聊城大学数字通信讲义第七章纠错编码.ppt

* 我们可用多项式表示移位寄存器各级与模2加的连接关系。 若某级寄存器与模2加相连接，则相应多项式系数为1；反之，无连接线系数为0。 如： 1 2 3 m1 m3 输入 m2 编码输出 y2 y1 y3 * 连接关系表示为（相应的生成多项式） 编码输出为 对应的序列为 * y1=1 1 0 1 0 1 0 1… y2=1 1 1 0 0 0 0 0 … y3=1 0 0 0 1 0 1 0 … 总的输出序列为 Y=[y11,y21,y31,y12,y22,y32, …] = [1 1 1, 1 1 0, 0 1 0, 1 0 0, 0 0 1, 1 0 0, …] 结果与网格图是一样的。 * 2．生成矩阵G 输入第一个信息比特m1时， y1,1=m1； y2,1=m1 ；y3,1=m1 输入第二个信息比特m2时， y1,2=m2； y2,2=m2 ；y3,2= m1 + m2 写成矩阵形式（过渡时刻） [m1 0 0] T1 = [y1,1 y2,1 y3,1] [m1 m2 0] T2 = [y1,2 y2,2 y3,2] * 其中 输入第三个信息比特m3时， y1,3=m3； y2,3=m3+m1 ； y3,3= m3 + m2+ m1 * 输入第j个信息比特mj时， 上式可写成矩阵形式 [mj -2mj-1mj] A = [y1,j y2,j y3,j] * 类同线性码的输出序列矩阵与输入序列矩阵的关系，卷积码的输出矩阵与输入矩阵的关系有 * * 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 上面矩阵空白处均为0元素。该生成矩阵是半无限矩阵。 * 3 . 生成矩阵与生成多项式 （3,1,3）卷积码的生成序列为 则生成矩阵可以改写为 * 还可表示成： 假设 * 则有 * 卷积码编码器的一般结构 Nk级的输入移位寄存器，一组n个模2加法器，n级输出移位寄存器 * 码的生成序列为 表示了输入寄存器的输入端（第L组的第i个寄存器单元）到第j个模2加法器输入端的连接线情况。 如果有连接线则为1，否则为0。 * 当给定该码生成序列后，我们可写出(n,k,N)码的生成矩阵 * 例：(2,1,4)卷积码，基本生成矩阵为g=，求其生成矩阵和编码器电路 * 例：课本P328 图7.5.8 * 因此可以看出，n个输出比特不仅同当前的k个输入比特有关联，而且还同以前的（N-1）k个输入比特有关联，即它的编码过程可以看成是输入序列同编码器序列（该序列由移位寄存器、模2加法器和连线决定）的卷积，所以称为卷积码。 * 卷积码的译码方法有两类：一类是大数逻辑译码，又称门限译码；另一类是概率译码。概率译码又分为维特比译码和序列译码两种。 门限译码方法是以分组码理论为基础的其译码设备简单，速度快，但其误码性能要比概率译码法差。下面只介绍维特比译码。 四、卷积码译码方法 * 维特比译码算法，简称VB算法。 维特比(viterbi)译码和序列译码都属于概率译码。当卷积码的约束长度不太大时，与序列译码相比，维特比译码器比较简单，计算速度更快。 VB算法在前向纠错系统中用得较多，在卫星通信中已被采用作为标准技术。 1.维特比译码算法原理 * 概率译码的基本思想是： 把已接收序列与所有可能的发送序列做比较，从中选择码距最小的一个序列作为发送序列。 VB算法则对上述概率译码(又称最大似然译码)做了简化，使其成为一种实用的译码算法。它并不是在网格图上一次比较所有可能的2kL条路径(序列)，而是接收一段，计算和比较一段，选择一段有最大似然可能的码段。从而达到整个码序列是一个有最大似然值的序列。 * VB算法基本步骤： 对于网格图第i级的每个节点，计算到达该节点的所有路