第21讲 差错控制技术.pptVIP

码多项式的按模运算 若任意一个多项式F(x)被一个n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x)，即 则在按模N(x)运算下，有 这时，码多项式系数仍按模2运算。 例1：x3被(x3+1)除，得到余项1，即 例2： 因为 x x3+1x4+x2+1 x4+x x2+x+1 在模2运算中加法和减法一样。第30页，共46页，星期日，2025年，2月5日在循环码中，设T(x)是一个长度为n的码组，若 则T?(x)也是该编码中的一个码组。 [证]设一循环码为 则有 上式中的T?(x)正是码组T(x)向左循环移位i次的结果。 例：一循环码为1100101，即 若给定i=3，则有 上式对应的码组为0101110，它正是T(x)向左移3位的结果。结论：一个长为n的循环码必定为按模(xn+1)运算的一个余式。第31页，共46页，星期日，2025年，2月5日循环码的生成有了生成矩阵G，就可以由k个信息位得出整个码组： 例： 式中， 生成矩阵G的每一行都是一个码组。因此，若能找到k个已知的码组，就能构成矩阵G。如前所述，这k个已知码组必须是线性不相关的。在循环码中，一个(n,k)码有2k个不同的码组。若用g(x)表示其中前(k-1)位皆为“0”的码组，则g(x)，xg(x)，x2g(x)，?，xk-1g(x)都是码组，而且这k个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵G。第32页，共46页，星期日，2025年，2月5日在循环码中除全“0”码组外，再没有连续k位均为“0”的码组。否则，在经过若干次循环移位后将得到k位信息位全为“0”，但监督位不全为“0”的一个码组。这在线性码中显然是不可能的。因此，g(x)必须是一个常数项不为“0”的(n-k)次多项式，而且这个g(x)还是这种(n,k)码中次数为(n–k)的唯一一个多项式。因为如果有两个，则由码的封闭性，把这两个相加也应该是一个码组，且此码组多项式的次数将小于(n–k)，即连续“0”的个数多于(k–1)。显然，这是与前面的结论矛盾的。称这唯一的(n–k)次多项式g(x)为码的生成多项式。一旦确定了g(x)，则整个(n,k)循环码就被确定了。第33页，共46页，星期日，2025年，2月5日第1页，共46页，星期日，2025年，2月5日自动请求重发优点：译码设备简单，对突发错误和信道干扰较严重时比较有效。缺点：需要反馈信道，实时性差。第2页，共46页，星期日，2025年，2月5日第3页，共46页，星期日，2025年，2月5日前向纠错优点：使用纠错码和单向信道，发送端无需设置缓冲器。缺点：设备复杂、成本高。第4页，共46页，星期日，2025年，2月5日混合纠错特点：实时性和译码复杂性方面是前向纠错和检错重发方式的折衷，可达到较低的误码率，较适合于环路延迟大的高速数据传输系统。第5页，共46页，星期日，2025年，2月5日反馈校验优点：设备简单，可以纠正任何错误缺点：会引入较大的时延。第6页，共46页，星期日，2025年，2月5日纠错编码通过对信息序列作某种变换，使原来彼此独立、互不相关的信息码元产生某种规律性（相关性），从而在接收端根据这种规律性来检查，进而纠正传输信号序列中的差错。纠错编码基本原理变换的方法不同就构成了不同的编码。第7页，共46页，星期日，2025年，2月5日引入差错编码控制后，实际传输的信息序列=信息码元+监督码元，称为码组。监督码（元）：为了使信息码元产生某种规律性，可按照某种规则在用户信息序列中插入一定数量的新码元，这种新码元叫监督码（元）。信息码（元）：发送用户端欲发送的信息序列，本来彼此独立，互不相关；由用户控制，最终也交给接收用户。差错控制编码的基本原理就是：在保持信息位数不变（信息码元）情况下，采用增加码长的方法来降低误码率。第8页，共46页，星期日，2025年，2月5日例：传输A和B两个消息。①用一位二进制数表示：“0”—A；“1”—B传输过程中出现错码，接收端无法发现，无检错和纠错能力。②用两位二进制数“00”—A“11”—B称为许用码组“01”和“10”未定义，为禁用码组。S：00D：00√ 01×10×S:11D：11√表示附加一位监督码以后码组具有了检测1位错码，但