matlab(74)汉明码和(74)循环码的编程设计.docxVIP

百度文库 - 让每个人平等地提升自我 二、创新实验设计 创新实验一：（7,4 ）汉明码的编码与译码实现 1、实验目的 实现（ 7,4）汉明码的编码与译码，通过 这次实验不 但加深了对汉明码编码 和译码原理了解，而且对线性分组码有所了解。 2、实验原理 线性分组码的构造方法比较简单、理论较为成熟，应用比较广泛。汉明码是 一种能够纠正一个错码的效率比较高的线性分组码，下面以（ 7,4）码为例就汉明码的编码与译码分别进行介绍： （1）编码原理 一般来说，若汉明码长为 n，信息位数为 k，则监督位数 r=n-k 。若希望用 r 个监督位构造出 r 个监督关系式来指示一位错码的 n 种可能位置，则要求 2r 1 n 或 2r 1 k r 1 (1) 设汉明码（ n,k ）中 k=4，为了纠正一位错码，由式（ 1）可知，要求监督位 数 r ≥3。若取 r=3, 则 n=k+r=7。这样就构成了（ 7,4 ）码。用 a6 a5 a4 a3 a2 a1a0 来表 示这 7 个码元，用 s1s2 s3 的值表示 3 个监督关系式中的校正子，则 s1s2 s3 的值与 错误码元位置的对应关系可以规定如表 1 所列。 表 2.1 校正子和错码位置的关系 s1s2 s3 错码位置 s1s2s3 错码位置 001 a0 101 a4 010 a1 110 a 5 100 a2 111 a6 011 a3 000 无错码 则由表 1 可得监督关系式： s1 a6 a5 a4 a2 2 s2 a6 a5 a3 a1 3 s3 a6 a4 a3 a0 4 在发送端编码时， 信息位 a6a5a4a3 的值决定于输入信号， 因此它们是随机的。监督位 a2 、 a1 、 a0 应根据信息位的取值按监督关系来确定，为使所编的码中无 1 百度文库 - 让每个人平等地提升自我 错码，则 S1 , S2 , S3 等于 0，即 a6 a5 a4 a2 0 a6 a5 a3 a1 0 (5) a6 a4 a3 a0 0 方程组（ 5）可等效成如下矩阵形式 a6 a5 1 1 1 0 1 0 0 a4 0 1 1 0 1010 a3 0 （6） 1 0 1 1 0 0 1 a2 0 a1 a0 式(6)可简化为 HA T 0T ，H 为监督矩阵，则由式 (6)可得到监督矩阵 1 1 1 0 1 0 0 H 1 1 0 1 0 1 0 =[P Ir ] (7) 1 0 1 1 0 0 1 因为生成矩阵 G =[I k Q]=[I k P ] ，所以由 (7)得生成矩阵 G 如下： 1 0 0 0 1 1 1 0 1 0 0 1 1 0 G I k Q [ I k P ] 0 1 0 1 0 1 0 0 0 0 1 0 1 1 然后利用信息位和生成矩阵 G 相乘产生整个码组，即有 A= a6a5a4 a3a2a1a0 a6 a5a4 a3 G (8) 其中 A 为整个码组矩阵， a6 a5a4 a3 是信息位。 根据上述原理可以得到 (7,4)汉明码的整个码组。 （2）译码与检错、纠错原理 当数字信号编码成汉明码后，由于信道噪声的存在，使得经过信道后的汉明 码会发生差错， 使得接收端接收到错码， 因此需要多错码进行纠正， 以提高通信系统的抗干扰能力及可靠性。下面分析纠错译码原理。 设 B 为接收码组，它是一行 7 列的矩阵，即 B=[ b1b2b3b4b5b6b7 ] ，B 中可能含 2 百度文库 - 让每个人平等地提升自我 有错码，错误图样 E A B=[ e7e6e5e4e3e2e1 ] ，在 E 的表达式中，有 ei 0 当bi ai时 0,1,2 ,7) 1 当bi (i ai时 若 ei 0 ，表示该码元没错；若 ei 1，表示该码元为错码。 由 E A B 得 A B E (9) (9)表示接收码组和错误图样之和等于正确码组 U，通过（ 9）式就可以实现 纠错。可以用标准阵来表示所有可能的 2n 个 n 元码组的接收矢量， (n,k)码的标准 阵形式如下： A1 A2 A3 A4 A5 E2 A2 E2 A3 E2 A4 E2 A5 E2 E3 A2 E3 A3 E3 A4 E3 A5 E3 E j A2 E j A3 E j A4 E j A5 E j E2 n k A2 E2n k A3 E2n k A4 E2n k A5 E2n k 应该注意到，码组 A1（全 0 码字）起两个作用：既是其中一个正确码组，也 是错误图样 1 1 所在行没有错误。标准阵中的 A1, E2 , E3 E 是陪集首， E ,代表 A 2 n k 陪集首的选择是有规定的， 第 j 行的陪集首是在前 j-1 行中没有出现的最小码组