信息论与编码第6章信道编码概述.ppt

第6章 信道编码概述
王永容
机械与电气工程学院
******@
信息论与编码 Information and Coding Theory
1
可编辑版
第6章 信道编码
信道差错概率
信道编码概念
信道信道译码准则
码的检错与纠错能力
信道编码定理
2
信道差错概率
信道差错
在通信过程中，传送的最小信号波形是符号，编码后也称为码元。由于噪声干扰，码元在信道传输过程中会发生变化，信宿方接收到的码元符号不一定是信源发出的码元符号.
YX
X
Y
信道
干扰
3
随机差错信道
信道中，各码元是否出现差错，与其前、后码元是否出现差错无关，每个码元独立地按一定概率产生差错。这类信道称为随机差错信道.
随机差错是由加性高斯白噪声引起.
主要参数: 码元差错概率，简称为误码率
4
随机差错信道
DMC的差错概率
信道输入X ：A={a1, a2,…, aq}
信道输出Y ：B={b1, b2,…, bs}
信道差错规律：条件概率描述
5
随机差错信道
DMC的平均误码率
码元ai正确传输概率为：
码元ai出错概率为：
信道先验概率分布为：
信道因噪声干扰产生的平均错误概率为：
6
突发差错信道
信道中，差错成片出现，一个差错成片称为一个突发差错。
突发差错总是以差错码元开头、且以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率超过了某个标准值。
通信系统中的突发差错是由突发噪声（如雷电、强脉冲、时变信道的衰落等）引起的。
存储系统中，磁带、磁盘物理介质的缺陷或读写头接触不良等造成的差错均为突发差错。
7
第6章 信道编码
信道差错概率
信道编码概念
信道信道译码准则
码的检错与纠错能力
信道编码定理
8
信道编码概念
信道编码器是一个映射f，它把信源符号序列m变换成信道符号序列c = f (m)，f称为信道编码函数，或称为纠错编码函数。信道编码也称为纠错编码。
9
信道编码概念
符号集：A={a1, a2,…, aq}
信源符号序列： m=m1m2…mk (mi A)
信道编码函数f ：
c = f (m)= c1c2…cn (cj A)
信息元：m1,m2,…,mk
信息位长度：k
码字 (codeword)： c
码字长度: n
设S是全体信源符号序列构成的集合，
C ={ f (m) | m S}
称为信道码，或称为纠错码，简称为码 (code)。
10