Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Weight of duals of BCH codes and exponential sums - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

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

From MaRDI portal





scientific article; zbMATH DE number 1891471
Language Label Description Also known as
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