c7-第11章 差错控制编码.docx

第11章差错控制编码通信原理（第7版）樊昌信 曹丽娜 编著本章内容第11章 差错控制编码基本概念 —差控方式 编码原理 码距 码率 性能简单实用码 —奇偶监督 恒比码正反码线性分组码 —汉明码 监督矩阵H、生成矩阵G循环码 — 生成多项式 编译方法 BCH码 RS码卷积码 — 编译原理 代数表述 几何表述Turbo码低密度奇偶校验码网格编码调制 —TCM信号的产生与解调§11.1概 述为保证运送途中不出现打碎灯泡的情况——可靠性——有效性通信中的情况：针对乘性干扰 — 采用均衡等措施合理选择调制/解调方法，增大发射功率针对加性干扰差错控制编码差错控制方式信道类型 —— 根据错码的不同分布规律分为：差错控制方式：——自动请求重发（FEC）——（ARQ）3 种自动要求重发(ARQ)系统（1）停止等待ARQ系统缺点：工作在半双工状态，传输效率较低。（2）拉后ARQ系统第5组传输速率比第（1）种高。系统需要双工信道。（3）选择重发ARQ系统ARQ的主要优点：与前向纠错（FEC）方法相比码率较高。∵ 用较少的监督码元就能使误码率降到很低； 检错的计算复杂度较低；检错用的编码方法和 加性干扰的统计特性基本无关，能适应不同特性的信道。ARQ的主要缺点：需双向信道来重发，不适用单向信道和一点到多点的通信系统。 重发使得ARQ系统的传输效率降低。信道干扰严重时，将发生因反复重发而造成事实上的通信中断。 不适用于要求实时通信的场合，例如电话通信。ARQ系统的原理方框图§11.2纠错编码的基本原理情形1：没有冗余 —— 不能发现错误情形2：加入冗余 —— 可以发现错误冗余许用码组 规则：使码组中 “1”的个数为偶数禁用码组 ? 另外4个码组（奇数个错码）也不能纠正 错误。许用码组禁用码组例这时，能够发现 2个以下错码，或者纠正 1位 错码 。例综上所述：Rc = k n信息码元位数编码后码字位数 不同的编码方法，检错 或纠错 能力也不同。分组码和系统码编码后的每组长度为 n = k+r前面的例子：信息位与监督位关系：就是分组码分组码的符号：（n，k）分组码的结构：码重和码距码长 (n)：码组（码字）中的码元个数。 码重(W)：码组中“1”的数目。码重为 3例“ 0 1 1 0 1 1”的距离为 3码距的几何意义：对于3位的编码组，可用3维空间来说明各顶点之间沿立方体各边行走的几何距离 —— 码距=2（4个许用码组之间）最小码距d0 和检纠错能力的关系对于（n，k）分组码，有以下结论：检ｅ个错码，要求： d0≥ e+1纠ｔ个错码，要求：d0 ≥ 2t + 1纠 t 个错码,同时检 e 个错码，要求：d0 ≥ e+ t + 1 (e t)证明：d0 ≥ e+1d0 ≥ 2t +1d0 ≥ e+ t +1 (e t)§11.3纠错编码的性能系统带宽和信噪比的矛盾例右图所示的某种编码性能PE10-12PSK调制A点10-210-3A?编码前B点可见：不增大发送功率, 就能降低误码率约一个半数量级。10-410-510-6?编B?码C?后?D信噪比 (dB)PE10-110-22PSK调制C点10-3A?编码前?D点可见：能节省功率 2 dB——称为编码增益10-410-510-6B?编码C?后?D信噪比 (dB)—— 付出的代价是带宽增大。因此，纠错码主要应用于功率受限而带宽不太受限的信道中。传输速率RB 和 信噪比Eb/n0的关系Eb=Ps T=Ps=Psn 0n 0n 0 (1 / T )n0 RB10-2若希望提高RB，则必使Eb/n0下降，误码率Pe增大。10-3设编码前 系统工作在图中C点，10-4提高速率后Pe由C点升到E点。10-5但采用纠错编码后，Pe仍可降到 D点。10-6这时付出的代价仍是带宽增大。编码前??E编B码C?后?D信噪比 (dB)§11.4简单的实用编码11.4.1 奇偶监督码编码规则：只有一位监督元奇数监督偶数监督（∵不知错码位置） 适用：检测随机出现的零星差错。码率： R=k=n ?1很高（因为只有一位监督位）。Cn n例解根据偶数监督规则：编出的码字应为：1 1 0 1 1若收到 10011，检测结果为：1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 1 ---存在错码 若收到 00011，检测结果为：0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 0 ---认为无错可见，奇偶监督码不能 检出 偶数 个错码。11.4.2 二维奇偶监督码（方阵码）编码规则：11.4.3 恒比码 (等重码)编码规则：检测方法：计算接收码组中“1”的数目，就可知是否有错。 适用：用于电报传输系统或其他键盘设备产生的字母和符号。例C73 = 7! /(3!4!) = 35个许用码组，可分别用来代表26个英文字母及其他符号。11.4.4 正反码 —