编码译码实际物理电路和实现方法.docxVIP

变参数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。 Tab 1 的莎兀庸 E】H3Rt5 Jf GF：丹 B13D SLtS Bwry c ktal KK) D 1 制 1 DIO 2 广 LM 4 蛆=E 1 OU 3 a■+ 4 L10 舌 = S+ 砖 1 ：L1j 7 /=『+: Id 5 /=矽+户｝ Ml 1 RS(1：,11)和RSU5, 9)码有限域见表2： 表E GFC!，)的荐k素 Tab 2 ElaHiitits ttf GF[2H} E】3D SLtB- B xmrv Oct^J fl 0000 0 1 0001 1 J 0020 2 z OSOO 4 ]000 s y= a+ 1 00 Bi 妒=a2+ 4 ano A 4 ：T： liOO c j= /+尸】 ]0El B /= fl2+ I 0501 5 村 a5+ 丁 1050 A ■jn，= 1% 时 1 OH I 7 站二 4?- a1- a 1H0 E ji:= a1* fl- 1 1MI F 『=* N ] 1S01 D 4 1 1001 9 /二: 0001 1 RS编码的生成多项式定义为： L ?「 go.-) = jj(x 一 = ￡如 所以可以得到各码的生成多项式： 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是系统复位信 号。电路的工作原理描述如下： ⑴当sel置为01时,编码电路处于RS (7, 3)码的编码状态。因为RS (7, 3)码的信息用3 位的二进制表示，所以数据线的最高位为零,只有低3位起作用。 A编码前首先给电路一个reset复位信号，使计数器和移位寄存器中的触发器处于零状态 复位采用异步复位。 B输入信息(m 2, ...,