《基于MATLAB——汉明码设计与实现》由会员分享,可在线阅读,更多相关《基于MATLAB——汉明码设计与实现(8页珍藏版)》请在人人文库网上搜索。
1、实验报告书-汉明码设计与实现汉明码编译码器系统班级: 姓名: 学号:1. 实验原理描述1.1汉明码编码原理一般来说,若汉明码长为n,信息位数为k,则监督位数r=n-k。若希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置,则要求或下面以(7,4)汉明码为例说明原理: 设汉明码(n,k)中k=4,为了纠正一位错码,由式(1)可知,要求监督位数r3。若取r=3,则n=k+r=7。我们用来表示这7个码元,用的值表示3个监督关系式中的校正子,则的值与错误码元位置的对应关系可以规定如表1所列。表1 校正子和错码位置的关系错码位置错码位置001101010110 100111011000无错。
2、码则由表1可得监督关系式:S1=a6a5a4a2 (2)S2=a6a5a3a1(3)S3=a6a4a3a0(4)在发送端编码时,信息位的值决定于输入信号,因此它们是随机的。监督位、应根据信息位的取值按监督关系来确定,即监督位应使式(2)式(4)中、的值为0(表示编成的码组中应无错码) a6a5a4a2=0a6a5a3a1=0a6a4a3a0=0(5)式(5)经过移项运算,接触监督位a2=a6a5a4a1=a6a5a3a0=a6a4a3(6)式(5)其等价形式为:1 1 1 0 1 0 01 1 0 1 0 1 01 0 1 1 0 0 1a6a5a4a3a2a1a0=000(7)式(6)还可以。
3、简记为HAT=0T或AHT=0 (8)其中H=