CRC计算流程图及Matlab实现代码
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));
?