RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 4, Pages 55–70 (Mi mvk67)

This article is cited 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.

UDC: 519.212.2

Received 20.V.2011

DOI: 10.4213/mvk67



© Steklov Math. Inst. of RAS, 2024