DocumentCode
847292
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
Volume
49
Issue
12
fYear
2003
Firstpage
3299
Lastpage
3303
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2003.820033
Filename
1255558
Link To Document