Abstract
We discuss how characters of finite fields and exponential sums can be applied to covering radius problems. In particular we study the covering radius of BCH codes, and upper bounds on the covering radius of a code with a given dual distance.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
E. F. Assmus, Jr. and H. F. Mattson, Jr., ”Some 3-error-correcting BCH codes have covering radius 5,” IEEE Trans. Inform. Theory 22 (1976), 348–349.
L. Carlitz and S. Uchiyama, ”Bounds for exponential sums,”-Duke Math. J. 24 (1957) 37–41.
S. D. Cohen, ”The length of primitive BCH codes with minimal covering radius,” preprint.
C. Delorme and P. Solé, Diameter, covering index, covering radius and eigenvalues, Europ. J. Combin. 12 (1991), 95–108.
P. Delsarte, Four fundamental parameters of a code and their combinatorial significance, Information and Control 23 (1973), 407–438.
D. C. Gorenstein, W. W. Peterson and N. Zierler, ”Two-error correcting Bose-Chaudhury codes are quasi-perfect,” Inform. and Control 3 (1960), 291–294
T. Helleseth, ”All binary 3-error-correcting BCH codes of length 2m — 1 have covering radius 5,” IEEE Trans. Inform. Theory 24 (1978), 257–258.
T. Helleseth, On the covering radius of cyclic linear codes and aritheoremetic codes, Discrete Appl. Math. 11 (1985), 157–173.
T. Helleseth, T. Kløve and J. Mykkeltveit, On the covering radius of binary codes, IEEE Trans. Information Theory 24 (1978), 627–628.
I. Honkala, Y. Kaipainen and A. Tietäväinen, ”Long binary narrow-sense BCH codes are normal,” preprint.
I. Honkala and A. Tietäväinen, ”Codes and number theory,” in: Handbook of Coding Theory, Eds. R. A. Brualdi, W. C. Huffman, and V. S. Pless, to appear.
J. A. van der Horst and T. Berger, ”Complete decoding of triple-error-correcting binary BCH codes,” IEEE Trans. Inform. Theory 22 (1976), 138–147.
Y. Kaipainen, ”Chow variety,” Licentiate Thesis, University of Turku, 1993 (in Finnish).
S. Lang and A. Weil, ”Number of points of varieties in finite fields,” Amer. J. Math. 76 (1954), 819–827.
F. Levy-dit-Vehel and S. Litsyn, ”More on the covering radius of BCH codes,” preprint.
R. Lidl and H. Niederreiter, Finite Fields. Reading, MA: Addison Wesley, 1983.
J. H. van Lint, Introduction to Coding Theory. New York-Heidelberg-Berlin: Springer, 1982.
S. Litsyn and A. Tietäväinen, Upper bounds on the covering radius of a code with a given dual distance, Europ. J. Comb., to appear.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland 1977.
R. J. McEliece, E. R. Rodemich, H. C. Rumsey, Jr. and L. R. Welch, New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities, IEEE Trans. Information Theory 23 (1977), 157–166.
O. Moreno and C. J. Moreno, ”Constructive elementary approach to the covering radius of long BCH codes,” preprint.
O. Moreno and C. J. Moreno, ”The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes,” IEEE Trans. Inform. Theory, to appear.
W. M. Schmidt, Equations over Finite Fields: An Elementary Approach. Berlin: Springer, 1976.
I. E. Shparlinski, Addition to the Russian translation of [8], Kiberneticheskiy sbornik 25 (1985), 82–84 (in Russian).
P. Solé, Asymptotic bounds on the covering radius of binary codes, IEEE Trans. Information Theory 36 (1990), 1470–1472.
P. Solé and K. G. Mehrotra, Generalization of the Norse bounds to codes of higher strength, IEEE Trans. Information Theory 37 (1991), 190–192.
P. Solé and P. Stokes, Covering radius, codimension, and dual-distance width, IEEE Trans. Information Theory 39 (1993), 1195–1203.
G. Szegö, Orthogonal Polynomials, Amer. Math. Soc. Colloq. Publ., v. 23, Providence, RI, 1975.
A. Tietäväinen, ”On the covering radius of long binary BCH codes,” Discrete Appl. Math. 16 (1987), 75–77.
A. Tietäväinen, ”Incomplete sums and two applications of Deligne's result,” Lecture Notes in Mathematics 1352, Berlin: Springer, (1988), 190–205.
A. Tietäväinen, Codes and character sums, Springer Lecture Notes in Computer Science 388 (1989), 3–12.
A. Tietäväinen, ”An asymptotic bound on the covering radii of binary BCH codes,” IEEE Trans. Inform. Theory 36 (1990), 211–213.
A. Tietäväinen, An upper bound on the covering radius as a function of its dual distance, IEEE Trans. Information Theory 36 (1990), 1472–1474.
A. Tietäväinen, Covering radius and dual distance, Designs, Codes and Cryptography 1 (1991), 31–46.
S. G. Vladutt and A. N. Skorobogatov, ”On the covering radius of long BCH codes,” Problemy Peredachi Informacii 25 (1) (1989), 38–45 (in Russian). Translated in Problems of Inform. Transmission 25 (1) (1989), 28–34.
A. Weil, ”On some exponential sums,” Proc. Nat. Ac. Sc. 34 (1948), 204–207.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Honkala, I., Litsyn, S., Tietäväinen, A. (1995). On algebraic methods in covering radius problems. In: Cohen, G., Giusti, M., Mora, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1995. Lecture Notes in Computer Science, vol 948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60114-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-60114-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60114-2
Online ISBN: 978-3-540-49440-9
eBook Packages: Springer Book Archive