Journal of Applied Sciences ›› 1987, Vol. 5 ›› Issue (4): 308-316.

• Articles • Previous Articles     Next Articles

ON QUASI-PERFECT PROPERTY OF DOUBLE-ERROR-CORRECTING GOPPA CODES AND THEIR COMPLETE DECODING

FENG GUILIANG   

  1. Shanghai Institute of Computer Technology
  • Received:1984-02-18 Revised:1985-01-02 Online:1987-12-31 Published:1987-12-31

Abstract: In this paper, we prove that the binary Goppa codes with L=GF(2m) and G(z)=z2+az+b are quasi-perfect unless m is even and S1=0,S3=a-1. When m is even, there is not any vector of weight <3 having syndrome S1=0 and S3=a-1 but there is at least a vector of weight 4 having syndrome S1=0 and S3=a-1. At the same time we give also a complete decoding of the binary Goppa codes with L=GF(2m) and G(z)=z2+az+b.