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

無效

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

技術領域

本發明屬于G比特無源光網絡領域，具體涉及一種應用于GPON的16位FEC解碼實現方法。

背景技術

GPON(Gigabit-Capable?PON，G比特無源光網絡)技術是基于ITU-TG.984.x標準的最新一代寬帶接入標準，具有高帶寬，高效率，大覆蓋范圍，用戶接口豐富等眾多優點，被大多數運營商視為實現接入網業務寬帶化，綜合化改造的理想技術。ONU是GPON的用戶端，基于GPON下行2.5Gbit/s的速率，在下行ONU的接收端就需要實現16位的FEC解碼。

GPON中的FEC解碼采用的是RS(255，239)的解碼方式，該方式采用了四個步驟來進行解碼：步驟一求伴隨式；步驟二求解錯誤位置多項式和錯誤值多項式；步驟三找出錯誤位置，一般采用錢搜索算法；步驟四找出錯誤值，一般采用福尼算法。

其中步驟二求解錯誤位置和錯誤值多項式可采用MEA算法，用多次迭代求解出w(x)和σ(x)的值。按照傳統的方式來實現的話，最壞的情況下要滿足迭代結束條件，需要進行16次迭代運算，而且每次迭代計算出R(x)的所有冪次的系數就需要17個時鐘周期。這樣的話完成一次MEA算法最多的時候總共需要272個時鐘周期，而一組255個字節的RS碼按照16位的方式來傳送只需要用128個時鐘就可以發送完。這兩者之間存在很大的時間差，進行MEA算法花費了太多的時間。

在步驟三和步驟四中對255個字節完成一次錢搜索需要耗費255個時鐘周期，而數據按照每個時鐘16位傳送的話在255個時鐘周期內可以傳2組255字節的RS碼。這就會出現經過相同的時間傳進來兩組RS碼卻只能完成一組RS碼的錯誤位置和錯誤值計算。而隨著后面RS碼流源源不斷地進來，解碼速度跟不上碼流進來的速度，碼流會越積越多，按照這種方式是無法實現16位的FEC解碼。

即使當16位的FEC解碼能實現后，應用到GPON的ONU端去的時候又會出現一個問題。一個RS(255，239)碼包含了239個字節的信息和16字節的校驗碼，可以糾8個字節的錯誤。一幀2.5Gbps速率的GPON幀有38880字節，有完整的152個RS碼字，剩余120字節。這120字節前104字節為信息，后16字節為校驗碼，ITU-TG.984.3標準規定，解碼時，要在這120字節之前間插入135個0X00字節，形成一個完整的RS碼字，解碼后，再丟棄前面的135個0X00字節。按照這種方式的話需要獲得插入135個零的時間，如果用FIFO把前面120個字節先存起來，到用完前面135個零后再去讀出來，那么雖然這樣解決了這一組RS碼的解碼問題，但是以后每一個GPON的下行幀都會出現這種短字節的問題，如果都采用這種方式的話，到時候FIFO中堆積的數據會越來越多，直至溢出，這是不可行的。

發明內容

本發明的目的是為了解決FEC解碼應用在GPON中存在的短字節的問題，提供一種應用于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應用到改進的歐幾里德算法(MEA)中，求w(x)和σ(x)。具體方法是：

當(deg(R_i-1(x))≥8??&&(l_i-1≥0))時