课件：九随机.pptVIP

THANK YOU SUCCESS * * 可编辑 错码位置 错码位置 001 101 010 110 100 111 011 000 无 错 全为零，表示无错。 在发端编码时，信息位 的值是随机的，监督位 应根据信息位按监督关系来确定，即监督位应使上面的 监督式为零。 即要求： 或写成监督码元在左边的形式： 信息位 一旦确定后，可直接按上式计算出监督位。 （见樊书P289 图9-5） 接收端收到每个码字（码组）后，先计算出偶监督关系式， 再按表9-4（樊书P288）判断错码情况。 如果 不全零，可判出在哪一位出错。 查樊书表9-4，判错哪一位并纠正之 发送端，将信息位按此式加上监督位后发送 接收端，先计算校正为零否， 不为零则出错码，查表后，纠正改之 汉明码最小距 =3（见樊书表9-5），能够纠正单个错误。 三：线性分组码的一般原理 (1) 监督阵和生成矩阵 将上述汉明码（7，4）的监督关系式改写成：（见樊书P289，9.4-8） 上式中 简写为+，表示模2相加。 写成矩阵形式： = （模2） 简记 （H ~ 监督矩阵） 监督矩阵H为 （ 行， 列）阶矩阵，H阵的每行之间彼此线性无关。 也可将H矩阵分为两部分： H = 其中P为r×k阶矩阵， 为r×r阶单位矩阵。 若把监督关系式改写补充： THANK YOU SUCCESS * * 可编辑 可改写为矩阵形式： Q=PT G称为生成矩阵，如果找到G，则纠错编码方法就确定了，可由信息组和G可产生全部码字。 ～ 也称典型生成矩阵，其中 为k×k方阵 ， 由典型生成矩阵得出的码组A中，信息位不变，监督位附加其后，这种码称为系统码。 (2) 校正子S（伴随式） 设发送码组 设接收码组 则发送码组与接收码组之差定义为E（也称错误图样）： （模2） 其中 因此，若 ,表示该位接收码元无错；若 ，则表示有错。 ,也可改写为 例如：发送A = [1 0 0 0 1 1 1] 错误E = [0 0 0 0 1 0 0] 接收B = [1 0 0 0 0 1 1] 令 令 称S为校正子，也称伴随式。 零矩阵 由此可见，校正子S与错误图样E之间有确定的线性变换关系，若S和E之间一一对应，则S将能代表错码的位置。 接收端译码器的任务就是从校正子S确定错误图样，然后，从接收到的码字中减去错误图样E。 上述（7，4）汉明码的校正子S与错误图样E的对应关系见下表： 表中，校正子S的 种形式分别代表A码无错和 -1种有错的图样。 序号 错误码位 错误图样 E 校正子 S 0 —— 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 2 0 0 0 0 0 1 0 0 1 0 3 0 0 0 0 1 0 0 1 0 0 4 0 0 0 1 0 0 0 0 1 1 5 0 0 1 0 0 0 0 1 0 1 6 0 1 0 0 0 0 0 1 1 0 7 1 0 0 0 0 0 0 1 1 1 e6 e5 e4 e3 e2 e1 e0 9.5 循环码 一、特点： 编码和解码设备都不太复杂，且检（纠）错能力较强。具有线性和循环性，即循环码中任一码组循环一位（将最右端的码元移至左端，或反之）以后，仍为该码中的一个码组。 将各码元当作是一个多项式的系数，樊书P293页，表9－6中的任一码组可表示为 这种多项式中，x仅是码元位置的标记。这种 多项式有时称为码多项式。 二、编码原理 (1)、码多项式的按模运算