专业课程设计汉明编译码模块.pptVIP

专业课程设计 汉明编译码模块（软件部分） 冯轩 课题背景 差错控制编码 目的：提高信号传输的可靠性。 方法：增加多余比特，以发现或纠正错误。 汉明编译码的基本原理 汉明码是一种能够纠正一位错码且编码效率较高的线性分组码。汉明码的编码就是将输入的4位信息码加上3位监督码从而编成7位汉明码输出。用a6、a5、a4、a3代表4个信息元，a2、a1、a0三个监督码元可表示为： a2=a6+a5+a4 a1=a6+a5+a3 a0=a6+a4+a3 监督位计算结果 信息位 监督位 信息位 监督位 α6α5α4α3 α2α1α0 α6α5α4α3 α2α1α0 0000 0001 0010 0011 0100 0101 0110 0111 000 011 101 110 110 101 011 000 1000 1001 1010 1011 1100 1101 1110 1111 111 100 010 001 001 010 100 111 汉明译码的方法，可以采用计算校正子，然后确定错误图样并加以纠正的方法。校正子可表示为： s1=a6+a5+a4+a2 s2=a6+a5+a3+a1 s3=a6+a4+a3+a0 S的值与错码位置对应关系 S 错码位置 S 错码位置 001 a0 101 a4 010 a1 110 a5 100 a2 1