DocumentCode
2059336
Title
Divisibility properties for covering radius of certain cyclic codes
Author
Moreno, Oscar ; Castro, Francis N.
Author_Institution
Dept. of Math. & Comput. Sci., Puerto Rico Univ., Mayaguez, Puerto Rico
fYear
2002
fDate
2002
Firstpage
343
Abstract
We present a new method to obtain the covering radius of codes and also a new method to prove quasi-perfection in codes. Divisibility results are combined with the techniques of Ax-Katz and Moreno-Moreno to prove that certain codes are quasi-perfect. This answers a problem posed by Cohen-Honkala-Litsyn-Lobstein in the book covering radius for BCH codes. Also we obtain the covering radius for many new classes of codes.
Keywords
BCH codes; cyclic codes; error correction codes; Ax-Katz theorem; BCH codes; Moreno-Moreno theorem; covering radius; cyclic codes; divisibility properties; error correcting codes; polynomial equations; quasi-perfect codes; Books; Computer science; Equations; Error correction codes; Galois fields; Mathematics; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023615
Filename
1023615
Link To Document