Title :
Algebraic characterization of minimum weight codewords of cyclic codes
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fDate :
27 Jun-1 Jul 1994
Abstract :
We consider primitive cyclic codes of length n over GF(q), where n=qm-1, and for any such code with defining set I(C), we define a system of algebraic equations, SI(C)(w), constructed with the Newton identities for the weight w. We prove that algebraic solutions of this system are in correspondence with all codewords of C of weight lower than w. To deal effectively with the system SI(C)(w), we compute a Groebner basis of this system, which gives pertinent information on minimum weight codewords. A few examples are given
Keywords :
Galois fields; cyclic codes; Galois field; Groebner basis; Newton identities; algebraic characterization; algebraic equations; algebraic solutions; code length; minimum weight codewords; primitive cyclic codes; Equations; Fourier transforms;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394925