FPGA设计与应用汉明编译码实验.docVIP

Harbin Institute of Technology 实验狼告 课程名称： FPGA设计与应用 实验题目：（7，4）汉明编译码实验 院 系：电子与信息工程学院 班 级： 1005104 姓 名: 原亚欣 学 号： 1100500235 实验时间： 2013年11月 哈尔滨工业大学 (7, 4)汉明编译码实验 一、 实验目的 1、 了解线性分组码的基本原理； 2、 掌握汉明码的编码和译码方法； 3、 掌握利用串口通信配合进行编解码测试的方法； 二、 实验准备 2.1 (7, 4)汉明码的编译码基本原理 一般來说，若汉明码长为n,信息位数为k,则监督位数r=n-k。若希槊用r 个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 2r-in^2r-\k + r + \ (1) 下面以(7, 4)汉明码为例说明原理： 设汉明码(n,k)屮k=4,为了纠正一位错码，由式(1)可知，要求监督位 数r彡3。若取r=3,则n=k+r=7。我们用。來表示这7个码元，用 的值表示3个监督关系式屮的校正子，则的值与错误码元位置的对应关系 可以规定如表1所列。 A 5^3 错码位置 错码位置 001 “0 101 a4 010 110 a5 100 a2 111 a6 011 “3 000 无错码 则由表1可得监督关系式： (2)(3)⑷5, = %十以5十fZ4 (2) (3) ⑷ 夕2 = “6十“5十“3十 53 = a6十“4十十以0 在发送端编码吋，信息位力的值决定于输入信号，因此它们是随机的。 监督位A、％、根裾信息位的取值按监督关系来确定，即监督位应使式（2） ?式（4）中的值为0 （表示编成的码组中应无错码） = “6十tz5十以4 6/, = ? a5 ? a3 a（） = a6 十 “4 十 当数字信号编码成汉明码形式（木文屮即A）后在信道屮传输，由于信道屮 噪声的干扰，可能由于干扰引入差错，使得接收端收到错码，因此在接收端进行 汉明码纠错，以提高通信系统的抗干扰能力及可靠性。 监督位计算结果 序 码字 序 码字 号 信息码元 监督元 号 信息码元 监督元 0 0 0 0 0 0 0 0 8 10 0 0 1 1 1 1 0 0 0 1 0 1 1 9 10 0 1 1 0() 2 ()010 1 ()1 1() 10 10 0 1() 3 0 0 11 1 10 11 10 11 0 0 1 4 0 10 0 1 10 12 110 0 0 0 1 5 0 10 1 1 0 1 13 110 1 0 10 6 0 110 0 1 1 14 1110 1 0() 7 0 111 0 0 0 15 1111 1 1 1 表2-1 2.2伴随式（校正子）S 设发送码组，〃,,_2，...，?％］,在传输过程中可能发生误码。接收码组 S = H，/V2，...，61，/U收发码组之差定义为错码行矩阵E,即 B=A+E E = [en_x, en-1 ^1， 其屮 因此，若表示该接收码元无错；若=1，则表示该接收码元有错。 ? S = B*Hr，成为伴随式。 卜*表是（7, 4）汉明码的S与E的对应关系 序 错误 E s 号 码位 e6 e5 e4 e3 e2 el eO s2 si SO () 0 () 0 0 0 0 0 0 0 0 1 bO 0 0 0 0 0 0 1 0 0 1 2 bl 1 0 0 0 0 0 10 0 1 0 3 b2 0 0 0 0 10 0 1 0 0 4 b3 0 0 0 1 0 0 0 0 1 1 5 b4 0 0 10 0 0 0 1 0 1 6 b5 0 10 0 0 0 0 1 1 0 7 b6 10 0 0 0 0 0 1 1 1 表2-2 三、源代码及测试结果 library ieee; use ieee.std_logic_1164.all; use ieee.stdjogic_unsigned.all; entity yyx_coder is port ( elk : in stdjogic; data_in: in std_logic_vector( 3 downto 0 ); seg : out std_logic_vector( 7 downto 0 ); seg_select: out std_logic_vector( 3 downto 0)); end yyx_coder; architecture one of yyx_coder is signal clk_2:std_logic; signal count:std_logic_vector( 12 downto 0); signal seg_tmp : std_logic_vector(3 do