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

(9) (9) 实验报告书------汉明码设计与实现 汉明码编译码器系统 班级： : 学号： 实验原理描述 1.1汉明码编码原理 一般来说，若汉明码长为n,信息位数为k，则监督位数r=n-k。若希望用r 个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 2r 1 n 或 2r 1 k r 1 （1） 下面以（乙4）汉明码为例说明原理： 设汉明码（n,k ）中k=4,为了纠正一位错码，由式（1）可知，要求监督位 数r 3。若取r=3,则n=k+r=7。我们用%*弘矽20来表示这7个码元，用 的值表示3个监督关系式中的校正子，则SS2S3的值与错误码元位置的对应关系 可以规定如表1所列。 表1校正子和错码位置的关系 S1 S2S3 错码位置 S1S2S3 错码位置 001 a。 101 a4 印 110 a5 100 a2 111 a6 011 a3 000 无错码 则由表1可得监督关系式： ??1 = ??6 ? ??5 ? ??4 ? ??2 ⑵ ??2 = ??6 ? ??5 ? ??3 ? ??1 （3） ??3 = ??6 ? ??4 ? ??3 ①??0⑷ 在发送端编码时，信息位a6a5a4a3的值决定于输入信号，因此它们是随机的。 监督位a2、a1、ao应根据信息位的取值按监督关系来确定， 即监督位应使式（2） ~式（ 4）中 s1、 s2、 s3 的值为 0（表示编成的码组中应无错码） ??6 十 ??5 十 ??4 十 ??2 = 0 { ??6 十 ??5 十 ??3 十 ??1 = 0(5) ??6 十 ??4 十 ??3 十 ??0 = 0 式（5）经过移项运算，接触监督位 ??2 = ??6 十 ??5 十 ??4 { ??1 = ??6 十 ??5 十 ??3(6) ??0 = ??6 十 ??4 十 ??3 式（5）其等价形式为： ??6 ??5 1110100 ??4 0 [110101 0] ??3 = [0](7) 1011001 ??2 ??1 [??0] 0 式（ 6）还可以简记为 (8)?? ?? ?? (8) H???…=0…或A ???■■ = 0 1110100 其中H = [110101 0] A= [??6??5??4??3??2??1??0] 1011001 1110 100 P= [1101] ■■■■ = [010] 0 = [000] 1011 001 所以有 H= [P????] 式( 6)等价于 111 110 [??2??1????]=[??6??5 ??4 ??3] [1 0 1] = [??6 ??5 ??4??3]??(10) 011 其中Q为P的转置，即 Q PT (11) 式(10)表示，信息位给定后，用信息位的行矩阵乘矩阵 Q就产生出监督位。 我们将Q的左边加上一个k x k阶单位方阵，就构成一个矩阵 G 1 0 00 1 1 1 ?? G= [??????] = [0 1 00 1 1 0](12) 0 0 1 0 1 0 1 0 0 01 0 1 1 G称为生成矩阵，因为由它可以产生整个码组，即 有 [??6??5??4??3??2??1??0] = [??6??5??4??3] ???(13) 或者A = [??6??5 ??4 ??3] ??? ( 14) 式(13) 即汉明码的编码原理 1.2 汉明码纠错原理 当数字信号编码成汉明码形式(本文中即 A)后在信道中传输，由于信道中 噪声的干扰， 可能由于干扰引入差错， 使得接收端收到错码， 因此在接收端进行 汉明码纠错，以提高通信系统的抗干扰能力及可靠性。 一般来说接收码组与A不一定相同。若设接收码组为一 n列的行矩阵B,即 B= [??6??5??4??3??2??1??0](15) 则发送码组和接收码组之差为 B- A= E(16) E就是传输中产生的错码行矩阵 E= [??6??5??4??3??2??1??0](17) 若ei=O,表示接收码元无错误，若 ei=1，则表示该接收码元有错。式（16） 可改写成 B= A+ E （18） 若E=0,即接收码组无错，则B A E A，将它代人式（8），该是仍 成立，即有 ?? B????? = O（19） 当接收码组有错时，EM0,将B带入式（8）后，该式不一定成立。 在未超过检错能力时，式（ 19）不成立。假设此时式（ 19）的右端为 S, 即 ?? B????? = ??（20） 将B = A+ E代入式（20），可得 ?? ?? S= （A+ E）?? + ????? 由式（ 8）可知，所以 ?? S= E??? （21） 此处S与前面的$$$有着一一对应关系，则S能代表错码位置。 因此，纠错原理即，接收端收到码组后按式