《第9章-差错控制编码1》由会员分享,可在线阅读,更多相关《第9章-差错控制编码1(68页珍藏版)》请在金锄头文库上搜索。
1、第9章 差错控制编码通信原理通通 信信 原原 理理 电电 子子 教教 案案第9章 差错控制编码西西 北北 工工 业业 大大 学学 (2012.5)8/23/20241第9章 差错控制编码通信原理干扰干扰乘性:均衡乘性:均衡加性:调制解调体制、发送功率、最佳接收加性:调制解调体制、发送功率、最佳接收9.1 9.1 引言引言一、编码问题的提出一、编码问题的提出 由于数字信号在传输过程中必不可免的受到由于数字信号在传输过程中必不可免的受到干扰干扰的影响,使的影响,使码元波形变坏,故传输到接收端后可能码元波形变坏,故传输到接收端后可能发生错判发生错判。信道信道译码译码检检/纠错编码纠错编码若还不行,则
2、需差错控制编码。若还不行,则需差错控制编码。目的:目的:在数字通信系统中,为了提高数字通信的可靠性而采取在数字通信系统中,为了提高数字通信的可靠性而采取的编码称为的编码称为信道编码信道编码。差错可控差错可控之前:之前:为了提高数字信号传输的有效性而采取的编码称为为了提高数字信号传输的有效性而采取的编码称为信源信源编码编码。如:如:PCM二、方法二、方法/ /模型模型8/23/20242第9章 差错控制编码通信原理研究问题:研究问题:9.1 引言9.2 差错控制编码的基本概念 9.3 常用的简单检错码 9.4 线性分组码9.5 循环码 9.6 检测和纠正突发错误的分组码交织码 9.7 卷积码 9
3、.8 网格编码调制(TCM) 8/23/20243第9章 差错控制编码通信原理1. 随机性差错:差错是随机的且相互之间独立单个错。通常由高斯白噪声引起。2.突发性差错:错误之间有相关性-成串错 。由脉冲性干扰引起,在短暂的时间内出现连续的差错,而这些短暂时间之后却又存在较长的无误码区间。9.2.1 差错类型 9.2 纠错编码的基本概念3. 混合性差错:既存在随机差错又有突发性差错。以上两种错误性质不同,可分别处理。8/23/20244第9章 差错控制编码通信原理可以用来检测一位错误 可纠正一位错误或检测两位错误AB 许用码组 禁用码组 00 01 11 10 采用2位二进制码许用码组 禁用码组
4、 000 001 010 100 111 101 110 011采用3位二进制码采用1位二进制码019.2.2 差错控制的基本方法 在信息序列之后附加一些监督码元,这些多余的码元与信息码元之间以某种确定的规则相互关联,接收端按照既定的规则检验出关联关系,如这种规则受到破坏,将会发现错误,乃至纠正错误。例:8/23/20245第9章 差错控制编码通信原理检错与纠错能力与最小码距 d0 的关系(c) 为了同时检测e个错误,纠正t个错误d0 et1,et(b) 为了纠正t个错误 d0 2t1(a) 为了检测e个错误, d0 e1码距:两个码组对应位上不同的数目。 码重:码组中“1”的数目。结论:最小
5、码距决定检错和纠错能力。8/23/20246第9章 差错控制编码通信原理 差错控制方式2. 前向纠错(FEC) 可纠错的码 发 收3. 混和纠错(HEC) 可以发现和纠正错误 发 收 应答信号 比较:译码复杂性、实时性和占用传输链路(单向还是双向)。1. 检错重发(ARQ) 可检错的码 发 收 应答信号ARQ:自动重复请求发送接收端所识别到的错误超过了自身的纠错能力时,就请求发送端重发。 8/23/20247第9章 差错控制编码通信原理9.2.4 差错控制编码的效用 假设在随机信道中发“0”和发“1”的概率相同,在码长为n的码组中恰好发生 r 个错误的概率为:( p为误码率 )当码长 n7 ,
6、误码率 时 ,则有:结论:采用差错控制编码,即使仅能纠正(或检测)12个错误,就能使误码率下降几个数量级。(9.2-4) 8/23/20248第9章 差错控制编码通信原理 纠错码的分类1. 分组码与卷积码分组码:将信息码分组,为每组信息码后面附加若干位监督码元,且 监督码元仅监督本码组中的信息位。卷积码:将信息序列分组,后面附加监督位,但监督位不但与本码组的信息位有关,还与前面码组的信息位有关,或者说监督位不仅监督本码组的信息位还监督其它码组的信息位。2. 系统码与非系统码系统码: 就是信息位在前,监督位在后的码字。非系统码:信息位与监督位之间无特定的位置关系。编码效率:k/n( n,k)码)
7、码 8/23/20249第9章 差错控制编码通信原理 9.3 常用的简单纠错码 奇偶校验构成:n-1位信息位、1位监督位。n位编码构成以下约束关系接收端计算校正子(偶监督)检错能力:所有奇数个错误。一半!应用非常广泛。编码效率:8/23/202410第9章 差错控制编码通信原理9.3.2 纵向奇偶校验(LRC)用于检测突发错误11100111 11011101 00111001 1010100111100111110111010011100110101001纵向排列原始数据11100111 11011101 00111001 10101001 10101010突发错误接收方检验是否满足LRCL
8、RC 10101010监督码元交织编码: 针对突发性错误n位的LRC可以检测一个n位突发错误。8/23/202411第9章 差错控制编码通信原理 信 息 码 元 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 监督码元 0 0 1 1 1 0 0 0 0 1 0监督码元 1 0 0 1 0 1 19.3.3 水平垂直奇偶校验(二维)它能发现某一行或某一列上所有奇数个
9、错误以及长度不大于行数(或列数)的突发错误。可检某些偶数个错误。 具有一定的纠错能力。8/23/202412第9章 差错控制编码通信原理9.3.4 群计数码111001 100信息位监督位功能:发现所有奇数个错误,以及一些偶数个错误,除“0”变“1”,和“1”变“0”成对出现。规则:信息码元分组后计算“1”的个数,然后将这个数目的二进制码元表示作为监督码元附加在信息码元之后。 8/23/202413第9章 差错控制编码通信原理9.3.5 等重码(恒比码)功能:检测所有奇数个错误,以及一些偶数个错误,除“0”变“1”,和“1”变“0”成对出现。数字 电 码 数字 电 码 0 0 1 1 0 1
10、5 0 0 1 1 1 1 0 1 0 1 1 6 1 0 1 0 1 2 1 1 0 0 1 7 1 1 1 0 0 3 1 0 1 1 0 8 0 1 1 1 0 4 1 1 0 1 0 9 1 0 0 1 1表9-3 电传五中取三码许用码组: C C3 35 5 = 10= 10禁用码组: 2 25 5-10 = 22-10 = 22编码效率:等重码是从特定码长的码组中,选取固定个数的“1”作为码组的许用码组,这种码de码重相同,或“1”与“0”之比保持恒定。 例:我国电传汉字电码,每个汉字用4位阿拉伯数字表示,每个阿拉伯数字又用5位二进制符号表示,其中3个“1”,码重为3。 8/23/
11、202414第9章 差错控制编码通信原理9.4 线性分组码定义:信息位和监督位之间的关系由线性方程组约束的分组码称作线性分组码。特征:督元由信元的线性组合而产生。奇偶校验码就是一种效率很高的线性分组码。这里S称为校正子:若S0,表示无错,S1表示有错。 因仅用了1位监督位a0 ,所计算的1个校正子只能表示有错与无错。 若监督位增加到2位,就可增加一个监督方程式,便可获得2个校正子S1、 S2,于是:8/23/202415第9章 差错控制编码通信原理推广:显然:显然:要求要求 2r-1n(n=k+r),则可指示(仅一位错时),则可指示(仅一位错时) 任一错码的位置包括信元、督元。任一错码的位置包
12、括信元、督元。或:或: 2rk+r+1对于二进制编码,知道了错误的位置,就可以实现纠错了。8/23/202416第9章 差错控制编码通信原理 一般说来对于(n,k)码。要想指出一位错码的所有可能位置,则要求:对于纠正t 个错误,需满足:(纠正1个错误)8/23/202417第9章 差错控制编码通信原理9.4.1 线性分组码的构成例:构造k4的汉明码(能纠一位错的线性分组码)。(1)确定 r 由得 r3 ,取r3,则n7。 (7,4)码!(2)写出校正子的编码表8/23/202418第9章 差错控制编码通信原理表9-4 校正子表 S1S2S3 误码位置 S1S2S3 误码位置 0 0 1 a0
13、1 0 1 a4 0 1 0 a1 1 1 0 a5 1 0 0 a2 1 1 1 a6 0 1 1 a3 0 0 0 无错因此接收端计算下面3个校验关系,可确定误码的位置:校正子表不是唯一的!这里的“+”代表模2和 (2)写出校正子的编码表-r = 3 共有3个校正子8/23/202419第9章 差错控制编码通信原理发送端构成偶校验方程可得督-信方程(线性组合)表9-5 16个许用码组!信息位 监督位 信息位 监督位 0 0 0 0 0 0 0 1 0 0 0 111 0 0 0 1 0 1 1 1 0 0 1 100 0 0 1 0 1 0 1 1 0 1 0 010 0 0 1 1 1
14、1 0 1 0 1 1 001 0 1 0 0 1 1 0 1 1 0 0 001 0 1 0 1 1 0 1 1 1 0 1 010 0 1 1 0 0 1 1 1 1 1 0 100 0 1 1 1 0 0 0 1 1 1 1 111(3)生成全部许用码组8/23/202420第9章 差错控制编码通信原理9.4.2 9.4.2 线性分组码的监督矩阵和生成矩阵1. 1. 监督矩阵从校验方程入手记为或有8/23/202421第9章 差错控制编码通信原理其中:-监督矩阵 -码组的行矩阵 -零矩阵 可见:H一旦确定,督元和信元之间的关系也就确定了。若:-则称H为典型阵。由线性代数理论:典型阵各行一
15、定是线性无关的; 非典型阵可通过矩阵的初等变换化为典型阵。8/23/202422第9章 差错控制编码通信原理2. 2. 生成矩阵生成矩阵矩阵形式:从督信方程入手由8/23/202423第9章 差错控制编码通信原理写成行阵形式:其中其中 Q = PT。上式表明:上式表明:信息位给定后,就产生了监督位!信息位给定后,就产生了监督位!进一步,令进一步,令生成矩阵 G = Ik Q 则,码组行阵则,码组行阵 A = a6a5a4a3 G Q能生成督元能生成督元G才生成线性分组码才生成线性分组码如何装配:信元督元?如何装配:信元督元?8/23/202424第9章 差错控制编码通信原理例:例:生成矩阵生成
16、矩阵讨论:讨论:由信息位与生成矩阵由信息位与生成矩阵G相乘可得到全部码字相乘可得到全部码字A。具有具有 Ik Q 形式的生成矩阵称为形式的生成矩阵称为典型生成阵。由典型生成矩阵得出的码组为由典型生成矩阵得出的码组为系统码。码组行阵:码组行阵:督元由相应的信息位决定!督元由相应的信息位决定!8/23/202425第9章 差错控制编码通信原理一般形式: A = an-1an-2ar G 3. G 和和 H 的关系的关系由由 Q = PT 或或 P = QT 则则 : H = P Ir G = Ik Q 综上:综上:线性分组码的编码,就是根据其监督阵线性分组码的编码,就是根据其监督阵H或生成阵或生成
17、阵G将将长为长为k的信息码编成长为的信息码编成长为n的码组。的码组。8/23/202426第9章 差错控制编码通信原理4. 4. 线性分组码的性质线性分组码的性质(1 1)封闭性)封闭性 设:设: A1、A2 分别为一线性分组码的任意两个许用码组。分别为一线性分组码的任意两个许用码组。 则:则:A1+A2 仍为该线性分组码的许用码组。仍为该线性分组码的许用码组。证:证:由假设知由假设知A1HT=0、A2HT=0 所以所以A1HT+A2HT=(A1+A2)HT0 即即A1+A2也是一个码组。也是一个码组。结论:结论:线性码组中任意两个码字之和,仍为该线性码组之码字。线性码组中任意两个码字之和,仍
18、为该线性码组之码字。(2 2)线性分组码的线性分组码的最小距离等于非零码的最小重量最小距离等于非零码的最小重量。即即 :d0=Wmin(除全(除全0码组)码组)证:证:由封闭性得,两个码组之间的距离(之差),必是另一码由封闭性得,两个码组之间的距离(之差),必是另一码组的重量。故最小码距即是码的最小重量!组的重量。故最小码距即是码的最小重量!8/23/202427第9章 差错控制编码通信原理9.4.3 线性分组码的伴随式译码设:发送码组为A,接收码组为R。则: R-AE(模2) 为错误行阵或错误图样。对于前面(7,4)码的例子,一位错误图样为: (1000000) , (0100000), (
19、0010000),(0001000), (0000100),(0000001), (0000001)计算校正子或伴随式:结论:结论:校正子校正子S仅与错误图案有关,与发送码组无关。仅与错误图案有关,与发送码组无关。8/23/202428第9章 差错控制编码通信原理伴随式与纠错:结论:校正子校正子S只与只与E有关,若接收码字有关,若接收码字R中第中第i 位有错,那么导位有错,那么导出的伴随式恰好同于监督矩阵出的伴随式恰好同于监督矩阵H的第的第i 列。列。例:对于前面(对于前面(7,4)码例子,一位错误图样为:)码例子,一位错误图样为: (1000000) , (0100000), (001000
20、0),(0001000), (0000100),(0000001), (0000001),分别计算当错误图样为上面七种形式之一时的伴随式值。,分别计算当错误图样为上面七种形式之一时的伴随式值。8/23/202429第9章 差错控制编码通信原理结论:利用伴随式不仅可以判决接收码字中是否有错,而且可以指出差错的位置。8/23/202430第9章 差错控制编码通信原理例:若接收的码组为若接收的码组为1001101,请指出错误位置并译码。,请指出错误位置并译码。解:计算伴随式计算伴随式 最后一位有错,译码得最后一位有错,译码得:1001100。8/23/202431第9章 差错控制编码通信原理9.5.
21、1 循环码的概念 定义:是一种具有循环移位特性的线性分组码。 特点:编译码设备简单;检纠错能力强。 9.5 循环码 构成原理: 具有线性分组码的所有性质之外,还具有循环性:循环码中任一许用码组经过循环移位后,所得到的码组仍然是许用码组。8/23/202432第9章 差错控制编码通信原理1.码多项式码多项式 2.定义:定义: 为了利用代数理论研究循环码,可以将码组用代数多项是为了利用代数理论研究循环码,可以将码组用代数多项是来表示,这个多项式被称为码多项式。来表示,这个多项式被称为码多项式。设:设:许用循环码许用循环码 A=(an-1 an-2 a1 a0)则:则:它的码多项式表示为:它的码多项
22、式表示为:其中:其中:xi 仅是码元位置的标记。仅是码元位置的标记。码字与码多项式一一对应!8/23/202433第9章 差错控制编码通信原理表9-6 (7,3)循环码反之,由码多项式易得出码组。反之,由码多项式易得出码组。8/23/202434第9章 差错控制编码通信原理2.2.码多项式的按模运算码多项式的按模运算1)整数的按模运算)整数的按模运算若一个整数若一个整数m可以表示为可以表示为:则在模则在模n运算下,有运算下,有mp(模(模n)。)。例:例:同样对于多项式而言,也有类似按模运算。同样对于多项式而言,也有类似按模运算。8/23/202435第9章 差错控制编码通信原理其中:商商Q(
23、x)为多项式,余数为多项式,余数R(x)的幂次低于的幂次低于N(x)的幂次。的幂次。例: 求求 x4+x2+1 按模按模 x3+1 运算的余式运算的余式 R(x)2 2)码多项式的按模运算)码多项式的按模运算若若则则8/23/202436第9章 差错控制编码通信原理 3 3)循环性)循环性可以证明:在循环码中,若在循环码中,若A(x) 是一个长为是一个长为n的许用码组,的许用码组,则则xiA(x) 在按模在按模xn+1运算下运算下,亦是亦是许用码组。即若有许用码组。即若有则则A A ( (x x) )也是一个许用码组。也是一个许用码组。例例例例: : 前述(前述(7,3)码:)码:A(x) =
24、 x6+x5+x4+x2 (1110100)前码组循环左移前码组循环左移1位!位!多项式除法:余式8/23/202437第9章 差错控制编码通信原理9.5.2 循环码的生成多项式循环码的生成多项式g(x)(1 1)存在性)存在性 ( n,k ) 循环码中循环码中有且仅有有且仅有一个一个g(x),为,为 g(x)=xn-k+1特点特点: : 最高的次数为最高的次数为n-k=r; 常数项常数项系数必为系数必为1 。 在循环码中,除了全在循环码中,除了全0码组外,码组外,再也没有连续再也没有连续k位均为位均为0的码组。的码组。即连即连0长度最多为长度最多为k-1位!位!这唯一的这唯一的n-k次多项式
25、称为次多项式称为生成多项式生成多项式,记为,记为g(x)!8/23/202438第9章 差错控制编码通信原理(2)生成多项式)生成多项式 g(x) 与生成矩阵与生成矩阵 G(x) 的关系的关系A = an-1ar GG = Ik Q 生成矩阵生成矩阵G的每一行都是一的每一行都是一个码组;个码组;G是是k行行n列矩阵。列矩阵。只要找到只要找到k个已知码组,就个已知码组,就能构成生成矩阵能构成生成矩阵G!生成多项式确定后,则生成多项式确定后,则g(x)、x g(x)、 xk-1 g(x)都是码组,都是码组,且这且这k个码组信息无关,因此可以用来构成生成矩阵。个码组信息无关,因此可以用来构成生成矩阵
26、。g(x)确定了确定了G(x)也就确定了也就确定了整个码组即确定!整个码组即确定!8/23/202439第9章 差错控制编码通信原理例例: : ( 7,3 )循环码,循环码, g(x) = x4+x2+x+1 求典型生成矩阵求典型生成矩阵解解:可方便地直接写成码组形式可方便地直接写成码组形式典型阵典型阵: :8/23/202440第9章 差错控制编码通信原理(3)生成多项式生成多项式g(x) 与码多项式与码多项式A(x) 的关系的关系(7,3)表明:表明:所有所有A(x)都可以被都可以被g(x)整除,而且任一次数不大于整除,而且任一次数不大于(k-1)的多项式乘以的多项式乘以g(x)都是码多项
27、式。都是码多项式。 A(x)模模g(x)=0 。h(x)为不大于为不大于(k-1)的多项式!的多项式!8/23/202441第9章 差错控制编码通信原理结论结论: : g(x)是是xn+1的一个的一个(n-k)次的因子,且常数项不为零。次的因子,且常数项不为零。证明:证明:任一循环多项式任一循环多项式A(x)都是都是g(x)的倍式,即的倍式,即而生成而生成多项式多项式g(x)本身也是一个码组,即有本身也是一个码组,即有由于码组由于码组A(x)为一为一(n-k)次多项式,故次多项式,故xkA(x) 为一为一n次多项次多项式。由式。由知,知,xkA (x)在模在模(xn+1)的运算下,亦的运算下,
28、亦为一码组,故可写成为一码组,故可写成(4) 如何寻找如何寻找g(x)8/23/202442第9章 差错控制编码通信原理上式左端分子和分母都是上式左端分子和分母都是n次多项式,故商次多项式,故商Q(x)1,因此上,因此上式可化成即式可化成即将将A(x)=h(x)g(x)、 A(x)=g(x)代入,并整理,得代入,并整理,得表明表明: : g(x)应该是应该是xn+1的一个因式!的一个因式!证得证得: : g(x)是是xn+1的一个的一个(n-k)次的因子,且常数项不为零。次的因子,且常数项不为零。8/23/202443第9章 差错控制编码通信原理例:例:如如 (x7+1) = (x+1)(x3
29、+x2+1)(x3+x+1)则有则有g(x): (7,4):): x3+x2+1、x3+x+1 (7,3):): (x+1)(x3+x2+1) 、(x+1)(x3+x+1) (7,6):): x+18/23/202444第9章 差错控制编码通信原理例例: (7,3)循环码有多项式如下,找出(循环码有多项式如下,找出(7,3)码的生成)码的生成多项式多项式g(x)。 (1) x4+x3+x (2) x3+x2+1 (3) x+1 (4) x4+x2+x+1 (5) x4+x+1解解: 依据依据 r = 7-3 = 4,常数项不为零,有,常数项不为零,有 (4) x4+x2+x+1 (5) x4+
30、x+1还须证其是不是还须证其是不是xn+1=x7+1的因子的因子?x7+1 = (x4+x2+x+1)(x3+x+1) + 0x7+1 = (x4+x+1)(x3+1) + (x2+x)故故: 仅有仅有 x4+x2+x+1 为生成多项式为生成多项式 g(x)。8/23/202445第9章 差错控制编码通信原理表表9-7 (7, k)循环码循环码结论:循环码完全由其码组长度n及生成多项式 g(x)决定。表中:h(x)称为监督多项式。 8/23/202446第9章 差错控制编码通信原理例 一个一个(7,4) 循环码的生成多项式为循环码的生成多项式为确定该循环码的典型化的生成矩阵和监督矩阵。确定该循
31、环码的典型化的生成矩阵和监督矩阵。解:解:由由g(x)构成的生成矩阵为构成的生成矩阵为:典型生成矩阵:典型监督矩阵:8/23/202447第9章 差错控制编码通信原理9.5.3 系统循环码的编码实现系统码组中的最左边的k位是信息码元,随后是n-k位的监督码元,即码多项式为:因此:有:结论(编码步骤):结论(编码步骤):m(x)xn-k/g(x)除法求余得到r ( x); m(x)xn-k +r ( x)求得A(x)。m(x)信息多项式信息多项式 r(x)监督多项式监督多项式8/23/202448第9章 差错控制编码通信原理例9.5.2 已知 (7,4) 循环码的生成多项式为若信息码为1001
32、,求编码码字。因此:解: 即:编码码组为:1001011或:直接由信息码元1001+监督码元011拼接而成!8/23/202449第9章 差错控制编码通信原理上述编码过程,在硬件实现时,可以利用除法电路(曹志刚上述编码过程,在硬件实现时,可以利用除法电路(曹志刚p344348)来实现。)来实现。编码的电路编码的电路8/23/202450第9章 差错控制编码通信原理工作过程:工作过程:信息输入时,开关合信息输入时,开关合2:输入码一方面输入除法器,另一方面输入码一方面输入除法器,另一方面直接输出,在信息位全部进入除法器后直接输出,在信息位全部进入除法器后开关合开关合1:输出端接到移位寄存器,将移
33、位寄存器中存储的余输出端接到移位寄存器,将移位寄存器中存储的余项依次输出,同时切断反馈线。项依次输出,同时切断反馈线。系统码!系统码!8/23/202451第9章 差错控制编码通信原理循环码的译码可以分三步进行:循环码的译码可以分三步进行:(1)由接收到的码多项式)由接收到的码多项式R(x)计算校正子(伴随式)多项式计算校正子(伴随式)多项式S(x);(2)由校正子)由校正子S(x)确定错误图样确定错误图样E(x);(3)将错误图样)将错误图样E(x)与与B(x)相加,纠正错误。相加,纠正错误。 循环码的译码8/23/202452第9章 差错控制编码通信原理9.6交织码,交织码,9.7卷积码,
34、卷积码,9.8TCM 为选讲内容为选讲内容可根据课时情况选择讲授可根据课时情况选择讲授8/23/202453第9章 差错控制编码通信原理 前面介绍的线性分组码和循环码都是用来纠正随机错误的,交织码是一种纠正和检测突发错误的分组码。 在纵向奇偶校验码中,按列进行检验,就可以检测出每一行上不超过列数的突发性错误,这种方法同样可以用于纠正突发性错误,由此构造的纠错码称为交织码。 *9.6 纠正和检测突发错误的分组码纠正和检测突发错误的分组码-交织码交织码8/23/202454第9章 差错控制编码通信原理(1)若将能纠正t个随机错误的码作为方阵的行码,m个行码组构成一个方阵,这种交织码保证可以纠正t个
35、突发长度为m的突发错误。 (2)但若将能纠正b个突发错误的码作为行码,则m个行码组构成的方阵,可以保证纠正长度为bm个突发错误。m行、行、n列列交织度交织度m8/23/202455第9章 差错控制编码通信原理 编码器输出时,按列的顺序自左至右读出,这时的序列为:在接收端,将上述过程逆向重复,即把收到的序列按列写入存储器再按行读出,这时就仍然恢复成原来的 (n,k) 分组码 交织码实际上是一种时间扩散技术,当交织度足够大时,就把突发错误离散成随机错误,从而被分组码所纠正,但是m受到传输时延的限制。8/23/202456第9章 差错控制编码通信原理 因而 (m n, m k) 也是循环码,(n,
36、k) 码中每一个码组在(m n , m k) 码中对应有一个码组,它们有相同的码重只是各码元相隔 m位。 采用循环码构造交织码时,不必用nm阵列就能实现编码,假设交织码每行为(n, k)循环码,其生成多项式为g(x),则g(x) 必定能除尽xn+1。交织度为m的交织码(m n, m k),其生成多项式为 ,它的物理意义是在g(x)的各项之间插入(m-1)个0,显然 能除尽 。8/23/202457第9章 差错控制编码通信原理 例:用生成多项式为例:用生成多项式为 的的(7,4)线性分线性分组码,构成交织度为组码,构成交织度为3的的(21,12)交织码,求交织码的生成交织码,求交织码的生成多项式
37、及监督矩阵多项式及监督矩阵。输入输入(7,4)码编码码编码器器输入输入(21,12)码编码器码编码器 交织码译码时,必须将码元排列成交织码译码时,必须将码元排列成 nm 阵列,然后分别阵列,然后分别独立的对其进行译码。独立的对其进行译码。8/23/202458第9章 差错控制编码通信原理*9.7 卷积码卷积码 (n,k,N) 卷积码通常用卷积码通常用(n,k,N)来表示,它是把来表示,它是把k个信息比特编成个信息比特编成n个编码比个编码比特,其中特,其中N定义为编码定义为编码约束长度约束长度,说明编码过程中互相约束的码段个,说明编码过程中互相约束的码段个数。数。 卷积码的编码器具有记忆性卷积码
38、的编码器具有记忆性,任意时刻输出的,任意时刻输出的n个比特,不仅与当个比特,不仅与当前输入的前输入的k比特有关系,还与前比特有关系,还与前N-1个个k比特输入有关。因此,比特输入有关。因此,编码过编码过程中相互关联的码元就有程中相互关联的码元就有nN个个。 定义定义c=k/n为卷积码的为卷积码的编码效率编码效率,c和和N是衡量卷积码性能的两个是衡量卷积码性能的两个重要参数。重要参数。 由于卷积码的编码过程充分利用了各码组的相关性,且由于卷积码的编码过程充分利用了各码组的相关性,且n和和k也较也较小,因此,在与分组码相同的编码效率下,卷积码的性能更优。在小,因此,在与分组码相同的编码效率下,卷积
39、码的性能更优。在相似的纠错能力下,卷积码的实现通常比分组码更加简单。相似的纠错能力下,卷积码的实现通常比分组码更加简单。 8/23/202459第9章 差错控制编码通信原理图9-15 卷积编码器的一般形式 卷积码的基本原理卷积码的基本原理 注:模2加法器输入端的数目不一定相同。 8/23/202460第9章 差错控制编码通信原理图9-16 (3,1,3)卷积码编码器(3,1,3)卷积编码器的输入与输出逻辑关系为:(9.7-1) 例:例:以一个简单的以一个简单的(3,1,3)卷积码为例来简述卷积码的编码过程,卷积码为例来简述卷积码的编码过程,此时最高的编码效率为此时最高的编码效率为c=1/3。
40、8/23/202461第9章 差错控制编码通信原理图图9-17 (3,1,3)卷积码树状图卷积码树状图 (每输入每输入0或或1时输出状态时输出状态) 卷积码的图解表示卷积码的图解表示8/23/202462第9章 差错控制编码通信原理图图9-21 闭合型状态图闭合型状态图 a, b, c, d 为移位寄存器状态为移位寄存器状态图图9-19 (3,1,3)卷积码网格图卷积码网格图 输入码:输入码: 1 0 1 0 1状态:状态: 10 01 10 01 10输出码:输出码: 111 001 100 001 100 8/23/202463第9章 差错控制编码通信原理 卷积码的解析表示卷积码的解析表示
41、 生成多项式生成多项式(9.7-2) 当输入为当输入为10101时,时,M(x)= 1+x2+ x4则(则(3,1,3)编码器输出)编码器输出Y分别为:分别为: Y1(x)= G1(x) M(x)= 1 (1+x2+ x4)= 1+x2+ x4Y2(x)= G2(x) M(x)= (1+x2)(1+x2+ x4)=1+ x6Y3(x)= G3(x) M(x)= (1+x+x2)(1+x2+ x4)= 1+x+x3+ x5+x6相应的输出序列为:相应的输出序列为:Y1(x)=(y11y12y13y14)=(10101)Y2(x)=(y21y22 y 23y24)=(1000001)Y3(x)=(
42、y31y32y33y34)=(1101011)编码器输出的序列为:编码器输出的序列为:Y = (y11 y21 y31y12 y22 y32y13 y23 y33y14y24 y34) = (111 001 100 001 100)8/23/202464第9章 差错控制编码通信原理卷积码的距离特性:卷积码的距离特性:最小码距:最小码距:卷积码中长度为卷积码中长度为nN(N为约束长度为约束长度)的编码后序列的编码后序列 之间的最小汉明距离。之间的最小汉明距离。最小自由距最小自由距:卷积码中任意长:卷积码中任意长编码后序列之间的最小汉明距离。编码后序列之间的最小汉明距离。采用哪种距离作为纠错能力的
43、度量与译码算法有关:采用哪种距离作为纠错能力的度量与译码算法有关:1. 当译码算法仅限于处理长度为当译码算法仅限于处理长度为nN的接收序列时,最小码距的接收序列时,最小码距 是重要考量,如门限译码。是重要考量,如门限译码。2 .当译码所考察的编码后序列长度大于当译码所考察的编码后序列长度大于nN时,最小自由距时,最小自由距 是重要考量,如维特比译码或序列译码算法。是重要考量,如维特比译码或序列译码算法。8/23/202465第9章 差错控制编码通信原理*9.8 网格编码调制网格编码调制 (TCM)汉明距离:汉明距离:码组间的最小距离决定编码的纠错能力;码组间的最小距离决定编码的纠错能力;欧氏距
44、离:欧氏距离:相平面中相邻矢量最小距离决定干扰造成的误码。相平面中相邻矢量最小距离决定干扰造成的误码。18PSK的欧氏距离的欧氏距离例:例:4PSK 信号每个码元传输信号每个码元传输2b信息,信息,若因干扰引起相位错判,将出现错码。若因干扰引起相位错判,将出现错码。改为改为8PSK每码元仍传每码元仍传2b信息,第信息,第3b用用于纠错,即采用码率于纠错,即采用码率2/3的卷积码,这时的卷积码,这时接收端解调和译码可一步完成。接收端解调和译码可一步完成。提出:提出:纠错码可在不提高功率的条件下降低误码率,但付出的纠错码可在不提高功率的条件下降低误码率,但付出的代价是占用带宽增加。将编码和调制结合
45、的代价是占用带宽增加。将编码和调制结合的TCM是解决同时节是解决同时节省带宽和功率的途径之一。这种方法可在保持信息速率和带宽省带宽和功率的途径之一。这种方法可在保持信息速率和带宽不变的条件能获得不变的条件能获得3dB6dB的功率增益。的功率增益。8/23/202466第9章 差错控制编码通信原理00000001111111(000)(001)(010)(011)(100)(101)(110)(111)图图9-24 8PSK信号的星座图划分信号的星座图划分TCM信号的产生信号的产生8/23/202467第9章 差错控制编码通信原理DD 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7卷积编码器卷积编码器信号编码信号编码 8PSK信号映射信号映射输入输入输出输出图图9-28 四状态网格编码最优码的编码器框图四状态网格编码最优码的编码器框图8/23/202468