通信与信息理论基础_第10章--信道编码.pptVIP

* 信道译码准则 对于二元信道，如果译码函数g将二元序列r译成二元码字c，那么r与c之间的汉明距离d(r, c)就是译码出错的位数。 最小汉明距离译码 好的译码函数应该使其译码出错的位数尽可能小，据此定义译码函数如下： 这样确定的译码函数称为最小汉明距离译码函数，简称为最小距离译码函数。 最小汉明距离译码与信道转移概率无关 * 信道译码准则 对于BSC，设每个符号出错概率为p1/2，r=(r1, r2,…, rn)，c=(c1, c2,…, cn)，那么 这说明，当r不变时，选择c使P(r|c)达到最大的充分必要条件是使d(r, c) 达到最小。 因此，对于二元对称无记忆信道，最小汉明距离译码与最大似然译码是相同的。 * 信道译码准则 在二元对称无记忆信道中，平均译码错误概率可用汉明距离表示。设信源服从均匀分布，码字总数为M =|C|，有 * 信道译码准则 对n次重复码C ={00…0, 11…1}进行最小距离译码。 设接收的序列为r，如果d (r, 00…0) d (r, 11…1)，则将r译为00…0。 如果d (r, 00…0) d (r, 11…1)，则将r译为11…1。 如果d (r, 00…0) = d (r, 11…1)，则不能正常译码，只能发现差错。 注意到，当d (r, 00…0) d (r, 11…1)时，序列r中0的个数多于1的个数，当d (r, 00…0) d (r, 11…1)时，序列r中1的个数多于0的个数，所以n次重复码的最小距离译码与大数准则译码相同。 * 信道译码准则 平均译码错误概率PE与与译码函数有关，而译码函数又与信道特性有关。由于信道存在噪声，导致符号传输发生错误，接收端收到符号后，对发送的是什么符号还存在不确定性。 Fano不等式 * 信道编码 信道差错概率 信道编码概述 信道译码准则 码的检错与纠错能力 * 码的检错与纠错能力 最小汉明距离 设C是一个 (n, k) 分组码，C的任意两个码字汉明距离的最小值称为C的最小汉明距离，简称为最小距离，记为 最小距离与纠错能力的关系 定理设C是一个 (n, k) 分组码，其最小汉明距离为d(C)，则有 (1) 如果码字出现了e个随机错误，且d(C) ? e +1，则能够检测到出现的错误。 (2) 如果码字出现了t个随机错误，且d(C) ? 2t +1，则能够纠正出现的错误。 (3) 如果C既能纠正t个随机错误，又能检测e (? t)个随机错误，则要求d(C) ? t + e +1。 * 码的检错与纠错能力 证明 (1) 如果发送的码字c中出现了e个随机错误，且变成了另一个许用码字r，则这样的错误是不可能被检测出来的。反之，如果r是一个禁用码字，则这样的错误能够被发现。当d(C) = e +1时，由于d(r, c)? e，所以r必须是禁用码字，因而能够被检测出来的。 在图中，以c为圆心，e为半径的圆内，只有一个许用码字c。由于d(r, c)? e，即r位于该圆内，所以r一定是禁用码字。 * 码的检错与纠错能力 证明 (2) 如果发送的码字c出现了t个随机错误变成了一个码元序列r，由已知得 设c’? c是任意一个码字 ? d(c, c’) ? d(c, r)+ d(r, c’)， ? 在C的所有码字中， c与 r 的汉明距离最小。使用最小距离译码方法时，必将 r 译为正确的码字c，即纠正了c在传输过程中出现的错误。 * 码的检错与纠错能力 码长为n的q元重复码为 C={00…0, 11…1,…, (q?1)(q?1)…(q?1)}。 因为d (C)= n，所以码C既可以纠正 ?( n?1) /2? 个错误，又可以检测n?1个错误。 * 码的检错与纠错能力 已知二元对称无记忆信道每个符号出错概率p=10?1。 对于(4, 1)重复码C ={0000, 1111}，有d(C)=4，R=1/4。 (1) 如果仅用于检错，则可检测最多e= d(C)?1= 4?1=3个错误。译码过程如下： 0000 ? 0000, 1111? 1111， 其它序列? 出错。 只有当发送的是0000，接收到的是1111，或发送的是1111，接收到的是0000时，译码才会出错。其它情况下都能正确检测出错误。所以，平均译码错误概率 PE = p4=10?4。 * (2) 用于纠错时，最多可纠正1个错误，同时能检测2个错误。使用最小距离译码规则进行译码。若发送的是0000，当其中一位出错时，能正确译为0000。当有两位出错时，接收序列可能为：0011，1100，1010，010