请教个 Verilog 实现 CRC 校验的问题

eeleader-mcu   2010-10-16 09:38 楼主
module crc16(EN,crc_in,data_in,crc_out,valid);
input[15:0] crc_in;
input[7:0] data_in;
input EN;
output[15:0] crc_out;
output valid;
reg[15:0] crc_out;
reg valid;
always@(crc_in or data_in or EN)
begin
if(EN==1)
begin

valid=1\'b0;
crc_out[0]=data_in[7]^data_in[6]^data_in[5]^data_in[4]^data_in[3]^data_in[2]^data_in[1]^data_in[0]^
  crc_in[8]^crc_in[9]^crc_in[10]^crc_in[11]^crc_in[12]^crc_in[13]^crc_in[14]^crc_in[15];
crc_out[1]=data_in[7]^data_in[6]^data_in[5]^data_in[4]^data_in[3]^data_in[2]^data_in[1]^
  crc_in[9]^crc_in[10]^crc_in[11]^crc_in[12]^crc_in[13]^crc_in[14]^crc_in[15];
crc_out[2]=data_in[1]^data_in[0]^crc_in[8]^crc_in[9];
crc_out[3]=data_in[2]^data_in[1]^crc_in[9]^crc_in[10];
crc_out[4]=data_in[3]^data_in[2]^crc_in[10]^crc_in[11];
crc_out[5]=data_in[4]^data_in[3]^crc_in[11]^crc_in[12];
crc_out[6]=data_in[5]^data_in[4]^crc_in[12]^crc_in[13];
crc_out[7]=data_in[6]^data_in[5]^crc_in[13]^crc_in[14];
crc_out[8]=data_in[7]^data_in[6]^crc_in[0]^crc_in[14]^crc_in[15];
crc_out[9]=data_in[7]^crc_in[1]^crc_in[15];
crc_out[10]=crc_in[2];
crc_out[11]=crc_in[3];
crc_out[12]=crc_in[4];
crc_out[13]=crc_in[5];
crc_out[14]=crc_in[6];
crc_out[15]=data_in[7]^data_in[6]^data_in[5]^data_in[4]^data_in[3]^data_in[2]^data_in[1]^data_in[0]^
  crc_in[7]^crc_in[8]^crc_in[9]^crc_in[10]^crc_in[11]^crc_in[12]^crc_in[13]^crc_in[14]^crc_in[15];

end

else
  crc_out[15:0]=4\'H0000;
  valid=1\'b1;
end
endmodule

不明白的地方是: crc_out[]= 后面的式子,是根据什么来的?
怎么计算的啊?

回复评论 (3)

初始值

有的是FFFF
点赞  2010-10-16 11:02
这是并行CRC算法
点赞  2010-10-19 11:01

回复 板凳 fre777 的帖子

举个例子,比如是CRC32, 数据BUS宽是32,PERL过程如下
my $datapath = 32;
my $polynomial = "111011011011100010000011001000001";
for ($i = 0; $i < $datapath; $i++) {
           my $bit = $datapath - 1 - $i;
           my $feedback = "data_in\[$bit]^$state[31]";
           for ($j = 31; $j > 0; $j--){
              if($polynomial[$j]){ $nstate[$j]  = "$state[$j-1]^$feedback"; }
              else               { $nstate[$j]  = "$state[$j-1]";}
          $nstate[$j]  = optimize_xor($nstate[$j] );
           }
           $nstate[0] = optimize_xor($feedback);
           @state = @nstate;
        }
最后得到的@state 就是你看到的crc_out了。当然,数据全部输完之后根据CRC算法还要每个比特取反。
点赞  2010-10-25 04:11
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 京公网安备 11010802033920号
    写回复