信道编码(一)分组码演示教学.pptVIP

信道编码 分组码(1);Efficiency vs. Reliability;; 提要 ? 概述-纠错码与差错控制方式 ? 信道编码的一般原理 ? 几种简单实用的编码 ? 汉明码 ? 线性分组码及其描述 ? 循环码及其编译码 ? BCH码与RS码简介 ? 卷积码的编码及Viterbi译码算法 ? 交织码, TCM, 级连码及Turbo码; 线性分组码 Linear Block Codes;;? 等待ARQ;Stop-And-Wait ARQ (SAW ARQ);? 退N步ARQ;Go-Back-N ARQ (GBN ARQ);? 选择ARQ;Selective-Repeat ARQ (SR ARQ);（2）前向纠错（FEC-Forward Error Correction）:收端不仅能检错，而且能自动纠错，故实时性能好，传输效率高，无须反馈信道。;（3）混合ARQ（混合纠错法）：FEC+ARQ 发生少量误码时，收端能自动纠正，超出其纠错能力时，则要求重传，故传输效率与可靠性都可以做得很高。 纠错码的分类： ;应用： ? 通信（深空通信、卫星通信、移动通信、光纤通信、数据通信，Cable Modem, ADSL Modem等）。 ? 计算机: 计算机网络（LANs, MANs, WANs, Internet）； 软件检测； 磁盘/光盘纠错；内存纠错； ? 数字电视、数字广播、DVB、DAB； ? CD、DVD等; § 2 信道编码的一般原理 如何通过增加冗余度来实现纠、检错？ 例1 气象台预报天气 信码 监督元 码字 （偶校验）传输中错一位 晴 00 0 （000）?100，010，001 云 01 1 （011） ?111，001，010 阴 10 1 （101） ?001，111，100 雨 11 0 （110） ?010，100，111 许用码字 禁用码组 可检一位错，之所以能检错，是因为引入了冗余（禁用码组）;例2 附加两个监督元，设只有“晴”、“雨”两种信息 信码 监督元 码字 传输中错一位 晴 0 00 （000）?100，010，001 ?0 雨 1 11 （111） ?011，101，110 ?1 可纠1位错 若传输中错2位 ，（000）?110，011，101 （111） ?001，010，100 可检查出2位错。 上述例子说明： ? 附加监督元可实现检（纠错），监督元越多，码的纠、检错能力越强。 ? 为了提高纠、检错能力，必须有适当的编译码规则。;例如，在例2中，若编码规则为 晴 011， 雨 000， 则无纠错能力。当发生1位错时： （011）?111，001，010 （000） ?001，100，010 则不能纠1位错，但仍能检1位错。 分组码及其纠检错能力 （1）分组码及其描述 [定义]把消息序列分成等长的组（每组k个信息码元），每组再附加若干（r=n-k）个监督元，从而构成n=k+r长的码字，这种编码方法就叫做分组编码，所有码字的集合便构成一个(n, k)分组码。 描述分组码的几个参数： ? 码长n ? 信息长k ?码率（编码效率）：R=k/n ;? 最小距离d0—决定码的纠、检错能力 （2）汉明距离d与最小距离d0 ? 重量：一个码组中非“0”位的数目，例如，01011， w=3 ? 汉明距离：两个码组中对应位数值不同的位数，用d表示， 例如， 000和111， d=3 ? 最小（汉明）距离：一个码中汉明距离的最小数值，用d0表示. 设一个码由4个码字组成，它们分别是000，011，101，110，其重量分别是0，2，2，2，最小距离为2。;对于