基于MATLAB的循环码的编译仿真

上轸EquationChapter1Section1必瞬匾力余衣孝上轸HarbinInstituteofTechnology信息论与编码实验报告基于MATLAB的（7,4）循环码的编译仿真院系：电子与信息工程学院哈尔滨工业大学1、循环码简介随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。随着经济文化水平的显着提高，人们对生活质量及工作软件的要求也越来越高。在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。纠错码（errorcorrectingcode）,在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定编码。码字到达收端后，可以根据编码规则是否满足以判定有无错误。当不能满足时，按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用，可以纠错。纠错编码又称信道编码，它与信源编码是信息传输的两个方面。它们之间存在对偶的关系。应用信道译码直接对一些自然信息进行处理，目的。为了使一种码具有检错或纠错能力，必须对原码字增加多余的码元，以扩大码字之地说，即把原码字按某种规则变成有一定剩余度的码字，并使每个码字的码元间有一定的关系。关系的建立称为编码。码字到达收端后，用编码时所用的规则去检验。如果没有错当不能满足时，在可纠能力之内按一定的规则确定错误所在的位置，并予以纠正。纠错还可以检错突发的错误。（〃,£)循环码可以检测长为八-鸟或更短的任何突发错误，包括首尾相接突发错误。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。符合这个特点的有多种方案，但循环码只能是表中的那种。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码（GrayCode）。（2）随机产生重量为0或1的八种错误图样中的一种，得到实际接收码字。（3）根据接收到的码字进行译码。循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组，也就是说，不论是左移还是右移，也不论移多少位，仍然是许用的循环码组。0讥）循环码的生成多项式写为g（x）,它是0讥）循环码码集中唯一的，幕次-比的码多项式，则是一个幕次为"的码多项式。按模x”+l运算，此时：欝如+鸽⑴循环码，故Hg（龙）按模弋+1运算后的“余式”也是循环码的一个码字,它必能被g（x）整除，即:才+l=（*+F（xG（x4）从上式中可以看出，生成多项式g（x）应该是疋+1的一个因式，即循环码多项式由生成多项式可以得出相应的典型生成矩阵及标准监督矩阵：10■■■0...■.....bb…bz…bk-2.x■■■■■■•••bu.O⑸..■■■■■■•■••■\。写得其生成矩阵和校验矩阵分别为：循环码的编译码过程如下:第一步：将信息码字表示为/H(A-),其最高次幕为k-1；第二步：将严〃心)与g(x)求模得出相应的余式r(x);第一步：由接收码字R(x)与监督矩阵相乘得出错误图样S；特位并进行更第二步：判断S是否为零。若不为零，则出特位并进行更可以有效地译了相应的信息码字。第三步：在出错的情况下，将S与标准监督矩阵对比，得出错误的比正得出前四位为信息码字。4、仿真结果译码及字符编译码程序由三个子函数及界面函数组成。三个子函数分别完成编码、译码及字符提取的工作，以下为三个函数的源码：%%%%%%%%function[msg_en]=cycle_code(%输入参数%msg：信息码字%输出参数%msg_en：编码结果%码长与信息码字n=2*m-l;%产生生成矩阵parmat和校验矩阵genmatpol二cyclpoly(n,k):%调整生成矩阵与监督矩阵gen_temp=eye(k);par_temp=eye(m);parmat二[par_tempgenmat(：,1：m)'];genmat=[gen_tempgenmat(：,1：m)];%产生编码后的码字空间c%%%%%%%%functioncode二cycle_decode(m,msg)%循环码译码函数%输入参数%msg：信息码字%输出参数%code：译码结果%码长与信息码字n=2m-1;%产生生成矩阵parmat和校验矩阵genmatpol二cyclpoly(n,k);%调整生成矩阵与监督矩阵gen_temp=eye(k);par_tenip二eye(m);parmat=[par_tempgenmat(：,1：m)'];genmat二[gen_tempgenmat(:,1：m)];%计算伴随式%比较译码mis=ii;%译码结果%%%%%%%%%输入参数%输出参数%msg：提取结果warningoffmsg(l,ii)=str2num(inf_msg(ii));%将字%msg%%%%%%%%%%functionnam%%unrecognizedpropertynameorinvalidvaluemakespropertyapplicationvarargin.%%*SeeGUIOptionsonGUIDE，sToolsmenu.C%%Seealso:GUIDE,GUIDATA,GUIHANDLES%LastMod辻iedbyGUIDE30-No%Begininitializationcode一DONOTEDITgui_Singui_Singleton，,gui_OpeningFcn，,gui_OutputFcn',gui_LayoutFcd,gui_Callback，,二str2func(varargin{1}):end.varargout{1:nargout}]二gui_mainfcn(gui_State,varargin{：});gui^mainfen(gui_State,varargin{：});%--Executesjustbeforecycleismadevisible.functioncycle_OpeningFcn(hObject,eventdata,handles,varargin)%Thisfunctionhasnooutput%hObjecthandletofigure%handles%varargin二hObject:guidata(h0bject,handles);二hObject;%Updatehandlesstructureguidata(h0bject,handles);%UIWAITmakescyclewaitforuserrespo%uiwait:二cycle_OutputFcn(hObject,eventdata,handles)%hObjecthandletofigure%Getdefaultcommandlifunctionencode_Callback(hObject,eventdata,handles)=extract_bits;%guidata(hObject,handles):guidata(hObject,handles);functiondecode_Callback(hObject,eventdata,handles)=extract_bits;guidata(hObject,handles);guidata(hObject,handles);functioninputcode_Callback(hObject,eventdata,handles)二get(hObject,'String');guidata(hObject,handles);%Hints:get(hObjectJString')returnscontentsofinputcodeast%---Executesduringobjecfunctioninputcode_CreateFcn(hObject,eventdata,handles)%hObject%handlesempty-handlesnotcreateduntilafterallCreateFcns%Hint:editcontrolsusuallyhaveawhitebackgroundonWindowsget(0,'defaultUicontrolBackgroundColor，))界面如下图所界面由四部分组成，分别是输入、输出及编译码按钮。其运行的初始界面如下图所当进行编码时，其操作过程为：在输入框内输入相应的信息码字，如译码译码当进行译码时，其操作过程为：在输入框内输入相应的信息码字，如当随机错