基于matlab_汉明码设计与实现.pdfVIP

实验报告书 汉明码设计与实现 汉明码编译码器系统 班级： 姓名： 学号： 一 . 实验原理描述 1.1 汉明码编码原理 一般来说，若汉明码长为 n，信息位数为 k ，则监督位数 r=n-k 。若希望用 r 个监督位构造出 r 个监督关系式来指示一位错码的 n 种可能位置，则要求 r 2r 1 n 或 2 1 k r 1 (1) 下面以（ 7，4 ）汉明码为例说明原理： 设汉明码（ n,k ）中 k=4，为了纠正一位错码，由式（ 1）可知，要求监督位 a a a a a a a s s s 数 r ≥3 。若取 r=3, 则 n=k+r=7 。我们用 6 5 4 3 2 1 0 来表示这 7 个码元，用 1 2 3 s s s 的值表示 3 个监督关系式中的校正子， 则 1 2 3 的值与错误码元位置的对应关系 可以规定如表 1 所列。 表 1 校正子和错码位置的关系 错码位置 错码位置 s s s s s s 1 2 3 1 2 3 001 101 a0 a4 a1 a5 010 110 a a 2 6 100 111 无错码 a3 011 000 则由表 1 可得监督关系式 ： ??1 = ??6 ⊕ ??5 ⊕ ??4 ⊕ ??2 (2) ??2 = ??6 ⊕ ??5 ⊕ ??3 ⊕ ??1(3) ??3 = ??6 ⊕ ??4 ⊕ ??3 ⊕??0 (4) a a a a 在发送端编码时，信息位 6 5 4 3 的值决定于输入信号，因此它们是随机的。 监督 a2 a1 a0 应根据信息位的取值按监督关系来确定， 即监督位应使式 （2） 位 、 、 . . . s s s ~式（ 4） 中 1 、 2 、 3 的值为 0 （表示编成的码组中应无错码） ??6 ⊕ ??5 ⊕ ??4 ⊕ ??2 = 0