Weight of duals of BCH codes and exponential sums (Q1867476)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1891471
Language Label Description Also known as
default for all languages
No label defined
    English
    Weight of duals of BCH codes and exponential sums
    scientific article; zbMATH DE number 1891471

      Statements

      Weight of duals of BCH codes and exponential sums (English)
      0 references
      2 April 2003
      0 references
      Let \(m\) be an odd positive integer, \(q=2^m\), \(\mathbb F_q\) the finite field of \(q\) elements, and \(f\in \mathbb F_q[X]\) a polynomial of degree \(2g+1\). Let \(a\) be the binary weight of \(f\) and assume \(m\geq a \geq 3\). Put \(\mu=\lfloor m/a\rfloor\) and \(M=\lfloor 2^{1-\mu}\sqrt{q}\rfloor\). If (i) \(m\neq 1+2\mu \text{ and } m\neq 3+2\mu,\) (ii) \(\mu\neq m/3 \text{ or } \{2^{1-\mu}\sqrt{q}\}\leq 1-4\cos^2(3\pi/7),\) and (iii) \(\gcd(g,m)=1,\) then the author improves the Moreno-Moreno bound on the exponential sums \[ S(f)=\sum_{x\in \mathbb F_q} \psi(f(x)), \] where \(\psi\) is the additive canonical character of \(\mathbb F_q\), to \[ |S(f)|\leq g2^\mu M-3\cdot 2^\mu. \] (The improvement is the term \(-3\cdot 2^\mu\).) The bound is also true if condition (iii) is substituted by some other conditions. It is well known that bounds for the above character sums yield also bounds on the weights of the words of duals of binary BCH codes of length \(q-1\).
      0 references
      exponential sums
      0 references
      character sums
      0 references
      Weil bound
      0 references
      Carlitz-Uchiyama bound
      0 references
      Serre bound
      0 references
      Moreno-Moreno bound
      0 references
      weight distribution
      0 references
      duals of BCH codes
      0 references
      0 references

      Identifiers