_有噪离散信道编码.ppt

第 31 页 2020/1/27 ? ( n ， k ) 分组码的最小汉明距离 d 0 与 n 、 k 之间满足下列关系： d 0 ≤ n － k +1 ? 例如， (7 ， 4) 线性分组码的最小汉明距离为 d 0 = n － k +1=4 ，最多可 以检测 3 个错误，而只能够纠正 1 个错误。 ? 奇偶校验码是只有一个检验元的 ( n ， n － 1) 分组码，其最小汉明距 离为 2 ，所以只能检测一个错误，而没有纠错能力。 ? 奇偶校验码随着 n 的增加，码率接近 1 ，而错误译码概率接近误码 元率 p e 。 也就是说，随着码长的增加，该码的抗干扰能力接近 0 。 6.2 纠 错 码 的 基 本 概 念 第 32 页 2020/1/27 6.3 译码规则 译码器的任务就是根据已知的编译码规则，从接 收到的序列中尽可能正确地恢复信源发送的信息。 对于译码器来说，编译码规则是已知的，即发送 端所采用的编码算法及其对应的码集合是已知的。 其 任务就是根据接收到的码字序列确定发送端发送的码 字，所以接收到的码字序列也是已知的。 第 33 页 2020/1/27 6.3.1 两种译码规则 ? 先讨论单个符号传输情况。 对于二元对称信道，信道输入为 x ，输 出为 y ，如图所示。 ? 译码应当根据接收到的符号 y 确定输入符号是 x = a 1 =0 还是 x = a 2 =1 。 ? 信道的特性及其参数为，信道错误传输的概率为 p e ，正确传输概率 为 1 － p e ，信源输入的先验分布为 p ( x =0)= p ，则 p ( x =1)=1 － p 。 ? 信道译码就是根据接收到的符号、 信道特性及信道输入的先验分布 找到信道输入的估值 ，即最有可能发送该消息的输入符号。 从统 计角度而言，信道输入的估值应当满足 ? 称为最佳译码，即错误译码的概率最小。 6.3 译 码 规 则 二元对称信道 1 － p e 0 0 1 1 1 － p e p e p e max ( | ) i x P x y ? x 第 34 页 2020/1/27 6.3.1 两种译码规则 ? 由于概率 P ( x i | y ) 是后验概率，因此该方法称为最大概率译码 (MAP) 。 后验概率 P ( x i | y ) 应当根据贝叶斯公式进行计算。 ? 得到后验概率为 ? 于是得到最大后验译码规则为： 如果 P (0| y )> P (1| y ) ，则 ；否 则， 。 6.3 译 码 规 则 max ( | ) i x P x y ? e e e e ( 0) ( 0)(1 ) ( 1) (1 ) (1 ) p y p x p p x p p p p p ? ? ? ? ? ? ? ? ? ? e e ( 1) (1 )(1 ) p y p p pp ? ? ? ? ? ( | 0) ( 0) ( | 0) (0 | ) ( ) ( ) p y p x p y p P y p y p y ? ? ? ( |1) ( 1) (1 ) ( |1) (1| ) ( ) ( ) p y p x p p y P y p y p y ? ? ? ? 0 x ? 1 x ? 第 35 页 2020/1/27 6.3.1 两种译码规则 ? 将上述分析方法推广到矢量情况中。 ? 假设接收的码字序列为 r =( r 1 ， r 2 ， … ， r n ) ，而码字集合为 C ，其中 元素 c i 满足 c i =( c i 1 ， c i 2 ， … ， c in ) 。 ? 译码的主要任务是如何尽可能正确地再现码字 c i 。 ? 在已知接收符号序列 r 的条件下，译码器需要从码集合中找到一个码 字 c i 作为译码估值 ，满足 ? 这就是最大后验译码。 ? 后验概率可根据先验概率 P ( c i ) 和信道转移矩阵，再据贝叶斯公式得 到 6.3 译 码 规 则 ? i c max ( | ) i i c P c r ? ( ) ( | ) ( | ) ( ) i i i P c P r c P c r P r ? 第 36 页 2020/1/27 6.3.1 两种译码规则 ? 在实际中，为了便于译码，通常可以做出下列