




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
..实验报告书------汉明码设计与实现汉明码编译码器系统______实验原理描述1.1汉明码编码原理一般来说,若汉明码长为n,信息位数为k,则监督位数r=n-k。若希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置,则要求或下面以〔7,4汉明码为例说明原理:设汉明码〔n,k中k=4,为了纠正一位错码,由式〔1可知,要求监督位数r≥3。若取r=3,则n=k+r=7。我们用来表示这7个码元,用的值表示3个监督关系式中的校正子,则的值与错误码元位置的对应关系可以规定如表1所列。表1校正子和错码位置的关系错码位置错码位置001101010110100111011000无错码则由表1可得监督关系式:S1S2S3=a在发送端编码时,信息位的值决定于输入信号,因此它们是随机的。监督位、、应根据信息位的取值按监督关系来确定,即监督位应使式〔2~式〔4中、、的值为0〔表示编成的码组中应无错码a6式〔5经过移项运算,接触监督位a2式〔5其等价形式为:11101001101010式〔6还可以简记为H∙AT=其中H=P=所以有H=式〔6等价于a2其中Q为P的转置,即式〔10表示,信息位给定后,用信息位的行矩阵乘矩阵Q就产生出监督位。我们将Q的左边加上一个k×k阶单位方阵,就构成一个矩阵GG=IG称为生成矩阵,因为由它可以产生整个码组,即有a6或者A=a式<13>即汉明码的编码原理1.2汉明码纠错原理当数字信号编码成汉明码形式〔本文中即A后在信道中传输,由于信道中噪声的干扰,可能由于干扰引入差错,使得接收端收到错码,因此在接收端进行汉明码纠错,以提高通信系统的抗干扰能力及可靠性。一般来说接收码组与A不一定相同。若设接收码组为一n列的行矩阵B,即B=a则发送码组和接收码组之差为B-A=E<16>E就是传输中产生的错码行矩阵E=e若ei=0,表示接收码元无错误,若ei=1,则表示该接收码元有错。式〔16可改写成B=A+E<18>若E=0,即接收码组无错,则,将它代人式〔8,该是仍成立,即有B∙H当接收码组有错时,E≠0,将B带入式〔8后,该式不一定成立。在未超过检错能力时,式〔19不成立。假设此时式〔19的右端为S,即B∙H将B=A+E代入式〔20,可得S=由式〔8可知,所以S=E∙H此处S与前面的有着一一对应关系,则S能代表错码位置。因此,纠错原理即,接收端收到码组后按式〔20计算出S,再根据表1判断错码情况,进行差错纠正。二.实验仪器1.通信原理综合实验系统一台2.电脑-MATlab一台三.实验目的1.熟悉掌握汉明码的原理与实现2.观察了解汉明距离的作用3.通过已经知道的汉明码监督方程为传输的编码进行纠错也验证四.实验内容1.汉明码编码规则汉明码是1950年由美国贝尔实验室提出来的,是第一个设计用来纠正一位误码的线性分组码,汉明码及其变型已广泛应用于数字通信和数据存储系统中作为差错控制码。汉明码的原始设计思想来自于前面讨论的奇偶监督码。通过一个例子来说明如何具体构造这些监督关系式。设分组码<n,k>中k=4。为了纠正一位错码,按汉明不等式可得r≥3,若取r=3,则n=k+r=7。我们用a6a5a4a3a2a1a0a2=a6⊕a5⊕a4a1=a6⊕a5⊕a3a0=a6⊕a4⊕a32.编码的检验与纠错用S1,S2,S3表示三个监督关系式式中的校正子,监督方程为:S1=a6⊕a5⊕a4⊕a2S2=a6⊕a5⊕a3⊕a1S3=a6⊕a4⊕a3⊕a0则S1,S2,S3的值与错码位置的对应关系可以规定如下表:五.实验要求1.编写7位汉明码的程序,输出汉明码functionf=hammingencod<a>G=[1000111;0100110;0010101;0001011];a=input<'输入信息元序列:'>;c=mod<a*G,2>;disp<'编码后序列为:'>;disp<c>;x=.01:.01:4;[m,n]=size<[a]'*ones<1,100>>;y=reshape<<[a]'*ones<1,100>>',1,m*n>;plot<x,y>axis<[0401.5]>;set<gca,'XTick',0:1:4>;set<gca,'YTick',0:0.5:1.5>;title<'hanmingencode'>xlabel<'value'>ylabel<'value'>end输入信息元序列:1101编码后序列为:10001110100110001010100010112.任意输入一个7位编码使用程序判断编码是否正确,如果错误,指出错位并纠正。functiong=hammingdecod<B>H=[1110100;1101010;1011001];B=input<'输入接收序列B='>;S=mod<B*H',2>;%计算B的伴随式ifS==0disp<'接收到的码字无错误。'>;E=dec2bin<0,7>;endfori=1:1:7ifS==H<:,i>'E=dec2bin<2^<7-i>,7>;%计算R的错误图样fprintf<'错误出现在第%1.0f位\n',i>;break;endenda=mod<B-E,2>;%计算原发送码序列disp<'原发送码字为:'>;disp<a>x=.01:.01:7;[m,n]=size<[a]'*ones<1,100>>;y=reshape<<[a]'*ones<1,100>>',1,m*n>;[m,n]=size<[B]'*ones<1,100>>;z=reshape<<[B]'*ones<1,100>>',1,m*n>;plot<x,y>holdon;plot<x,z,'--r'>axis<[0701.5]>;set<gca,'XTick',0:1:7>;set<gca,'YTick',0:0.5:2.5>;set<gca,'ZTick',0:0.5:2.5>;title<'hanmingdecode'>xlabel<'value'>ylabel<'value'>
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年特许金融分析师考试的自我提升试题及答案
- 2025届黑龙江省教育学会示范性高中专业委员会高三下学期第一次模拟考试地理试卷
- 衍生品交易中的风险评估试题及答案
- 水凝胶知识点总结
- 金融市场及机构试题及答案
- 从容应对CFA考试的试题及答案应对策略
- 高效备考CFA试题及答案分享
- 2024年CFA考试重要资料及试题及答案
- 机场年终工作总结
- 高压电缆培训
- 《脑科学基础知识》课件
- 消杀服务管理制度
- 珠宝店应急预案范本
- 剪叉式升降机安全施工方案
- 小学生班主任三年级家长会课件
- 变电一次设备标准缺陷库
- 跨省户口网上迁移告知单
- GB/T 10058-2023电梯技术条件
- 部编版二年级语文下册 传统节日 公开课课件
- 2023年江苏省无锡市中考地理真题(含答案)
- 2023年江苏省单招高考数学试卷和答案
评论
0/150
提交评论