信息论基础与编码.ppt

7.5.2循环码的生成矩阵、生成多项式和监督矩阵当时，由此可写出（7，4）循环的的生成矩阵如下：*7.5.2循环码的生成矩阵、生成多项式和监督矩阵3、监督矩阵式（7-45）给出了循环码的生成矩阵，但此生成矩阵不是典型的，可通过线性变换使之成为典型生成矩阵，记为：根据上面的知识有（7-53）（7-52）*7.5.2循环码的生成矩阵、生成多项式和监督矩阵由于式（7-53）是循环码许用码组必需要满足的监督关系，因此称h(x)为监督多项式，且。由式（7-45）可知，必定有：*7.5.2循环码的生成矩阵、生成多项式和监督矩阵由此可得循环码的监督矩阵为：它完全由监督多项式的系数确定，有。上述监督方程式不是典型形式，可将它经线性变换化成典型形式，即典型形式的监督矩阵为：*7.5循环码7.5.1循环码基础7.5.2循环码生成矩阵、生成多项式和监督矩阵7.5.3循环码的编、译码*7.5.3循环码的编、译码1、循环码的编码器所谓编码，就是在已知信息位的条件下求得循环码的码组。首先，根据给定的值选定生成多项式g(x)，它是的一个常数项不为0的阶次为n-k次的因子。再根据式（7-45），由生成多项式得到循环码的生成矩阵G(x)。若已知输入信息码元为时，相应的循环码多项式为：*7.5.3循环码的编、译码由上式得到的循环码并非系统码。在系统码中，码组的前k位为信息位，随后的r位是监督位。即此时的码多项式为：为监督码多项式，对应的监督码元为由式（7-60）可知：（7-59）*7.5.3循环码的编、译码因此循环码的编码步骤可归纳如下：首先利用乘以信息码多项式M(x)然后再用g(x)除，得到商式P(x)和余式r(x)，即:最后编出码组：*7.5.3循环码的编、译码2、循环码的译码器接收端译码包括检错和纠错。只需检错的译码原理非常简单。我们知道，循环码任一可用码多项式A(x)都能被生成多项式g(x)所整除，所以接收端只需将接收到的码多项式A’(x)用生成多项式g(x)去除。若余式为0（被生成多项式整除），说明传输过程中未发生错误；若余式不为0（没有被生成多项式整除），则说明在传输过程中发生了误码。因此可以用余项是否为零来判断码组中有无差错。需要说明的是，当一可用码多项式错成另一可用码多项式时，它也能被所整除，这时的错码就不能被检出了，这种错误称为不可检错误。*7.5.3循环码的编、译码循环码的纠错译码步骤由接收到的码多项式A’(x)计算校正子（伴随式）多项式r’(x)；对于循环码而言，校正子多项式就是用接收到的码多项式A’(x)除以生成多项式g(x)所得到的余式，即：由校正子多项式r’(x)确定错误图样E(x)将错误图样E(x)与接收码多项式A’(x)相加，即可纠正错误恢复原发送码组*第七章分组码7.1信道编码的基本概念7.2线性分组码的基本数学理论7.3线性分组码的译码7.4汉明码及译码7.5循环码（CRC）7.6BCH和RS编码以及译码7.7线性分组码的应用*7.6BCH和RS编码以及译码7.6.1BCH码7.6.2RS码*7.6.1BCH码1．BCH码的基本概念BCH码是循环码中重要的一类子码，能纠正多个随机错误，它是1959年由发现这种码的三个人的名字（Bose-Chaudhuri-Hocquenghem）来命名的。它的生成多项式g(x)与最小码距dmin之间有密切的关系，可根据所要求的纠错能力，很容易地构造出BCH码，且其译码也比较容易实现。由于它具有纠错能力强，构造方便，编码简单，译码也较易实现等一系列优点而被广泛采用。分类本原BCH，它的生成多项式中含有最高次数为次的本原多项式非本原BCH，它的生成多项式中不含有最高次数为次的本原多项式*7.6.1BCH码本原多项式的概念若一个n次多项式f(x)满足下列条件:f(x)是既约的f(x)可整除，f(x)除不尽则称为f(x)本原多项式*2阶17H3阶113F4阶123F337