q元BCH码的无反演译码

Inversionless Decoding of q—Ary BCH Codes

为了提高q元BCH码的译码速度及减小译码器的逻辑复杂性,本文设法删除了译码过程中的二类反演,即迭代时求迭代差d_m之逆d_m^(-1)及从差错定位多项式σ(Z)获得的根求X_j^(-1)逆X_j,并把此无反演的译码法用于既纠差错又纠疑符时的情况,获得了新的快速译码法——算法Ⅳ。

In this dissertation two types of inversion,i.e.calculating d(?)^(-1) from d_(?) in iterating and calculating X_j from X_j^(-1) obtained from the error location polynomial σ(Z), are eliminated to raise speed of decoding and to lower the logic complexity of decoders for q-ary BCH codes,If the inversionless decoding algorithm is used to correct both errors and erasures, a new high-speed decoding algorithm-Algorithm Ⅳ will be obtained.