分享到:

软判决译码的研究

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

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

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

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

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

RS码软判决译码的研究

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

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

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

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

重庆邮电大学
重庆邮电大学

(71,36,11)平方剩余码的代数译码及软判决译码研究

在现代通信系统中,信道编码是实现信息可靠性传输的重要技术之一。随着信道编码技术的迅速发展,越来越多好的码型被研究学者们发现,本文主要致力于研究一种良好的代数码型——平方剩余码。平方剩余码(Quadratic Residue Codes,简称QR码)是BCH循环码的一个重要子类,其码率略大于1/2。它不仅拥有严谨而又丰富的代数结构,而且通常具有较大的最小距离,因此有着良好的纠错性能。但是除了运用最广泛的汉明码和格雷码外,其余码长的QR码型由于其较高的译码复杂度,并未在通信系统中得到较多的应用。鉴于此,本文研究关于(71,36,11)QR码的代数硬判决译码及其软判决译码算法,本文主要贡献包括以下几个方面:(1)针对(71,36,11)QR码,提出一种改进的代数译码算法。该算法确定了错误权重为4时,不需要计算复杂未知校正子的错误位置多项式,并简化了不同错误权重出现时的判断条件。与原有算法相比,在错误权重为4和5时,本文提出的算法在保证...  (本文共66页) 本文目录 | 阅读全文>>

南京邮电大学
南京邮电大学

RS码技术的研究

RS码是由Reed和Solomon在1960年发现的一种多进制的循环纠错码,广泛应用于无线通信、存储设备和多种数字通信标准,例如第三代无线通信(3G)、地面数字多媒体广播(T-DMB)和数位视讯广播(DVB)。它因为是一种线性分组码,可以纠正信道传输的随机差错,又是一种多元码,所以又可以纠正突发差错,而后者是它主要的特点和被广泛应用的原因。RS码编码简单,但译码算法比较复杂,正因为如此,对RS码尤其是其译码算法的研究一直是关注的焦点。目前,在实际应用中,RS码的译码主要采用硬判决算法实现。但是,硬判决译码算法译码性能低于软判决算法,因为它没有充分利用到信道的软信息。目前提出的RS码软判决算法大都复杂性太高而限制了它的应用,因此,研究RS码软判决译码算法具有重要的应用价值。本文以RS码的发展为主线,循序渐进的讲述了RS码编码、译码原理(包括硬判决和软判决译码),侧重于RS译码算法的研究。其中,在硬判决译码中,以HDD-BM算法为例...  (本文共71页) 本文目录 | 阅读全文>>