43 通信技术基础 常用的信道编码技术.ppt

* * 以两个触发器的组合值为状态，如D1D2，描述从当前状态在不同的输入时的输出及将到达的状态，每个分支上的标注为y1y2，表示当前的输出。 网格图和状态图都有 2k(N-1) 种可能的状态， * 求dfree必须考察任意长度的路径； 由于路径的汉明重量在与全0路径汇聚后已停止增长，因此dfree可以由全0序列出发再回到全0序列的所有路径中求得。 卷积码的纠错能力可以描述如下：当采用最大似然译码时，该卷积码能在3～5个约束长度内纠正t个错误。 由于分组码和卷积码的复杂度随码组长度或约束度的增大按指数规律增长，所以为了提高纠错能力，人们大多不是单纯增大一种码的长度，而是将两种或多种简单的编码组合成复合编码。 增加（n,k,N)，如何构造长码？ PCCC结构的Turbo码有两个分量编码器，这两个分量编码器通过一个交织器并行连接起来，编码后检验位通过删余矩阵的删余来实现不同码率 　　SCCC编码结构　　SCCC结构的Turbo码由两个编码器和一个交织器组成，一个编码器对输入信息码进行编码，称为外码编码器，外码编码器的输出经交织器随机置换后送给另一个编码器进行编码，称为内码编码器，内码编码器的输出作为Turbo码的码字。 译码器有两个软输入/软输出译码器、一个交织器和一个解交织器 　交织器长度为65 536，共输入了128个数据块，共计约8×106比特数据，Eb表示接收每比特信息的能量，No表示噪声单边功率谱密度。下图给出了未编码、1次迭代、2次迭代、3次迭代、5次迭代和18次迭代的比特误码率曲线。可以十分清楚地看到，在18次迭代后，在约Eb/No=0.7 dB处的比特误码率已低于10－5，这一性能已非常接近香农理论界限。 Turbo码的迭代译码方案，与其并行级联编码方案相配合，无论从编码结构还是译码思路上都将Turbo码看作一个整体的长随机码，因此明显提高了译码性能。 迭代译码通过将外码译码器的输出信息反馈回内译码器，从而使得两个相互独立的译码器充分利用彼此的信息，也因此才将各个子码连成一个真正意义下的长码。 每一行的1个数相等（奇偶） 每一列的1的个数也相等（规则LDPC） H中非零元的密度非常少，H是一个Low-Density Parity-Check Matrix，由这样的H所确定的码就是LDPC码。 LDPC码的分类： 规则LDPC码： H矩阵每列具有相同个数的“1” 非规则LDPC码： H矩阵每列中 “1”的个数不一定相同 非规则LDPC码是在规则LDPC码基础上发展出的，它使解码性能得到改善，使误码率性能比Turbo码还好 1）图 6.8 中的曲线越接近香农限，显然我们可以看出码字的性能是越好的；从图 6.8 中我 们可以看出码长为 10000 的不规则的 LDPC 码性能是最好的； 2）图 6.8 中我们也可以看出同 turbo 码一样，随着码长得增加，性能就越好，符合 Shannon 定理的内容； 3）同样长度的两种码字进行比较，我们可以看出，当 SNR 较低的时候，不规则 LDPC 码性能要好一些，当 SNR 比较高的时候，Mackay 码的性能要好一点，但是这种趋势在码长逐渐 增加时变得不那么明显，大约要好 0.5dB 的增益 通信技术基础课程 第4-*页 ■ 第三章 信源压缩编码 第3-*页 ■ 第一讲 模拟信号的数字化 通信技术基础课程 第4-*页 ■ 线性分组码（7，4） 最小码距 d0=3 信道 编码器 数字 调制器 有噪声 信道 数字 解调器 信道 译码器 将 位信息 分为一组 k 长度为 比特的码字 n 比特信息 k 监督位 k n - 长度为 比特的码字 n 长度为 的信息组 k 分组码(n,k) 脉冲 干扰 0011110,1011001,0100110,1100001 发送码字 0011110,1001001,0100110,1100001 接收码字 0011110,1000001,0100110,1100001 接收码字 1. 引言 * 分组交织器 分组交织器 读 0 1 2 3 4 5 6 7 8 行写列读的分组交织器 写 0011110,1011001,0100110,1100001 码字 0011110 1011001 0100110 1100001 0101001,1110011, 0010101,0100101 交织后 0101,0011,1010,1100,1010,1010,0101 接收码字 0011110,1001001,0110110,1100001 解交织后 付出了什么代价？ 怎样充分利用前后的关联？ 1. 引言 一个简单的卷积码编码例子 输入 输出 10100 0 C2j C1j 输出 0 1 C2j C1j 1 输入 0010 寄存器