Asymptotically exact uniform bounds for spectra of cosets of linear codes (Q917523)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotically exact uniform bounds for spectra of cosets of linear codes |
scientific article |
Statements
Asymptotically exact uniform bounds for spectra of cosets of linear codes (English)
0 references
1990
0 references
Let C be a binary linear (n,k)-code and let \(L_ C(y,r)\) be the number of codewords of weight r in the coset \(y+C\). Then the following theorem is proved: Theorem. For all \(n\in {\mathbb{N}}\) and all binary vectors \(y\in {\mathbb{F}}^ n_ 2\) at least a fraction of \(1-2^{-n\cdot o(n)}\) of all binary linear (n,k)-codes satisfies the inequality \(k/n\leq 1- H(r/n)+\log_ 2L_ C(y,r)+o(1).\) (Here \(H(\alpha):=-\alpha \cdot \log_ 2\alpha -(1-\alpha)\cdot \log_ 2(1-\alpha)\) denotes the binary entropy function.) From this theorem the author derives an asymptotic Goblick-bound on the covering radius for the same fraction of \(1-2^{- n\cdot o(n)}\) of all binary linear (n,k)-codes.
0 references
binary linear codes
0 references
weight distribution
0 references
binary entropy function
0 references
asymptotic Goblick-bound
0 references
covering radius
0 references