[發明專利]一種糾刪譯碼方法及裝置

有效

• 申請號: 201710100823.5
• 申請日: 2017-02-23
• 公開（公告）號: CN108471315B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 王航;文雯;陸曉瑜
• 申請（專利權）人: 杭州海康威視數字技術股份有限公司
• 主分類號: H03M13/37
• 分類號: H03M13/37
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 項京;馬敬

1.一種糾刪譯碼方法，其特征在于，包括：

接收待譯碼數據，所述待譯碼數據包含n個碼元，所述n個碼元包括：k個原始碼元及r個校驗碼元；

對所述n個碼元進行遞歸運算，得到r個無偏伴隨式；

串行迭代計算每個無偏伴隨式對應的偏置量，并根據所述偏置量對所述r個無偏伴隨式進行偏置，得到r個偏置伴隨式；

利用糾刪求解關鍵方程、預先確定的刪除標志及所述r個偏置伴隨式，迭代計算刪除位置多項式及刪除值多項式；

利用所述刪除位置多項式及刪除值多項式，計算得到每個刪除位置對應的刪除幅值，并利用所述刪除幅值進行譯碼；

所述利用糾刪求解關鍵方程、預先確定的刪除標志及所述r個偏置伴隨式，迭代計算刪除位置多項式及刪除值多項式的步驟，包括：

確定刪除位置標識多項式為：

Z(x)＝Z_rx^r+Z_r-1x^r-1+...+Z₁x+Z₀，其中，Z₀為常數α⁰，Zi＝α^N-i，N為母碼值，1≤i≤r；

根據所述刪除位置標識多項式，確定刪除位置多項式為：

Λ(x)＝Λ_rx^r+Λ_r-1x^r-1+......+Λ₁x¹+Λ₀，其中，Λ₀為固定值α₀；

根據所述刪除位置標識多項式，確定刪除值多項式為：

Ω(x)＝Ω_rx^r+Ω_r-1x^r-1+......+Ω₁x¹+Ω₀，其中，Ω₀為固定值0；

迭代求解所述刪除位置多項式和所述刪除值多項式。

2.根據權利要求1所述的方法，其特征在于，所述對所述n個碼元進行遞歸運算，得到r個無偏伴隨式的步驟，包括：

利用r個伴隨式計算單元，對所述n個碼元進行遞歸運算，得到r個無偏伴隨式；其中，所述伴隨式計算單元包含有限域常系數乘法器及有限域加法器；

所述無偏伴隨式為：

3.根據權利要求1所述的方法，其特征在于，所述串行迭代計算每個無偏伴隨式對應的偏置量，并根據所述偏置量對所述r個無偏伴隨式進行偏置，得到r個偏置伴隨式的步驟，包括：

根據所述n及所述k，確定起始偏置量；

將所述起始偏置量進行迭代，得到r-1個偏置量；

將所述起始偏置量、所述r-1個偏置量分別與各自對應的無偏伴隨式相乘，得到r個偏置伴隨式。

4.根據權利要求1所述的方法，其特征在于，所述利用所述刪除位置多項式及刪除值多項式，計算得到每個刪除位置對應的刪除幅值的步驟，包括：

利用Forney算法中如下算式，計算得到每個刪除位置對應的刪除幅值：

其中，β＝Z_j^-1，j表示刪除位置標識多項式中各個刪除位置的序號。