Title :
Cyclic Codes and Reducible Additive Equations
Author :
Güneri, Cem ; Özbudak, Ferruh
Author_Institution :
Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.889001