复旦 周小林 信息论 6.信道编码.ppt

*;*;卷积码的译码通常有如下几个比较流行的译码算法： 由Wozencraft和Reiffen在1961年提出，Fano和Jelinek分别在1963年和1969年进行改进了的序贯译码算法。该算法是基于码字树图结构的一种次优概率译码算法。 由Massey在1963年提出的门限译码算法。这个算法利用码字的代数结构进行代数译码。 由Viterbi在1967年提出的Viterbi算法。该算法是基于码字格图结构的一种最大似然译码算法，是一种最优译码算法。 在Viterbi译码算法提出之后，卷积码在通信系统中得到了极为广泛的应用。如GSM、3G、商业卫星通信系统等。 ;虽然软判决译码、级联码和编码调制技术都对信道码的设计和发展产生了重大影响，但是其增益与Shannon理论极限始终都存在2～3dB的差距。 在1993年于瑞士日内瓦召开的国际通信会议(1CC93)上，两位任教于法国不列颠通信大学的教授C.Berrou、A.Glavieux和他们的缅甸籍博士生P.Thitimajshima首次提出了一种新型信道编码方案——Turbo码，由于它很好地应用了Shannon信道编码定理中的随机性编、译码条件，从而获得了几乎接近Shannon理论极限的译码性能。仿真结果表明，在采用长度为65536的随机交织器并译码迭代18次情况下，在信噪比Eb/N0=0.7dB并采用二元相移键控(BPSK)调制时，码率为1/2的Turbo码在加性高斯白噪声信道上的误比特率(BER)=10-5，达到了与Shannon极限仅相差0.7dB的优异性能。(1/2码率的Shannon极限是0dB)。;近年来，在信道编码定理的指引下，人们一直致力于寻找能满足现代通信业务要求、结构简单、性能优越的好码，并在分组码、卷积码等基本编码方法和最大似然译码算法的基础上提出了许多构造好码及简化译码复杂性的方法，提出了乘积码、代数几何码、低密度校验码(LDPC，Low Density Parity Check)、分组-卷积级联码等编码方法和逐组最佳译码、软判决译码等译码方法以及编码与调制相结合的网格编码调制(TCM，Trellis Coded Modulation)技术。其中对纠错码发展贡献比较大的有级联码、软判决译码和TCM技术等。 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;多项式的运算;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*