第5章-有噪信道编码分析.ppt

书上例题5.2 【例5.4】 奇偶校验码 在信息序列后面加上一位校验位，使之模2和等于1，这样的编码称为奇校验码；若使模2和等于0，这样的编码就称为偶校验码，即每个码矢中1的个数固定为奇数或偶数。 关于奇偶校验 奇偶校验原理：通过计算数据中“1”的个数是奇数还是偶数来判断数据的正确性。在被校验的数据后加一位校验位或校验字符用作校验码实现校验。 校验位的生成方法 奇校验：确保整个被传输的数据中“1”的个数是奇数个，即载荷数据中“1”的个数是奇数个时校验位填“0”，否则填“1”； 偶校验：确保整个被传输的数据中“1”的个数是偶数个，即载荷数据中“1”的个数是奇数个时校验位填“1”，否则填“0”。 使用奇偶校验码校验的特点： 奇偶校验能够检测出信息传输过程中的部分误码（1位误码能检出，2位及2位以上误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。 校验处理过程简单，但如果数据中发生多位数据错误就可能检测不出来，更检测不到错误发生在哪一位；主要应用于低速数字通信系统中，一般异步传输模式选用偶校验，同步传输模式选用奇校验。 信道编码的目的：提高传输可靠性。 有噪信道编码定理，即香农第二定理，是信道编码的理论基础。 本章重点介绍通过信道编码通信系统所能达到的极限性能，不涉及编码技术的具体实现，以及两种常用的译码准则。 信道编码就是按一定的规则给信源输出序列增加某些冗余符号，使其变成满足一定数学规律的码序列（或 码字），再经信道进行传输。（具有纠错能力） 信道译码就是按与编码器同样的数学规律去掉接收序列中的冗余符号，恢复信源消息序列。 极端的例子---书P103，图5.4-强噪信道 我们一般已知信道传递概率p(bj|ai)与输入符号先验概率p(ai), 所以根据贝叶斯定律, 上式也可以写成 一般p(bj) ≠0.这样最大后验概率准则就表示为: 选择译码函数F(bj)=a*, 使满足p(bj|a*)p(a*)≥p(bj|ai)p(ai), 也即p(a*bj)≥p(aibj).—最大联合概率译码准则 最大似然译码准则(maximum likelihoodML准则)前面介绍的最大后验概率译码准则等同于最小传输错误概率准则，从错误概率最小角度，该译码准则是最好的。在实际应用中，通常用同一信道去传输各种不同的信源，只知道信道的转移概率，而不知道信源的分布，故无法计算全概率，故无法采用最大后验概率译码准则进行译码。 如果输入符号等概发生, 则选择译码函数F(bj)=a*,并满足 p(bj|a*)≥p(bj|ai) 该译码规则称为: 最大似然译码准则. 该准则表示收到bj后, 在信道矩阵的第j列, 选择最大的值对应输入符号a*作为译码输出. 几点说明 1）当输入符号等概时，最大似然准则等价于最大后验概率准则。 2）该准则可直接从信道传递矩阵中选定译码函数，即收到bj后，译成信道矩阵p中第j列中最大那个元素所对应的信源符号。 3）该准则本身不再依赖于先验概率p(ai)，但当输入符号等概时，它使平均错误概率PE最小。 4）当输入符号等概或先验概率未知时，采用此准则。 复习和捋顺关系 信道编码就是按一定的规则给信源输出序列增加某些冗余符号，使其变成满足一定数学规律的码序列（或 码字），再经信道进行传输。（具有纠错能力） 信道译码就是按与编码器同样的数学规律去掉接收序列中的冗余符号，恢复信源消息序列。 平均错误概率与两个因素有关 1、信道的统计特性（传递矩阵） 2、译码规则 主要内容和捋顺关系： 一、译码规则； 二、如何选择译码规则； 三、两种译码准则-最大后验概率译码准则 四、两种译码准则-最大似然译码准则 二、如何选择译码规则； 译码规则的选择应该根据什么准则？ 译码规则的选择依据: 使平均错误概率最小. 平均错误概率如何计算？ 三、两种译码准则-最大后验概率译码准则 我们一般已知信道传递概率p(bj|ai)与输入符号先验概率p(ai), 所以根据贝叶斯定律, 上式也可以写成 一般p(bj) ≠0.这样最大后验概率准则就表示为: 选择译码函数F(bj)=a*, 使满足p(bj|a*)p(a*)≥p(bj|ai)p(ai), 也即p(a*bj)≥p(aibj).—最大联合概率译码准则 四 、两种译码准则-最大似然译码准则 最大似然译码准则(maximum likelihoodML准则)前面介绍的最大后验概率译码准则等同于最小传输错误概率准则，从错误概率最小角度，该译码准则是最好的。在实际应用中，通常用同一信道去传输各种不同的信源，只知道信道的转移概率，而不知道信源的分布，故无法计算全概率，故无法采用最大后验概率译码准则进行译码。 如