信道编码的发展史.ppt

. 在卷积码的译码过程中，不仅要从本码中提取译码信息，还要充分利用以前和以后时刻收到的码组。从这些码组中提取译码相关信息,，而且译码也是可以连续进行的，这样可以保证卷积码的译码延时相对比较小。通常，在系统条件相同的条件下，在达到相同译码性能时，卷积码的信息块长度和码字长度都要比分组码的信息块长度和码字长度小，相应译码复杂性也小一些。 信道编码的发展· 卷积码 信道编码的发展· 卷积码 根据香农的指示，要提高信号编码效率达到信道容量，就要使编码的分段尽可能加长而且使信息的编码尽可能随机。但是，这带来的困难是计算机科学里经常碰到的“计算复杂性”问题。 得益于摩尔定律，编码技术在一定程度上解决了计算复杂性和功耗问题。而随着摩尔定律而来的是，1967年，Viterbi提出了Viterbi译码算法。 信道编码的发展· Viterbi译码算法 在Viterbi译码算法提出之后，卷积码在通信系统中得到了极为广泛的应用，如GSM、 IS-95 CDMA、3G、商业卫星通信系统等。 但是，计算复杂性依然是一道迈不过的墙。尽管人们后来在分组码、卷积码等基本编码方法的基础上提出了许多简化译码复杂性的方法，但是均因无比高耸的计算复杂性之墙阻挡而变得不可逾越。 编码专家们苦苦思索，试图在可接受的计算复杂性条件下设计编码和算法，以提高效率，但其增益与香农理论极限始终都存在2~3dB的差距。 信道编码的发展· Viterbi译码算法 直到1993年，在日内瓦召开的 IEEE通信国际会议上，两位当时名不见经传的法国电机工程师C.Berrou和A.Glavieux声称他们发明了一种编码方法，可以使信道编码效率接近香农极限。 Claude Berrou 信道编码的发展· Turbo码 凭着电机工程师的经验，他们发现在电子学中经常用到的反馈概念似乎被数学家们忽略。也许反馈能够使我们绕过计算复杂性问题，于是他们就设计了一套新的办法。 首先他们摈弃了“纯粹”的数字化概念。在典型的数字化方法中，总是先把某一电平设定为阈值。信号电平高于这一阈值就判决为“1”，低于就判决为“0”。在Turbo码解码过程中，某一特定比特的电平被量化为整数，例如从-127 到+127。其数值就作为判决该比特为“1”或“0”的可置信度的度量（例如-110意味该比特非常非常可能是“0”，而+40意味该比特也许是“1”但把握不大）。 信道编码的发展· Turbo码 其次，与其他系统不同，Turbo码系统在发射端和接收端分别设置两个编码器和解码器。其中一对编解码器对特定的一段比特流进行奇偶校验码的加入和校验计算，另一对编解码器则在同一段码流经过交织扰动后对其进行上述同样操作。 Turbo编码器结构。Turbo码编码器是由两个或多个反馈的系统卷积码编码器通过一个随机交织器并行连接而成，编码后的校验位经过删余矩阵，从而产生不同码率的码字。 信道编码的发展· Turbo码 由于这两段码流包含同样的数据，如果没有信道噪声，解码结果应该一致。但在噪声干扰下两组结果会产生差别。通过上述对比特判决的可置信度信息的帮助，把这两组结果彼此参照，可以得出第一次近似的结果。把这一结果“反馈”到解码器前端，再进行迭代，经过几次迭代两个解码器的结果就会互相接近（收敛）。这样就绕过了计算复杂性问题。 信道编码的发展· Turbo码 Turbo码的译码器有两个分量码译码器，译码在两个分量译码器之间进行迭代译码，故整个译码过程类似涡轮（turbo）工作，所以又形象的称为Turbo码。 信道编码的发展· Turbo码 信道编码的发展· Turbo码 . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . 静思笃行 持中秉正 　　　　　　　 第一PPT . . . . . . . . . . . 信道编码的发展史 信道编码 信道编码，也叫差错控制编码，是所有现代通信系统的基石。 所谓信道编