DocumentCode
991527
Title
Weil-Serre Type Bounds for Cyclic Codes
Author
Güneri, Cem ; Özbudak, Ferruh
Author_Institution
Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul
Volume
54
Issue
12
fYear
2008
Firstpage
5381
Lastpage
5395
Abstract
We give a new method in order to obtain Weil-Serre type bounds on the minimum distance of arbitrary cyclic codes over Fpe of length coprime to p, where e ges 1 is an arbitrary integer. In an earlier paper we obtained Weil-Serre type bounds for such codes only when e =1 or e =2 using lengthy explicit factorizations, which seems hopeless to generalize. The new method avoids such explicit factorizations and it produces an effective alternative. Using our method we obtain Weil-Serre type bounds in various cases. By examples we show that our bounds perform very well against Bose-Chaudhuri-Hocquenghem (BCH) bound and they yield the exact minimum distance in some cases.
Keywords
cyclic codes; Bose-Chaudhuri-Hocquenghem bound; Weil-Serre type bounds; arbitrary cyclic codes; arbitrary integer; Codes; Equations; Galois fields; Mathematics; Polynomials; Terminology; Additive polynomials; Weil–Serre bound; cyclic code; factorization; left greatest common divisor; trace representation;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2008.2006436
Filename
4675725
Link To Document