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 :
بازگشت