6.4 分组码基本概念.pdfVIP

分组码基本概念

Review信道编码定理

信源信道信道信源

信源信道信宿

编码编码译码译码

噪声

一个离散有噪声信道的容量为C，当信息速率R≤C时，

总可以找到一种编码方法及译码准则，使信道输出端的

平均错误译码概率达到任意小；当RC时，则不可能找

到一种编码方法及译码准则，使信道输出端的平均错误

译码概率达到任意小。

分组码基本概念

卷积码(convolutionalcode)

分组码(blockcodecode)

分组码的各个码段之间是彼此独立的，而卷积码却不

同，它不能将数据流划分成为独立的块，前后码段间相

互约束，并且这种依赖关系一直递推下去。

常见的分组码包括：HammingCode,CyclicCode,

BCHCode,Reed-SolommonCode等，我们将主要讨论

分组码中最重要的一类——线性分组码。

分组码基本概念

L

如果原始信源序列共有M=2个，对其进行q元等长码的

N

信道编码，码长为N，信道码的所有码字有q个。编码

N

器将在这q个可用码字中选择M个码字分别代表原始信

源中的M个序列，这M个码字称为“许用码字”，而另

N

外的q-M个码字称为“禁用码字”。

为了实现纠错编码，一定有qN≥M。这M个许用码字

也称为一个码组，或称为码。

R=L/N称为编码效率。

例题

消息序列码字

0010101=c

1

0110010=c2

1001110=c3

1111111=c4

分组码基本概念

码字α中非零码元的个数称为α的汉明重量（简称重

量），记为W(α)。对于在二元码字集合中，码字的

汉明重量即为码字中“1”的个数。

在一个码组（码字集合）中，任意两个等长码字之

间对应位不相同的位数，即如果有d个相对应的码元

不同，则称d为这两个码字的汉明距离。

d=0表明为全同码，d=N表明为全异码。它用来定量

的描述码字之间的“相似”程度。

例题

消息序列码字

0010101=c

1

01