第6章_有噪离散信道编码.pptVIP

第*页 * (n，k)分组码的最小汉明距离d0与n、 k之间满足下列关系：　　　　　　　　　　d0≤n－k+1 例如，(7，4)线性分组码的最小汉明距离为d0=n－k+1=4，最多可以检测3个错误，而只能够纠正1个错误。 奇偶校验码是只有一个检验元的(n，n－1)分组码，其最小汉明距离为2，所以只能检测一个错误，而没有纠错能力。 奇偶校验码随着n的增加，码率接近1，而错误译码概率接近误码元率pe。 也就是说，随着码长的增加，该码的抗干扰能力接近0。 6.2 纠 错 码 的 基 本 概 念 第*页 * 6.3 译码规则 译码器的任务就是根据已知的编译码规则，从接收到的序列中尽可能正确地恢复信源发送的信息。 对于译码器来说，编译码规则是已知的，即发送端所采用的编码算法及其对应的码集合是已知的。 其任务就是根据接收到的码字序列确定发送端发送的码字，所以接收到的码字序列也是已知的。 第*页 * 6.3.1 两种译码规则 先讨论单个符号传输情况。 对于二元对称信道，信道输入为x，输出为y，如图所示。 译码应当根据接收到的符号y确定输入符号是x=a1=0还是x=a2=1。 信道的特性及其参数为，信道错误传输的概率为pe，正确传输概率为1－pe，信源输入的先验分布为 p(x=0)=p，则 p(x=1)=1－p。 信道译码就是根据接收到的符号、 信道特性及信道输入的先验分布找到信道输入的估值　，即最有可能发送该消息的输入符号。 从统计角度而言，信道输入的估值应当满足 称为最佳译码，即错误译码的概率最小。 6.3 译 码 规 则 第*页 * 6.3.1 两种译码规则 由于概率P(xi|y)是后验概率，因此该方法称为最大概率译码(MAP)。后验概率P(xi|y)应当根据贝叶斯公式进行计算。 得到后验概率为 于是得到最大后验译码规则为： 如果P(0|y)P(1|y)，则 ；否则，　　。 6.3 译 码 规 则 第*页 * 6.3.1 两种译码规则 将上述分析方法推广到矢量情况中。 假设接收的码字序列为r=(r1，r2，…，rn)，而码字集合为C，其中元素ci满足ci=(ci1，ci2，…，cin)。 译码的主要任务是如何尽可能正确地再现码字ci 。 在已知接收符号序列r的条件下，译码器需要从码集合中找到一个码字ci作为译码估值 　，满足 这就是最大后验译码。 后验概率可根据先验概率P(ci)和信道转移矩阵，再据贝叶斯公式得到 6.3 译 码 规 则 第*页 * 6.3.1 两种译码规则 在实际中，为了便于译码，通常可以做出下列假设： (1) 构成码字集合的各个码字的先验概率是相等的，即P(ci)=P(cj)，对所有的i，j； (2) P(r)对于任何序列都有相同的概率取值。 根据上述两种假设，P(ci|r)最大等价于P(r|ci)最大，于是最大后验概率译码等效于最大先验概率译码，即最佳译码等价于最大似然译码(MLD)。 对于无记忆信道而言，码字的似然函数P(r|ci)就是构成该码字的联合概率，等于各个码元的似然函数的乘积，即 其中，n为码字的序列长度。 所以最大似然译码为 6.3 译 码 规 则 第*页 * 6.3.1 两种译码规则 信道为二元对称信道时，根据汉明距离的定义，序列r中如果有d个码元与ci的码元不同，则对应的汉明距离为d，所以对于二元码，d就是发送码的码元与接收码的码元中不同码元的数量，此时的似然函数为 在实际通信系统中，码元错误概率p总是很小，即p/(1－p)1，而(1－p)n为常数，所以汉明距离d越小，则P(r|ci)越大；反之，汉明距离d越大，则P(r|ci)越小，这样最大似然函数对应于最小汉明距离，于是最大似然译码转化为汉明距离译码。 汉明距离译码是一种硬判决译码，逐个比较接收码字r与各种可能码字ci的对应码元，选择汉明距离最小的码字作为译码估值 　。 6.3 译 码 规 则 第*页 * 6.3.2 错误译码概率 在信道特性一定的情况下，各种可能码字ck产生某一接收序列rj的概率为 如果接收序列rj确实是由码字ci产生，对于特定序列rj，正确译码概率Pc(rj)为 Pc(rj)=P(rj|ci)P(ci) 相应错误译码的概率Pe(rj)为　　　　　　　　Pe(rj)=P(rj)－Pc(rj) 对于选择好的译码规则，错误译码的概率PE应当为所有接收序列rj对应的错误译码概率Pe(rj)之和，即 6.3 译 码 规 则 第*页 * 6.3.2 错误译码概率 平均错误译码概率为 设rj译码时选择的输入码字编号为i