通信原理教程8.pptVIP

第八章 差错控制编码 8.1 差错控制编码的基本概念 信道编码： 目的：提高数字通信的可靠性。 方法：以一定的编码规格附加一些监督码元(增加多余比特)，以发现或纠正错误。 差错控制：包括信道编码在内的一切纠正错误手段。 产生错码的原因： 码间串扰 信噪比降低 8.1.1 差错控制方式 检错重发（ARQ）： 停发等候重发 返回重发 选择重发 特点：能发现错码，但是不能确定错码的位置。 通信系统需要有双向信道。 前向纠错（FEC）：利用加入的差错控制码元，不但能够 发现错码，还能纠正错码。 优点：不要求重发，接收信号时延小，实时性好。 缺点：对纠错码要求高，纠错能力强影响编译码设 备复杂化。 适用范围：单向信道和广播方式。 混合纠错（HEC）：内层使用FEC方式，外层采用ARQ 方式，在实时性和编码复杂性介于检 错重发系统和前向纠错系统之间。 适用范围：环路延迟大的高速数据传输系统。 ARQ和前向纠错比较： 优点 监督码元较少，即码率较高 检错的计算复杂度较低 能适应不同特性的信道 缺点 需要双向信道。 不适用于一点到多点的通信系统或广播系统。 传输效率降低，可能因反复重发而造成事实上的通信中断。 8.1.2 差错控制编码分类 按信息码元和附加的监督码元之间的检验关系分为： 线性码 非线性码 按信息码元和附加的监督码元之间的约束关系分为： 分组码 卷积码（连环码或链码） 8.1.3 几种简单的检错码 1、一维奇偶监督码 奇偶监督码 － 分为奇数监督码和偶数监督码两类。 在奇偶监督码中，监督位只有1位。 偶数监督码中，此监督位使码组中“1”的个数为偶数： 式中，an-1为监督位，其他位为信息位。 奇数监督码中，此监督位使码组中“1”的个数为奇数： 2、 二维奇偶监督码（方阵码） 有可能检测偶数个错码 适合检测突发错码 3、 重复码 在每位信息码元之后， 用简单重复多次的 方法编码 接收端译码采用多数表决法 4、 恒比码 从某确定码长的码组中挑选那些1和0的比例为恒定值的码组作为许用码。 检测时，只计算接收码组中1的数目是否正确，就可知道是否出错。 5、 ISBN国际统一图书编号 8.1.4 检错和纠错的基本原理 检错和纠错能力是用信息量的冗余度来换取的。 分组码举例 设：有一种由3个二进制码元构成的编码，它共有23 = 8种 不同的可能码组： 000 – 晴 001 – 云 010 – 阴 011 – 雨 100 – 雪 101 – 霜 110 – 雾 111 – 雹 这时，若一个码组中发生错码，则将收到错误信息。 若在此8种码组中仅允许使用4种来传送天气，例如：令 000 – 晴 011 – 云 101 – 阴 110 – 雨 为许用码组，其他4种不允许使用，称为禁用码组。 这时，接收端有可能发现（检测到）码组中的一个错码。 这种编码只能检测错码，不能纠正错码。 若规定只许用两个码组：例如 000 – 晴 111 – 雨 就能检测两个以下错码，或纠正一个错码。 8.2 线性分组码 基本概念 代数码 － 利用代数关系式产生监督位的编码 线性分组码 － 代数码的一种，其监督位和信息位的关系由线性代数方程决定 重要性质： 封闭性——任意两个许用码组之和（逐位模2加）仍为一个 许用码组 8.3 循环码 8.3.1 循环码的特点及表达： 循环性是指任一码组循环一位后仍然是该编码中的一个码组。 例：一种(7, 3)循环码的全部码组如下 表中第2码组向右移一位即得到第5码组；第5码组向右移一位即得到第7码组。 一般情况 若(an-1 an-2 …a0)是循环码的一个码组，则循环移位后的码组： (an-2 an-3 … a0 an-1) (