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.