The number of solutions of an equation related to a product of multilinear polynomials

Abstract : We look at the number of solutions of an equation of the form f_1*f_2*...*f_k=a in a finite field, where each f_i is a multilinear polynomial. We use two methods to construct a solution of this problem for the cases a=0, a<>0, and we generally get a semi-explicit formula. We show that this formula can generate a more efficient algorithm than the traditional algorithm which consists to make a systematic computation. We also give explicit formulas in some special cases, and an application of our main result to the search of the weight hierarchy of the multilinear code with separated variables.
Type de document :
Pré-publication, Document de travail
17 pages. 2006
Liste complète des métadonnées

https://hal.univ-antilles.fr/hal-00772478
Contributeur : Pamphile Isch <>
Soumis le : jeudi 10 janvier 2013 - 15:22:00
Dernière modification le : mercredi 18 juillet 2018 - 20:11:27

Lien texte intégral

Identifiants

Collections

Citation

T. Narayaninsamy, Dany-Jack Mercier, Jean-Pierre Cherdieu. The number of solutions of an equation related to a product of multilinear polynomials. 17 pages. 2006. 〈hal-00772478〉

Partager

Métriques

Consultations de la notice

99