西工大通信原理(期末复习、考研、求职必备)-第9章 差错控制编码..ppt

通 信 原 理 电 子 教 案第9章 差错控制编码 西 北 工 业 大 学 （2008.3） 9.1 引言一、编码问题的提出 由于数字信号在传输过程中必不可免的受到干扰的影响，使码元波形变坏，故传输到接收端后可能发生错判。 9.2 纠错编码的基本原理一. 基本思想 9.3 常用的简单编码 －－属于分组码一类。简单、实用。一. 奇偶监督码满足: 9.5 循环码 －－仍属于线性分组码特点: 编译码设备简单，检纠错能力强。9.5.1 循环码的原理具有线性分组码的所有性质之外，还具有循环性：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 4. 线性分组码的纠错译码过程 －－怎样由含有错误的接收码组中的接收码组中恢复正确。 （1）错误图样 设：发码组为A , 接受码组为B 则 B – A = E ( 模 2 )－－错误行阵或错误图样： E=[ en-1en-2……e0 ] 例: A = [ 1 1 1 1 1 1 1 ] B = [ 1 0 0 1 1 0 1 ] 则 E = [ 0 1 1 0 0 1 0 ] （2）校正子（或称译码伴随式） B = A+E 代入上式，得 结论：校正子S仅于