[發明專利]一種應用于GPON的16位FEC解碼實現方法

無效

• 申請號: 200910153200.X
• 申請日: 2009-09-28
• 公開（公告）號: CN101674090A
• 公開（公告）日: 2010-03-17
• 發明（設計）人: 陳科明;莊世輝;洪愛金;馬琪;潘劍俠;胡睿;尹法紀;王曉暉
• 申請（專利權）人: 杭州電子科技大學;杭州初靈信息技術股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 杜 軍

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).將錯誤值與錯誤位置上接收到的值異或得到正確值。