应用于10 G EPON系统的RS(255，223)码译码器设计

摘  要： 关键词： REED-SOLOMON；译码器；ME算法；KES；脉动结构
       近年来，基于802.3ah协议的无源以太网的光接入网EPON(Ethernet based Passive Optical Network)系统在接入网中得到了很多应用。在此基础上的能够提供上下行均为10 Gb/s接入速率的基于802.3av的10 G EPON标准[1]也于2009年9月正式发布。与802.3ah协议中不同的是，802.3av协议采用了纠错性能更佳的Reed-Solomon(255，223)码作为信道码，以保证物理层与数据链路层接口数据误码率低于10-12。
     RS译码器的设计因关键方程求解KES(Key Equation Solution)电路所采用算法不同而分为两种，分别是基于BM(Berlekamp-Massey)算法以及ME(Modified Euclidean)算法[2]。由于BM算法电路带有反馈，电路速度难以通过流水等方式得到进一步提升获得更大数据吞吐率，因此现有研究集中于使用ME算法、采用脉动结构电路的流水线实现方案[3]。传统的脉动结构KES电路[4]实现RS(255，223)译码求解关键方程需要32级电路、32个数据处理周期。译码器的其余模块则是采用串行工作方式，需要255个周期的处理时间。由于10 G EPON系统中要求每一级电路处理一个编码分组的时间不超过个周期，因此已有的译码器设计方法不能达到要求。
     本文简要介绍了Reed-Solomon码的一般译码方法，结合802.3av协议，提出了一种应用于10 G EPON系统的译码器电路设计方案及采用ME算法的一种优化的KES电路设计。
1 REED-SOLOMON码的一般译码方法
     由于Reed-Solomon码擅长纠正突发错误，因此适用于光纤通信环境。802.3av协议规定的FEC信道纠错码RS(255，223)码为基于GF(28)有限域的多进制BCH码，最多能够纠正16个错误符号。
     RS码为分组码，其译码算法主要由三部分构成。由接收码字乘以校验矩阵得到其伴随多项式；由伴随多项式求得其错误向量值；将接收向量与错误向量相减，得到最后的译码输出。
     伴随式求解式为：
     
   
2 应用于10 G EPON系统的RS(255，223)码译码器设计
     802.3av协议中FEC（前向纠错）子层所规定的译码流程为：译码器将接收到的数据去除相应同步头比特后送入译码器处理；译码器核心电路按照常规方式进行译码；译码器输出的数据再按照协议规定方式进行重新分组并且恢复其同步头比特得到最后的输出。
     本文所设计的RS(255，223)译码器实现框图如图1所示。
   
       输入同步(IS)模块完成协议规定的数据重组功能。伴随式计算(SC)模块采取了9倍并行计算，按照公式1完成伴随式计算，将伴随式系数并行输出到KES模块，同时输出计算得到伴随多项式阶数。关键方程求解（KES）模块采用ME算法求解关键方程并并行输出错误位置多项式以及错误特征多项式的系数。钱搜索（CS）与错误纠正（EE）模块完成公式(4)与公式(5)的运算。由于本文设计的RS译码器需要在31个周期内在255个符号上搜索并纠正错误，因此，本文所设计的钱搜索模块以及错误纠正模块均为文献[4]电路基础上所设计并行处理能力的9倍。输出同步（OS）模块负责将EE模块送入的纠正后的码字恢复成802.3av协议所规定的66 bit数据进行最后输出。延时缓冲器（DF）模块完成译码过程中的数据延迟功能，控制模块（CTL）则提供相应的控制信号。
3 利用ME（Modified Euclidean）算法求解关键方程
     RS译码的关键在于求解关键方程，公式(2)可以重写为：

4 简化的关键方程求解（KES）模块设计
       已有参考文献[2]、[3]、[4]中的脉动实现方案，均需要32级迭代能够完成31阶（32个系数）的伴随多项式的关键方程求解。但是802.3av协议中所规定的每一个编码分组只使用了31个周期数据来表示。因此，要求设计电路的每一级处理一个编码分组的时间不能超过31个周期。所以必须将原有的KES电路做修改优化，以求缩减数据表示周期以及电路处理周期。
     观察ME算法后能够发现，ME算法首次迭代时算法行为固定（l恒等于1），且多项式R(x)首相系数?琢恒为1，其余项系数恒为0。此时，脉动电路的第一级实际上不用完成任何的有限域运算，实现电路可以通过对时序的控制将Q(x)多项式相应项系数直接输出得到首级电路的各多项式输出。在此种条件下，本文设计的RS译码器KES模块将ME算法的第一、二级迭代算法整合到一级模块中实现，满足了31级迭代要求，也节省了电路资源。本文所设计的KES电路结构图如图2所示。
   
       根据公式(8)~(12)，ME算法中多项式的每一级迭代计算均需要在得到当前输入多项式的阶数后才能确定当前迭代行为。但是在脉动结构中的处理过程必须保持连续，因此，使用阶数预测的方式来获取多项式阶数。具体预测的方式如下：(1)首级迭代模块的时序与行为固定为deg(S)=31时的时序与行为。(2)其余模块的R(x)多项式与Q(x)多项式首系数均不为0时，认为当前输入的多项式阶数预测正确，按照ME算法进行迭代处理，计算后所得到多项式的阶数则根据当前的运算行为进行预测，其输出相应减1或不变。(3)其余迭代模块输入的R(x)或Q(x)多项式首系数为0时，不进行迭代操作，只将相应多项式系数提前一周期输出，并修正相应多项式阶数后输出至下一级模块。本文所设计KES模块的单级迭代电路示意图如图3所示。
   
   5 综合验证与结论
　　采用SMIC 0.13 μm CMOS工艺及SYNOPSYS Design Compiler 2006工具对本文设计的RS译码器进行了综合验证。综合验证结果表明，本文所设计的RS（255，223）码译码器共使用了57 293个门单元，在最差情况下具有180 MHz的最大工作频率，功耗为251.3 mW，能够提供超过16.8 Gb/s的数据吞吐率，足以实现10 G EPON系统实时纠错功能。此外，本文所提出的KES模块设计方案在降低了处理延时的基础上也节约了硬件资源，在相同综合环境和约束条件下，使用了42 563个门单元，与未做优化的KES电路模块相比节约了7%的硬件资源。
参考文献
[1] IEEE 802.3 Ethernet in the First Mile Study Group. P802.3av(D3.0) Draft Part 3：Carrier sense multiple access  with collision detection(CSMA/CD) access method and physical layer specifications-amendment：Physical Layer Specifications and Management Parameters for 10 Gb/s Passive Optical Networks[OL].http：//standards.ieee.org/index.html，2009.
[2] DILIP V.S，NARESH R.S.High-speed architectures for  reed-solomon decoders[J].IEEE Trans on VLSI Systems，2001，9(5)：641-655.
[3] HOWARD M.S，TRUONG T.K，LESLIE J.D，et al.A VLSI  design of a pipeline reed-solomon decoder[J].IEEE Trans  on Computers，1985，34(5)：393-403.
[4] HANHO L.High-speed VLSI architecture for parallel reedsolomon decoder[J].IEEE Trans on very large scale integra tion system，2003，11(2)：288-294.
[5] FRANK E.Supplement to comment #842[OL].http：//www.ieee802.org/3/av/public/2008_03/3av_0803_effenberger_3.pdf，2008.
[6] 向征，刘兴钊.RS（255，223）编译码器的设计与FPGA实现[J].电路及应用，2006，11：17-31.
[7] 王新梅，肖国镇.纠错码-原理与方法[M].西安：西安电子科技大学出版社，2001.