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., Rio Piedras, Puerto Rico
Abstract :
We are presenting a new method to obtain the covering radius of codes and in particular to prove quasi-perfection in codes. Our techniques combine divisibility results of Ax-Katz and Moreno-Moreno as well as coding theoretic methods. We answer a problem posed by Cohen-Honkala-Litsyn-Lobstein in the book covering radius for Bose-Chaudhuri-Hocquenghem (BCH) codes. We also obtain the covering radius for many new classes of codes.
Keywords :
BCH codes; Galois fields; cyclic codes; polynomials; BCH code; code covering radius; cyclic codes; divisibility properties; finite fields; polynomial equation; quasiperfect code; Books; Codes; Computer science; Equations; Galois fields; Information theory; Mathematics; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.820033
