信息与编码理论（第二版）课件：线性分组码.pptx

线性分组码

本章内容：

•5.1数字通信中的编码信道

•5.2差错控制系统的基本概念

•5.3线性分组码

•5.4线性分组码的检错和纠错能力

•5.5循环码

•5.6循环码的仿真实例

绪论

•数字信号在传输过程中会受到各种影响，导致系统误码率增大

Ø加性高斯白噪声（AWGN，AdditiveWhiteGaussianNoise）

Ø干扰和衰落等不利因素

•信道编码（ChannelCoding）

Ø也叫做差错控制编码（ErrorControlCoding）

Ø为了降低系统误码率而进行的一种特殊信号变换

Ø目的：使得发射信号能够更好的抵抗各种信道损伤，改善通信系统的误

码率性能

§5.1

数字通信中的编码信道

5.1.1编码信道的概念

•一个完整的点到点数字通信系统的基本结构下图：

u在研究不同差错控制编码性能时采用编码信道模型比较合适！

•按照错码分布规律的不同，编码信道可以分为三类：

Ø随机信道（RandomChannel）：接收到的码元序列中的错误

是独立随机出现的。

Ø突发信道（BurstChannel）：错码成串集中出现，在一些短

促的时间段内会出现大量错码。

Ø混合信道（MixedChannel）：既存在随机错误又存在突发错

误，且两种错误都不能忽略不计的信道。

5.1.2有噪信道编码定理

•1.错误概率与译码规则

Ø以二元对称信道为例

ü平均错误概率为

13133

P

E25255

ü如果更改译码规则，将输出端接收到的“1”译为“0”，接收到的

“0”译为“1”，则平均错误概率变为

12122可知错误概率确实与

PE

25255译码规则有关！

Ø假定收到yj后的译码规则为

F(yj)xi,i1,2,,r,j1,2,,s

Ø如果发送端发送的就是xi，则译码正确；如果发送的不xi

是，则译码错误。

正确译码的概率为

ØPFyjyjPxiyj

Ø错误译码的概率为

Peyj1PFyjyj

1Pxiyj

Ø平均错误概率为

ss

PEPeyPyPeyPy1Pxy

Ejjjjij

j1j1

•最大后验概率准则（最小错误概率准则）

Ø译码函数应为

**

Fyjx,xX,yjY

Ø使其满足**

PxyjPxiyj,xiX,xix

其

Xx1,x2,,xrYy1,y2,,ys

中，。

•2.有噪信道编码定理（香农第二定理）



设离散无记忆信道X,Pyx,YPyx，是

信道传递概率C，信道容量为R。当C信息传输率时，

总可以找到一n种编码，当码长足够长时，译码