New Constructions of Covering Codes

Designs, Codes, and Cryptography

Volumn 22, Issue 3, 2001, Pages 305-316

  Davydov, Alexander A ^a  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Constructions; Covering codes; Covering radius; Length functions

Indexed keywords

EID: 0035313588     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008302507816     Document Type: Article

References (9)

1. A. Blokhuis and C. W. H. Lam, More coverings by rook domains, J. Combin. Theory, Ser. A, Vol. 36 (1984) pp. 240-244.
2. G. D. Cohen, I. S. Honkala, S. N. Litsyn, and A. C. Lobstein, Covering Codes, North-Holland Math. Library, Vol. 54. Amsterdam: Elsevier (1997).
3. A. A. Davydov, Construction of codes with covering radius 2, Algebraic Coding (G. Cohen, S. Litsyn, A. Lobstein, G. Zemor, eds.), Lecture Notes in Computer Science, Springer-Verlag, New York, 573 (1992) pp. 23-31.
4. A. A. Davydov, Constructions of nonlinear covering codes, IEEE Trans. Inform. Theory, Vol. 43 (1997) pp. 1639-1647.
5. A. A. Davydov and A. Yu. Drozhzhina-Labinskaya, Constructions, families and tables of binary linear covering codes, IEEE Trans. Inform. Theory, Vol. 40 (1994) pp. 1270-1279.
6. T. Etzion and G. Greenberg, Constructions for perfect mixed codes and other covering codes, IEEE Trans. Inform. Theory, Vol. 39 (1993) pp. 209-214.
7. J. W. P. Hirschfeld, Projective Geometries over Finite Fields, second edition. Oxford, UK: Clarendon Press (1998).
8. J. H. van Lint, Jr., Covering Radius Problems, M.Sc. thesis, Eindhoven University of Technology, the Netherlands (1988).
9. R. Struik, Covering Codes, Ph.D. dissertation, Eindhoven University of Technology, the Netherlands (1994).