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

信息论与编码实验报告 信息学院 班级 第 组 姓名 同组成员 实验名称 实验三、循环冗余检验码的编码和检错 实验设备 （1）计算机 （2）所用软件：Matlab 或者 C 实验目的 了解循环冗余检验码的编码、检错的基本原理及其特点；熟练掌握循环冗余检验码编码、检错的方法与步骤； 实验内容 （1）编写对应CRC校验码生成程序； （2）编写CRC码校验程序(选作)。 实 验 报 告 要 求 简要总结循环冗余检验码的编码和检错的基本原理及步骤； 画出对应程序流程图； 实现产生如下CRC码的Matlab源程序； 假设使用的生成多项式是G(x)=x3+x+1。4位的原始为1010，求编码后的。13 年 月 日 1、循环冗余校验码（CRC）的基本原理是： 码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为： 信息用信息多项式C(X)表示，将C(x)左移R位，则可表示成C(x)乘x的这样C(x)的右边就会空出R位，这就是校验码的位置。通过C(x)* 除以生成多项式G(x)得到的余数就是校验码。 产生如下CRC码的Matlab源程序（通用）： clear all; 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_m0); m0(1:len_m)=(m-48) m1=m0 for i=1:(len_m0-len_g+1) if m0(i)==1 m0(i:(i-1)+len_g)=(mod(m0(i:(i-1)+len_g)+g,2)); else i=i+1; end end m0 r=len_m0-len_m C=m0((1+len_m0-r):len_m0) R=mod(m1+m0,2) R