On the weight distribution of random binary linear codes

06/21/2018 ∙ by Nati Linial, et al. ∙ 0

We investigate the weight distribution of random binary linear codes. For 0<λ<1 and n→∞ pick uniformly at random λ n vectors in F_2^n and let C <F_2^n be the orthogonal complement of their span. Given 0<γ<1/2 with 0< λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γ n. In this paper we determine the asymptotics of the moments of X of all orders o(n/ n).

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.