通信原理差错控制编码课件.ppt

1、1联合战术通信教研组张伟明理 工 大 学 通 信 工 程 学 院理 工 大 学 通 信 工 程 学 院2第第7 7章章 差错控制编码差错控制编码7.1 概述7.2 纠错编码的基本原理纠错编码的基本原理7.3 常用的简单编码7.4 线性分组码线性分组码7.5 循环码7.6 卷积码7.7 伪随机序列 7.8 现代编码技术 37-1 概述n信源编码：为了提高数字信号的有效性而采取的编码，又称有效性编码；n信道编码：为了提高数字通信的可靠性而采取的编码，又称可靠性编码、抗干扰编码、纠错编码或差错控制编码。n信道编码原理信道编码原理：在原始数字信号中加入带有规律性的码元，：在原始数字信号中加入带有规律性

2、的码元，信道译码器利用这些规律性来鉴别是否发生错误，或进行信道译码器利用这些规律性来鉴别是否发生错误，或进行错误纠正。错误纠正。47-1 概述编码的本质本质：增加冗余度冗余度，牺牲有效性以提高可靠性。编码的方法方法：对原信息进行变换，加入附加信息附加信息(即监督码)。例例:(4,1)重复重复码码 0:00001:11115随机错误：零星分布的错误突发错误：集中出现的错误突发信道：以突发错误为主随机信道：以随机错误为主混合信道：两种错误均较明显对错误的处理方式：检错、纠错、纠检结合一、差错及信道分类一、差错及信道分类6发端收端前向纠错FEC纠错码发端收端检错重发ARQ(Automatic Rep

3、eat reQuest)检错码确认信号ACK发端收端信息反馈IF信息信号信息信号发端收端混合纠错HEC检错和纠错码确认信号ACK二、差错控制的基本工作方式二、差错控制的基本工作方式77-2 纠错编码的基本原理 用两位编码可表示4种天气：信息位晴00云01阴10雨11监督位0110增加1位监督位，则可检测1位错误。3位编码共有8个码组，上述4种为许用码组（合法码组），其它4种为禁用码组。8（1）码长、码重和码距n码长n：码组(码字)中码元的数目。n码重w：码组中非0码元的数目。n码距d：两个等长码组之间对应位不同的数目称为这两个码组的的汉明距离，简称码距。例如码组C1=11010，则码长n=5，

4、码重w=3；C1=11010与码组C2=10100之间的距离为d=3。n两个二进制码组模二相加得到的新码组的重量就是这两个码组之间的距离。1.纠错码的基本概念92.分组码的纠（检）错能力与d0的关系最小码距d0：所有码组之间的最小码距，决定码的纠检错能力。01ed（1）检测e个随机错误：021td（2）纠正t个随机错误：01ted（3）纠正t个同时检测e（t）个随机错误：ABd0e.AABd0tt.ABd0ABet.AB102.分组码的纠（检）错能力与d0的关系以（n,1)重复码为例：A、B两种消息用“1”、“0”表示，编为(2,1)重复码为“11”及“00”d0为2，可检测1位错编为(3,1

5、)重复码为“111”及“000”d0为3，用于检错时，可检出2位错用于纠错时，根据最大似然准则，可纠正1位错编为(4,1)重复码为“1111”及“0000”d0为4，用于检错时，可检出3位错用于纠错时，可纠正1位错的同时检出2位错11对纠错码的基本要求是：n纠错和检错能力尽量强；n编码效率尽量高；n码长尽量短；n编码规律尽量简单。3.对纠错编码的基本要求及效用编码效率：码元中信息元所占的比例，通常用R=k/n来表示124.纠错编码的效用采用差错控制编码，即使仅能检测或纠正码组中12个错误，也可以使误码率下降几个数量级。这就表明，即使是较简单的差错控制编码也具有较大实际应用价值。码长为n的码组中

6、恰好发生r个错码的概率为：!()(1)!()!rrn rrnneeenP rC pppr nr当码长n7，pe=103时，则有 37257387(1)77 10(2)212.1 10(3)353.5 10eeePpPpPp131.奇偶监督码(奇偶校验码）：在n1个信息元后面附加一个监督元，使得长n的码子中1的个数保持为奇数或偶数的码称为奇偶监督码。7.3 常用的简单编码 1200mod2nnaaa加1201mod2nnaaa加偶校验码监督方程：奇校验码监督方程：d0=2，可检测1位错及其它奇数个错14码长为5的偶监督码序号 码 字序号 码 字信息码元 监督元信息码元 监督元 00 0 0 00

7、 810001 10 0 0 11 91 0 0 10 20 0 1 01101 0 1 00 30 0 1 10111 0 1 11 40 1 0 01121 1 0 00 50 1 0 10131 1 0 11 60 1 1 00141 1 1 01 70 1 1 11151 1 1 1015又称行列监督码或矩阵码。它同时对水平方向及垂直方向的码元实施奇偶监督。2.二维奇偶监督码1 1 0 0 1 0 1 0 0 00 1 0 0 0 0 1 1 0 10 1 1 1 1 0 0 0 0 11 0 0 1 1 1 0 0 0 01 0 1 0 1 0 1 0 1 0001011 1 0 0

8、 0 1 1 1 1 00L5，m10的行列监督码16突发错误：逐行传输时，能检测长度b m+1=11的突发错误;逐列传输时,能检测长度bL+1=6的突发错误；2.二维奇偶监督码1 1 0 0 1 0 1 0 0 00 1 0 0 0 0 1 1 0 10 1 1 1 1 0 0 0 0 11 0 0 1 1 1 0 0 0 01 0 1 0 1 0 1 0 1 0001011 1 0 0 0 1 1 1 1 00随机错误：所有1、2、3及其它奇数个错；大部分偶数个错；不能检矩形4个顶点的偶数个错173.恒比码：数字码 字012345678901101010111100110110110100

9、011110101111000111010011又称等重码或定1码，码字中1和0的位数保持恒定比例。我国电传通信采用3：2数字保护码，也称为5中取3恒比码。3：2数字保护码能够检测所有奇数个错误及部分偶数个错误；不能检测“1”错为“0”与“0”错为“1”成对出现的错码。实际使用经验表明，它能使差错减至原来的十分之一左右。187.4 线性分组码（系统）分组码的结构 120(.)nnAaaa一般用（n,k)表示分组码，码组197.4 线性分组码7.4.1 7.4.1 线性分组码的特点线性分组码的特点码字用 表示，监督码元与信息码元之间的关系可用如下线性方程组表示(以（7，3）分组码为例)：线性分组

10、码的封闭性线性分组码的封闭性：码字集中任意两个码字对应位模2加后得到的组合仍然是该码字集中的一个码字。因此，线性分组码的最小码距必等于码字集中非全0码字的最小重量。0123456aaaaaaaA 4505614562463aaaaaaaaaaaaa（7 7，3 3）码的码字表）码的码字表序号 码 字信息元监督元00 0 00 0 0 010 0 11 1 0 120 1 00 1 1 130 1 11 0 1 041 0 01 1 1 051 0 10 0 1 161 1 01 0 0 171 1 10 1 0 00,),()(min0iknAAWdii207.4.2 线性分组码的编码线性分组

11、码的编码 简记为：00001000110010001100101110001101000001234560451562456346aaaaaaaaaaaaaaaaaaaaTTOAHOHAT1000110010001100101110001101H监督方程组改写为：此（7，3）分组码的监督矩阵：217.4.2 线性分组码的编码线性分组码的编码4505614562463aaaaaaaaaaaaa)(456aaa445566aaaaaa)(0123456aaaaaaa101110011100100111001227.4.2 线性分组码的编码线性分组码的编码 线性分组码的监督矩阵H由r行n列组成，r=

12、n-k，且这r行是线性无关的。监督矩阵具有形式：，其中 为 的单位矩阵。P是 的矩阵。从而可通过以下矩阵运算由信息元求监督元：或rPIH rIrr kr110011111101P1000010000100001rI4560123aaaPaaaa3210654TaaaaaaaP1000110010001100101110001101H237.4.2 线性分组码的编码线性分组码的编码 线性分组码的典型生成矩阵为:,其中 是 的单位矩阵。所以有由典型生成矩阵生成的码是系统码:如 时，通过生成矩阵求得的码字为:TkPIG kIkk 101110011100100111001GGMA001M101110

13、0101110011100100111001001A110011111101P247.4.2 线性分组码的编码线性分组码的编码 例：例：已知（7，3）线性分组码监督矩阵为0d求：（1）监督元与信息元之间的关系式；（2）生成矩阵；（3）此码的全部码字；（4）此码的码距 及纠、检错能力；（5）此码的编码效率。1000011010010100101110001110H257.4.2 线性分组码的编码线性分组码的编码 1000011010010100101110001110H解：解：4个监督元和个监督元和3个信息元之间的关系为个信息元之间的关系为 5604614562453aaaaaaaaaaaaa序

14、号码 字信息元监督元00 0 00 0 0 010 0 11 1 1 020 1 01 1 0 130 1 10 0 1 141 0 00 1 1 151 0 11 0 0 161 1 01 0 1 071 1 10 1 0 0生成矩阵生成矩阵 011110010110101110001GGMA1000111110010110111010100011110A除全零码字以外的除全零码字以外的7个码字的重量最小值即为此个码字的重量最小值即为此（7，3）分组码的最小码距。最小码距）分组码的最小码距。最小码距 40d如：如：267.4.2 线性分组码的编码线性分组码的编码 例：例：重复码是最简单的一类

15、线性分组码。（n，1）重复码总共只有2个码字，一个全0码字，另一个是全1码字。如（5，1）重复码的两个码字分别为“00000”和“11111”。试求出（5，1）重复码的监督矩阵和生成矩阵。01234aaaaaA 解：解：34241404aaaaaaaa434241400000aaaaaaaa410001010010010100011PIH111111TTkPIPIG277.4.3 线性分组码的译码线性分组码的译码 S是1行r列矩阵，它与错误图样有对应关系，而与发送码字无关。故能确定传输中是否发生了错误及错误的位置。0121.aaaaAnn0121.bbbbBnnEBABAE0121.eeeeE

16、nnOHAT()TTTBAB HAEHE HOTTHEHBS发送码字发送码字：接收码字接收码字：发送码字和接收码字之差发送码字和接收码字之差：错误图样错误图样：码字与监督矩阵约束关系码字与监督矩阵约束关系：若传输发生错误时：伴随式伴随式：287.4.3 线性分组码的译码线性分组码的译码 以前面所列举的（7，3）码为例：1求出错误图样E与伴随式S之间的关系。错1位的7种错误图样所对应的伴随式，刚好对应 中的7行。1000110010001100101110001101H 编编 号号 错码位置错码位置E ES S 1 11000000100000011101110 2 20100000010000

17、001110111 3 30010000001000011011101 4 40001000000100010001000 5 50000100000010001000100 6 60000010000001000100010 7 70000001000000100010001伴随式和错误图样的对应关系:6b5b4b3b2b1b0bTH1110011111011000010000100001TH297.4.3 线性分组码的译码线性分组码的译码 2计算接收码字的伴随式，然后查上面表得错误图样。如接收码字为B1100111，则其伴随式为：111001111101110011111101000010

18、000100001TSB H010011110000001100111EBA查上面表得错误图样E1000000，可见接收码字中b6有错误。3用错误图样纠正接收码字中的错误。307.4.3 线性分组码的译码线性分组码的译码 例例：已知（7,3）线性分组码监督矩阵为（1）检验“1100111”是否为码字；（2）当译码器接收到“1100111”时，求译码器的输出。1000011010010100101110001110H0111110111101100111110100001000010000100001S不是码字0001000000100100000010010000001001000000100

19、0111000100001101010000001111000000SESESESESESESE11010100000SE100011101000001100111 EB纠正后的码字：纠正后的码字：译码器输出：前译码器输出：前3位信息码元位信息码元“100”。317.4.4 汉明码汉明码31n(1)加多少位监督元可满足要求，最经济？加多少位监督元可满足要求，最经济？n(2)r位监督元如何加？有没有一般规则？位监督元如何加？有没有一般规则？n以以r=3为例为例编码器k位信息元位信息元n位码字位码字110nn kn kAaaaa k位信息元n-k=r位监督元21rn取取“”号号最经济：在纠最经济：

20、在纠1位错情况下冗余最小位错情况下冗余最小326510324Aa a a a a a aa4错a3错无错a2错a1错a6错a5错a0错s2 s1 s01 1 11 1 01 0 10 1 11 0 00 0 00 1 00 0 121rnr=3n=7,k=4信道编码器?4位信息元位信息元7位发送码组位发送码组对应标识对应标识译码器7位接收码组位接收码组7.4.4 汉明码汉明码336510324Aa a a a a a aa4错a3错无错a2错a1错a6错a5错a0错s2 s1 s01 1 11 1 01 0 10 1 11 0 00 0 00 1 00 0 121rnr=3n=7,k=4S2=

21、a6+a5+a4+a2S1=a6+a5+a3+a1S0=a6+a4+a3+a0a6+a5+a4+a20a6+a5+a3+a10a6+a4+a3+a00a2a6+a5+a4a1a6+a5+a3a0a6+a4+a31、列出所有差错情况；、列出所有差错情况；2、确定一一对应标识；、确定一一对应标识；3、找出监督码元与信息码元关系；、找出监督码元与信息码元关系；S2=a6+a5+a4+a2S1=a6+a5+a3+a1S0=a6+a4+a3+a07.4.4 汉明码汉明码343434序号码字序号码字信息元监督元信息元监督元000000008100011110001011910011002001010110

22、10100103001111011101100140100110121100001501011011311010106011001114111010070111000151111111编码效率：47kn(7,4)汉明码所有汉明码所有16个码字个码字357.4.4 汉明码汉明码 汉明码汉明码：一种高效率的纠单个错误的线性分组码。其特点是最小码距，码长n与监督元个数r满足关系式。所以有（7，4）、（15，11）、（31，26）等汉明码。30d12 rn654265316430000aaaaaaaaaaaa0001001101010101100101110123456aaaaaaa1（7，4）汉明码

23、的编码监督元与信息元之间的关系：111010011010101011001H从而：从而：367.4.4 汉明码汉明码编码编码由汉明码监督矩阵：3100110101010110010111PIH110110110111P11010001010100011001011100014TPIG可得：可得：从而：从而：377.4.4 汉明码汉明码编码编码由，可得汉明码16个码字：1000111010011000101010001011GGMA 序序 号号 码码 字字 序序 号号 码码 字字 信信 息息 元元 监监 督督 元元 信信 息息 元元 监监 督督 元元 0 00 0 0 00 0 0 0 0 0

24、00 0 0 8 81 0 0 01 0 0 0 1 1 11 1 1 1 10 0 0 10 0 0 1 0 1 10 1 1 9 91 0 0 11 0 0 1 1 0 01 0 0 2 20 0 1 00 0 1 0 1 0 11 0 1 10101 0 1 01 0 1 0 0 1 00 1 0 3 30 0 1 10 0 1 1 1 1 01 1 0 11111 0 1 11 0 1 1 0 0 10 0 1 4 40 1 0 00 1 0 0 1 1 01 1 0 12121 1 0 01 1 0 0 0 0 10 0 1 5 50 1 0 10 1 0 1 1 0 11 0 1

25、13131 1 0 11 1 0 1 0 1 00 1 0 6 60 1 1 00 1 1 0 0 1 10 1 1 14141 1 1 01 1 1 0 1 0 01 0 0 7 70 1 1 10 1 1 1 0 0 00 0 0 15151 1 1 11 1 1 1 1 1 11 1 1387.4.4 汉明码汉明码译码译码2 2汉明码的译码：汉明码的译码：码长为7的码字中至少加入3位监督元才能纠单个错误，（7，4）汉明码在7位码字中只有3位监督元，因此（7，4）汉明码是一种纠单个错误的编码效率最高的线性分组码。6b5b4b3b2b1b0b （7，4）汉明码伴随式和错误图样的对应关系：编

26、号 错码位置 E S 1 1000000 111 2 0100000 110 3 0010000 101 4 0001000 011 5 0000100 100 6 0000010 010 7 0000001 001397.4.4 汉明码汉明码译码译码（7,4）汉明码的7种错误图样与7个伴随式之间的关系只要一一对应就不会影响码的纠、检错能力。所以改变上表的对应关系，即得到不同的（7，4）汉明码的监督关系。如改变上表的对应关系为：100010001111110011101TH100110101011100011011H000034613452356aaaaaaaaaaaa从而监督矩阵为得到另一个

27、（7，4）汉明码的监督关系方程组为：按此方法还可构造出其它不同的（按此方法还可构造出其它不同的（7，4）汉明码的监督关系，进而得到不同）汉明码的监督关系，进而得到不同的（的（7，4）汉明码。尽管码字集不同，但它们具有相同的性能，即编码效率）汉明码。尽管码字集不同，但它们具有相同的性能，即编码效率相同，纠、检错能力相同。相同，纠、检错能力相同。40作业n计算机处理信息一般以字节（8bit）或字（16bit或32bit）为单位。为便于处理，信息编码后最好为8、16或32bit。请设计一种（8，4）线性分组码，给出H、G、全部码字、最小码距d0及纠检错能力。41线性分组码小结生成矩阵生成矩阵G监督矩

28、阵监督矩阵H4505614562463aaaaaaaaaaaaa4505614562463aaaaaaaaaaaaa445566 aaaaaa编码信道编码信道信息信息M码组码组ABAE错误图样错误图样EA=M GS=B HT码组码组B伴随式伴随式SEABE42线性分组码,任一码组循环移位所得的序列仍在该码组集中。7-5 循环码信息位监督位a6a5a4a3a2a1a0a6a5a4a3a2a1a0码组编号 12340000010100110000011111101001码组编号 5678信息位监督位1001011101111011110001010010(7,3)循环码举例001011100000

29、0043121210().nnnnT xaxaxa xa1、码多项式例：A110100165432653()11010011T xxxxxxxxxx 码多项式的系数表示码元值（取0或1），变量的指数表示码元位置：x442、多项式除法及模运算例：对于二进制编码，码多项式的系数按模2运算。53225252111(1)mod(1)(1)(mod1)xxxxxxxxxxxxxx又如：又如：331(mod1)xx422311(mod1)xxxxx 453、生成多项式循环码中，除全0码字外，次数最低的码字多项式称为生成多项式，并用g(x)表示。g(x)具有如下特性：（1）g(x)是xn+1的一个因子；（2

30、）g(x)是r=n-k次多项式；（3）g(x)的常数项为1。如某(7,3)循环码生成多项式为1)(234xxxxg循环码完全由其码字长度n及生成多项式所决定。可知xn+1=g(x)h(x)，且，且g(x)是前(k-1)位都是0的码字的码多项式：g(x)=xr+gr-1xr-1+gr-2xr-2+g1x+1463、生成多项式例：对于n=7的循环码，有：x7+1=(x+1)(x3+x2+1)(x3+x+1)(7,4)循环码:g(x)=(x3+x2+1)或g(x)=(x3+x+1)(7,3)循环码:g(x)=(x4+x2+x+1)或g(x)=(x4+x3+x2+1)生成多项式寻找：生成多项式寻找：对

31、对xn+1进行因式分解，找出r=n-k次因式，也即寻找符合上述三个条件的多项式。474、生成矩阵G若T(x)是一长为n的码字多项式，则xiT(x)mod xn+1相当于码字T(x)循环左移i位，因而也是一个码字。如：码长如：码长n=7 n=7 的码多项式的码多项式T(x)=(x6+x5+x2+1)，对应的码字为1100101，则3365298535327()(1)(mod1)x T xxxxxxxxxxxxxx对应的码字为0101110484、生成矩阵G由前面讨论的线性分组码可知，生成矩阵由前面讨论的线性分组码可知，生成矩阵G G由由k k个线性无关的码个线性无关的码字组成，字组成，G G是一

32、是一k k行行n n列矩阵。列矩阵。又知又知g(x),xg(xg(x),xg(x),),x,xk-1k-1g(x)g(x)都是码字，且是线性不相关的，都是码字，且是线性不相关的，因此可以构成循环码的生成矩阵：因此可以构成循环码的生成矩阵：)()()()()(21xgxgxxgxxgxxGkk494、生成矩阵G例：例：(7,3)循环码信息位监督位a6a5a4a3a2a1a0a6a5a4a3a2a1a0码组编号 12340000010100110000011111101001码组编号 5678信息位监督位1001011101111011110001010010r=4r=4次码多项式为次码多项式为x

33、4+x2+x+1，故有：2()1011100()()0101110()0010111x g xG xxg xGg x505、循环码的编码由生成矩阵可生成循环码的所有码字：2()1011100()()0101110()0010111x g xG xxg xGg x22654654()()()()()()()()()x g xT xMG xa a axg xa xa xag xm x g xg x结论：所有码多项式T(x)都可被g(x)整除；所有小于n次的g(x)的倍式都是码多项式。即T(x)是次数n的多项式，则：已知生成矩阵：T(x)能被g(x)整除T(x)是码多项式515、循环码的编码（1）用

34、xn-k乘m(x)，即信息码后附加上（nk）个“0”。T(x)能被g(x)整除T(x)是码多项式系统编码方法三步:（2）用g(x)除xn-km(x)，得到商Q(x)和余式r(x)，即)()()()()(xgxrxQxgxmxkn()()()()n kxm xr xQ x g x（3）编出的码组T(x)为：)()()(xrxmxxTkn如(7,3)码g(x)=x4+x2+x+1，设 m(x)x2+x，即信息码为110：（1）xn-km(x)x4（x2+x）=x6+x5 （2）2()()mod()1n kr xxm xg xx（3）T(x)1100000+1011100101 525、循环码的编码

35、多项式除法：g(x)除xn-km(x)，求余式r(x)的实现。mf 011ef 1010输入移存器反馈输出mabcdef0000000110111010011010111000001010010000100000101（1）开关S倒向下方，输入信息位。信息位输出的同时做除法运算。（2）信息位全部进入除法器后，开关转向上。此时反馈端为0，移存器中即为除法余项。g(x)=x4+x2+x+1 的除法电路:536、循环码的译码原理纠错与检错S(x)=R(x)mod g(x)=E(x)mod g(x)除法电路S到E的转换(查表或电路)检错：检测余式是否为0。纠错：余式与错误图样对应54译码器的大致结构除

36、法电路(计算S)组合逻辑(S到E的转换)SEBA55循环码译码器方案循环码译码器方案(7,3)循环码,g(x)=x4+x2+x+1567-5-3缩短循环码 采用缩短循环码的原因：q在系统设计中，码长n、信息位数k和纠错能力常常是预先给定的。q并不是所有长度n和k上都能找到相应的满足某纠错能力的循环码。这时若将循环码缩短，即可满足n、k和纠错码能力的要求，且有循环码编译码简单的特点。57信息位监督位a6a5a4a3a2a1a0a6a5a4a3a2a1a0码组编号 12340000010100110000011111101001码组编号 5678信息位监督位10010111011110111100

37、01010010(7,3)循环码缩短循环码的构成 取首位信息码为0的码组去掉固定为0的首位信息码(6,2)缩短循环码58交织码又称交错码，是一种能纠正突发错误的码，它是以交错的方法来构造码的。把纠随机错误的（n，k）线性分组码的m个码字，排成m行的一个码阵，该码阵称为交错码阵。一个交错码阵就是交错码的一个码子。码阵在传输时按列的次序进行，这样可以将突发错误变为随机错误加以纠正。7-5-4 交织技术 59交织码纠突发错的原理 例：(7,4)汉明码，4行，按列传输。a16a15a14a13a12a11a10a26a25a24a23a22a21a20a36a35a34a33a32a31a30a46a

38、45a44a43a42a41a40607-6 卷积码 初始态：00输入：11010000输出：(2,1,2)卷积码(n,k,m)卷积码m:编码存储(m+1):约束度n(m+1):约束长度C C1 1=S=S1 1+S+S2 2+S+S3 3，C C2 2=S=S1 1+S+S3 3S111010000S3S20001111001100000C1C21101010010110000状态状态（S3S2）abdcbcaa61卷积码图解法：状态图 树图 格图 卷积码的表示方法(2,1,2)码的状态图 01C C1 1=S=S1 1+S+S2 2+S+S3 3，C C2 2=S=S1 1+S+S3 36

39、2(2,1,2)卷积码的树图 01630100a:00000000000011b:01c:10d:1111111111111111111010101010110101010101010101010000000010101010(2,1,2)卷积码的格状图 64卷积码的译码卷积码译码可分为：代数译码。代数译码是利用生成矩阵和监督矩阵来译码，最主要的方法是大数逻辑译码大数逻辑译码。概率译码。概率译码比较实用的有两种：维特维特比译码比译码和序列译码序列译码。维特比译码思路：把接收码字与所有可能的码字比较，选择一种码距最小的码字作为解码输出。65收码：01 01 01 10 10 01 0100a:0

40、0000000000011b:01c:10d:111111111111111111101010101011010101010101010101000000001010101011223133424413维特比译码(1)发送码字：发送码字：11 01 01 00 10 11 发送信息：发送信息：110100 66维特比译码(2)677-7 伪随机序列确知序列确知序列：有规律、可控、可复现序列随机序列随机序列：无规律、不可控、不可复现序列伪随机序列伪随机序列：具有随机特性的确知序列m m序列序列-由线性反馈移位寄存器产生的周期最长的码序列。它具有伪随机特性，是目前广泛应用的一种伪随机码。68线性反

41、馈移位寄存器抽头位置：由特征多项式f(x)决定初始状态：非全0,应设置全0排除电路69m序列对特征多项式的要求：本原多项式n次多项式f(x)是本原多项式，则：1.f(x)是既约多项式(不可再分解因式)2.f(x)可以整除(xp+1)，p=2n-13.f(x)不可整除(xq+1)，qpn次本原多项式决定n级移位寄存器的抽头系数，即决定了一个m序列。本原多项式通常可以查表得到。70任意给定的非全0初态m序列产生器例：f(x)=x4+x+171m序列的性质1.均衡特性（平衡性）m序列每一周期P(P=2n-1)中1的个数比0的个数多1。P足够大时，在每一周期中1与0出现的次数基本相同（均衡）。2.游程

42、特性（游程分布的随机性）游程是序列中连续出现同种元素的统称。M序列每个周期中游程总数为2n-1，“1”游程与“0”游程的数目各占一半。m序列：000111101011001000111172m序列的性质(2)3.移位相加特性（线性叠加性）一个周期为P的m序列mP与其任意次移位后的序列mr模二相加，所得序列mS必是mP某次移位后的序列，即mr仍是周期为P的m序列。m序列：000111101011001000111101011001000左移4：111010110010001111010110010001111+)11110101100100011110101100100011173m序列的性质(

43、3)4.自相关特性自相关函数R(j):m序列与其右移j位的序列，对应位相乘相加。约定：0:+1 +1:-1 -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+R(1)R(2)R(14)R(15)-1-1-11574m序列的性质(4)4.自相关特性(续)自相关函数R(j)是周期函数：0()1PjR jotherwise10()1jR jotherwiseP规一化R(j)i75m序列的性质(5)5.伪噪声特性 对白噪声等间隔取样，把样值的极性排成序列，得到：(1)序列中、出现的概率相等；(2)游程长度为1的游程约占游程总数的1/2,长度为2的游程约占游程总数的1/4。

44、一般长度为k的游程约占1/2k，且、游程的数目各占一半；(3)归一化自相关为R()=()，是强度为1的冲激函数。P较大时，m序列的特性与白噪声相近76n扩频通信n帧同步头n通信加密n误码率的测量m序列的应用777-8 现代编码技术 n一、网络编码调制n二、Turbo编码n三、LDPC编码78一、网格编码调制（TCM）概念:网格编码调制（TCM）引入了编码和调制相结合统一进行设计的方法，在不增加信道传输带宽的前提下降低差错率编码。两个特点：（1）信号点比无编码的信号点要多，这增加的信号点使编码有了冗余，而不牺牲带宽。（2）采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列。798PSK信号空间的集合划分 804状态编码方案