DocumentCode
995501
Title
Cyclic Codes and Reducible Additive Equations
Author
Güneri, Cem ; Özbudak, Ferruh
Author_Institution
Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul
Volume
53
Issue
2
fYear
2007
Firstpage
848
Lastpage
853
Abstract
We prove a Weil-Serre type bound on the number of solutions of a class of reducible additive equations over finite fields. Using the trace representation of cyclic codes, this enables us to write a general estimate for the weights of cyclic codes. We extend Wolfmann´s weight bound to a larger classes of cyclic codes. In particular, our result is applicable to any cyclic code over Fp and Fp 2 , where p is an arbitrary prime. Examples indicate that our bound performs very well against the Bose-Chaudhuri-Hocquenghem (BCH) bound and that it yields the exact minimum distance in some cases
Keywords
cyclic codes; Weil-Serre type bound; Wolfmann´s weight bound; additive equations; cyclic codes; finite fields; Codes; Differential equations; Frequency; Galois fields; Geometry; Mathematics; Polynomials; Cyclic code; Weil–Serre bound; Wolfmann´s bound; reducible additive equation; trace representation;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.889001
Filename
4069141
Link To Document