Lecture3线性分组码(I).pptVIP

State Key Laboratory of Integrated Services Networks * Lecture 3 线性分组码(1) * 内容 线性分组码基本概念 码的生成矩阵与校验矩阵 对偶码，系统码，缩短码与汉明码 标准阵列译码 * * Hamming距离与重量 汉明（Hamming）距离：给定两个序列C1和C2，它们对应位取值不同的个数称为C1和C2的汉明距离。若C1=10101,C2=01111;则 d(C1,C2)=3 汉明重量：序列C中非零码元的个数 w(C1)=3,w(C2)=4 最小汉明距离：(n, k)分组码中，设任意两个码字之间距离的最小值为d0，则d0定义为该分组码的最小汉明（Hamming）距离 * * 码纠错能力及编码增益 任一(n, k)分组码，若要在码字内： 1) 检测e个随机错误，则要求码的最小汉明距离d0=e+1 2) 纠正t个随机错误，则要求d0=2t+1 3) 纠正t个随机错误，同时检测e (e=t)个错误，则要求d0=e+t+1 4) 纠正t个随机错误和ρ个删除，则要求 d0=2t+ρ+1 编码增益： 给定性能前提下（pp.15）， 编码增益=未编码时需要的信噪比(dB) – 编码时需要的 信噪比(dB) * 线性分组码定义 定义