6.1 信道编码基本概念.pdfVIP

信道编码基本概念

信道编码

单个的字无法检错：扪→？

词汇能够检错：我扪的→我扪的

词汇能够纠错：我扪的→我们的，我等的，我辈的，

我班的，…

结论：加入冗余后，根据词汇的概率分布稀疏性可以

用来检错和纠错。

00

信道编码（纠错编码）的任务是将输入的信息数字序列

10101

01

变换成另一个数字序列送入有扰离散信道。人为的按一

10010

10

定规则增加多余度，以便纠正传送过程中可能出现的错

01110

11

误，以尽可能小的错误概率恢复原来的信源序列。

11111

r=1011010010

信道编码器模型

输入输出

u∈ULˆ∈UL

u

mxm∈XNym∈YNm

L纠纠L

级错错级

移编离散信道译移

MM

存码码存

器器器器

干扰

每个信息数字持续时间为秒τ

s

按一定运算规则计算出编码数字，持续时间为秒τ

c

LτNτ

cs

信道编码基本参数

信息段与码段

编码器通常对数字进行分段，例如分成长为k0的段，称

作信息段。在时间段内，编码器计算出n个编码数字

kτ

0s0

送给信道，称作码段。N,k都是编码的重要参数。

00

编码约束长度

称L为信息数字的编码约束长度，它是纠错码的一个重

要参数。

实例

分组码(5,2)1101

mm

0010101jj−1