[發明專利]通信系統中RS譯碼方法及其裝置

有效

• 申請號: 201310567447.2
• 申請日: 2013-11-14
• 公開（公告）號: CN104639282B
• 公開（公告）日: 2018-09-11
• 發明（設計）人: 王航;文雯;徐寧
• 申請（專利權）人: 杭州海康威視數字技術股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 上海一平知識產權代理有限公司 31266
• 代理人: 成春榮;竺云

1.一種通信系統中RS譯碼方法，其特征在于，包括以下步驟：

通過接收裝置接收經RS碼編碼的數據，其中該RS碼的糾錯能力為t個碼元；

對接收到的數據計算2t個伴隨式S_i以組成伴隨多項式S(x)，其中i＝0～2t-1；

使用iBM算法，由所述伴隨多項式S(x)求解關鍵方程S(x)σ(x)＝ω(x)mod x^2t，以得到錯誤位置多項式σ(x)＝σ₀+σ₁x+……+σ_t-1x^t-1+σ_tx^t和錯誤值多項式ω(x)＝ω₀+ω₁x+……+ω_t-1x^t-1，其中mod表示取余，計算錯誤位置多項式σ(x)的每次迭代被拆分為t+1個周期以實現流水線結構，在該流水線結構中，每次迭代和每個周期都通過流水銜接，在計算錯誤位置多項式σ(x)的第i次迭代中，分別在t+1個周期中依序計算中間變量σ⁽ⁱ⁾的t+1個系數σ₀⁽ⁱ⁾、σ₁⁽ⁱ⁾…σ_t⁽ⁱ⁾，每個周期計算一個系數；

使用錢搜索和Forney算法從得到的錯誤位置多項式σ(x)＝σ₀+σ₁x+……+σ_t-1x^t-1+σ_tx^t和錯誤值多項式ω(x)＝ω₀+ω₁x+……+ω_t-1x^t-1計算出碼元的錯誤位置和相應的錯誤幅度；

若存在碼元錯誤，根據碼元的錯誤位置和相應的錯誤幅度對接收的數據進行譯碼。

2.根據權利要求1所述的通信系統中RS譯碼方法，其特征在于，在求解關鍵方程的步驟中，在計算錯誤位置多項式σ(x)的第i次迭代中的第j個周期，其中j＝0～t，當j＝0時，由第i-1次迭代算出的系數σ_t^(i－1)和輔助參數Δ_t⁽ⁱ⁾計算輔助參數Δ⁽ⁱ⁾，設置輔助參數Δ₀⁽ⁱ⁺¹⁾為0，并由第i-1次迭代算出的系數σ₀^(i－1)計算σ⁽ⁱ⁾的系數σ₀⁽ⁱ⁾；

當j＝1～t時，由第i-1次迭代算出的系數σ_j^(i－1)和輔助參數Δ⁽ⁱ⁾計算σ⁽ⁱ⁾的系數σ_j⁽ⁱ⁾，并由系數σ_j-1⁽ⁱ⁾和輔助參數Δ_j-1⁽ⁱ⁺¹⁾計算輔助參數Δ_j⁽ⁱ⁺¹⁾。

3.根據權利要求1所述的通信系統中RS譯碼方法，其特征在于，在求解關鍵方程的步驟中，在計算錯誤值多項式ω(x)的第i次迭代中，分別在t個周期中依序計算中間變量ω⁽ⁱ⁾的t個系數ω₀⁽ⁱ⁾、ω₁(i)…ω_t-1⁽ⁱ⁾，每個周期計算一個系數。

4.根據權利要求3所述的通信系統中RS譯碼方法，其特征在于，在求解關鍵方程的步驟中，在計算錯誤值多項式ω(x)的第i次迭代中的第j個周期，其中j＝0～t-1，當j＝0時，由系數σ₀計算ω⁽ⁱ⁾的系數ω₀⁽ⁱ⁾；

當j＝1～t-1時，由系數ω_j-1⁽ⁱ⁾和系數σ_j計算ω⁽ⁱ⁾的系數ω_j⁽ⁱ⁾。