一种BCH码的译码方法

摘要

本发明公开了一种BCH码的译码方法，其包括以下步骤：S1：提供一BCH(30，9，12)码，所述BCH(30，9，12)码由本原BCH(31，16)的缩短码BCH(29，9)增加一位奇偶校验位而得；S2：构造BCH(30，9，12)码的生成多项式，所述生成多项式为：g(X)＝X20+X18+X17+X13+X10+X9+X7+X6+X4+X2+1，其以α，α2，α3，…，α10为根；S3：根据S2的生成多项式得到接收多项式r(X)，r(X)＝rn-1Xn-1+…r2X2+r1X1+r0；S4：由接收多项式r(X)计算校正子S，校正子S＝(S1，S2，…，S2t)；S5：由校正子S  确定错误多项σ(X)，σ(X)＝(1+βvX)…(1+β2X)(1+β1X)＝σvXv+…σ2X2+σ1X+σ0；S6：求σ(X)的根，确定错误位置数，并纠正r(X)的错误；其中，v为错误数，β1，β2，…，βv为错误位置。

主权项

一种BCH码的译码方法，其特征在于，其包括以下步骤：S1：提供一BCH(30，9，12)码，所述BCH(30，9，12)码由本原BCH(31，16)的缩短码BCH(29，9)增加一位奇偶校验位而得；S2：构造BCH(30，9，12)码的生成多项式，所述生成多项式为：g(X)＝X20+X18+X17+X13+X10+X9+X7+X6+X4+X2+1，其以α，α2，α3，…，α10为根；S3：根据S2的生成多项式得到接收多项式r(X)，r(X)＝rn‑1Xn‑1+…r2X2+r1X1+r0；S4：由接收多项式r(X)计算校正子S，校正子S＝(S1，S2，…，S2t)；S5：由校正子S确定错误多项σ(X)，σ(X)＝(1+βvX)…(1+β2X)(1+β1X)＝σvXv+…σ2X2+σ1X+σ0；S6：求σ(X)的根，确定错误位置数，并纠正r(X)的错误；其中，v为错误数，β1，β2，…，βv为错误位置。