实验三、循环冗余检验码的编码和检错.doc

《实验三、循环冗余检验码的编码和检错.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息论与编码实验报告信息学院班级第组姓名同组成员实验名称实验三、循环冗余检验码的编码和检错实验设备（1）计算机（2）所用软件：Matlab或者C实验目的了解循环冗余检验码的编码、检错的基本原理及其特点；熟练掌握循环冗余检验码编码、检错的方法与步骤；实验内容（1）编写对应CRC校验码生成程序；（2）编写CRC码校验程序(选作)。实验报告要求1、简要总结循环冗余检验码的编码和检错的基本原理及步骤；2、画出对应程序流程图；3、实现产生如下CRC码的Matlab源程序；假设使用的生成多项式是G(x)=x3+x+1。4

2、位的原始信息序列为1010，求编码后的CRC码字。4、实现该CRC码校验的Matlab源程序（选作）。5、实验报告在实验后一周内交给老师，报告单一律用A4纸写，以此单为封面，装订成册。完成时间：2013年月日1、循环冗余校验码（CRC）的基本原理是：码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。校验码的具体生成过程为：R信

3、息用信息多项式C(X)表示，将C(x)左移R位，则可表示成C(x)乘x的R次方，这样C(x)的右边就会空出R位，这就是校验码的位置。通过C(x)*x除以生成多项式G(x)得到的余数就是校验码。1、产生如下CRC码的Matlab源程序（通用）：clearall;clc;m=input('请输入信息码字m=：','s')g=input('请输入生成矩阵G=：','s')len_g=length(g);len_m=length(m);len_m0=((len_g)+(len_m)-1);m0=zeros(1,len

4、_m0);m0(1:len_m)=(m-48)m1=m0fori=1:(len_m0-len_g+1)ifm0(i)==1m0(i:(i-1)+len_g)=(mod(m0(i:(i-1)+len_g)+g,2));elsei=i+1;endendm0r=len_m0-len_mC=m0((1+len_m0-r):len_m0)R=mod(m1+m0,2)