分享到:

软判决译码的研究

信道编码是提高通信可靠性的重要手段。达到Shannon限(即信道容量)是信道编码理论研究的根本目标。实践证明,软判决译码是最有希望达到这一目标的重要方法之一。目前,研究最佳(或准最佳)性能、低复杂度的软判决译码已经成为信道编码研究的重要课题。本文围绕这个课题研究了快速有效的软译码算法,主要研究成果包括:1.针对基于分组码树图的A~*译码算法,推导了一个简单的广义门限,增加了一条新的搜索规则,提出了带门限检测的A~*译码算法,减少了不必要的搜索,使得译码速度更快、同时误码性能接近最大似然译码性能。2.针对基于分组码格图的序列译码Stack算法,推导了更一般的广义门限,获得了两种门限—Fano广义门限和A~*广义门限,提出了带门限检测的序列译码Stack算法,利用最佳门限对侯选码字进行最优性检测,满足广义门限的侯选码字作为译码输出,减少了Stack算法不必要的搜索。分析了采用不同的度量函数、偏差项和搜索方向对译码性能、计算复杂度的影  (本文共89页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

RS码软判决译码的研究

联合战术信息分布系统(JTIDS)是一种大容量、保密、抗干扰、时分多址的信息分布系统,具有集成的通信、导航和识别能力,并能为海、陆、空三军提供联合服务。本文所研究的系统是以JTIDS为基础,应用于空-地链路。目前纠错码技术在通信及计算机领域应用非常广泛,其中RS码以其纠正突发错误特别有效且实现简单的优点成为研究最多的码类之一。本文重点研究RS码解码技术在JTIDS系统中的应用,以满足系统对数据传输信道可靠性的要求。本文首先介绍了RS码的编译码原理,然后深入研究了RS码软判决译码。软判决可以充分利用了输出波形信息,提高系统的编码增益,与硬判决相比,软判决的计算复杂度较高;此外目前的软判决算法都是针对二进制BCH码情况,对非二进制情况考虑较少。本文基于GMD算法,将软判决译码应用到非二进制RS(15,9)码上,同时对GMD译码算法进行了改进,用于RS码的快速GMD译码,降低了译码的复杂度。最后本文给出了RS编译码器的硬件电路实现方案...  (本文共70页) 本文目录 | 阅读全文>>

哈尔滨工业大学
哈尔滨工业大学

软判决译码在信道编码中的应用

软判决译码,又称软译码,它充分利用接收信号波形中的信息,使译码器能以更大的准确概率判决所接收的码字。使用相同的算法,软判决译码能比硬判决译码获得额外的2~3dB的编码增益,因此软判决译码在信道编码中有重要的应用。本文对软判决译码的基本原理和方法、具体实现及应用做了研究和探讨,给出了一些实验的结果和数据。本文首先介绍了软判决译码的基本原理和方法,对其中比较重要的算法—广义最小距离(Generalized Minimum Distance,GMD)算法和Chase算法做了详细的讨论。分组码的软判决译码是本文研究的重要内容。因为分组码的软判决是以硬判决译码为基础的,因此本文以BCH码(RS码)为重点,介绍了常用的分组码译码算法,包括捕错译码算法及其修正算法,BM迭代译码算法。实现了(15,7)BCH码、Golay码、(15,9)RS码等的译码,实验仿真表明,本文使用VHDL设计的BCH码、Golay码的译码器能以与编码相同的速度完成译...  (本文共59页) 本文目录 | 阅读全文>>

华中科技大学
华中科技大学

基于高斯信道的级联码差错控制系统设计与仿真

数字化技术的迅速发展使得数据传输、存储的有效性、可靠性和完整性变得越来越重要,研究者致力于采用新的高效的算法,追求更高的编码增益,更好的纠错性能,更低的计算复杂度。RS码是一类有着广泛应用的纠错码。作为一种多进制码,RS码有着很强的抗突发错误的能力,因此在设计数据传输或者存储纠错方案时,RS码常常被作为首选纠错码或者作为一个成分码。RS码的硬判决有着成熟的理论和实践基础,为进一步提高编码增益,基于输入比特的可信信息,针对RS码进行软判决译码成为研究者工作的热点,我们对RS短码的软判结合调制方式作了探讨,提出改进的Chase算法和基于调制信号可信度的软判决译码方法,以较小的计算复杂度换取性能的大幅度提高。编码调制一体化方案采用卷积码同调制相结合的方式能够在不扩展带宽的情况下取得较大的编码增益。基于编码调制一体化思想,采用特定的实用编码调制映射方式,和设计相应的译码器结构,能够达到优越的比特输出性能,并且实现也比较简单。结合RS码高...  (本文共64页) 本文目录 | 阅读全文>>

《电子学报》1998年07期
电子学报

软判决译码研究进展

一、引言1948年Shannon在他的奠基性论文“通信的数学理论”中’,首次提出了著名的信道编码定理.虽然这仅仅是一个存在性定理,但却开创了纠错码(信道编码或代数编码)这一研究领域该定理说,每一信道都有一定的信道容量c,对任意R<c的传信丰,都存在有速率为R的码,用最大似然译码可达到任意小的错误概率p[2该定理包含了二方面的含义:一是Sharinon用随机编码方式证明了当R<C时,若n、OO则使p、0的好码(又称渐近好码或Sha。。o;。码)是存在的,由此也给出了对给定信道通过编码方式在理论上所能达到的编码增益的上限,或传输每一信息hit所需信噪比的下限;另一意思是为了达到这些理论限,应该利用最大似然译码.五十年以来,纠错码理论的发展正是沿着这二条基本路线:一是构造码长n、ac的渐近好码或Shalmon码;另一个是在人们所能接受的译码复杂性范围内,如何实现最大似然译码.对于第一个问题,虽然从理论上讲,除了目前已知的码以外,几乎所...  (本文共9页) 阅读全文>>

西南交通大学
西南交通大学

一种新型二维纠错码及其软判决译码方法的研究

在实际信道中,常常利用交错和级联的方法降低误码率。本文在这两种思想的基础上,选择了纠错能力较强的RS码和校验元数目可调的复转码,设计构造了一种新型的二维纠错码——RS-复转码。该码以RS码为主体结构,同时对信息元进行复转码编译码,虽然码率较之原来的RS码有一定降低,复杂度也略有提高,但是纠错性能却由此获得了较大幅度的提高,同时也使码字纠错能力可根据信道要求而进行调节,从而大大增强了实用性。在逐字软判决的基础上,提出了一种适用于GF(2~m)上多元码字的软判决译码算法,在信噪比较高时,这种软判决译码算法使码字的性能提高了2~3dB,且试探次数远远小于现有的多元码字软判决译码算法,是一种很适用的多元码字软判决译码算法。根据构造的RS-复转码的编译码特点,结合本论文所提出的GF(2~m)上多元码字的软判决译码算法,讨论并设计实现了RS-复转码的两种软判决译码算法,即SDD Ⅰ软判决译码算法和SDD Ⅱ软判决译码算法。通过计算机模拟仿真...  (本文共60页) 本文目录 | 阅读全文>>