信息论 基础理论与应用第三版(傅祖芸)-第9章-讲义.pptVIP

第9章 信道的纠错编码 ; 香农第二定理指出，在信道中以信息传输率R小于信道容量条件下，使差错概率尽可能小的信道编译码原则是： 编码原则： 在n次扩展信道输入符号序列中选取M个作为码字构成一组码C，并尽量使选取的M个码字中两两不相同码字的汉明距离尽可能地大； 译码原则： 当收到符号序列后，翻译成与之汉明距离最近的码字（最大似然准则）。 几十年来，基于香农编码定理和以上编译码原则，科技工作者们开发了很多具有纠错能力的信道编码，如线性分组码、循环码、BCH码、卷积码、TCM码、Tuobo码等，在通信系统中得到了广泛应用。;9.1 差错控制的基本形式;FEC 特点 单向控制，不需要反馈信道；时延小，实时性好。 为适应较差信道，冗余码元多，编码效率低，译码设备复杂。 有一定的纠错范围限制。 适用于容错能???强的语音、图像传输；不适合容错能力弱的数据通信网。;发送端;3、混合纠错(HEC)方式： 前向纠错FEC+反馈重发ARQ 发送端发送的是兼有检错和纠错能力的码；接收端收到码字后，首先检测错误情况。当差错在码的纠错能力范围内，就自动纠错；当差错很多已经超出了纠错能力，但能够检测到错误，接收端就通过反馈信道，请求重发。;4、信息反馈(IRQ)方式(回程校验方式): 接收端收到信道传输来的码后，全部由反馈信道发回发送端；发送端将发送的码与反馈回的码进行比较，发现错误后，把出错的码再次重发，直到接收端认为正确为止。;5、检错删除： 接收端发现错码后，立即将其删除。 适用在发送码元中有大量多余度，删除部分接收码元不影响应用之处。 6、差错隐藏： 在某些应用领域，如音乐、语音、图像、视频等领域，有差错或损失的部分数据对人的主观感受影响不大，此时，可根据已接收的数据采用内插或外推的技术，得到满足应用的输出数据。;9.2 纠错码分类;按码元取值分类： 二元纠错码——目前最常用模式 多元纠错码 按码的结构中对信息序列的处理方式分类： 分组码（n,k）——将信息序列每k位分组，再增加入r=n-k 个冗余码元（校验元），校验元只由本组k个信息元按照一定规律产生，与其他信息组无关。 卷积码（n,k0,L）——将信息序列每 k0 位分组，编码器输出该段的r=n-k0个与本组和前L组信息元相关的校验元，得到n长的码字。;按码的数学结构中校验元与信息元关系分类： 线性码——线性关系，如线性方程组 非线性码——非线性关系 按码的是否具有循环性分类： 循环码——分组码中任一码字的码元经过循环移位后，仍是本码中的码字。 非循环码——至少有一个码字经循环移位后，不再是本码中的码字。 按构造码的数学理论分类： 代数码——近世代数，比较完善，如线性分组码。 几何码——投影几何学 算术码——数论，高等算术 组合码——排列组合，数论; 实际的码可能同时分别具备以上某些特征，比如：某一纠错码可以同时是线性码、分组码、循环码、纠随机差错码、二元码、代数码等。;9.3 纠错码的概念及其纠错能力; 对编码器的输入信息序列，每k个信息符号分成信息组： m=（mk-1,mk-2,…,m0），mi为信息元（i=0,1,…k-1）。 （在q元数字通信系统中，共有 种信息组。） 码字： 为了纠错，编码器按一定规则增加产生r个多余符 号，形成长度为 n=k+r 的序列： C=(cn-1,cn-2,…,c0), ci为码元（i=0,1,…n-1） 校验元：增加的 r=n-k 位码元。 n：码长；k：信息组长度； r：校验元的位长。;码C中的码字个数（k为信息位数）： （n,k）分组码：编码器输出为 个码字组成的序列； 许用码字： 种码符号序列中，取出 个作为分组码的码字。 禁用码字：其余 种码符号序列。 卷积码（n,k0,L）:编码器输出的校验元不仅由本组信息元有关，也与其前面若干段的信息组所确定。;2、码字的汉明重量： 汉明距离D(C1,C2)：对应位置上不同码元的个数。 码的最小距离：dmin, d(C) 汉明重量（汉明势）：码字中非零码元的个数 W(C)。 对2元码，汉明重量为码字中的“1”的个数。因此，二 元码字的汉明重量和汉明距离为：;3、错误图样： 码字序列通过信道传输送入译码器之前，由于信道的 噪声干扰，使得接收序列中某些码元发生