[发明专利]一种用于10G EPON的RS解码装置及方法

说明书

技术领域

本发明涉及以太无源光网络(EPON)技术领域，尤其涉及一种用于10G EPON的RS解码装置及方法。 

背景技术

RS码又称里所码，即Reed-Solomon code，是一种前向纠错的信道编码。编码过程包括首先在多个点上对由校正过采样数据所产生的多项式求冗余，然后将其传输或者存储。对多项式超出必要值的采样使得多项式超定(过限定)。当接收器正确的收到足够的点后，它就可以恢复原来的多项式，即使接收到的多项式上有很多点被噪声干扰失真。 

10G以太无源光网络(EPON)标准要求线路上进行RS(255，223)前向纠错编码以改善信噪比。RS译码主要分为校正子计算、关键方程求解、错误位置搜索和校正错误等环节。首先对接收数据进行校正子计算，然后对关键方程求解，得到错误位置多项式σ(x)和错误值多项式ω(x)，然后利用错误位置多项式进行钱搜索确定错误位置和利用错误值多项式进行错误值计算并纠错。其中关键方程求解是难点，通常所采用的算法有伯利坎普-梅西算法(BM，Berlekamp-Massey Algorithm)、修正的欧几里得算法(ME，Modified Euclidean Algorithm)及频域译码算法等。BM算法与ME算法均为时域译码算法，实时性优于频域译码算法。同BM算法相比，ME算法具有运算结构规整、关键路径时延较小、易于脉动结构实现等优点，被认为是高速数据通信中RS译码的理想算法。 

下面简要介绍RS(255，223)的编码和译码原理。 

RS(255，223)为有限域GF(2⁸)上的线性循环码，10G EPON系统中采用 的RS(255，223)码生成多项式可由下式计算： 

G(x)=Πi=031(x-αi)=g32x32+g31x31+···+x0---(1)]]>

其中g_i为生成多项式的系数，均取值于GF(2⁸)。GF(2⁸)的本原多项式为x⁸+x⁴+x³+x²+1＝0，α是该本原多项式的根。 

设M(x)为待编码的信息多项式 

M(x)＝m₂₂₂x²²²+…+m₁x+m₀    (2) 

编码得到的码字多项式为 

C(x)＝M(x)x^n-k(mod G(x))+M(x)x^n-k    (3) 

设信道传输过程中引入了v个错误，错误图样为