差错控制编码报告.pptVIP

非系统码? 系统码 系统码的码多项式为 例如，(7,4)码，1011 非系统码? 系统码 (7,3)码 例： 已知（7，4）系统循环码的生成多项式为 求生成矩阵。 解：系统码的生成矩阵形式肯定是 因此我们选择信息多项式为 、1。 将 提升n-k=3次，得到 ，求 除以g（D）的余式得到 因此，系统生成矩阵为 表示成矩阵形式，得到 寻找生成多项式 循环码的生成多项式必须能除尽 h(D)是监督多项式，是 K阶多项式 例：要构成(7,3)循环码，求g(D). 解：g(D)应为4阶 都能生成(7,3) 生成(7,6)循环码 生成(7,1)循环码 循环码的监督矩阵 由于g（D）能除尽 ，即 这里， 称为生成多项式， 称为监督多项式， 由（1式）知， （1式） 所以，如果生成矩阵是 则监督矩阵为： 可以看到，上述两者满足 例如，已知（7，3）码的生成多项式为 解：监督多项式为 因此， 监督矩阵为 可以验证 ，求生成矩阵和监督矩阵。 循环码的编码器 原理：按系统码的生成方式：将信息码多项式升(n-k)次幂后，再除生成多项式，然后将余式置于升幂后的信息多项式之后 以(7,4)码为例 若信息码为1001，求编码后的循环码。 编码后的码组为（1001011） 循环码的译码器 译码比编码复杂得多 译码三步 伴随式S的计算 由S得到错误图样 纠正 伴随式的计算 发送码组 接收码组 误差码组 校正子只与 E 有关，根本是计算校正子 校正子S的计算 生成多项式 g(D)去除接收码字B(D) 循环码的译码 用于纠错目的的循环码译码器原理： 将接收到的码组进行除法运算，如果除尽，则说明正确传输；如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置，从而达到纠错的目的。 用于检错目的，然后用ARQ方式的循环码的原理： 将接收到的码组进行除法运算，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错，要求发送端重发。用于这种目的的循环码经常被称为循环冗余校验码，即CRC校验码。 * * * * * * 分组码 （2） 在接收端，按如下规律运算 分组码 （3） 分组码的监督方程 矩阵形式 分组码 （4） 监督矩阵 H矩阵称为典型形式，各行一定是线性无关的。而一个非典型形式的经过运算可以化成典型形式，通过监督矩阵可以知道监督码和信息码的监督关系。 只要监督矩阵确定，则编码时信息位与监督位 的关系就确定了。 因此，线性分组码的设计实际上是如何设计监 督矩阵的问题。 分组码 （5） 生成矩阵 ，通过生成矩阵可以得到生成码组。 如果输入码组为 0011 分组码 （6） 由这种方式得到的生成矩阵称为典型生成矩阵，由它产生的分组码必定为系统码，也就是信息码字保持不变，监督位附加其后，每行一定是线性无关的，每行都是一个生成码组。 因此，如果知道生成矩阵同样可以确定编码的码组。这对所有的线性码都是一样的。 假设信息位为 ，如果编码后的码 组为如下形式： ，其中 是监督位，则称这种码为系统码。 即系统码经过编码后的码组中前k个就是信息位， 后n-k是监督位。 只有系统码才有关系 系统码和非系统码都有性质： 校验子S 假设我们发送的码组为A，接收到的码组为B，则B=A+E 如果我们能在接收端确定E，那么我们就能够通过接收到 的B来译码得到A，即A=B+E。如何得到E呢？ 因此，如果我们将接收到的B按照设计的监督关系进行运算，我们可以得到 ，S称为错误图样。 如果设计使S的不同组合与错误E一一对应，则我们可以利用错误图样得到E，从而进行纠错译码。 在（7，4）码的设计中，我们就是运用了这样的基本原理。 汉明码 汉明码监督位为 位，因此它可以组成 个可能情况，其中一个为无错。因此可以监督码位共 要纠正一个错误，必须满足 最小码距 如果 r 位监督位所组成的校正子码组与误码图样一一对应，这种码组称为完备码（