第4章信道编码技术.ppt
《第4章信道编码技术.ppt》由会员分享,可在线阅读,更多相关《第4章信道编码技术.ppt(83页珍藏版)》请在三一文库上搜索。
1、第4章 信道编码技术,4.1 离散信道模型 4.2 差错控制编码的基本概念 4.3 分组码 4.4 卷积码,4.1 离散信道模型,4.1.1 离散无记忆信道 通常通信系统可以分为发信机、 物理信道或传输介质、 接收机三大部分,如图4-1所示。发信机由信道编码器和调制器组成,接收机由解调器和信道译码器组成,在图4-1中,c和g之间是编码信道,属于离散信道; d和f之间是调制信道,属于模拟信道。对于加性噪声信道,噪声和干扰会使传输的数据发生错误,因而对数据传输的可靠性产生影响。,图4-1 通信系统模型,对于输入和输出均为离散符号的离散信道,当信道中不存在干扰时,离散输入符号X与输出符号Y有一一对应
2、的关系。但若信道中存在干扰,则输入符号与输出符号之间就不存在一一对应的关系了,而是具有一定的统计相关性。这个统计特性取决于输入符号xi和输出符号yj之间的转移概率P(yj/xi)或P(xj/yi)。假设发送的符号集为X=xi, i=1, 2, , L,有L种符号; 接收符号集为Y=yj,j =1, 2, , M,有M种符号。这时离散无记忆信道(DMC, Discrete Memoryless Channel)如图4-2所示。DMC的转移概率可以用以下矩阵表示:,图4-2 离散L输入m输出信道,(4-1),所谓无记忆信道,是指每个输出符号值取决于当前的输入符号,而与其他输入符号无关。若DMC的输
3、入选自X符号集的n个符号u1 , u2, , un的序列,相应的输出选自Y符号集的n个符号v1 , v2, , vn的序列,则联合条件概率为 P(Y1=v1,Y2=v2 , , Yn=vn/X1=u1,X2=u2, , Xn=un)=,(4-2),这个表达式正是无记忆条件的数学表述。 上述DMC的一个特例就是所谓的无记忆二进制对称信道(BSC, Binary Symmetric Channel),其结构如图4-3所示。对于BSC可能的符号输入值的集合X=0,1,可能的符号输出值的集合Y=0,1,对应的转移概率可以表示为 这里, P(1/0)=P(0/1)=p, P(1/1)=P(0/0)=1-
4、p。,(4-3),图4-3 二进制对称信道,4.1.4 信道容量 设离散信道模型如图4-2所示, 发送符号xi的概率为P(xi), 这里i=1, 2, ,L; 接收符号yj的概率为P(yj),这里j =1,2,M; P(yj/ xi)或P(xj/ yj)表示转移概率。在DMC信道中,输入与输出不再是一一对应关系,而是一种随机对应的统计关系,这种统计关系可以用信道上的转移概率进行描述,因此,我们可以利用信道的转移概率来合理地描述信道受到的干扰和信道的统计特性。,信道容量定义为:,(b/s),以上为著名的香农(Shannon)定理表达式, 它表明当信号和作用在信道上的起伏噪声的平均功率给定时, 在
5、一定频带宽度B的信道上,理论上单位时间内可能传输信息量的极限值。 这样我们可以看出,信道受B、 n0和S三要素的影响, 只要这三要素确定, 信道也随之确定。, 从式(4-24)可以容易地看到,当n0 =0或S=时,信道容量C=。 这是因为n0 =0意味着信道无噪声, 而S=意味着发送功率达到无穷大, 显然这在任何实际系统中都是很难实现的。 不过, 这个关系也告诉我们: 若要使信道容量增大, 理论上可以通过减小n0或增大S来实现。,那么,增大带宽B是否可行? 下面就此问题进行分析。 首先将式(4-24)改写为 当B时, 上式变为,(4-25),(4-26),式(4-26)中的近似利用了关系式:
6、。 通过上述论述表明:保持S/n0一定, 即使信道带宽B,信道容量也是有限的,这是因为信道带宽B时, 噪声功率B n0也趋于无穷大。 通常,把实现了上述极限信息速率的通信系统称为理想通信系统。 但是香农定理只证明了理想系统的“存在性”,却没有指出这种通信系统的实现方法。 因此, 理想系统只能作为实际系统的理论极限。 另外, 上述讨论都是在信道噪声为高斯白噪声前提下进行的, 对于其他类型的的噪声, 香农公式需要改进。 ,4.2 差错控制编码的基本概念,4.2.1 差错控制方式 常用的差错控制方式主要有三种:前向纠错(简称FEC)、检错重发(简称ARQ)和混合纠错(简称HEC),它们的结构如图4-
7、4所示。图中带阴影的方框图表示在该端检测错误。,图4-4 差错控制方式 (a) 前向纠错(FEC); (b) 检错重发(ARQ); (c) 混合纠错(HEC),前向纠错系统中, 发送端经信道编码后可以发出具有纠错能力的码组; 接收端译码后不仅可以发现错误码, 而且可以判断错误码的位置并予以自动纠正。 因此, 前向纠错编码需要附加较多的冗余码元, 影响数据传输效率, 同时其编译码设备比较复杂。 但是由于不需要反馈信道, 实时性较好, 因此这种技术在单工信道中普遍采用, 例如无线电寻呼中采用的POGSAG编码。 ,检错重发方式中, 发送端经信道编码后可以发出具有检错能力的码组; 接收端收到后经检测
8、如果发现传输中有错误, 则通过反馈信道把这一判断结果反馈给发送端。 然后, 发送端把前面发出的信息重新传送一次, 直到接收端认为已经正确为止。 典型系统原理方框图如图4-5所示。 常用的检错重发系统有三种, 即停发等候重发、 返回重发和选择重发。,图4-5 ARQ系统组成方框图,停发等候重发系统的发送端在某一时刻向接收端发送一个码组, 接收端收到后经检测若未发现传输错误, 则发送一个认可信号(ACK)给发送端, 发送端收到ACK信号后再发下一个码组; 如果接收端检测出错误, 则发送一个否认信号(NAK), 发送端收到NAK信号后重发前一个码组, 并再次等待ACK和NAK信号。 这种方式效率不高
9、, 但工作方式简单, 在计算机数据通信中仍在使用。 在返回重发系统中, 发送端无停顿地送出一个又一个码组, 不再等待ACK信号,一旦接收端发现错误并发回NAK信号,则发送端从下一个码组开始重发前一段N组信号, N的大小取决于信号传递及处理所带来的延迟, 这种系统比停发等候重发系统有很大的改进, 在许多数据传输系统中得到应用。 ,在选择重发系统中,发送端也是连续不断地发送码组, 接收端发现错误发回NAK信号。 与返回重发系统不同的是,发送端不是重发前面的所有码组, 而是只重发有错误的那一组。显然,这种选择重发系统传输效率最高,但控制最为复杂。此外,返回重发系统和选择重发系统都需要全双工的链路,而
10、停发等候重发系统只需要半双工的链路。,由上述分析可知, ARQ的优点主要表现在: (1)只需要少量的冗余码, 就可以得到极低的输出误码率; (2)使用的检错码基本上与信道的统计特性无关, 有一定的自适应能力; (3)与FEC相比, 信道编译码器的复杂性要低得多。 同时ARQ也存在某些不足, 主要表现在: (1)需要反向信道, 故不能用于单向传输系统,并且实现重发控制比较复杂; (2)当信道干扰增大时,整个系统有可能处在重发循环当中, 因而通信效率低; (3)不大适合于严格实时传输系统。 , 混合纠错方式是前向纠错方式和检错重发方式的结合。在这种系统中接收端不但具有纠正错误的能力, 而且对超出纠
11、错能力的错误有检测能力。 遇到后一种情况时, 系统可以通过反馈信道要求发送端重发一遍。 混和纠错方式在实时性和译码复杂性方面是前向纠错和检错重发方式的折衷。 ,4.2.2 差错控制编码分类 在差错控制系统中, 信道编码存在着多种形式, 同时信道编码也有多种分类方法。 (1) 按照信道编码的不同功能, 可以将它分为检错码和纠错码。 检错码仅能检测误码, 例如, 在计算机串口通信中常用到的奇偶校验码等; 纠错码可以纠正误码, 当然同时具有检错的能力, 当发现不可纠正的错误时可以发出出错指示。 (2) 按照信息码元和监督码元之间的检验关系, 可以将它分为线性和非线性码。 若信息码元与监督码元之间的关
12、系为线性关系, 即满足一组线性方程式, 则称为线性码; 否则, 就称为非线性码。,(3)按照信息码元和监督码元之间的约束方式不同, 可以将它分为分组码和卷积码。 在分组码中, 编码后的码元序列每n位分为一组, 其中k位信息码元, r个监督位,r=n-k。监督码元仅与本码组的信息码元有关。 卷积码则不同, 虽然编码后序列也可以分为码组, 但监督码元不但与本信息码元有关, 而且与前面码组的信息码元也有约束关系。 (4)按照信息码元在编码后是否保持原来的形式,可以将它分为系统码和非系统码。 在系统码中, 编码后的信息码元保持原样不变,而非系统码中的信息码元则发生了变化。 除了个别情况,系统码的性能大
13、体上与非系统码相同, 同时非系统码的译码较为复杂, 因此,系统码得到了广泛的应用。 ,(5)按照纠正错误的类型不同, 可以将它分为纠正随机错误码和纠正突发错误码。 前者主要用于发生零星独立错误的信道, 而后者用于对付以突发错误为主的信道。 (6) 按照信道编码所采用的数学方法不同, 可以将它分为代数码、 几何码和算术码。 其中代数码是目前发展最为完善的编码, 线性码就是代数码的一个重要的分支。 除上述信道编码的分类方法以外, 我们还可以将它分为二进制信道编码和多进制信道编码等等。 同时, 随着数字通信系统的发展, 可以将信道编码器和调制器统一起来综合设计, 这就是所谓的网格编码调制(TCM,
14、Trellis Coded Modulation)。,4.2.3 检错与纠错的基本原理 信道编码的基本思想就是在被传送的信息中附加一些监督码元, 在两者之间建立某种校验关系, 当这种校验关系因传输错误而受到破坏时, 可以被发现, 甚至将错误予以纠正, 这种检错与纠错能力是用信息量的冗余度来换取的。 下面我们将介绍几个与信道编码有关的基本概念。 码长: 码组中码元的数目; 码重: 码组中非0位的数目。对于二进制码来讲, 码重W就是码元中1的数目, 例如码组10100的码长n=5, 码重W=2。 码距: 两个等长码组之间对应位不同的数目, 有时也称做这两个码组的汉明距离, 例如码组10100与11
15、000它们之间的码距d=2。 ,最小码距: 在码组集合中全体码组之间距离的最小数值。 对于二进制码组而言, 两个码组之间的模2相加, 其不同的对应位必为1, 相同的对应位必为0, 因此, 两个码组之间模2相加得到的信码组的重量就是这两个码组之间的距离。 码组之间的最小距离是衡量该码组检错和纠错能力的重要依据, 因此, 最小码距是信道编码的一个重要的参数。 在一般情况下, 对于分组码的最小汉明距离d0与检错和纠错能力之间满足下列关系: (1) 当码组用于检测错误时,如果要检测e个错误, 那么 d0e+1 (4-27),这个关系可以利用图4-6(a)予以说明。 在图中用A和B分别表示两个码距为d0
16、的码组,若A发生e个错误, 则A就变成以A为球心,e为半径的球面上的码组,为了能将这些码组分辨出来, 它们必须距离其最近的码组B有一位的差别, 即A和B之间最小距离为d0e+1。 (2) 当码组用于纠正错误时,如果要纠正t个错误,那么 d02t+1 (4-28) 这个关系可以利用图4-6(b)予以说明。 在图中用A和B分别表示两个码距为d0的码组,若A发生t个错误,则A就变成以A为球心,t为半径的球面上的码组; 若B发生t个错误,则B就变成以B为球心,t为半径的球面上的码组。 为了在出现t个错误之后,仍能够分辨出A和B来,那么,A和B之间距离应大于2t,最小距离也应当使两球体表面相距为1,即满
17、足不等式(4-28)。 ,(3)如果码组用于纠t个错,同时检e个错时,那么 d0t+e+1 (4-29) 这个关系可以利用图4-6(c)予以说明。 在图中用A和B分别表示两个码距为d0的码组,当码组出现t个或小于t个错误时,系统按照纠错方式工作;当码组出现大于t个而小于e个错误时,系统按照检错方式工作; 若A发生t个错误,B发生e个错误时,既要纠A的错误,又要检B的错误,则A和B之间距离应大于t+e,也就是满足式(4-29)。 ,图4-6 纠(检)错能力的几何解释,通常,在信道编码过程中,监督位越多纠错能力就越强,但编码效率就越低。 若码组中信息位数为k,监督位数为r,码长n=k+r,则编码效
18、率Rc可以用下式表示: Rc=k/n=(n-r)/n=1-r/n (4-30) 信道编码的任务就是要根据不同的干扰特性,设计出编码效率高,纠错能力强的编码。 在实际设计过程中,需要根据具体指标要求,尽量简化编码实际的复杂度,节省设计费用。,4.3 分组码,4.3.1 线性分组码 当分组码的信息码元与监督码元之间的关系为线性关系时,这种分组码就被称为线性分组码。 线性分组码是建立在代数群论基础之上的,各许用码的集合构成了代数学中的群,它们的主要性质如下: (1) 任意两许用码之和(对于二进制码这个和的含义是模2和)仍为一许用码,也就是说,线性分组码具有封闭性; (2) 码组间的最小码距等于非零码
19、的最小码重。,下面通过一个例子说明线性分组码是如何构造的。 设分组码(n, k)中k=4,为了能够纠正一位错误,要求r3,取r=3,则n=k+r=7。 因此,可以用a6a5a4a3a2a1a0表示这7个码元,用S1、 S2、 S3表示由三个监督方程计算得到的校正子,并假设S1、 S2、 S3三位校正子码组与误码位置的关系如表4-1所示。,表4-1 校正子与误码位置,根据表4-1的对应关系,可以得到下列逻辑关系式: S1=a6+a5+a4+a2 S2=a6+a5+a3+a1 (4-31) S3=a6+a4+a3+a0 在进行编码时,设a6、 a5、 a4、 a3为信息码元,从表4-1中可以看到,
20、当S3S2S1=000时,就表明码组在传输过程中没有发生错误,基于这一约束,利用式(4-31),可以得到下面两种形式的线性方程组: a6+a5+a4+a2 =0 a6+a5+a3+a1 =0 a6+a4+a3+a0 =0,(4-32),a6+a5+a4 =a2 a6+a5+a3 =a1(4-33) a6+a4+a3 =a0 根据上面两个线性关系式,可以得到16个许用码组,如表4-2所示。,表4-2 许 用 码 组,在接收端收到码组以后,就可以代入式(4-31)计算S1、 S2和S3,如果全为0,则表明传输时没有发生错误,否则根据表4-1纠正错误。 当然对于上述(7, 4)码而言,最小码距d0=
21、3,因此,它可以纠正一个错误或检测两个错误,如果超出这个范围,纠错功能就要失败。 对于式(4-32),可以用矩阵形式表示如下:,(4-34),上式可以记作: HAT=0T或AHT=0,其中, A=a6 a5 a4 a3 a2 a1 a0 (4-35b) 0=0 0 0 (4-35c),(4-35a),或者 a2 a1 a0=a6 a5 a4 a3 =a6 a5 a4 a3Q 比较式(4-34)和式(4-36)可以看到Q=PT,如果在Q矩阵的左边再加上一个kk的单位矩阵,就形成了一个新矩阵G:,(4-37),这里G被称为生成矩阵,利用它可以产生整个码组: A=MG=a6 a5a4 a3G (4-
22、38) 由式(4-37)表示的生成矩阵形式被称为典型生成矩阵,利用式(4-38)产生的分组码必为系统码,也就是信息码元保持不变,监督码元附加在其后。 在发送端,信息码元M利用式(4-38)实现信道编码,产生线性分组码A; 在传输过程中有可能出现误码,设接收到的码组为B,则收发码组之差为 B-A=bn-1bn-2 b0-an-1 an-2 a0=E=en-1 en-2 e0 (4-39) ,这里 0 bi=ai 1 biai, ei=1表示i位有错, ei=0表示i位无错。 基于这样的原则,接收端利用接收到的码组B计算校正子: S=BHT=(A+E)HT=AHT+EHT=EHT (4-40) 因
23、此,校正子仅与E有关,即错误图样与校正子之间有确定的关系。 ,在实践中经常会遇到的线性分组码主要有以下两种: 1. 汉明(Hamming)码 汉明码既有二进制的,也有非二进制的,这里仅讨论二进制汉明码的性质。 二进制汉明码可以表示为 (n, k)=(2m-1, 2m-1-m) (4-41) 这里m可取大于等于2的任意整数,因此,汉明码的特点如下: 码长n=2m-1,信息位k=2m-1-m,监督位r=m,最小码距d0=3,纠错能力t=1。 如果要产生一个系统汉明码, 那么可以将矩阵H转换成典型形式的监督矩阵,进一步利用Q=PT的关系,得到相应的生成矩阵G。 ,2. 哈达码(Hadamard)码
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信道编码 技术
链接地址:https://www.31doc.com/p-2979627.html