Algebraic characterization of minimum weight codewords of cyclic codes

Daniel Augot

Algebraic characterization of minimum weight codewords of cyclic codes

Daniel Augot

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

Résumé

We consider primitive cyclic codes of length n over GF(q), where n = q^m - 1, and for any such code with defining set I(C), we define a system of algebraic equations, S_I(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 S_I(C)(w), we compute a Groebner basis of this system, which gives pertinent information on minimum weight codewords. A few examples are given.

langue originale	Anglais
état	Publié - 1 déc. 1994
Evénement	Proceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw Durée: 27 juin 1994 → 1 juil. 1994

Une conférence

Une conférence	Proceedings of the 1994 IEEE International Symposium on Information Theory
La ville	Trodheim, Norw
période	27/06/94 → 1/07/94

Contient cette citation

@conference{7eac9331ca454f899751a149924ca8e5,

title = "Algebraic characterization of minimum weight codewords of cyclic codes",

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.",

author = "Daniel Augot",

year = "1994",

month = dec,

day = "1",

language = "English",

note = "Proceedings of the 1994 IEEE International Symposium on Information Theory ; Conference date: 27-06-1994 Through 01-07-1994",

}

TY - CONF

T1 - Algebraic characterization of minimum weight codewords of cyclic codes

AU - Augot, Daniel

PY - 1994/12/1

Y1 - 1994/12/1

N2 - 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.

AB - 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.

M3 - Paper

AN - SCOPUS:0028699811

T2 - Proceedings of the 1994 IEEE International Symposium on Information Theory

Y2 - 27 June 1994 through 1 July 1994

ER -

Algebraic characterization of minimum weight codewords of cyclic codes

Résumé

Une conférence

Empreinte digitale

Contient cette citation