[Weight of duals of BCH codes of designed distance and exponential sums]
Let be an even integer. We consider a binary BCH code of length and designed distance with . The weight of a nonzero codeword of the dual of is linked to the value of an exponential sum. We will show that this exponential sum does not reach the Weil bound and we will improve this bound. Thus, we obtain an improvement of the Carlitz-Uchiyama bound on the weights of the words of the dual of .
Soit un entier pair. On considère un code BCH binaire de longueur et de distance prescrite avec . Le poids d’un mot non nul du dual de peut s’exprimer en fonction d’une somme exponentielle. Nous montrerons que cette somme n’atteint pas la borne de Weil et nous proposerons une amélioration de celle-ci. En conséquence, nous obtiendrons une amélioration de la borne de Carlitz-Uchiyama sur le poids des mots du dual de .
Mot clés : codes BCH, borne de Carlitz-Uchiyama, sommes exponentielles, borne de Weil
Keywords: BCH codes, Carlitz-Uchiyama bound, exponential sums, Weil bound
@article{BSMF_2002__130_2_211_0, author = {F\'erard, \'Eric}, title = {Poids des duaux des codes {BCH} de distance prescrite $2^a+1$ et sommes exponentielles}, journal = {Bulletin de la Soci\'et\'e Math\'ematique de France}, pages = {211--231}, publisher = {Soci\'et\'e math\'ematique de France}, volume = {130}, number = {2}, year = {2002}, doi = {10.24033/bsmf.2418}, mrnumber = {1924541}, zbl = {1028.11074}, language = {fr}, url = {http://www.numdam.org/articles/10.24033/bsmf.2418/} }
TY - JOUR AU - Férard, Éric TI - Poids des duaux des codes BCH de distance prescrite $2^a+1$ et sommes exponentielles JO - Bulletin de la Société Mathématique de France PY - 2002 SP - 211 EP - 231 VL - 130 IS - 2 PB - Société mathématique de France UR - http://www.numdam.org/articles/10.24033/bsmf.2418/ DO - 10.24033/bsmf.2418 LA - fr ID - BSMF_2002__130_2_211_0 ER -
%0 Journal Article %A Férard, Éric %T Poids des duaux des codes BCH de distance prescrite $2^a+1$ et sommes exponentielles %J Bulletin de la Société Mathématique de France %D 2002 %P 211-231 %V 130 %N 2 %I Société mathématique de France %U http://www.numdam.org/articles/10.24033/bsmf.2418/ %R 10.24033/bsmf.2418 %G fr %F BSMF_2002__130_2_211_0
Férard, Éric. Poids des duaux des codes BCH de distance prescrite $2^a+1$ et sommes exponentielles. Bulletin de la Société Mathématique de France, Volume 130 (2002) no. 2, pp. 211-231. doi : 10.24033/bsmf.2418. http://www.numdam.org/articles/10.24033/bsmf.2418/
[1] « Zeroes of polynomials over finite fields », Amer. J. Math. 86 (1964), p. 255-261. | MR | Zbl
-[2] « Polynomials of a special form over a finite field with a maximum modulus of a trigonometric sum », Uspekhi Mat. Nauk 52 (1997), no. 2 (314), p. 31-44. | MR | Zbl
& -[3] Algebraic coding theory, McGraw-Hill Book Co., New York, 1968. | MR | Zbl
-[4] « Reed-Muller codes and supersingular curves. I », Compositio Math. 84 (1992), no. 3, p. 333-367. | Numdam | MR | Zbl
& -[5] -adic numbers, -adic analysis, and zeta-functions, second éd., Springer-Verlag, New York, 1984. | MR | Zbl
-[6] Moduli of supersingular abelian varieties, Springer-Verlag, Berlin, 1998. | MR | Zbl
& -[7] « Divisibility properties and new bounds for cyclic codes and exponential sums in one and several variables », Appl. Algebra Engrg. Comm. Comput. 5 (1994), no. 2, p. 105-116. | MR | Zbl
, & -[8] « The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes », IEEE Trans. Inform. Theory 40 (1994), no. 6, p. 1894-1907. | MR | Zbl
& -[9] « Minoration de certaines sommes exponentielles binaires », Coding theory and algebraic geometry (Luminy, 1991), Springer, Berlin, 1992, p. 199-209. | MR | Zbl
-[10] « The asymptotic behavior of the class group of a function field over a finite field », Arch. Math. (Basel) 24 (1973), p. 287-296. | MR | Zbl
-[11] « Local class field theory », Algebraic Number Theory, Proc. Instructional Conf., Brighton, 1965, Thompson, Washington, D.C., 1967, p. 128-161. | MR
-[12] Solved and unsolved problems in number theory, third éd., Chelsea Publishing Co., New York, 1985. | MR | Zbl
-[13] « Lower bounds on character sums over finite fields », Discrete. Math. Appl 2 (1992), no. 5, p. 523-532. | MR | Zbl
-[14] « Endomorphisms of abelian varieties over finite fields », Invent. Math. 2 (1966), p. 134-144. | MR | Zbl
-[15] -, « Classes d'isogénie des variétés abéliennes sur un corps fini (d'après T.Honda) », Séminaire Bourbaki, Lecture Notes in Math., Springer-Verlag, 1968/1969, exposé no 352. | Numdam | Zbl
[16] « Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes », J. Number Theory 55 (1995), no. 2, p. 145-159. | MR | Zbl
-[17] « Abelian varieties over finite fields », Ann. Sci. École Norm. Sup. 2 (1969), no. 4, p. 521-560. | Numdam | MR | Zbl
-[18] « The number of points on certain algebraic curves over finite fields », Comm. Algebra 17 (1989), no. 8, p. 2055-2060. | MR | Zbl
-[19] « The characteristic polynomials of abelian varieties of dimensions three and four over finite fields », Sci. China Ser. A 37 (1994), no. 2, p. 147-150. | MR | Zbl
-Cited by Sources: