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
On spectra of linear codes - MaRDI portal

On spectra of linear codes (Q2190889)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On spectra of linear codes
scientific article

    Statements

    On spectra of linear codes (English)
    0 references
    23 June 2020
    0 references
    One of the most famous equalities in coding theory is the McWilliams equality giving a relation between the spectrum \(\{a_0,\ldots,a_n\}\) of a vector space \(V\) and \(\{b_0,\ldots,b_n\}\) of its orthogonal subspace \(V^\ast.\) In this work, V. K. Leont'ev presents a MacWilliams-type equality by analyzing the behavior of the sequence \(\left\{a_s/\binom{n}{s}\right\}.\) With \(\varphi_s(n,i)\) being the coefficient of \(z^n\) in the expansion of \((1+z)^{n-i}(1-z)^i=\sum\limits_{s=0}^{n}\varphi_s(n,i)z^s\) (the Krawtchouk polynomial) equalities for \(\sum\limits_{s=0}^{n}\cfrac{\varphi_s(n,i)}{\binom{n}{s}}\) and \(\sum\limits_{s=0}^{n}\cfrac{a_s}{\binom{n}{s}}\) are devised. As a consequence, an asymptotic inequality for the expectation \(E\beta\) for \(\beta=\frac{1}{|G|}\sum\limits_{j=1}^{n}\cfrac{2^na_j^2}{\binom{n}{j}}\) (where \(\{a_0,\dots,a_n\}\) is the spectrum of a code \(G\)) is shown which answers a question posed by Sidel'nikov.
    0 references
    codes
    0 references
    spectrum
    0 references
    MacWilliams equality
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers