南京师范大学物理科学与技术学院通信原理实验课件实验十四 汉明码编码与解码实验.ppt

实验十四 汉明码编码与解码实验 实验十四 汉明码编码与解码实验 一、实验目的 二、实验原理 三、操作说明 四、实验内容 五、实验报告要求 一、实验目的 1、掌握汉明码的编解码原理。 2、掌握汉明码的软件仿真方法。 3、掌握汉明码的硬件仿真方法。 4、掌握汉明码的硬件设计方法。 二、实验原理 1、汉明码的原理 2、汉明码的仿真 3、汉明码的设计 4、电路原理图 1、汉明码的原理 1、汉明码的原理 1、汉明码的原理 H矩阵 H矩阵 H矩阵的性质： H的行数就是监督关系式的数目，它等于监督位的数目r。H的每行中“1”的位置表示相应码元之间存在的监督关系。H矩阵可以分成两部分，例如 式中，P为r ? k阶矩阵，Ir为r ? r阶单位方阵。我们将具有[P Ir]形式的H矩阵称为典型阵。 由代数理论可知，H矩阵的各行应该是线性无关的 G矩阵 G矩阵 G称为生成矩阵，因为由它可以产生整个码组，即有 或者 具有[IkQ]形式的生成矩阵称为典型生成矩阵。由典型生成矩阵得出的码组A中，信息位的位置不变，监督位附加于其后。这种形式的码称为系统码。 G矩阵 G矩阵的性质： 1) G矩阵的各行是线性无关的。因为由上式可以看出，任一码组A都是G的各行的线性组合。G共有k行，若它们线性无关，则可以组合出2k种不同的码组A，它恰是有k位信息位的全部码组。若G的各行有线性相关的，则不可能由G生成2k种不同的码组了。 2) 实际上，G的各行本身就是一个码组。因此，如果已有k个线性无关的码组，则可以用其作为生成矩阵G，并由它生成其余码组。 错码矩阵和错误图样 发送码组和接收码组之差为 B – A = E (模2) 它就是传输中产生的错码行矩阵 式中 错码矩阵有时也称为错误图样。 校正子S B ? H T = S 将B = A + E代入上式，可得 S = (A + E) H T = A ? H T + E ? H T 由于A ? HT = 0，所以 S = E ? H T 式中S称为校正子。它能用来指示错码的位置。 S和错码E之间有确定的线性变换关系。若S和E之间一一对应，则S将能代表错码的位置。 2、汉明码的仿真 2、汉明码的仿真 clear all; SampleTime=1; SNR=1; sim(hammingsim); figure(1); subplot(2,2,1); stem(hammingin); title(编码输入序列); subplot(2,2,2); stem(hammingen); title(编码输出序列); subplot(2,2,3); stem(hammingene); title(解码输出序列); subplot(2,2,4); stem(hammingde); title(解码输出序列); clear all; SampleTime=1/1000; for i=1:8 SNR=i-3; sim(hammingsim); biterr(i)=0; for j=1:length(err) biterr(i)=biterr(i)+err(j,1); end; biterr(i)=biterr(i)/length(err); end; figure(2); semilogy(-2:5,biterr,*); hold on; semilogy(-2:5,biterr); xlabel(SNR(dB)); ylabel(BER); grid on; 2、汉明码的仿真 2、汉明码的仿真 3、汉明码的设计 if cs_hanming=1then dataout_hanming(6 downto 3)=datain_hanming(3 downto 0); dataout_hanming(0)=datain_hanming(3) xor datain_hanming(1) xor datain_hanming(0); dataout_hanming(1)=datain_hanming(3) xor datain_hanming(2) xor datain_hanming(0); dataout_hanming(2)=datain_hanming(3) xor datain_hanming(2) xor datain_hanming(1); dataout_hanming(15 downto 7)=000000000; else dataout_hanming(15 downto 0)=0000000000000000; end if; 3、汉明码的设计 3、汉明码的设