14信息论及编码课件20120505.pptVIP

1、Turbo码 Turbo码的原理、仿真和设计 Turbo码的原理、仿真和设计 Turbo码——接近Shannon限的好码 编码器由两个卷积码通过交织器级联的方式结合而成，以较小的编译码复杂度，生成码重分布优良的长码 译码器采用迭代的方式，两个分量译码器互相帮助，充分利用码的约束信息 在短约束长度、长分组以及10到20次迭代的情况下，Turbo码在误码率（BER）10e-5处距离Shannon限0.5dB左右 2、Turbo编码器 3、Turbo解码器 软输入软输出分量译码器 对数似然比（LLR） Y是观测，uk 是估计值 符号表示0，1比特，幅度表示可靠程度 1）MAP算法 想法 把比特的概率估计转化为状态转移的概率估计 把状态转移的概率估计以递推形式计算 计算 三种度量，两次递推，一步到位 特点（相比维特比算法） 复杂度大（乘法，除法，指数，对数计算） 卷积译码无优势 可以输出译码软信息 前向度量 后向度量 分支度量 前向递推 后向递推 后验概率LLR 2）MAP的简化算法——Max-Log-MAP 指数运算和乘法运算的噩梦 变换到对数域中 利用近似公式 Turbo码仿真1之译码器结构——迭代次数 Turbo码仿真1之译码器结构——误码率 短帧Turbo码的设计要点1 译码器结构的选择：PCCC结构的误码平层大约为1e-5，而SCCC结构能够提供更低的误码平层（大约1e-7），SCCC需要更多的迭代次数达到误码平层，本身的译码复杂度也是远远高于PCCC（内编码器是4进制输入，8进制输出，格形图上有16个状态，每个状态出发有4条路径，每个状态有4条路径交汇）。 Turbo码仿真2之分量码——递归 Turbo码仿真2之分量码——约束长度 短帧Turbo码的设计要点2 分量码的选择：分量码可以是递归形式的，递归形式的分量码对于Turbo码减少低码重码子起着十分重要的作用，分量码的生成多项式也起着十分重要的作用，必须优化设计，分量码的约束长度对于Turbo码的作用十分有限，增大分量码的约束长度导致译码器复杂度的增加。 Turbo码仿真3-帧长 短帧Turbo码的设计要点3 帧长：对于Turbo码的性能而言，希望帧长越长越好，虽然帧长度的增加不会增加单位比特译码的复杂度，但是帧长直接决定了系统传输的时间延迟和译码存储空间，所以帧长度的选择必须折中考虑。一般的对于语音系统，帧长为200比特左右，对于视频系统，帧长为1000比特左右。 Turbo码仿真4之交织器——SCCC Turbo码仿真4之交织器——PCCC 短帧Turbo码的设计要点4 交织器：交织器在Turbo码系统中也是一个十分重要的组件，相比较差的交织器，良好的交织器可以提供大约0.2dB到1dB左右的增益，大量的试验证明，一般的随机交织可以取得良好的性能，代数交织和随机交织的性能相当，但是随着帧长的变小，随机交织的优越性会消失，直至我们必须“刻意”的设计交织器，才能使Turbo码正常工作。随机交织对于帧长度没有约束，代数交织器一般对于帧长有着特殊的要求，矩阵交织器同样要求帧长能够分解成两个相近数的乘积。所有的交织器都可以通过查表的方式完成。本系统中，我们推荐使用随机交织。 Turbo码仿真5之译码算法——简化 短帧Turbo码的设计要点5 译码算法：Log-MAP算法和MAP算法相当，Max-Log-MAP有大约0.5dB的性能损失，MAP算法复杂度最大，Log-MAP和Max-Log-MAP计算量相近，但是Max-Log-MAP算法在结构上最接近维特比算法，容易在DSP上快速实现。3比特的量化足够，但是在高信噪比区，推荐6比特量化。在本系统中，我们使用Max-Log-MAP算法，6比特量化。 Turbo码仿真6之打孔 短帧Turbo码的设计要点6 打孔：打孔可以提高码率，但是会带来误码率方面的性能损失，打孔的选择应该基于系统设计要求的考虑，没有孰优孰劣的问题。本系统中，我们使用1/2码率的Turbo码，打孔方式取经典方案。 Turbo码仿真7之结尾 短帧Turbo码的设计要点7 结尾策略：对于帧长大约1000比特的系统，无需考虑迫零处理，当帧长小于50比特，我们采用方案4迫零处理。 2 编码与调制相结合方式(TCM) 1974年，梅西(Massey)根据香农(Shanon)的信息论最早证明了将编码与调制作为一个整体考虑时的最佳设计，可大大改善系统性能。 5.9.1 欧氏距离 以QPSK调制为例，参看图1中所示的已调制波座图。 现以(3，2，m)卷积码结合8PSK调制的例子来说明这一点，参见图5-18。 仍以图2所示的(3，2，m)卷积码与8PSK调制相结合的情况为例，参见图2所示的信号空间子集划分方式。 令 上述空