通信系统中,为确保数据传输和存储的可靠性,引入了信道编码。一是可使得编码后的码流频谱适应信道频率特性,二是可检测并纠正传输中的误码。前者属于谱成形技术,后者属于差错控制技术。循环冗余校验(CRC)属于后者,它是通过增加冗余信息,达到发现误码的目的。CRC校验由于检错能力强,被广泛用于各种数据校验中。
可编程片上系统(SOPC)是一种特殊的嵌入式系统,它可将处理器、存储器、外设接口和多层次用户电路等系统设计需要的功能模块集成到一块芯片上[1]。Nios II是Altera公司的SOPC解决方案,是一个运行在FPGA上的32位RSIC处理器。Nios II系列软核处理器最大的特点之一是可灵活地增加用户指令[4],可以把系统中用软件处理耗时多的关键算法用硬件逻辑电路来实现,大大提高系统的效率。
本设计即是采用Altera公司的CYCLONEII芯片EP2C35-672 FPGA,依靠Nios II软核和硬件逻辑结合的速度优势,实现基于Nios II的HDLC协议控制系统中CRC循环冗余校验的自定义指令实现。
1 循环冗余校验CRC
循环冗余校验码检错能力强。校验的基本思想是利用线性编码理论,在发送端根据传送的k位二进制码序列,以一定的规则产生(n-k)位校验监督码,并附在信息码后,构成一个n位的二进制码序列来发送,如图1。接收端则对收到的信息采用和发端相同的算法进行校验,若有错,发端重新发送数据 [2]。
图1 加入CRC校验的码序列
CRC校验的编码原理:
(1) 首先将待发送数据序列D(x) 乘以Xk ,其中k 为生成多项式G (x) 的最高次幂;
(2) 将乘得的结果Xk•D (x) 用生成多项式G (x) 去除;
(3) 忽略其商,仅将其余数R (x) 取出,并与Xk •D(x) 相加,形成n位输出码数据序列D′(x), 即:D′(x) = Xk•D (x) + R (x);
最终得到的余式R(x)即为CRC校验码。它跟在信息码后一并发往信道。
常见的生成多项式有:
对不同的类型,CRC的检错能力是有差异的。冗余位越多,检错能力越强,但实现起来就会相对复杂,并且占用的开销也会增大。实际中,总是基于产品的应用领域综合考虑来做出最合适的选择。
2 CRC校验的自定义指令实现
2.1 自定义指令
自定义指令就是用户让Nios II软核完成的功能,功能由电路模块来实现,电路模块用硬件描述语言(HDL)描述,连接到Nios II软核的算术逻辑部件上,如图2[3]。这样,用户指令就可以把系统中用软件处理耗时多的关键算法用硬件逻辑电路来实现。Nios II处理器支持256个具有固定或可变时钟周期操作的定制指令,允许设计人员利用扩展CPU 指令集,通过提升那些对时间敏感的应用软件的运行速度,来提高系统性能。
图2 定制指令逻辑连接到Nios II的ALU
2.2 CRC算法研究
(1) 串行实现法
串行算法实现原理比较简单,如图3。只需要移位寄存器和异或门这些基本的逻辑器件,所以很适合硬件电路。但是串行法一个时钟周期只能计算一位数据,只适用于数据串行传输的场合,接入并行处理的CPU时会大大降低效率。
图3 CRC串行算法原理图
(2) 并行计算法