参考:
基于FPGA的千兆以太网的实现(3)_以太网crc计算-CSDN博客
CRC 802.11来自将8位数据同时输入,再输出32位CRC数值;
其能成功实现的原因就是因为并行化。(下路仅是部分的计算步骤)
结合千兆网CRC的计算思想,我们只需要把第一轮单字节CRC的结果作为第二轮CRC的开始,就可以完成任务。
千兆网CRC:
always @(*) begincrc_lfsr[0] = crc_r[24] ^ crc_r[30] ^ r_i_data[0] ^ r_i_data[6];crc_lfsr[1] = crc_r[24] ^ crc_r[25] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[2] = crc_r[24] ^ crc_r[25] ^ crc_r[26] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[3] = crc_r[25] ^ crc_r[26] ^ crc_r[27] ^ crc_r[31] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[7];crc_lfsr[4] = crc_r[24] ^ crc_r[26] ^ crc_r[27] ^ crc_r[28] ^ crc_r[30] ^ r_i_data[0] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[4] ^ r_i_data[6];crc_lfsr[5] = crc_r[24] ^ crc_r[25] ^ crc_r[27] ^ crc_r[28] ^ crc_r[29] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[3] ^ r_i_data[4] ^ r_i_data[5] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[6] = crc_r[25] ^ crc_r[26] ^ crc_r[28] ^ crc_r[29] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[4] ^ r_i_data[5] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[7] = crc_r[24] ^ crc_r[26] ^ crc_r[27] ^ crc_r[29] ^ crc_r[31] ^ r_i_data[0] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[5] ^ r_i_data[7];crc_lfsr[8] = crc_r[0] ^ crc_r[24] ^ crc_r[25] ^ crc_r[27] ^ crc_r[28] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[3] ^ r_i_data[4];crc_lfsr[9] = crc_r[1] ^ crc_r[25] ^ crc_r[26] ^ crc_r[28] ^ crc_r[29] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[4] ^ r_i_data[5];crc_lfsr[10] = crc_r[2] ^ crc_r[24] ^ crc_r[26] ^ crc_r[27] ^ crc_r[29] ^ r_i_data[0] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[5];crc_lfsr[11] = crc_r[3] ^ crc_r[24] ^ crc_r[25] ^ crc_r[27] ^ crc_r[28] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[3] ^ r_i_data[4];crc_lfsr[12] = crc_r[4] ^ crc_r[24] ^ crc_r[25] ^ crc_r[26] ^ crc_r[28] ^ crc_r[29] ^ crc_r[30] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[4] ^ r_i_data[5] ^ r_i_data[6];crc_lfsr[13] = crc_r[5] ^ crc_r[25] ^ crc_r[26] ^ crc_r[27] ^ crc_r[29] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[5] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[14] = crc_r[6] ^ crc_r[26] ^ crc_r[27] ^ crc_r[28] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[2] ^ r_i_data[3] ^ r_i_data[4] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[15] = crc_r[7] ^ crc_r[27] ^ crc_r[28] ^ crc_r[29] ^ crc_r[31] ^ r_i_data[3] ^ r_i_data[4] ^ r_i_data[5] ^ r_i_data[7];crc_lfsr[16] = crc_r[8] ^ crc_r[24] ^ crc_r[28] ^ crc_r[29] ^ r_i_data[0] ^ r_i_data[4] ^ r_i_data[5];crc_lfsr[17] = crc_r[9] ^ crc_r[25] ^ crc_r[29] ^ crc_r[30] ^ r_i_data[1] ^ r_i_data[5] ^ r_i_data[6];crc_lfsr[18] = crc_r[10] ^ crc_r[26] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[2] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[19] = crc_r[11] ^ crc_r[27] ^ crc_r[31] ^ r_i_data[3] ^ r_i_data[7];crc_lfsr[20] = crc_r[12] ^ crc_r[28] ^ r_i_data[4];crc_lfsr[21] = crc_r[13] ^ crc_r[29] ^ r_i_data[5];crc_lfsr[22] = crc_r[14] ^ crc_r[24] ^ r_i_data[0];crc_lfsr[23] = crc_r[15] ^ crc_r[24] ^ crc_r[25] ^ crc_r[30] ^ r_i_data[0] ^ r_i_data[1] ^ r_i_data[6];crc_lfsr[24] = crc_r[16] ^ crc_r[25] ^ crc_r[26] ^ crc_r[31] ^ r_i_data[1] ^ r_i_data[2] ^ r_i_data[7];crc_lfsr[25] = crc_r[17] ^ crc_r[26] ^ crc_r[27] ^ r_i_data[2] ^ r_i_data[3];crc_lfsr[26] = crc_r[18] ^ crc_r[24] ^ crc_r[27] ^ crc_r[28] ^ crc_r[30] ^ r_i_data[0] ^ r_i_data[3] ^ r_i_data[4] ^ r_i_data[6];crc_lfsr[27] = crc_r[19] ^ crc_r[25] ^ crc_r[28] ^ crc_r[29] ^ crc_r[31] ^ r_i_data[1] ^ r_i_data[4] ^ r_i_data[5] ^ r_i_data[7];crc_lfsr[28] = crc_r[20] ^ crc_r[26] ^ crc_r[29] ^ crc_r[30] ^ r_i_data[2] ^ r_i_data[5] ^ r_i_data[6];crc_lfsr[29] = crc_r[21] ^ crc_r[27] ^ crc_r[30] ^ crc_r[31] ^ r_i_data[3] ^ r_i_data[6] ^ r_i_data[7];crc_lfsr[30] = crc_r[22] ^ crc_r[28] ^ crc_r[31] ^ r_i_data[4] ^ r_i_data[7];crc_lfsr[31] = crc_r[23] ^ crc_r[29] ^ r_i_data[5];end // always
万兆网CRC
步骤1:输入初始值
r_crc_value会每个时钟周期更新;
always @(posedge i_clk) begin
if(i_rst) begin
r_crc_value <= 32'hffff_ffff;
end else if(i_valid == 0) begin
r_crc_value <= 32'hffff_ffff;
end else if(i_valid == 1'b1) begin
r_crc_value <= w_crc_data[7];
end else begin
r_crc_value <= r_crc_value;
end
end
步骤二:计算每个字节的CRC32:
assign w_crc_data[i_1][0] = r_crc_media[i_1][24] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][0] ^ r_i_data[i_1][6];assign w_crc_data[i_1][1] = r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][2] = r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][3] = r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][7];assign w_crc_data[i_1][4] = r_crc_media[i_1][24] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][0] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4] ^ r_i_data[i_1][6];assign w_crc_data[i_1][5] = r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][6] = r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][7] = r_crc_media[i_1][24] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][0] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][5] ^ r_i_data[i_1][7];assign w_crc_data[i_1][8] = r_crc_media[i_1][0] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4];assign w_crc_data[i_1][9] = r_crc_media[i_1][1] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5];assign w_crc_data[i_1][10] = r_crc_media[i_1][2] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][29] ^ r_i_data[i_1][0] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][5];assign w_crc_data[i_1][11] = r_crc_media[i_1][3] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4];assign w_crc_data[i_1][12] = r_crc_media[i_1][4] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6];assign w_crc_data[i_1][13] = r_crc_media[i_1][5] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][14] = r_crc_media[i_1][6] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][15] = r_crc_media[i_1][7] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5] ^ r_i_data[i_1][7];assign w_crc_data[i_1][16] = r_crc_media[i_1][8] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_i_data[i_1][0] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5];assign w_crc_data[i_1][17] = r_crc_media[i_1][9] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][1] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6];assign w_crc_data[i_1][18] = r_crc_media[i_1][10] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][2] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][19] = r_crc_media[i_1][11] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][3] ^ r_i_data[i_1][7];assign w_crc_data[i_1][20] = r_crc_media[i_1][12] ^ r_crc_media[i_1][28] ^ r_i_data[i_1][4];assign w_crc_data[i_1][21] = r_crc_media[i_1][13] ^ r_crc_media[i_1][29] ^ r_i_data[i_1][5];assign w_crc_data[i_1][22] = r_crc_media[i_1][14] ^ r_crc_media[i_1][24] ^ r_i_data[i_1][0];assign w_crc_data[i_1][23] = r_crc_media[i_1][15] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][0] ^ r_i_data[i_1][1] ^ r_i_data[i_1][6];assign w_crc_data[i_1][24] = r_crc_media[i_1][16] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][1] ^ r_i_data[i_1][2] ^ r_i_data[i_1][7];assign w_crc_data[i_1][25] = r_crc_media[i_1][17] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][27] ^ r_i_data[i_1][2] ^ r_i_data[i_1][3];assign w_crc_data[i_1][26] = r_crc_media[i_1][18] ^ r_crc_media[i_1][24] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][0] ^ r_i_data[i_1][3] ^ r_i_data[i_1][4] ^ r_i_data[i_1][6];assign w_crc_data[i_1][27] = r_crc_media[i_1][19] ^ r_crc_media[i_1][25] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][1] ^ r_i_data[i_1][4] ^ r_i_data[i_1][5] ^ r_i_data[i_1][7];assign w_crc_data[i_1][28] = r_crc_media[i_1][20] ^ r_crc_media[i_1][26] ^ r_crc_media[i_1][29] ^ r_crc_media[i_1][30] ^ r_i_data[i_1][2] ^ r_i_data[i_1][5] ^ r_i_data[i_1][6];assign w_crc_data[i_1][29] = r_crc_media[i_1][21] ^ r_crc_media[i_1][27] ^ r_crc_media[i_1][30] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][3] ^ r_i_data[i_1][6] ^ r_i_data[i_1][7];assign w_crc_data[i_1][30] = r_crc_media[i_1][22] ^ r_crc_media[i_1][28] ^ r_crc_media[i_1][31] ^ r_i_data[i_1][4] ^ r_i_data[i_1][7];assign w_crc_data[i_1][31] = r_crc_media[i_1][23] ^ r_crc_media[i_1][29] ^ r_i_data[i_1][5];
步骤三:将每个字节的CRC结果作为下一个字节CRC的初始值:
r_crc_media用来记录这个数值;
r_crc_media[0]是上一轮计算的结果;作为这一轮CRC的初值;
如果是第一个字节,上一个字节就是上一轮的结果;
always @(*) begin
if(i_1 > 0) begin
r_crc_media[i_1] = w_crc_data[i_1-1];
end else begin
r_crc_media[i_1] = r_crc_media[i_1];
end
end
即可完成计算。