Abstract
In this paper the weight distribution of binary Goppa codes with location set GF (2m) and irreducible quadratic Goppa polynomial is studied. These codes are all equivalent and have parameters [2m, 2m–2m, 5]. An explicit formula for the number of codewords of weight 5 and 6 is derived. The weight distribution of the dual codes is related to the weight distribution of a reversible irreducible cyclic code of length 2m+1 and dimension 2m whose weights can be expressed in terms of Kloosterman sums over GF (2m). As numerical examples the weight distribution of the double-error-correcting Goppa codes of block length 8,16,32, and 64 are computed.
Preview
Unable to display preview. Download preview PDF.
References
BAUMERT, L.D., and MCELIECE, R.J. (1972), Weights of irreducible cyclic codes, Inform. and Control 20, pp. 158–175.
BAUMERT, L.D., and MYKKELTVEIT, J. (1973), Weight distributions of some irreducible cyclic codes, DSN Progress Report 16, pp. 128–131 (published by Jet Propulsion Laboratory, Pasadena, California).
BERLEKAMP, E.R., and MORENO, O. (1973), Extended double-error-correcting binary Goppa codes are cyclic, IEEE Trans. Info. Theory 19, pp. 817–818.
CARLITZ, L. (1969), Gauss sums over finite fields of order 2n, Acta Arithmetica 15, pp. 247–265.
CARLITZ, L. (1969), Kloosterman sums and finite field extensions, Acta Arithmetica 16, pp. 179–193.
CARLITZ, L., and UCHIYAMA, S. (1957), Bounds for exponential sums, Duke Math. J. 24, pp. 37–41.
COHEN, G.D., and GODLEWSKI, P.J. (1975), Residual error rate of binary linear block codes, in: CISM Lecture Notes 219 (G. Longo, ed.), pp. 325–335, Springer, Wien-New York.
FENG, G.L., and TZENG, K.K. (1984), On quasi-perfect property of double-error-correcting Goppa codes and their complete decoding, Inform. and Control 61, pp. 132–146.
LIDL, R., and NIEDERREITER, H. (1983), Finite Fields, Addison-Wesley, Reading, Massachusetts.
MACWILLIAMS, F.J., and SEERY, J. (1981), The weight distributions of some minimal cyclic codes, IEEE Trans. Info. Theory 27, pp. 796–806.
MACWILLIAMS, F.J., and SLOANE, N.J.A. (1977), The Theory of Error-Correcting Codes, North Holland, Amsterdam.
McELIECE, R.J. (1975), Irreducible cyclic codes and Gauss sums, in: Combinatorics (M. Hall, Jr., and J.H. van Lint, eds.), pp. 185–202, Reidel, Dordrecht-Boston.
McELIECE, R.J. (1980), Correlation properties of sets of sequences derived from irreducible cyclic codes, Inform. and Control 45, pp. 18–25.
McELIECE, R.J., and Rumsey, H. (1972), Euler products, cyclotomy, and coding, J. Number Theory 4, pp. 302–311.
MORENO, O. (1981), Goppa codes related quasi-perfect double-error-correcting codes, in "Abstracts of Papers", IEEE Internat. Sympos. Inform. Theory, Santa Monica, California.
NIEDERREITER, H. (1977), Weights of cyclic codes, Inform. and Control 34, pp. 130–140.
TZENG, K.K., and ZIMMERMANN, K. (1975), On extending Goppa codes to cyclic codes, IEEE Trans. Info. Theory 21, pp. 712–716.
VAN LINT, J.H. (1982), Introduction to Coding Theory, Springer, New York-Heidelberg-Berlin.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dür, A. (1988). The weight distribution of double-error-correcting goppa codes. In: Beth, T., Clausen, M. (eds) Applicable Algebra, Error-Correcting Codes, Combinatorics and Computer Algebra. AAECC 1986. Lecture Notes in Computer Science, vol 307. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039177
Download citation
DOI: https://doi.org/10.1007/BFb0039177
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19200-8
Online ISBN: 978-3-540-39133-3
eBook Packages: Springer Book Archive