合工大 74汉明码 通信编码.docxVIP

74汉明码编码译码 姓 名： 学 号： 班 级： 指导老师： 丁志中 2017年10月25日 一、编码原理 （1）74汉明码表 74汉明码表 序号信息码元冗余元序号信息码元冗余元00000000810001111000101191001100200101011010100103001111011101100140100110121100001501011011311010106011001114111010070111000151111111（2）主要参数 校验位：=7-4=3 码长：=23-1=7 信息位：=23-1-3=4 最小距离： （3）生成矩阵 （4）编码原理 v=u?G=a6,a5,a4,a3?1000110010001100101110001101=(a6,a5,a4,a3,a2,a1,a0) 其中，冗余位 a2=a6⊕a4?a3 a1=a6 ?a5?a4 a0=a5? a4? a3 校正子S2 S1 S0，监督关系式如下： S2=a6⊕a5⊕a4⊕a2 S1=a6⊕a5⊕a3⊕a1 S0=a6⊕a4⊕a3⊕a0 校正子与误码位置 S2 S1 S0误码位置S2 S1 S0误码位置 001101 010 110  100 111 011 000无错码 （5）编码模块的代码： %编码模块 G=[1 0 0 0 1 1 1;0 1 0 0 1 1 0;0 0 1 0 1 0 1;0 0 0 1 0 1 1]; %生成矩阵 a=input(输入待编码序列（1×4的0,1矩阵）:); c=mod(a*G,2); %计算出编码后的序列（74汉明码） disp(编码后序列为:); disp(c); %打印输出编码后的序列 二、产生随机误码 （1）代码： x=c; %将c矩阵的值赋给X J=input(请输入一位出现误码的概率); %设置一位误码发生的概率 if unifrnd(0,1)J %通过均匀分布产生的随机数来判断在误码率J下，是否发生误码 L=unidrnd(7); %产生从1到7的随机整数，设置第几位出错 x(1,L)=xor(x(1,L),1); %通过将矩阵x的第L位与1异或，从而实现取反，进而产生误码 end disp(经过传输后，接收到的序列为); disp(x); %打印输出误码后的模块（2）原理分析 在任意长码字的情况下，差错控制的最小码距Dmin与其检错、纠错能力 1、在一个码集中检测e个错误，要求最小码距满足：Dmin=e+1 2、在一个码集中纠正t个错误，要求最小码距满足：Dmin=2t+1 3、在一种码集中纠正t个错误的同时检测e（e=t）个错误，要求最小码距满足：Dmin=t+e+1 由于74汉明码的最小码距Dmin=3，所以可纠错一位，检错两位。 通常来说，系统发生一位误码概率p1较小，发生两位误码的概率p2更小，即p2p1，所以在这里我们只讨论发生一位误码的情况。 三、译码原理 （1）74汉明码纠错表及流程图 序号译码输入译码输出校正子S错误码位错码位置a6 a5 a4 a3 a2 a1 a0a6 a5 a4 a3C000000100000010a12100011110001100a23200101010010000无错0300111100011000无错0401011100100011a