差错控制编码ppt课件

1、第八章 差错控制编码8.1 差错控制编码的基本概念差错控制编码的基本概念数字通信中，根据不同的目的，编码可分为信源编码和数字通信中，根据不同的目的，编码可分为信源编码和信道编码。信道编码。信源编码是为了提高数字通信的有效性，以及为了使模信源编码是为了提高数字通信的有效性，以及为了使模拟信号数字化而采取的编码。拟信号数字化而采取的编码。信道编码是为了降低误码率，提高数字通信的可靠性而信道编码是为了降低误码率，提高数字通信的可靠性而采取的编码。采取的编码。数字信号在传输的过程中，加性噪声、码间串扰等都会数字信号在传输的过程中，加性噪声、码间串扰等都会产生误码。为了提高系统的抗干扰性能，可以加大发射

2、产生误码。为了提高系统的抗干扰性能，可以加大发射功率，降低接收设备本身的噪声，以及合理选择调制、功率，降低接收设备本身的噪声，以及合理选择调制、解调方法等。此外，还可以采用信道编码技术。解调方法等。此外，还可以采用信道编码技术。差错控制编码的基本思想：差错控制编码的基本思想：在发送端根据要传输的数字序列信息码元在发送端根据要传输的数字序列信息码元按一定的规律加入多余码元，使原来不相关的按一定的规律加入多余码元，使原来不相关的数字序列变为相关，然后把这些多余码元和有数字序列变为相关，然后把这些多余码元和有关的信息码元一起传送，接收端根据信息码元关的信息码元一起传送，接收端根据信息码元与多余码元之

3、间的相关规则进行检验，从而发与多余码元之间的相关规则进行检验，从而发现错误。这时，或者通过反馈信道要求对方重现错误。这时，或者通过反馈信道要求对方重发有错的信息，以进行纠错；或者由接收端的发有错的信息，以进行纠错；或者由接收端的译码器自动把错误纠正。译码器自动把错误纠正。这些多余码元称为校验元或监督元。它的加入这些多余码元称为校验元或监督元。它的加入不改变信息本身，也就是说，它不传送新的信不改变信息本身，也就是说，它不传送新的信息，它的作用只是使信道译码器能够检测和纠息，它的作用只是使信道译码器能够检测和纠正差错，从而控制系统差错概率，提高可靠性正差错，从而控制系统差错概率，提高可靠性但这是以

4、系统的有效性为代价的。但这是以系统的有效性为代价的。8.1.1 差错控制方式差错控制方式前向纠错方式前向纠错方式前向纠错方式记作前向纠错方式记作FECForword Error Correction）发端编码器将数字信息按一定规则附加多余码元，组成有纠错能力的码，发端编码器将数字信息按一定规则附加多余码元，组成有纠错能力的码，发端发送能够纠正错误的码；收端译码器按预先规定的规则译码；若发发端发送能够纠正错误的码；收端译码器按预先规定的规则译码；若发现错误，确定其出错位置并进行纠正。现错误，确定其出错位置并进行纠正。优点：优点： 单向传输，只有正向信道；适合于只能提供单向信道的场合；一单向传输，

5、只有正向信道；适合于只能提供单向信道的场合；一点发送多点接收的同播方式；译码延迟固定，适用于实时传输系统。点发送多点接收的同播方式；译码延迟固定，适用于实时传输系统。缺点：缺点： 编译码设备复杂，为了纠正较多的错误，需要附加的多余码元较编译码设备复杂，为了纠正较多的错误，需要附加的多余码元较多，因而传输效率较低。多，因而传输效率较低。检错重发方式检错重发方式又称自动请求重传方式，记作又称自动请求重传方式，记作ARQAutomatic Repeat Request）。）。发端编码器将数字信息按一定规则附加多余码元，使之具有一定的检错发端编码器将数字信息按一定规则附加多余码元，使之具有一定的检错能

6、力，收端译码器按一定规则对数据码元组进行错误判决，并把判决结能力，收端译码器按一定规则对数据码元组进行错误判决，并把判决结果形成应答信号，通过反馈信道回送到发端，发端根据收到的应答信号，果形成应答信号，通过反馈信道回送到发端，发端根据收到的应答信号，把收端认为有错的那组数据码元再次重传，直到码元组无错为止。把收端认为有错的那组数据码元再次重传，直到码元组无错为止。优点：优点： 只需要少量的多余码元就能获得极低的输出误码率，并且其成本只需要少量的多余码元就能获得极低的输出误码率，并且其成本和复杂性均比前向纠错低缺点。和复杂性均比前向纠错低缺点。缺点：缺点： 必须提供反向信道；不能进行同播一点发多

7、点收），收发端应必须提供反向信道；不能进行同播一点发多点收），收发端应有缓冲存储器和控制器；此外当信道干扰较大时，整个系统可能处在重有缓冲存储器和控制器；此外当信道干扰较大时，整个系统可能处在重传循环中，因而通信效率降低，信息传输连贯性差，不适于实时传输系传循环中，因而通信效率降低，信息传输连贯性差，不适于实时传输系统，主要在计算机通信中应用。统，主要在计算机通信中应用。常用的检错重发系统有三种，即停发等候重发、返回重发和选择重发。常用的检错重发系统有三种，即停发等候重发、返回重发和选择重发。混合纠错方式混合纠错方式混合纠错方式记作混合纠错方式记作HECHybrid Error Correct

8、ion）发端发送具有自动纠错同时又具有检错能力的码。收发端发送具有自动纠错同时又具有检错能力的码。收端收到码后，检查差错情况，如果错误在码的纠错能端收到码后，检查差错情况，如果错误在码的纠错能力范围以内，则自动纠错，如果超过了码的纠错能力力范围以内，则自动纠错，如果超过了码的纠错能力但能检测出来，则经过反馈信道请求发端重发。但能检测出来，则经过反馈信道请求发端重发。这种方式具有自动纠错和检错重发的优点，可达到较这种方式具有自动纠错和检错重发的优点，可达到较低的误码率，因而，近年来得到广泛应用。低的误码率，因而，近年来得到广泛应用。在实际通信系统中，选择那种差错控制方式，要视具在实际通信系统中，

9、选择那种差错控制方式，要视具体情况而定，可以根据信源的性质，信息传输的特点体情况而定，可以根据信源的性质，信息传输的特点信道干扰的种类和对误码率的要求而适当选择差错控信道干扰的种类和对误码率的要求而适当选择差错控制方式。制方式。8.1.2 差错控制编码的分类差错控制编码的分类根据信息元和监督元的函数关系，可分为线性码和非根据信息元和监督元的函数关系，可分为线性码和非线性码。如果函数关系是线性的，即满足一组线性方线性码。如果函数关系是线性的，即满足一组线性方程式，则称为线性码，否则为非线性码。程式，则称为线性码，否则为非线性码。 根据上述关系涉及的范围，可分为分组码和卷积码。根据上述关系涉及的范

10、围，可分为分组码和卷积码。分组码的各码元仅与本组的信息元有关；卷积码中的分组码的各码元仅与本组的信息元有关；卷积码中的码元不仅与本组的信息元有关，而且还与前面若干组码元不仅与本组的信息元有关，而且还与前面若干组的信息元有关。的信息元有关。根据码的用途，可分为检错码和纠错码。检错码以检根据码的用途，可分为检错码和纠错码。检错码以检错为目的，不一定能纠错；而纠错码以纠错为目的，错为目的，不一定能纠错；而纠错码以纠错为目的，一定能检错。一定能检错。 8.1.3 几种简单的检错码几种简单的检错码(1)奇偶监督码奇偶监督码设码字A=an-1,an-2,a1,a0，对偶监督码有： an-1 an-2 a1

11、 a0 = 0 奇监督码情况相似， 只是码组中“1的数目为奇数， 即 满足条件： an-1 an-2 a1 a0 = 1 而检错能力与偶监督码相同。 奇偶监督码奇偶监督码编码方法：把信息码元分组，在每组信息码元编码方法：把信息码元分组，在每组信息码元 的后面附加一位监督码元，使得的后面附加一位监督码元，使得 码组中码组中1的数目为奇数或偶数即的数目为奇数或偶数即可可 编码规则：码组长度编码规则：码组长度n；信息位；信息位n-1 特点：是一种能发现奇数个差错的分组码；特点：是一种能发现奇数个差错的分组码；n 较大，即编码码组较长时，编码效较大，即编码码组较长时，编码效率率 接近于接近于1;（n-

12、1）/n 信息码元信息码元比比 码组码元码组码元 适用于检测随机的零星错码适用于检测随机的零星错码加性白噪声造加性白噪声造 成的成的8.1.3 几种简单的检错码几种简单的检错码(2) 二维奇偶监督码 (6,11)行列监督码 二维奇偶监督码二维奇偶监督码 编码方法：把码元排成方阵，按行列进行奇偶校验编码方法：把码元排成方阵，按行列进行奇偶校验 分别附加一位监督码元分别附加一位监督码元 特点：不仅可检测每行每列中奇数个错误，而且特点：不仅可检测每行每列中奇数个错误，而且 可通过水平监督和垂直监督来确定错码的位可通过水平监督和垂直监督来确定错码的位置置 纠正仅一行一列出现的奇数个错误纠正仅一行一列出

13、现的奇数个错误 通过水平监督和垂直监督的关系可以发现单行中出现通过水平监督和垂直监督的关系可以发现单行中出现 的偶数个错误；但不能发现构成矩形的的偶数个错误；但不能发现构成矩形的4个错误码个错误码元元 适用于突发差错适用于突发差错由突发干扰突发脉冲，如：由突发干扰突发脉冲，如： 闪电，电火花等在短时间内错码成串出现，在闪电，电火花等在短时间内错码成串出现，在某某 一行中出现多个错码一行中出现多个错码8.1.3 几种简单的检错码几种简单的检错码(3)重复码重复码 在每位信息码元之后，用简单重复多在每位信息码元之后，用简单重复多次的方法编码。次的方法编码。例：重复两次时，用例：重复两次时，用111

14、传输传输1码，用码，用000传输传输0码码 编码方法：每位信息码元简单重复多次；编码方法：每位信息码元简单重复多次； 收端收端 译码采用多数表决法；译码采用多数表决法；例：重复例：重复2次次特点：纠正特点：纠正1个错，检出个错，检出2个错个错8.1.3 几种简单的检错码几种简单的检错码(4)恒比码恒比码码字中码字中 1 1 的数目与的数目与 0 0 的数目保持的数目保持恒定比例的码称为恒比码。恒定比例的码称为恒比码。这种码在检测时，只要计算接收码这种码在检测时，只要计算接收码元中元中 1 1 的数目是否正确，的数目是否正确，就知道有无错误。就知道有无错误。 恒比码恒比码例：例：5中取中取3恒比

15、码恒比码用于电报电码用于电报电码 每个码组长度为每个码组长度为5，共有，共有25=32种不同的码组，种不同的码组， 其中有其中有3个个1的码组为可用码组，共有的码组为可用码组，共有10种种 表示表示10个阿拉伯数字，用它拼成汉字每个阿拉伯数字，用它拼成汉字每4阿阿拉拉 伯数字组成伯数字组成1个汉字电码）；其余的个汉字电码）；其余的22个为禁个为禁用用 码组。码组。特点：简单；除了特点：简单；除了1错为错为0与与0错为错为1成对出现对换成对出现对换 性差错不能检测外，其它任何奇数个或偶性差错不能检测外，其它任何奇数个或偶数数 个错码都可以被检测出来。个错码都可以被检测出来。只适用于传输种类较少且

16、有固定代码的字符，而不适只适用于传输种类较少且有固定代码的字符，而不适用于表示由信源来的二进制随机，数字序列。用于表示由信源来的二进制随机，数字序列。8.1.3 几种简单的检错码几种简单的检错码(4) ISBN国际统一图书编号 例 ISBN 04710297778.1.4 检错和纠错的基本原理检错和纠错的基本原理如用三位二进制编码来代表八个字母如用三位二进制编码来代表八个字母000 A000 A100100E E001 001 B B101101F F010010C C110110G G011011D D111111H H不管哪一位发生错误，都会使传输字母错误不管哪一位发生错误，都会使传输字母

17、错误如用三位字母传四个字母如用三位字母传四个字母000 A000 A011011B B101 101 C C110110D D发生一位错误，准用码字将变成禁用码字，接收端就发生一位错误，准用码字将变成禁用码字，接收端就能知道出错，但是不能纠错。能知道出错，但是不能纠错。如果进一步将许用码组限制为两种如果进一步将许用码组限制为两种000 A 111 B000 A 111 B检错和纠错能力是用信息量的冗余度来换取的。检错和纠错能力是用信息量的冗余度来换取的。检错和纠错的基本原理检错和纠错的基本原理检错和纠错能力是用信息量的冗余度换取的检错和纠错能力是用信息量的冗余度换取的与码组之间的差别有关；不同

18、的编码方法和与码组之间的差别有关；不同的编码方法和形式，检错和纠错能力不同。形式，检错和纠错能力不同。例：例： n = 3，共有，共有8种组合，都用于传输消息，种组合，都用于传输消息，在传输过程中若发生一个误码，则一种码组就在传输过程中若发生一个误码，则一种码组就会错误地变成另一种码组，但接收端却不能发会错误地变成另一种码组，但接收端却不能发现错误，因为任何一个码组都是许用码组。现错误，因为任何一个码组都是许用码组。 在差错控制编码中，定义码组中非零码元的数目为码在差错控制编码中，定义码组中非零码元的数目为码字的汉明字的汉明(Hamming)(Hamming)重量，重量， 简称码重。例如，码字

19、简称码重。例如，码字 10110 10110，码重码重w=3w=3。 定义两个等长码组之间相应位取值不同的数目为这两定义两个等长码组之间相应位取值不同的数目为这两个码组的汉明个码组的汉明(Hamming)(Hamming)间隔，间隔， 简称码距。例如简称码距。例如 11000 11000 与与 10011 10011之间的距离之间的距离d=3d=3。 码组集中任意两个码字之间距离的最小值称为码的最码组集中任意两个码字之间距离的最小值称为码的最小距离，用小距离，用dmindmin表示。最小码距是码的一个重要参数，表示。最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。它是衡量码检错、

20、纠错能力的依据。 最小码距与检错纠错能力的关系最小码距与检错纠错能力的关系 码组内的距离反映了码组之间的差别，码组内的距离反映了码组之间的差别，最小距离越大，说明两个码组间的最小最小距离越大，说明两个码组间的最小差别越大，或者说其中一个码组错为另差别越大，或者说其中一个码组错为另一个码组的可能性就越小，那么其检错一个码组的可能性就越小，那么其检错和纠错能力也就越强，因此可以说最小和纠错能力也就越强，因此可以说最小码距是衡量一种纠错编码的检错，纠错码距是衡量一种纠错编码的检错，纠错能力大小的标准。能力大小的标准。 码的最小距离直接关系着码的检错和纠错能力；任一(n,k)分组码，若要在码字内: (

21、1) 检测e个随机错误，则要求码的最小距离dmine+1; (2) 纠正t个随机错误， 则要求码的最小距离dmin2t+1; (3) 纠正t个同时检测e(t)个随机错误，则要求码的最小距离dmint+e+1。 t1eAB 用差错控制编码提高通信系统的可靠性， 是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性: Rc=k/n其中, k是信息元的个数，n为码长。 对纠错码的基本要求是: 检错和纠错能力尽量强； 编码效率尽量高；编码规律尽量简单。实际中要根据具体指标要求，保证有一定纠、检错能力和编码效率，并且易于实现。 编码效率编码效率8.2 线性分组码线性分组码线性分组码的构成线性分组码

22、的构成 将信息序列划分为等长将信息序列划分为等长(k位位)的序列段的序列段 共有共有2k个不同的序列段，在每一信息个不同的序列段，在每一信息 段之后，附加段之后，附加m位监督元，构成长度位监督元，构成长度 n = k + m的分组码的分组码(n ，k) 监督元与信息码元为线性关系监督元与信息码元为线性关系例例 信息元长度信息元长度k = 3共有共有2k = 8个不同的信息个不同的信息组组 每组信息组加每组信息组加4个监督元，构成一个长度为个监督元，构成一个长度为7 的的(7，3)线性分组码。线性分组码。 设：设： 每组信息元为每组信息元为C1C2C3监督元为监督元为C4 C5 C6C7 根据下

23、列线性方程组求监督元根据下列线性方程组求监督元 C4 = C1 + C3 C5 = C1 + C2 + C3 C6 = C1 + C2 C7 = C2 + C3例例 (7，3)码有码有8个信息组，信息组按上方程组求得每个个信息组，信息组按上方程组求得每个 信息组的信息组的4个监督元，得到个监督元，得到(7，3)码的所有码的所有8个码个码字字 信息组信息组 码元码元 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0

24、1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0重要特性，线性码有封闭性重要特性，线性码有封闭性 8.2 线性分组码线性分组码设分组码由n位码组构成，记为c1，c2，cn，信息码组由k位码组成，记为d1，d2，dk。则该分组码记为n，k码。码组和信息码组可用行矩阵C和D表示若为线性分组码，C中的n个元素都是由D中的k个元素经线性组合形成的。可用一联立方程表示为1212,nkCc ccDd dd112211111221221122221122,kkkkkkkknmmmkcdcdcdch dh dh dch dh dh dch dh dh dmnk其中是校验位

25、数将码组将码组C写成矩阵形式写成矩阵形式GC=D矩阵矩阵G称为生成矩阵，它是一个称为生成矩阵，它是一个kn的矩阵的矩阵生成矩阵生成矩阵G 112111222212112111222212100001000001,100001000001C,mmkkmkkkkkkkmkkkmhhhhhhGhhhGIPhhhhhhIPhhhCD IPDIDPD DPD C码组 又可表示为生成矩阵生成矩阵GIk 单位矩阵，单位矩阵，k行行k列列(k x k阶阶)P矩阵，矩阵，k行行m列列(k x m阶阶)编码前编码前k位，编码后有位，编码后有n位，位，2n 2k；选择选择P矩阵，可得到有较强检错纠错能力，实现矩阵，

26、可得到有较强检错纠错能力，实现 方法尽可能简单，编码效率又高的线性分组码方法尽可能简单，编码效率又高的线性分组码由于线性码具有封闭性，故任何二个码组之间的距离必须与某一由于线性码具有封闭性，故任何二个码组之间的距离必须与某一个码组中个码组中“1的个数相等，而码组中非零码元的数目的个数相等，而码组中非零码元的数目“1的个数的个数为码组的重量码重所以线性码任意二个码字之间的距离必须为码组的重量码重所以线性码任意二个码字之间的距离必须等于码中某一个码字的重量等于码中某一个码字的重量线性码最小码距正好等于非零码线性码最小码距正好等于非零码的最小码重的最小码重估算线性码的差错控制能力：估算线性码的差错控

27、制能力： 求最小码距求最小码距最小码重最小码重例例 知6，3码的生成距阵，求：编码码组监督矩阵监督矩阵H0,00,mmTTTmmmmDPCDPCPPD CCHHorHPIII写成矩阵形式，有或写成其中校验矩阵或监督矩阵校验矩阵或监督矩阵H： m x n 阶阶PT: m行行k列列 k + m = n列列伴随式校正子伴随式校正子S 设发送码组C=cn-1,cn-2,c1,c0，在传输过程中可能 发生误码。接收码组R =rn-1,rn-2,r1,r0，则收发码组之差定义为错误图样E， 也称为误差矢量， 即 E =RE =RC =C =en-1,en-2,e1,e0en-1,en-2,e1,e0，且且

28、 01ie= 当ri=ci 当rici 令令 S = RHT，称为伴随式或校正子，称为伴随式或校正子 S = RHT = CHT EHT = EHT S只与错误图形有关，与发送的码组只与错误图形有关，与发送的码组C无无关关 HT ：n x m 阶；阶；E：1x n 阶；阶；S：1x m 阶；阶；S = s1 s2 sm 解得误差矢量解得误差矢量E，求得纠错后的码组，求得纠错后的码组 C = R E检错与纠错检错与纠错检错：当码组出现错误检错：当码组出现错误S为非零矢量为非零矢量纠错：纠错： S = RHT = CHT EHT = EHT S与与E之间有着确定的线性关系之间有着确定的线性关系由由

29、H矩矩阵阵 确定也就是与确定也就是与GP矩阵有关）矩阵有关） S=s1 s2 sm 共有共有2m种不同的形种不同的形式，除全式，除全 0外，可代表外，可代表2m -1种有错误的图形种有错误的图形 信息码组有信息码组有2k个错误图形，有多种不同的形个错误图形，有多种不同的形式可能有式可能有2k种解答；为了选择正确的结果，要种解答；为了选择正确的结果，要使用最大似然比准则，选择与使用最大似然比准则，选择与R最相似的最相似的C与与R距离最小的码组距离最小的码组E是是1码最小的矢码最小的矢量）。量）。例：（例：（6，3码码S与与E对照表对照表 E S 0 0 0 0 0 0 0 0 0 1 0 0 0

30、 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 （6，3码具有纠1位错的能力发生1个错误的情况： S是HT的第i行，说明R中第i位 产生了错误，可以把它纠正发生2个错误的情况： 除S=111对应第1，5位有错 其它的双错不能得到纠正 例： 接收码组R111011 查表法译码器的原理查表法译码器的原理S = RHT = CHT EHT = EHT算出伴随式算出伴随式S与最小码重的差错与最小码重的差错矢量矢量E

31、的对照表，提供译码使用的对照表，提供译码使用汉明码汉明码按上述方法构造的能纠正单个错误的线性分组码称为 汉明码。对于线性分组码，为了指示所有单错位置和无错的情况，必须满足不等式汉明码具有以下特点：汉明码的编码效率213211mmndkmtmnk码长最小码距信息码位纠错能力监督码位21mn（取等号时即为汉明码）2112121mcmmkmmRn 汉明界汉明界如果码组有纠t个差错的能力，则应能指出无错、单错到t个差错所有可能的情况，校验位数m应满足不等式：02tmjnjC汉明界，是纠正t个差错的一个必要条件8.3 循环码循环码特点特点线性分组码线性分组码循环性循环性任一许用码字经过循环移位后，任一许

32、用码字经过循环移位后，得到的码组仍为一个许用码组得到的码组仍为一个许用码组如如 是循环码的一许用码是循环码的一许用码组组 那么那么 也是一许用码组也是一许用码组 移位移位i次得到次得到 也是也是许用码组许用码组12,nCc cc(1)231,nCc cc c( )121,iiiniCccc cc8.3.1 循环码的特点及表达循环码的特点及表达码多项式表示码多项式表示以此类推，码组以此类推，码组C移位移位i次，相应的码多项式次，相应的码多项式c(i)(x)是是xic(x)除以除以xn+1)后的余式。后的余式。在模在模xn+1)意义下，若意义下，若c(x)是码多项式，则是码多项式，则xic(x)都

33、是码多项式。都是码多项式。1212(1)(1)122311(1)121( )( )( )(1)( )nnnnnnnnnnCc xc xc xcCcxc xc xc xcx c xc xc xc xc xcx (1)( )( )1ncxx c xx正好是除以后的余式循环码的编码过程循环码的编码过程一个一个k位的信息码组位的信息码组 可用信息多项式表示可用信息多项式表示假设码组多项式可表示为假设码组多项式可表示为12,kDd dd1212( )kkkd xd xd xd( )( )( )c xd xg x1212(1)1(1)1( )( )( )( )( )( )( )( )(1)( )( )(

34、)kkknc xd xg xd xg xd g xx c xx d xg xg xx c xcxcxcxdx g x ）是的 倍 式而）假如(n +1)是g()的倍式 C1）()=d()g()+ aC1g() =d()+ aC1g()= d1()g() d1()对应某个信息码组生成多项式生成多项式g() (n +1)是是g()的倍式，且的倍式，且g()为为n-k次多项次多项式，所以对式，所以对(n +1)进行因式分解，便可得到进行因式分解，便可得到相应的相应的g()。对。对(n +1)进行因式分解可由计进行因式分解可由计算机完成，有表格给出。算机完成，有表格给出。由信息多项式求解码多项式由信息

35、多项式求解码多项式 C() = d() g() n-1次次 k-1次次 n-k次次例例 (7，4) n=7k=4 m=n-k=3 g()应为应为(7 + 1 )的的3次因式次因式 + 1 = (+ 1 ) ( + + 1 ) ( + + 1 ) g1() = ( + + 1 ) g2() = ( + + 1 )D = 1010 d() = ( + )C1() = d()g1() = ( + ) ( + + 1 ) = + + + C1 = 1001110C2() = d()g2() = ( + ) ( + + 1 ) = + + + C = 1110010注：注： 1.不同的生成多项式得到不同的码组不同的生