变参数RS编码器IP核的设计与实现

数字信号在传输过程中可能受到各种干扰及信道传输特性不理想的影响而使信号发生错误, 从而接收到错误的信息。为了实现数字系统在传输过程中的可靠性, 几乎所有的现代通信系统都把纠错编码作为一个基本组成部分。Reed-So lomon (RS)码是目前最有效、应用最广的差错控制编码之一,是一类具有很强纠错能力的多进制BCH 码, 它既可以纠正突发错误, 也可以纠正随机错误。RS 码主要应用于实时性较高的移动通信系统、深空通信、数字卫星电视、磁记录系统等方面。  

目前对RS 编码器的设计主要局限于单一码长和固定纠错能力的RS 码编码器设计。本文提出的这种码长可变、纠错能力可调的RS 编码器是把常用的RS (7, 3) 码、RS (15, 11) 码、RS (15, 9) 码在一个编码电路中实现, 把它做成IP 核, 这样既可以大大地减少了芯片的面积而且给用户提供了方便,又有很大的选择空间。该编码电路采用基于多项式乘法理论GF (2m ) 上的m 位快速有限域乘法的方法, 使电路的编码速度有了很大的提高。本文设计的编码器的最高工作频率可达到100MHz, 完全满足无线通信中,语音通信和数据通信的数据传输速率为几百kbp s 的要求。  

编码算法选取  

一般来说, RS 码可以用(n, k , t) 三个参数来表示, 其中n 表示码字长度, k 表示信息位长度, t 为纠错能力, 满足关系: t= (n- k )/2。RS 码的所有元素都是定义在GF (2m ) 上, 其中有:m = log2n。对于不同的m 对应着一个本原多项式, 从本原多项式就可以得到有限域各元素。  
RS (7, 3) 码的有限域见表1。  


  
RS 编码的生成多项式定义为:  


  
所以可以得到各码的生成多项式:   
RS (7, 3) 码:  
g (x ) = x 4 + a3x 3 + x 2 + ax + a3  
RS (15, 11) 码:  
g (x ) = x 4 + a13x 3 + a6x 2 + a3x + a10  
RS (15, 9) 码:  
g (x ) = x 6 + a10x 5 + a14x 4 + a4x 3 +a6x 2 + a9x + a6  
用m (x ) 表示信息码字多项式, c (x ) 表示编码后的码字多项式, 则RS 码的编码过程可以用下面编码多项式来表示:  
c (x ) = m (x ) x n- k + [m (x ) x n- k ]modg (x )  
上式中, [m (x ) x n- k ]modg (x ) 是求余运算, 得到是校验位。  

RS 编码器的硬件实现过程, 就是运用电路来完成上述编码多项式中信息位多项式k (x ) 与x n- k的乘法运算及k (x ) x n- kmodg (x ) 的求余运算的过程。下面将详细讨论编码电路的构成及工作原理。  

编码电路的实现  

RS编码电路的求余运算可以用n- k 级的移位寄存器来实现, 因此可以选取6 级的移位寄存器; 信息位的输入个数用计数器来控制, 可以加一选择端来控制计数器是对哪一种码字进行编码计数; 信息位与校验位的输出可以用选择器来切换。因此我们可以得到编码电路的原理框图如图1。   

  
  
在图1 的电路中, 所有的信息数据传输均采用4 位比特宽的传输。Reset 是系统复位信号。电路的工作原理描述如下:  

(1) 当sel 置为01 时, 编码电路处于RS (7, 3)码的编码状态。因为RS (7, 3) 码的信息用3 位的二进制表示, 所以数据线的最高位为零, 只有低3 位起作用。  

A 编码前首先给电路一个reset 复位信号,使计数器和移位寄存器中的触发器处于零状态, 复位采用异步复位。  
B 输入信息(m 2, …,m 0 ) , 计数器开始计数,每输入一个信息位, 计数器计一次数, 然后输出。此时, selecto r2 的输出与计数器的输出端相接, 因此信息位一方面从编码电路的输出端输出, 另一方面送入移位寄存器电路进行求余运算。   
C当3 位信息位输入完后, 计数器输出一个控制信号ct r, 它是控制信息位与校验位的输出, 此时selcto r2 的输出与selecto r1 的输出端相接,add5 的两个输入端均为selecto r1 的输出端, 由于有限域加法不考虑各位之间的进位, 因此add5 的输出为0, 从而各乘法器m u l 的输出为0, 所以移位寄存器中的校验位会一次输出。所以校验位(D 3,…,D 0) 一次输出。校验位输出后寄存器和计数器回到零状态。因而得到编码后的码字为(m 2, .,m 0,D 3, …,D 0)。  
D 因为RS (7, 3) 码编码电路的求余运算只需要4 级的移位寄存器来实现, 因此开关K 断开,后面两级移位寄存器不工作, 这样就降低了电路的功耗。A dd5 的输入端接D3 的输出端。  

(2) 当sel 置为10 时, 编码电路处于RS (15,11) 码的编码状态, 在编码前要给电路一个复位信号。过程与上面一样, 编码后得到码字为(m 10, …,m 0, D 3, …,D 0)。同样RS (15, 11) 码编码电路的求余运算只需要4 级的移位寄存器来实现, 因此K断开, add5 的输入端接D3 的输出端。   

(3) 当sel 置为11 时编码电路处于RS (15, 9)码的编码状态, 编码前, 给电路一个复位信号。编码后便可得到码字为(m 8, …, m 0, D 3, …, D 0 )。RS(15, 9) 码编码电路的求余运算要6 级的移位寄存器来实现。因此K 开通, add5 的输入端接D5 的输出端。  

在编码电路中乘法器采用了基于多项式乘法理论GF (2m ) 上的m 位有限域乘法的方法, 大大地提高了电路的运算速度。  

快速有限域乘法器实现:  
快速有限域乘法的实现思路如下, 以RS (7, 3)码为例:  
因此就可以实现快速有限域乘法器, 这样对电路的运算速度将会有很大的提高。由于RS (15,11) 码和RS (15, 9) 码基于同一个有限域GF (24 ) ,因此它们的乘法器一样。当sel 置为01 时, 乘法器工作在GF (23 ) 的乘法状态, 当sel 置为10 或11时, 乘法器工作在GF (24) 的乘法状态。只不过工作在GF (23 ) 状态时乘法器输入输出端的第4 位为0。