On the weight distribution of random binary linear codes

Abstract: We investigate the weight distribution of random binary linear codes. For

0 < l a m b d a < 1

and

n o i n f t y

pick uniformly at random

l a m b d a n

vectors in

m a t h b b F_{2}^{n}

and let

C l e m a t h b b F_{2}^{n}

be the orthogonal complement of their span. Given

0 < g a m m a < 1 / 2

with

0 < l a m b d a < h (g a m m a)

let

X

be the random variable that counts the number of words in

C

of Hamming weight

g a m m a n

. In this paper we determine the asymptotics of the moments of

X

of all orders

o (f r a c n l o g n)

.

Recommendations

Cited in

(11)

This page was built for publication: On the weight distribution of random binary linear codes