线性分组码的例子.pptVIP

第1页，共18页，星期日，2025年，2月5日内容提要汉明码RM码格雷码交织码第2页，共18页，星期日，2025年，2月5日汉明码对任意整数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第3页，共18页，星期日，2025年，2月5日汉明码的标准阵可将所有重量为t=1的n=2m-1个向量作为陪集首，共2m-1个，又因为n-k=m，即该码有2m个陪集，因此0向量和所有重量为1的m维向量首构成了标准阵的所有陪集首故汉明码只能纠正t=1个错误，可用查表译码完备码：若标准阵的陪集首全都是重量小于等于t的向量（错误模式），即可纠正错误模式的重量都小于等于t。汉明码和(23,12)格雷码是完备码，完备码很少第4页，共18页，星期日，2025年，2月5日汉明码的改造删除H的若干列，如重量为偶数的列，得到新的H，其最小距离为4，称为“缩短的汉明码”缩短汉明码保证校验位数目不变，减少了信息位的数目，降低了码率纠错能力没变，陪集首依然没变，全