|
This article is cited in 4 scientific papers (total in 4 papers)
Moments of codeword weights in random binary linear codes
A. M. Zubkov, V. I. Kruglov Steklov Mathematical Institute of RAS, Moscow
Abstract:
We consider random uniform binary linear codes. Formulas for the first moments of weight spectrum are obtained along with the explicit estimates for the typical values of the minimal weight of nonzero codewords. Upper bounds for the probability of linear dependence between independent random binary vectors with given weights are obtained also.
Key words:
random binary linear codes, weight spectrum moments, minimal nonzero codeword, linear dependence of random vectors.
Received 20.V.2011
Citation:
A. M. Zubkov, V. I. Kruglov, “Moments of codeword weights in random binary linear codes”, Mat. Vopr. Kriptogr., 3:4 (2012), 55–70
Linking options:
https://www.mathnet.ru/eng/mvk67https://doi.org/10.4213/mvk67 https://www.mathnet.ru/eng/mvk/v3/i4/p55
|
Statistics & downloads: |
Abstract page: | 572 | Full-text PDF : | 367 | References: | 63 |
|