[发明专利]一种应用于GPON的16位FEC解码实现方法

权利要求书

1.一种应用于GPON的16位FEC解码实现方法，其特征在于该方法包括如下步骤：

步骤(1).接收RS码，并让RS码经过异步FIFO提速；

步骤(2).求经过提速后的RS码伴随式S_j，

S_j＝r_n-1(α^j)^n-1+r_n-2(α^j)^n-2+....+r₁α^j+r₀，其中r₀～r_n-1为RS码的各个码字，n＝255，0≤j≤15，α^j是生成多项式g(x)＝(x+1)(x+α)....(x+α¹⁵)的各个根；

步骤(3).将求出的伴随式S_j应用到改进的欧几里德算法中，求w(x)和σ(x)；具体方法是：

当(deg(R_i-1(x))≥8&&(l_i-1≥0))时

Ri(x)=[bi-1Ri-1(x)]-x|li-1|[ai-1Qi-1(x)]]]>

Q_i(x)＝Q_i-1(x)

Li(x)=[bi-1Li-1(x)]-x|li-1|[ai-1Ui-1(x)]]]>

U_i(x)＝U_i-1(x)

当(deg(R_i-1(x))≥8&&(l_i-1≤0))时

Ri(x)=[ai-1Qi-1(x)]-x|li-1|[bi-1Ri-1(x)]]]>

Q_i(x)＝R_i-1(x)

Li(x)=[ai-1Ui-1(x)]-x|li-1|[bi-1Li-1(x)]]]>

U_i(x)＝L_i-1(x)

初始值：R₀(x)＝x²ⁱ；Q₀(x)＝S_j；L₀(x)＝0；U₀(x)＝1；

其中t为能纠错的最大错误个数，t＝8；i表示迭代的次数；deg(R_i-1(x))和deg(Q_i-1(x))分别为R_i-1(x)和Q_i-1(x)的非零最高幂次，a_i-1和b_i-1是R_i-1(x)和Q_i-1(x)最高幂次的系数；l_i-1＝deg(R_i-1(x))-deg(Q_i-1(x))；每次迭代就是将R_i(x)或Q_i(x)的最高幂次的系数变成零；

当deg(R_i-1(x))＜8时，令w(x)＝R_i-1(x)，σ(x)＝L_i-1(x)；

步骤(4).使用钱搜索算法查找错误位置，具体方法是：设接收码字多项式为r_n-1x^n-1+r_n-2x^n-2+....+r₁x+r₀；按r_n-1到r₀的顺序依次将α、α²......α^n-2、α^n-1代入σ(x)验根；哪次代入后σ(x)的值为零，说明这个位置上的码字发生了错误；

利用福尼算法计算错误值e_i，具体方法是：

ei=w(βi-1)σodd(βi-1),]]>

其中β_i^-1为σ(x)多项式的根，σodd(x)=σ1x+σ3x3+.....+σtoddxtodd;]]>

步骤(5).将错误值与错误位置上接收到的值异或得到正确值。