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
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;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023615
