Turbo码概述.pptVIP

* 级联码的迭代译码 乘积码可以看成是一个中间插入了行列交织器的级联码，是级联码的子类。 当接收出现差错时，行译码和列译码对差错的反应不同。 (nx,kx) 行编码器 行输入 列输出 nx?ky交织器 (ny,ky) 列编码器 ky个 kx比特组 ky个 nx比特组 nx个 ky比特组 ky个 ny比特码字 * ? ? ? ? ? ? ? ? 同一行有2个错误 同一列有2个错误 假设：行、列的译码能力都是 t=1 ； 对于（a）先列译码、再行译码； 对于（b）先行译码，再列译码。 * 既然行、列译码含有不同的信息，能否将列译码信息提供给行呢? 图中，列译码器的结果经过去交织还原成行信息送入行译码器作为译码的参考（软信息）。然而，行译码的结果并没有被送到列译码器作为参考。 列译码 去交织 行译码 去交织 接收信号 软信息 * 迭代译码：行、列译码器的输出可以反复地被对方使用。 迭代译码的软输出译码及其他次最优译码算法的复杂性相对于最大似然译码减小了，但是这是以系统的性能为代价的。 列译码 去交织 去交织 去交织 行译码 去交织 去交织 列译码 * 迭代译码 随着Turbo码的问世，迭代译码的概念引起了人们的重视； 计算机仿真表明：通过级联码或乘积码的多个软输出译码器之间的进行迭代，系统的渐进性能可以逼近最大似然译码算法的性能； 以前，人们将Shannon定理看作是理论上最高界限，是不能达到的；迭代译码技术的在译码方案中的成功应用，使人们看到了达到Shannon理论极限目标的可能性； 同时，Turbo迭代译码思想也已经广泛地用于编码调制、信道均衡和多用户检测等领域。 * 结构简单、性能优越的好码： 乘积码； 代数几何码； 低密度校验码（LDPC，Low Density Parity Code）； 分组-卷积级联码方法和序列译码； 逐组最佳译码； 软判决译码； 网格编码调制。 * 9.2 Turbo码 虽然软判决、级联码和编码调制技术对信道码的设计和发展产生了重大的影响，但是其增益与Shannon 理论极限始终都存在2-3个dB的差距。 Turbo码很好地运用了Shannon信道编码定理中的随机性编、译码条件； * 仿真结果表明： 采用长度为65536的随机交织器 在译码迭代18次的情况下 采用BPSK调制 信噪比Eb/N0?0.7dB时，码率为1/2的Turbo码在加性高斯白噪声的信道上误比特率为BER?10-5，达到了与Shannon极限仅差0.7dB的优异性能； * Turbo码： 又称为并行级联卷积码（PCCC，Parallel Concatenated Convolutional Code）。 它巧妙地将卷积码和随机交织器结合在一起，在实现随机编码思想的同时，通过交织器实现了用短码构造长码的方法，并采用软输出迭代译码来逼近最大似然译码。 Turbo码充分利用了Shannon信道编码定理的基本条件。 Turbo码被看作是1982年 TCM 技术问世以来，信道编码理论与技术研究上所取得的最伟大的技术成就，具有里程碑式的意义。 * 在1993年ICC国际会议上，法国高等电信学校Bretagne分校的Cloud Berrou等提出了Turbo码的概念，它与香农限只差0.7dB。 由于并行级联码的反馈译码机制有点类似涡轮机（turbo）的反馈工作原理，所以将这种编译码结构称为turbo code。 Turbo码的诞生 * Turbo编码器结构 Turbo码（并行级联卷积码），由两到多个带反馈的系统卷积码RSC级联而成，每个子码编码器的输入由随机交织器分开 * 删余(Puncture) 通过删除冗余的校验码来调整码率； Turbo 码由于采用两个编码器，产生的冗余比特比一般的情况多一倍； 但是又不能排斥两个编码器中的任何一个，于是折衷的办法就是按一定的规律轮流选用两个编码器的校验比特。 * 删余(Puncture)举例 采用码率为1/R的系统卷积码 如果不删余，信息位加上两个编码器的各一个校验位，将产生码率为1/3的码流。 如果令编码器1的校验流乘以一个删余矩阵 P1=[1 0]T，编码器2乘以一个删余矩阵 P2=[0 1]T，就产生了在编码器1、2间轮流取值的效果。 发送到信道上的只是1位信息位和1位轮流取值的校验位，使码率调整为1/2。 * 假设两个编码器的生成矩阵分别为G1和G2，交织前、后的信息位分别为m和m’。 两个编码器的输出矩阵： mG1和m’G2分别是1?N矢量 删余矩阵为N ? 2矩阵[P1 P2]，由0、1组成，分别表示两个编码器的校验位选择情况。 * 递归型系统卷积码（RSC） Turbo码中级联的两个编码器必须是系统码。 Forney已证明