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