通信原理课件第11章_差错控制编码.pptVIP

通 信 原 理 电 子 教 案第11章 差错控制编码 西 北 工 业 大 学 （2008.6） 11.1 引言一、编码问题的提出 由于数字信号在传输过程中必不可免的受到干扰的影响，使码元波形变坏，故传输到接收端后可能发生错判。 11.2 纠错编码的基本原理一. 基本思想 11.4 常用的简单编码 －－属于分组码一类。简单、实用。11.4.1 奇偶监督码满足: 11.6 循环码 －－仍属于线性分组码特点: 编译码设备简单，检纠错能力强。11.6.1 循环码的原理具有线性分组码的所有性质之外，还具有循环性：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 一般形式: A = [ an-1an-2…ar] G 3. G 和 H 的关系 由 Q = PT 或 P = QT 则 : H = [ P · Ir ] G = [ Ik · Q ] 综上：线性分组码的编码，就是根据其监督阵H或生成阵G将长为k的信息码编成长为n的码组。 4. 线性分组码的纠错译码过程 －－怎样由含有错误的接收码组中的接收码组中恢复正确。 （1）错误图样 设：发码组为A , 接受码组为B 则 B – A = E ( 模 2 )－－错误行