第5章差错控制编码.ppt

第5章差错控制编码
引言
纠错编码的基本原理
常用的简单编码
线性分组码
循环码
1
引言
数字信号在传输过程中受到干扰的影响,使信号波形变坏,发生误码,可以采用一些方法解决。
有效性——信源编码
可靠性——信道编码
2
0 、复习
模拟信源:在无线广播中,信源一般是一个语音源(话音或音乐);在电视广播中,信源主要是活动图像的视频信号源。这些信源的输出都是模拟信号,所以称之为模拟源。
信源编码:将模拟信息源的输出转化为数字信号,即A/D转换。
信源编码目的:提高通信有效性,减少原消息的冗余度。
引言
3
差错出现原因
外界噪声
传输中码间串扰
解决方法
合理地设计基带信号,选择调制、解调方式,采用均衡技术,发送功率等因素,使误比特率降低。
差错控制措施了。
引言
4
差错控制编码属信道编码,要求在满足有效性前提下,尽可能提高数字通信的可靠性。
差错控制编码是在信息序列上附加上一些监督码元,利用这些冗余的码元,使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号。例如奇偶校验。
差错控制译码则利用这些规律性来鉴别传输过程是否发生错误,或进而纠正错误。
引言
5
按功能分:检错码和纠错码
按监督码元与信息码元关系分:线性码与非线性码
按信息码元与监督码元之间的约束关系不同分:分组码与卷积码
按信息码元在编码后是否保持原来的信号形式分:系统码与非系统码
按纠正差错的类型分:纠正随机错误的码与纠正突发错误的码
按码元的取值分:二进制码与多进制码00
1、差错控制编码分类
引言
6
2、误码类型
随机误码
突发误码
错码出现是随机的、错码之间统计独立。
由随机噪声引起
存在随机误码的信道称为随机信道/无记忆信道
差错在短时间成串出现,而在其间又存在较长的无差错区间,且差错之间相关
例如:脉冲噪声,存储系统中磁带的缺陷或读写头接触不良引起,再例如用手机过涵洞,且无发射天线
存在这种差错的信道称为突发信道/有记忆信道
引言
7
3、错误图样
例如:
设发送数据序列为:00000000001111111111
接收数据序列为: 01101001001111001001
错误图样(差错序列):发送数据序列与接收序列对应码位的模2和
则差错序列为: 01101001000000110110
可见
发生了两个长度分别为7和5的突发差错,其错误图样分别为1101001和11011
突发长度:指突发差错首位与末位之间的长度(中间可能有没错的码位)
8
说明
差错序列或错误图样中的“0”表示对应码位没错,而“1”表示有错
实际信道很复杂,所出现的差错并不是单一的,往往是随机和突发差错并存,只不过以某种错误为主
一般说来,纠正随机差错的编译码方法和设备比较简单,成本较低,效果较显著;而纠正突发差错的编译码方法和设备比较复杂,成本较高,效果也不如前者显著
引言
9
4、信道类型
随机信道
突发信道
混合信道
引言
10