万博体育官网 > 万博体育客户端 >

高速以太网CRC校验的实现

  为了确保数据在计算机系统中传输和存储中正确可靠,引入了信道编码。对于信道编码有两个方面,一是要求编码后的码流频谱适应信道频率特性,二是检测并纠正产生的误码。前者属于谱成形技术,后者为差错控制技术。

  1循环冗余码是建立在近世代数基础上的。编解码电路简单,检错能力强。在计算机系统的数据存储及传输中得到广泛应用。

  设待发送比特数据为D(x),生成多项式为G(x)。信息码长k位,校验码长n-k位,则编码后的码长为n位。如图1:

  ,得到的多项式除以生成多项式G(x),最终得到的余式R(x)即为CRC校验码。它跟在信息码后一并发往信道。

  以太网信道编码采用的是CRC32,所以在这里给出CRC32的实现,它在一般CRC基础上增加了些细节。

  串行处理对于高速以太网如100M,10G等,显然是不合适的,在此我门给出CRC的并行实现方法,以一个字节位处理单位。下面给出C语言实现的CRC32源程序:

  本文是针对项目中嵌入式设备的联网问题,设计的CRC32校验算法,已经在FPGA中成功实现,由于用FPGA实现编码相对简单,这里就不再累述。

上一篇:Atmega128单片机CRC校验码的查表与直接生成 下一篇:没有了