第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。 信道译码就是根据接收到的符号、 信道特性