必威体育Betway必威体育官网
当前位置:首页 > IT技术

CRC校验原理及代码

时间:2019-10-05 23:44:24来源:IT技术作者:seo实验室小编阅读:65次「手机版」
 

crc校验

参考:CRC校验原理及步骤https://blog.csdn.net/d_leo/article/details/73572373

什么是CRC校验?

CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。

CRC校验原理:

其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为“模2除法”)。到达接收端后,再把接收到的新帧除以(同样采用“模2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。如果有余数,则表明该帧在传输过程中出现了差错。

模2除法:

模2除法与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位,所以实际上就是异或。在循环冗余校验码(CRC)的计算中有应用到模2除法。

例:

CRC校验码计算示例:

现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。下面是具体的计算过程:

①将多项式转化为二进制序列,由G(X) = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001

②多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为101100110000,然后使用模2除法除以除数11001,得到余数。

③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100,再把这个数据帧发送到接收端。

④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。

CRC校验电路原理图

对应的并行CRC代码

`timescale 1ns / 1ps
//////////////////////////////////////////////////////////////////////////////////
// Company: 
// Engineer: 
// 
// Create Date:    14:18:49 08/14/2018 
// Design Name: 
// Module Name:    crc16-papa 
// Project Name: 
// Target Devices: 
// Tool versions: 
// Description: 
//
// Dependencies: 
//
// Revision: 
// Revision 0.01 - File Created
// Additional comments: 
//
//////////////////////////////////////////////////////////////////////////////////
module crc16papa (reset, gclk, soc, data_in, crc_out);
input reset,gclk,soc;
input [7:0] data_in;
output reg [15:0] crc_out;
reg temp;
reg [15:0] crc_temp;
parameter delay = 1'b1;
integer i,j,k,l;
//产生crc_out
always @(posedge gclk or negedge reset)
    begin
		if (!reset)
			crc_out <= #delay 16'b0;
		else if (soc)
			crc_out <= #delay 16'b0;
		else
			crc_out <= #delay crc_temp;
	end
//产生crc_temp
always @(crc_out or data_in)
	begin
		crc_temp = crc_out;
		for (i=7;i>=0;i=i-1)
			begin
				temp = data_in[i] ^crc_temp[15];
				for (j=15; j>12; j=j-1)
					crc_temp[j] = crc_temp[j-1];
				crc_temp[12] = temp ^ crc_temp[11];
				for (k=11; k>5; k=k-1)
					crc_temp[k] = crc_temp[k-1];
				crc_temp[5] = temp ^ crc_temp[4];
				for (l=4; l>0; l=l-1)
					crc_temp[l] = crc_temp[l-1];
				crc_temp[0] = temp;
		end
	end
endmodule	

相关阅读

950宽带宝贝轮播和倒计时的淘宝限时团购装修代码模板

今日团购: 限时活动,机会难得!如此优惠,机不可失,把握好机会哦!

C语言代码规范(二)空格

一、逗号, 之后加空格 printf(" error! score[%d] = %d\n", i, score[i]); 二、分号; 之后加空格 for(i = 0; i < student_n

纳尼?不用码代码,就可回归主流程,一只海豚就可以做到

此文已由作者张青授权网易云社区发布。欢迎访问网易云社区,了解更多网易技术产品运营经验。赞,它的名字叫“小海豚”(我起的小名),大名

SAP_FICO常用事务代码

1、会计科目维护: FS00:总账科目主记录维护 FSP0:科目表中总账科目主记录维护 FSS0:公司代码中总账科目主记录维护 2、会计凭证

VB源代码

1 课前体验Private Sub Form_Click() For i = 1 To 10 For j = 1 To i Print "* "; Next j Print Next i

分享到:

栏目导航

推荐阅读

热门阅读