nqn3_1.pptVIP

第三章 信道编码 （计划学时 14） 第三章 信道编码 3.1 检错、纠错原理 3.1.1 检错原理 误码的必然性: 在有噪声和损失存在的信道中，输入符号与接收符号不能一一对应，传输错误和判断错误的情况总会存在。 误码的不可预知性： 误码是随机发生的。接收端并不了解是否发生了误码，更不知晓是哪个码元出现错误。 四种天气状况： 晴、 阴、 雨、 风 * * 本章主要内容 检错、纠错原理 2学时 差错控制理论 2学时 线性分组码 2学时 循环码 2学时 循环码的扩展 2学时 卷积码 2学时 纠正突发错误的编码 2学时 教学目的与要求 1.深刻理解信道编码的检、纠错原理。 2.熟练掌握建立译码规则的原则和计算错误概率的方法。 3.掌握线性分组码、循环码、卷积码等重要的信道编码的原理与方法。（重点） 4.了解Shannon信道编码的内容和意义。 参考文献 1.王新梅：纠错码—原理与方法 西安电子科技大学出版社（2001年4月 修正版） 2.袁东风：宽带移动通信中的先进信道编码技术 北京邮电大学出版社 (2004年3月第一版) 3.吴伟陵：信息处理与编码 人民邮电出版社（1999年7月第一版） 4.曹雪虹：信息论与编码 北京邮电大学出版社 (2001年8月第一版) 本节的主要内容 检错原理 纠错原理 汉明重量与最小码距 检错纠错能力 信道编码的性能指标 几种简单的检、纠错码 信道编码：channel coding 检错与纠错：error detection and correction 汉明距离：hamming distance 最小码距：minimum code distance 重复码：repetition code 奇偶校验码：parity-check code 外语关键词 [温旧引新] 三大编码： 信源编码、信道编码和加密编码 信源编码： 压缩代码长度的编码。 信道编码： 为了减少差错而进行的编码。 5位二进制码元传输2bit的信息，冗余3 bit。 25=32个码字， 许用码字4个，禁用码字28个。 因为冗余才避免了码字之间非此即彼，错了也不可知的情况，使编码具有了检错能力。 00 01 10 11 没有冗余 非此即彼 错了也不可知 晴、 阴、 雨、 风 00000 01101 10110 11011 检错--------如何检测有无误码？ 办法很多。比如双连编码方式把每个0和1都重复一次，再送入信道。接收端一旦发现有违背“双连”规律的码元，就能判断该码元发生了错误。 原因----------冗余的作用 两个码元当一个用，添加了一倍的“冗余”，才使码字克服了“非此即彼”的情况。 正误应有别-------许用码字与禁用码字 两位一组，有00，01，10，11四种方式。00与11是符合双连规律的，称为许用码字。 01与10是违背双连规律的，称为禁用码字。从而正与 有了区别。 思考题： 信源编码中要压缩掉冗余，信道编码中又要添加进冗余，是不是返工浪费？两种冗余有何不同？ 发现错误怎么办？ 有三种纠错方案： （1）重发反馈方式（ARQ）； （2）前向纠错方式（FEC）； （3）混合纠错方式（HEC）； 自动纠错的前提： 不仅知道有错，还应知道是哪个码元出现错误。 3.1.2 纠错原理 定义两个许用码字相同码位上不同码元的个数叫它们的汉明距离。 汉明距离反映了两个码字的差别。 双连重复码的汉明距离d=(00,11)=2； 三连重复码的汉明距离d=(000,111)=3； 汉明距离(Hamming distance)： 冗余的添入，增加了码字总数，给误码留下了空间，就给判断正确与错误提供了可能（检错原理）。 更多冗余的添入，拉大了许用码字之间的汉明距离，就有可能区别