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

* * 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仅于错误图案有关，与发送码组无关。 * * 由收到的码组B，按式：BHT=S→S 由 S=ET → E 按B+E=A → A 由A →原始信息 （3）纠错译码过程 * * 5. 线性分组码的重要性 （1）封闭性 设： A1、A2 分别为一线性分组码的任意两个许用码组。 则：A1+A2 仍为该线性分组码的许用码组。 证：由假设知 A1HT=0、A2HT=0 所以 A1HT+A2HT=（A1+A2）HT＝0 即A1+A2也是一个码组。 结论：线性码组中任意两个码字之和，仍为该线性码组之码字。 （2）线性分组码的最小码距即为该码的最小重量: d0=Wmin（除全0