The Length of Primitive BCH Codes with Minimal Covering Radius

Designs, Codes, and Cryptography

Volumn 10, Issue 1, 1997, Pages 5-16

  Cohen, Stephen D ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

BCH codes; Covering radius

Indexed keywords

EID: 0039412893     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008299101833     Document Type: Article

References (13)

1. T. Berger and J. van der Horst, Complete decoding of triple-error-correcting BCH codes, IEEE Trans. Inform. Theory, Vol. 22. (1976) pp. 136-146.
2. G. D. Cohen, M. G. Karpovsky, H. F. Mattson and J. R. Schatz, Covering radius - survey and recent results, IEEE Trans. Inform. Theory, Vol. 31 (1985) pp. 328-342.
3. S. D. Cohen, Polynomial factorisation and the construction of regular directed graphs with small diameter, submitted, 1993.
4. D. C. Gorenstein, W. W. Peterson and N. Zierler, Two error-correcting Bose-Chaudhuri codes are quasiperfect, Inform. Control, Vol. 3, (1960) pp. 291-294.
5. R. Göttfert and H. Niederreiter, Hasse-Teichmuller derivatives and products of linear recurring sequences, Contemporary Math., Vol. 168 (1994).
6. T. Helleseth, On covering radius of cyclic linear codes and arithmetic codes, Discr. Appl. Math., Vol. 11 (1985) pp. 157-173; for the addition of I. E. Shparlinski, see Kiberneticheskii Sbornik., Vol. 25 (1985) pp. 82-84 (Russian).
7. T. Helleseth, On covering radius of cyclic linear codes and arithmetic codes, Discr. Appl. Math., Vol. 11 (1985) pp. 157-173; for the addition of I. E. Shparlinski, see Kiberneticheskii Sbornik., Vol. 25 (1985) pp. 82-84 (Russian).
8. F. J. McWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. North Holland, Amsterdam (1977).
9. H. F. Mattson and J. R. Schatz, A brief survey of covering radius, Ann. Discr. Math., Vol. 18 (1983) pp. 617-624.
10. C. J. Moreno and O. Moreno, Constructive elementary approach to the covering radius of long BCH codes, conference abstract, (1993).
11. A. N. Skorobogatov and S. G. Vladuts, The covering radius of long binary BCH codes, Problemy Peredachi Informatsii, Vol. 25 (1989) pp. 38-45 (Russian).
12. A. Tietäväinen, On the covering radius of long binary BCH codes, Discr. App. Math., Vol. 16 (1987) pp. 75-77.
13. A. Tietäväinen, An asymptotic bound on the covering radius of binary BCH codes, IEEE Trans. Inform. Theory, Vol. 36 (1990) pp. 211-213.