CRC计算流程图及Matlab实现代码.doc

CRC循环冗余检验原理及相关代码 (2008-06-04 17:02:42) 转载 标签： 教育 分类：学术 CRC码检错是将被处理报文的比特序列当作一个二进制多项式A（x）的系数，该系数除以发送方和接收方预先约定好的生成多项式g(x)后，将求得的余数P(x)作为CRC校验码附加到原始的报文上，并一起发给接收方。接收方用同样的g(x)去除收到的报文B(x)，如果余数等于p(x)，则传输无误（此时A（x）和B(x)相同）；否则传输过程中出错，由发送端重发，重新开始CRC校验，直到无误为止。 matlab编码代码 function crc_encode_scr=crc_encode(scr,poly) [M N]=size(poly);scrg=[scr zeros(1,N-1)];[q r]=deconv(scrg,poly);??????????????? %多项式相除r=abs(r);for i=1:length(r)??? a=r(i);??? if ( mod(a,2)== 0 )??????? r(i)=0;??? else??????? r(i)=1;??? endend crc=r(length(scr)+1:end);????????????? %获取余项crc_encode_scr=bitor(scrg,r);????????? %余项加在原信号后面，组成新信号 来源：(/s/blog_5310c96f01009obo.html) - CRC循环冗余检验原理及相关代码_tracekui_新浪博客 matlab解码代码 function [crc_decode_rev,error]=crc_decode(rev,poly) [M N]=size(poly);[q r]=deconv(rev,poly);??????????????????????????? %多项式相除 r=mod(abs(r),2);?????????????????????????????????? %if r == zeros(1,length(rev))??? error=0;????????????????????????????????????? % 余项为0else??? error=1;????????????????????????????????????? % 余项不为0end;crc_decode_rev=rev(1:length(rev-N+1)); ?