第7章_信道编码.pptVIP

（2）输入1100时，信息码多项式m(x) 为： 求xn-km(x)： 求xn-km(x)/g(x)： 求码组T(x)： 1100101 同理求得输入信息为1011时的循环码组为1011100，故对信息码编码后的系统码是11001011011100。 （3）与g(x)对应的码组是0001101，将此码组经过循环移位得到7个许用码组，码重都是3，即 0001101，0011010，0110100，1101000， 1010001，0100011，1000110 由（2）知，1100101是一个许用码组，将此码组经过循环移位又得到7个许用码组，码重都是4，即 1100101，1001011， 0010111 ， 0101110 ， 1011100 ， 0111001 ， 1110010 按照（2）中的方法，可求出与信息码1111对应的循环码是1111111，再考虑到全0码，故许用码组还有2个，码重分别是0和7，即 0000000，1111111 （4）由生成多项式知，此循环码的最小码重dmin=3，故能纠正1位错误或者检测2位错误。 （5）编码器电路如下图所示。 D1 D2 D3 门1 门2 + + 输入 输出 7.4 卷积码 7.4.1 基本概念 (2,1,2)卷积码编码器 起始状态，各级移位寄存器清零，即S1S2S3为000。S1等于当前输入数据，而移位寄存器状态S2S3存储以前的数据，输出码字C由下式确定 (2,1,2)编码器的工作过程 7.4.2 卷积码的描述 1. 树图 (2,1,2)码的树图 2. 状态图 (2,1,2)码的状态图 3. 格图 (2,1,2)码的格图 7.4.3 卷积码的译码 1. 维特比译码 维特比译码格图 当m很大时，可以采用序列译码法。 其过程如下： 译码先从码树的起始节点开始，把接收到的第一个子码的n个码元与自始节点出发的两条分支按照最小汉明距离进行比较， 沿着差异最小的分支走向第二个节点。在第二个节点上，译码器仍以同样原理到达下一个节点，以此类推，最后得到一条路径。若接收码组有错，则自某节点开始，译码器就一直在不正确的路径中行进，译码也一直错误。因此，译码器有一个门限值，当接收码元与译码器所走的路径上的码元之间的差异总数超过门限值时，译码器判定有错，并且返回试走另一分支。经数次返回找出一条正确的路径，最后译码输出。 2. 序列译码 7.2.4 监督方程和监督矩阵 将(7,4)码的三个监督方程式可以重新改写为如下形式 或 HAT=0T或AHT=0 即 H即为监督矩阵（parity-check matrix)。A为码矢。 HAT=0T，说明H矩阵与码字的转置乘积必为零，可以用来作为判断接收码字A是否出错的依据。 监督方程也可以用矩阵形式来表示： 其中 H可以分成两部分 称为典型监督矩阵 这时Q = PT，如果在Q矩阵的左边再加上一个k×k的单位矩阵，就形成了一个新矩阵G 或表示为： G即为生成矩阵，利用它可以产生整个码组： 监督矩阵H应用： HAT=0T，说明H阵与码字的转置之乘积必为0，以此作为判断接收码字A是否出错的依据。 例：已知某线性分组码监督矩阵为 列出所有的许用码组。 分析：本题考查线性分组码的监督矩阵、生成矩阵和许用码组之间的关系。总结如下： (1) 都可以化成典型阵型式： (2) 可由G写出H，也可由H写出G。 (3) 由下式得出许用码组： 解：H本身是典型阵型式，直接得出P阵。故生成矩阵为 得许用码组 7.2.5 线性分组码的译码——伴随式(校正子)S 设发送组码A，在传输过程中有可能出现误码，这时接收到的码组为B。则收发码组之差为： 其中 则接收端利用接收到的码组B计算校正子： S=BHT=(A+E)HT= AHT + EHT = EHT 因此，校正子S仅与E有关，即错误图样与校正子之间有确定的关系。 设发送码组为A，接收码组为B，错误图样 E＝B－A中哪位出现1，就表示接收码组B中相应的码元错了。接收端利用监督矩阵来检测接收码组B中的错误。S=BHT = EHT ，即称为伴随式或校正子。 接收端译码过程： (1) 从伴随式确定错误图样E； (2) 从接收码字B中减去错误图样，即为纠正后的码字A。 以（7，4）汉明码为例的译码过程 （1）构建S与E、B的关系。 错误码位 E=(e6e5e4e3e2e1e0) S=(S1S2S3) 正确 0000000 000 b0 0000001 001