信息理论基础第六章有噪信道编码.ppt

1.生成矩阵和校验矩阵 二.线性分组码 有（5，2）分组码,设 ,其中 为信息码元， 为校验码元 假设校验码元由下列方程组得到,其中 表示模2加. 方程组改写成矩阵形式有: 令 则: 式中H称为一致校验矩阵 为 维的单位阵 维的一般矩阵 为 校验矩阵与码字具有正交性 可知: 由 校验方程可改写为: 令 ，则上述方程组可用矩阵表示： 为 维矢量， 为 维矢量，表示信息码元 为 维矢量，称为的生成矩阵 式中 为 维的单位阵， 为 维的一般矩阵 写成分块矩阵，即 生成矩阵 与校验矩阵H的关系为： 则有: 例6-6：已知一个线性分组码的生成矩阵为 求生成的线性分组码以及校验矩阵H. 解：由生成矩阵可知信息位有3位，则线性分组码为（7，3）分组码，生成矩阵生成的码字为： 由 知 由 知 ， 2.线性分组码的纠、检错能力 检错: 译码器能检测到是否有错误发生。 码的检错能力用检测到的错误位数描述。 纠错: 译码器不但能检测是否有错误发生，并能纠正错误。 码的纠错能力用纠正错误的位数描述。 码的纠检错能力与码的最小汉明距离密切相关，具体结论如下： 解： 因为dmin 3 2+1，所以能检出td 2个错误 译码方法为： 000译为0，111译为1，其他置为“错误”标志 因为dmin 3 2*1+1，所以能纠正tc 1个错误 译码方法为： 000，001，010，100译为0；011，101，110，111译为1 但该码不能在纠正tc 1个错误的同时又能检出td 1个错误 例6-7： 简单重复2次编码，编码规则为0→000，1→111，码C c1,c2 000,111 ,dmin 3。试问该码纠检错能力如何？ 例6-8：简单重复3次编码，编码规则为0→000，1→111 码C c1,c2 0000,1111 ,dmin 4。试问该码纠检错能力如何？ 接收序列 译码 接收序列 译码 0000 0 1000 0 0001 0 1001 Error 0010 0 1010 Error 0011 Error 1011 1 0100 0 1100 Error 0101 Error 1101 1 0110 Error 1110 1 0111 1 1111 1 解：由dmin 4 3+1，知能检出td 3个错误 译码方法为：0000译为0，1111译为1，其他置为“错误”标志 由dmin 4 2*1+1和dmin 4 1+2+1，知能纠正tc 1个错误，同时能检出td 2个错误，译码方法为： 例6-9：比较（5，2）线性码和“重复2次”码的纠、检错能力和信息率。 解：由例6-6和第三节的“简单重复编码”可知：“重复2次”码的纠、检错能力和信息率为： （1）dmin 3，能检出td 2个错误或纠正tc 1个错误。 （2）Pe 0.0003,R 1/3比特/码元 由码字生成式求出与各信息组对应的码字： 信息组 码字c 00 00000 01 01101 10 10111 11 11010 （5，2）线性码的生成矩阵为 结论：（5，2）的信息率比“重复2次”码提高了一倍。 码C c 的最小汉明距离为dmin 3，纠、检错能力与“重复2次”码相同，能检出td 2个错误或纠正tc 1个错误。 由第三节的“简单重复编码”可知: Pe 0.00078,R 2/3比特/码元 两者的平均差错率处于同一数量级，原因是它们的最小汉明距离相同 3.伴随式和伴随式译码 若发送码字为 ,则由于在传输过程中受到 各种干扰，接收序列 不一定等于发送的码字 两者之间的差异即是出现的差错。差错是多样化的，定义差错的式样为差错图样 则有 对于二元序列情形，模2减等同模2加，则有： 以及 S是传输是否出错的标志,称为伴随式. 译码时，需由 来确定发送码字,若能确定差错图样，就可得到 码字的估计值 为 译码的关键问题是确定差错图样 根据伴随式和校验矩阵确定差错图样,再由上式得到码字的估计值,这种方法称为伴随式译码，具体步骤： 从伴随式计算差错图样具有随机性，为什么？ 做法：在差错图样的多个解中，选汉明重量（码字中非零的个数）最小者作为差错图样的估值 例6-10：某（5，2）线性分组码的生成矩阵为 设接收序列为 ，请译出发送码字的估计值 解：由生成矩阵可知相应的码字 求校验矩阵H，由 得： 由 ，则有 则： 由 计算伴随式得 由 得： 选择最小汉明重量的差错图样有 则有 第六章 有噪信道编码 需要掌握的内容： 译码规则与错误概率的关系 平均差错率与信道编