AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES

Peng Guiliang; Xu Peihua

Volume 8 Issue 5

Sep. 1986

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1986 > 8(5): 321-327

Peng Guiliang, Xu Peihua. AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES[J]. Journal of Electronics & Information Technology, 1986, 8(5): 321-327.

Citation:

Peng Guiliang, Xu Peihua. AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES[J]. Journal of Electronics & Information Technology, 1986, 8(5): 321-327.

Peng Guiliang, Xu Peihua. AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES[J]. Journal of Electronics & Information Technology, 1986, 8(5): 321-327.

Citation:

Peng Guiliang, Xu Peihua. AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES[J]. Journal of Electronics & Information Technology, 1986, 8(5): 321-327.

PDF( 949 KB)

AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES

Received Date: 1984-12-11
Rev Recd Date: 1985-05-11
Publish Date: 1986-09-19

Abstract

Abstract

In this paper an algorithm of complete decoding procedure for the Goppa codes with generator polynomial G(z)=z2+z+ and parameters (2m, 2m-2m, 5) is shown. The algorithm requires at most m times calculatng inner product of vectors over GF(2) and finding roots of quadratic equation in GF(2m). Por m 12, the algorithm has been realized.

FullText(HTML)

References(1)

References

F. J. Macwiilians, and N. J, A. Sloane, The Theory of Error-Correcting Codes, North-Holland,1977.[2]D. C. Gotenstein, W W Peterson and N. Zierlet, Infor. and Control, 3(1960), 291-4.[3]C. R. P. Hartmann, IEEE Trans. on IT, IT-17(1971), 765-6.[4]冯贵良,电子科学学刊,5(1983), 343-8.[5]O. Moreno, Goppa Codes Related Quasi-Perfe-t Double-Error-Correcting Codes, Presented at IEEE Int. Symposium on Information Theory, Santa Monica, U. S, A., 1981.[6]G. L. Feng and K. K. Tzeng, On Quasi-Perfect Property of Double-Error-Correcting Goppa Codes and Their Complete Decoding, Presented at IEEE Int. Symposium on Information Theory, St. Jovite, Quebic, Canada, 1983.[7]C. L. Chen, IEEE Trans. on IT, IT-28(1982), 792-4.

Relative Articles

Supplements(0)

Cited By

Proportional views