第11章-差错控制编码1212.pptVIP

第11章过失控制编码;11.1概述;过失控制技术的种类：

检错重发：

能发现错码，但是不能确定错码的位置。

通信系统需要有双向信道。

前向纠错(FEC)：利用参加的过失控制码元，不但能够发现错码，还能纠正错码。

反响校验：

将收到的码元转发回发送端，将它和原发送码元比较。

缺点：需要双向信道，传输效率也较低。

检错删除：

在接收端发现错码后，立即将其删除。

适用在发送码元中有大量多余度，删除局部接收码元不影响应用之处。;过失控制编码一般原理：

发端在信息码元中增加过失控制码元，称为监督码元，利用信息码元与监督码元之间的函数关系，在收端发现或纠正错码。

过失控制编码用降低信息传输速率来换取传输可靠性的提高。

编码序列的参数

n－编码序列中总码元数量

k－编码序列中信息码元数量

r－编码序列中过失控制码元数量

〔过失控制码元，以后称为监督码元或监督位〕

k/n－码率〔编码效率〕

(n-k)/k=r/k－冗余度

;检错重发——自动要求重发(ARQ)系统

停止等待ARQ系统：半双工状态，传输效率低

拉后ARQ系统：双工;选择重发ARQ系统：双工，只选择重发错码

ARQ和前向纠错比较：

优点

监督码元较少，即码率较高

检错的计算复杂度较低

缺点

需要双向信道。

只适用于点到点的通信系统。

传输效率降低，可能因反复重发而造成事实上的通信中断。;分组码举例

设：由3个二进制码元构成的编码，它共有23=8种不同的可能码组：

000–晴001–云010–阴011–雨

100–雪101–霜110–雾111–雹

假设一个码组中发生错码，那么将收到错误信息。

假设在此8种码组中仅使用4种来传送天气，例如：令

000–晴011–云101–阴110–雨为许用码组，

其他4种不允许使用，称为禁用码组。

接收端有可能发现〔检测到〕码组中的一个错码。

这种编码只能检测错码，不能纠正错码。

假设规定只许用两个码组：例如

000–晴111–雨

就能检测两个以下错码，或纠正一个错码。 ;分组码概念

分组码＝信息??＋监督位

分组码符号：(n,k)

其中，n－码组总长度，

k－信息码元数目。

r=n–k－监督码元数目。

分组码的一般结构：

分组码的参数：

码重：码组内“1”的个数

码距：两码组中对应位取值不同的位数，又称汉明距离

最小码距(d0)：各码组间的最小距离;码距的几何意义：以n=3的编码为例

码距是n维空间中单位正多面体顶点之间沿立方体各边行走的几何距离。;一种编码的纠检错能力：决定于最小码距d0的值。

为了能检测e个错码，要求最小码距

为了能纠正t个错码，要求最小码距;为了能纠正t个错码，同时检测e个错码，要求最小码距

;一维奇偶监督码

奇偶监督码：分为奇数监督码和偶数监督码两类。

在奇偶监督码中，监督位只有1位，故码率等于k/(k+1)。

偶数监督码中，此监督位使码组中“1”的个数为偶数：

式中，a0为监督位，其他位为信息位。

奇数监督码中，此监督位使码组中“1”的个数为奇数：

;11.4.2二维奇偶监督码

有可能检测偶数个错码，

构成矩形的4个错码无法检测

能够纠正局部错码〔仅在

一行中有奇数个错码〕;代数码：利用代数关系式产生监督位的编码

线性分组码：代数码的一种，其监督位和信息位的关系由线性代数方程决定

汉明码：一种能够纠正一个错码的线性分组码

校正子：

在偶数监督码中，计算

实际上就是计算

并检验S是否等于0。

S称为校正子。

监督关系式：;纠错根本原理

中，S只有两种取值，故只能表示有错和无错，而不能进一步指明错码的位置。

假设监督位增加一位，那么增加一个监督关系式，因此得到两个校正子。两个校正子的可能取值有4种组合，即00，01，10，11，故能表示4种不同的信息。假设用其中一种组合表示无错码，那么还有其他3种组合可以用于指明一个错码的3种不同位置，从而可以有纠错能力。

一般而言，假设有r个监督关系式，那么r个校正子可以指明一个错码的(2r–1)个不同位置。

当校正子可以指明的错码位置数目等于或大于码组长度n时，才能够纠正码组中任何一个位置上的错码，即要求;汉明码

例：要求设计一个能够纠正1个错码