DocumentCode
2622583
Title
Algebraic characterization of minimum weight codewords of cyclic codes
Author
Augot, Daniel
Author_Institution
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
46
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394925
Filename
394925
Link To Document