|
This article is cited in 6 scientific papers (total in 6 papers)
Statistical characteristics of weight spectra of random linear codes over $\mathrm{GF}(p)$
A. M. Zubkov, V. I. Kruglov Steklov Mathematical Institute of RAS, Moscow
Abstract:
For a random uniform subcode of fixed linear code over the finite field $\mathbf F_p$ its weight spectrum is considered. Formulas for the first two moments of the weight spectrum elements and estimates for the minimal nonzero weight distribution of subcode elements are derived in terms of weight spectrum of the code. Formulas for the first two moments and the weight distribution of sum of two independent random vectors having fixed weights are given also.
Key words:
linear codes, random subcodes, weight spectrum, word of minimal weight.
Received 22.IV.2013
Citation:
A. M. Zubkov, V. I. Kruglov, “Statistical characteristics of weight spectra of random linear codes over $\mathrm{GF}(p)$”, Mat. Vopr. Kriptogr., 5:1 (2014), 27–38
Linking options:
https://www.mathnet.ru/eng/mvk105https://doi.org/10.4213/mvk105 https://www.mathnet.ru/eng/mvk/v5/i1/p27
|
Statistics & downloads: |
Abstract page: | 645 | Full-text PDF : | 319 | References: | 76 | First page: | 3 |
|