On spectra of linear codes (Q2190889)
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 7213950
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On spectra of linear codes |
scientific article; zbMATH DE number 7213950 |
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.7516595125198364
0 references
0.7515771389007568
0 references
0.7512041330337524
0 references