Moments of codeword weights in random binary linear codes
Matematičeskie voprosy kriptografii, Tome 3 (2012), pp. 55-70

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
@article{MVK_2012_3_a2,
     author = {A. M. Zubkov and V. I. Kruglov},
     title = {Moments of codeword weights in random binary linear codes},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {55--70},
     publisher = {mathdoc},
     volume = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2012_3_a2/}
}
TY  - JOUR
AU  - A. M. Zubkov
AU  - V. I. Kruglov
TI  - Moments of codeword weights in random binary linear codes
JO  - Matematičeskie voprosy kriptografii
PY  - 2012
SP  - 55
EP  - 70
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2012_3_a2/
LA  - ru
ID  - MVK_2012_3_a2
ER  - 
%0 Journal Article
%A A. M. Zubkov
%A V. I. Kruglov
%T Moments of codeword weights in random binary linear codes
%J Matematičeskie voprosy kriptografii
%D 2012
%P 55-70
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2012_3_a2/
%G ru
%F MVK_2012_3_a2
A. M. Zubkov; V. I. Kruglov. Moments of codeword weights in random binary linear codes. Matematičeskie voprosy kriptografii, Tome 3 (2012), pp. 55-70. http://geodesic.mathdoc.fr/item/MVK_2012_3_a2/