Linear codes with covering radius 2, 3 and saturating sets in projective geometry

IEEE Transactions on Information Theory

Volumn 50, Issue 3, 2004, Pages 537-541

  Davydov, Alexander A ^a   Marcugini, Stefano ^b   Pambianco, Fernanda ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Covering codes; Covering density; Covering radius; Saturating sets in projective geometry

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; MATRIX ALGEBRA; SET THEORY; VECTORS;

COVERING RADIUS; LINEAR CODES; PROJECTIVE GEOMETRY; SATURATING SETS;

CODES (SYMBOLS);

EID: 1842533578     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.825503     Document Type: Letter

References (17)

1. T. S. Baicheva and E. D. Velikova, "Covering radii of ternary linear codes of small dimensions and codimensions," IEEE Trans. Inform. Theory, vol. 43, pp. 2057-2061, Nov. 1997.
2. R. A. Brualdi, V. S. Pless, and R. M. Wilson, "Short codes with a given covering radius," IEEE Trans. Inform. Theory, vol. 35, pp. 99-109, Jan. 1989.
3. G. Cohen, I. Honkala, S. Litsyn, and A. Lobstein, Covering Codes. Amsterdam, The Netherlands: North-Holland, 1997.
4. A. A. Davydov, "Constructions and families of covering codes and saturated sets of points in projective geometry," IEEE Trans. Inform. Theory, vol. 41, pp. 2071-2080, Nov. 1995.
5. ____, "Constructions and families of nonbinary linear codes with covering radius 2," IEEE Trans. Inform. Theory, vol. 45, pp. 1679-1686, July 1999.
6. ____, "1-Saturating sets in projective planes obtained by computer," preprint, Institute for Information Transmission Problems, Moscow, Russia, 2003.
7. A. A. Davydov, G. Faina, S. Marcugini, and F. Pambianco, "Computer search in projective planes for the sizes of complete arcs," J. Geom., to be published.
8. A. A. Davydov, S. Marcugini, and F. Pambianco, "On saturating sets in projective spaces," J. Combin. Theory, Ser. A, vol. 103, pp. 1-15, 2003.
9. ____, "2-saturating sets in projective spaces PG (3, q)," preprint, Università degli Studi di Perugia, Perugia, Italy, 2003.
10. A. A. Davydov and P. R. J. Östergård, "New linear codes with covering radius 2 and odd basis," Des., Codes Cryptogr., vol. 16, pp. 29-39, 1999.
11. ____, "On saturating sets in small projective geometries," Europ. J. Combin., vol. 21, pp. 563-570, 2000.
12. ____, "New quaternary linear codes with covering radius 2," Finite Fields and Their Applications, vol. 6, pp. 164-174, 2000.
13. ____, "Linear codes with covering radius R = 2, 3 and codimension tR," IEEE Trans. Inform. Theory, vol. 47, pp. 416-421, Jan. 2001.
14. J. W. P. Hirschfeld, Projective Geometries Over Finite Fields, 2nd ed. Oxford, U.K.: Clarendon, 1998.
15. J. W. P. Hirschfeld and L. Storme, "The packing problem in statistics, coding theory, and finite projective spaces: Update 2001," in Developments in Mathematics. Norwell, MA: Kluwer, 2000, vol. 3, Finite Genometries, pp. 201-246.
16. T. Penttila, private communication.
17. T. Penttila and I. Pinneri, "Irregular hyperovals in PG(2, 64)," J. Geom., vol. 51, pp. 89-100, 1994.