Abstract
Studying the coset weight distributions of the Z4-linear Goethals codes, e connect these codes with the Kloosterman sums. From one side, e obtain for some cases, of the cosets of weight four, the exact expressions for the number of code ords of weight four in terms of the Kloosterman sums. From the other side, e obtain some limitations for the possible values of the Kloosterman sums, hich improve the well known results due to Lachaud and Wolfmann kn:lac.
Similar content being viewed by others
References
L. Carlitz, Kloosterman sums and finite field extensions, Acta Arithmetica, Vol. XV,No. 2 (1969) pp. 179-193.
L. Carlitz and S. Uchiyama, Bounds for exponential sums, Duke Math. Journal, Vol. 24 (1957) pp. 37-42.
P. Charpin, Personal Communication, 1998.
P. Charpin and V. A. Zinoviev, On coset weight distributions of the 3-error-correcting BCH codes, SIAM J. of Discrete Math., Vol. 10,No. 1 (February 1997) pp. 128-145.
J. F. Dillon, Elementary Hadamard difference sets, Proc. Sixth SECCGTC (F. Hoffman et al., eds.), Utilitas Math., Winnipeg (1975).
T. A Dowling and R. McEliece, Cross-correlations of Reverse Maximal-Length Shift Register Sequences, Jet Propulsion Lab., Pasadena, California, Space Programs Summary, 37–53, Vol. III, pp. 192-193.
J. M. Goethals, Two dual families of nonlinear binary codes, Electron. Lett., Vol. 10,No. 23 (1974) pp. 471-472.
R. Hammons, P. V. Kumar, N. J. A. Sloane, R. Calderbank and P. Solé, The Z 4-Linearity of Kerdock, Preparata, Goethals, and Related Codes, IEEE Trans. on Inform. Theory, Vol. 40 (1994) pp. 301-319.
T. Helleseth and P. V. Kumar, The Algebraic Decoding of the Z 4-Linear Goethals Code, IEEE Trans. on Inform. Theory, Vol. 41,No. 6 (November 1995) pp. 2040-2048.
T. Helleseth and V. Zinoviev, On coset weight distributions of the Z 4-linear Goethals Codes, IEEE Trans. on Inform. Theory (submitted).
G. Lachaud and J. Wolfmann, The Weights of the Orthogonals of the Extended Quadratic Binary Goppa Codes, IEEE Trans. on Inform. Theory, Vol. 36,No. 3 (May 1990) pp. 686-692.
R. Lidl and H. Niederreiter, “Finite Fields,” Encyclopedia of Mathematics and Its Applications, Vol. 20, Addison Wesley, Reading, MA (1983).
F. J. Macwilliams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland (1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Helleseth, T., Zinoviev, V. On Z4-Linear Goethals Codes and Kloosterman Sums. Designs, Codes and Cryptography 17, 269–288 (1999). https://doi.org/10.1023/A:1026491513009
Issue Date:
DOI: https://doi.org/10.1023/A:1026491513009