线性分组码的例子.pptVIP

线性分组码的例子 2009年秋 内容提要 汉明码 RM码 格雷码 交织码 汉明码 对任意整数m2，存在满足如下条件的汉明码 码长n=2m-1 信息符号数k=2m-m-1 校验符号数n-k=m 纠错能力t=1（dmin=3） 该码的奇偶校验阵H由所有非零的m维列向量构成，前m列可写成单位阵。 H的任何两列都不同，且非零，故任意两列相加不为0，故最小距离至少为3；而任意两列之和必定为H的某个列向量，因为H包括所有非零m维列向量，故有三个列向量之和为0，所以最小距离为3 汉明码的标准阵 可将所有重量为t=1的n=2m-1个向量作为陪集首，共2m-1个，又因为n-k=m，即该码有2m个陪集，因此0向量和所有重量为1的m维向量首构成了标准阵的所有陪集首 故汉明码只能纠正t=1个错误，可用查表译码 完备码：若标准阵的陪集首全都是重量小于等于t的向量（错误模式），即可纠正错误模式的重量都小于等于t。 汉明码和(23,12)格雷码是完备码，完备码很少 汉明码的改造 删除H的若干列，如重量为偶数的列，得到新的H，其最小距离为4，称为“缩短的汉明码” 缩短汉明码保证校验位数目不变，减少了信息位的数目，降低了码率 纠错能力没变，陪集首依然没变，全是重量为1的错误模式，检错能力？ 译码：看校正子的情况：0，重量为奇数（可纠正1个错，查表），重量为偶数（不可纠正错误） 漏检率很低，符合漏检率的理论上界，故