通信原理（第3版）课件9.4 线性分组码.pptxVIP

线性分组码

§9.4

赵小燕

输入消息序列A (n,k)输出码字c

A=(ak-1,…,a1,a0)分组编码器c=(cn-1,…,c1,c0)

qkqn

输出码字长度

输入信息序列长度

1、线性分组码编码原理

分组码：将信息流切割为k位一组的独立块，编成由n位组成的码元；若信息位和监督位满足线性约束关系，则称为线性分组码。

线性分组码具有如下性质：

（1）线性分组码具有封闭性，即线性分组码中任意两个码元的模2运算仍属于该码组；

（2）全零码必属于线性分组码；

（3）线性分组码中各码元之间的最小码距等于该码组的最小码重。

1、线性分组码编码原理

设（7,3）线性分组码为

将信息流分成每3位为一组构成原码，即

信息位

监督位

按下列线性方程进行编码：

A：原码

C：生成的线性分组码

G：生成矩阵。

输入消息序列A (n,k)输出码字c

A=(ak-1,…,a1,a0)分组编码器c=(cn-1,…,c1,c0)