AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES
纠两个错的二元戈帕码的完全译码算法

本文给出生成多项式G(z)=z~2+z+β、具有参数(2~m,2~m—2m,5)的纠两个错的二元戈帕(Goppa)码完全译码的一个算法。这个算法最多只需要m次计算GF(2)上m维向量的内积和解GF(2~m)上二次方程的根,就可实现完全译码。对m≤12,本文的算法已在IBM-PC机上实现。