检错的编译码器.ppt

第6章 编码技术 6.1 概述 6.2 常用的差错控制编码 6.3 线性分组码 6.4 循环码 6.5 卷积码 6.1 概述 6.1.1 信源编码与信道编码 6.1.2 差错控制与编码分类 6.1.3 差错控制能力与编码效率 6.1.4 差错控制方式 6.1.1 信源编码与信道编码 信源编码(有效性编码) 去除冗余 降低传输速率 信道编码(可靠性编码) 添加冗余 降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 6.1.2 差错控制与编码分类 差错控制编码 理论依据：香农信道编码定理 基本思想：通过对信息码元序列作某种变换,使原来彼此相互独立,没有关联的信息码元序列,经过这种变换后,产生某种规律性或相关性,使在接收端可根据这种规律性来检查,以至纠正传输序列中的差错 实现：发送端按照某种规则在信息序列上附加监督码元，接收端则按照同一规则检查两者间关系…… 简单例子 香农信道编码定理 对于一给定的有干扰信道，若其信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随着码长n的增加，按指数下降到任意小的值。 举例说明：假如要传送A、B两个消息 编码一： 消息A----“0”；消息B----“1” 若传输中产生错码（“0”错成“1”或“1”错成“0”）收端无法发现，该编码无检错纠错能力。 编码二： 消息A----“00”；