第十一章纠错码-709202925.ppt

2008年春季学期 现代通信原理 第十一章 差错控制编码 梅顺良 差错控制概述 通信的挑战——误码 误码分类 噪声引入的随机误码——均匀分布 由干扰、快衰落引起的突发误码——在一段时间内集中出现 如何应对误码？ 从信源编码的角度，用容错技术减小误码对性能的损伤； 从传输的角度，采用抗干扰能力强的调制方式； 如均衡，扰码 从信道编码的角度，采用差错控制技术。 如纠错码，交织 例： 1011 0 码重：3 01100 码重：2 二者码距：3 表示： (n,k) n : 帧长 k/n : 编码效率 特点 监督码只用来监督本帧中的信息位 分类 线性码 － 信息码与监督码之间为线性关系 非线性码 － 不存在线性关系 在接收端，按如下规律运算 纠正和检测突发错误的分组码 交织码（Interleaved） 如果每行能纠正 b 个突发错误，用上面的同样方法，构成方阵，可以纠正突发长度为bi个突发错误。 通常把i称为交织深度 纠正和检测突发错误的分组码 循环码构成的交织码 采用循环码构成交织码时，可以不采用方阵就能实现编码。 假设交织码每行为 循环码，其生成多项式为 ， 可以除尽 ，如交织深度为 其交织码为 ,其生成多项式为 可以除尽 所以 也是循环码。 纠正和检测突发错误的分组码 循环码构成的交织码 如循环码(7,4)， 其生成多项式为 构成交织深度为3 的(21,12)交织码。 交织码的生成多项式为 它也是循环码，可以用循环码的方式构成。 在发送端可以不排成方阵，但是在译码时，必须将码元排列成 阵列，然后分别独立的对每行码字进行译码。 纠正和检测突发错误的分组码 乘积码 为了进一步提高纠错能力，可以在交织阵列中不仅对每行进行纠错编码，而且也对每列进行纠错编码，这种形式的交织码称为乘积码。 若乘积码的行码和列码 分别能纠长度不 超过 的突发错误，则乘积码能纠正长度为 的突发错误。 交织一般都带固有延时，在语音中交织的延时不要超过40ms。 纠正和检测突发错误的分组码 循环冗余校验码（CRC） 也是循环码 能检测出以下错误 （1）突发长度≤n –k的突发错误； （2）大部分突发长度＝n-k+1的错误，其中不可检测的这类错误只占 ； （3）大部分突发长度>n-k+1的错误，其中不可检测的这类错误只占 ； （4）所有许用码阻码距≤dmin－1的错误； （5）所有奇数个随机错误。 纠正和检测突发错误的分组码 循环冗余校验码（CRC） 表11-16 常用的四种CRC码，已经成为国际标准。 D12+ D11+ D3+ D2+ D+1 D16+ D15+ D2+1 D16+ D12+ D5+1 D32+ D26+ D23+ D22+ D16+ D12+ D11+ D10+ D8+ D7 + D5 + D4 + D2 + D+1 CRC-12 CRC-16 CRC-32 CRC-CCITT 生成多项式 码 分组码 分组码基本理论(2)——最小码距界限 上界： 汉明界， 普洛特金界 下界： 吉尔伯特界 问题： 给定码长与编码效率，寻找 例： , 码长=63 的分组码设计 从汉明界得， 因此信息位最多可以取 上界 分组码 分组码基本理论(3)——最小码距界限 再通过吉尔伯特界求下界 所以，存在一种 的线性码 。 k 越接近 52， 编码效率越高。 下界 教学目录 差错控制概述 分组码 循环码 BCH码 纠正和检测突发错误的分组码 纠错码的误码性能 循环码 1957 年发现 特点 是一种线性分组码 循环性——任一许用码字经过循环移位后，得到的码组仍为一个许用码组 如 是循环码的一许用码组 则 也是一许用码组 欲详细了解循环码的原理，请参见抽象代数有关书籍以及王新梅著《纠错码——原理与方法》 循环码 循环码的多项式表示 码组 码多项式 例：码组 码多项式 左移一位 左移 i 位 循环码 循环码性质 若 是长度为n的循环码组，