check
HD Combinatorics: Jonathan Mosheiff (HUJI), "On the weight distribution of random linear codes" | Einstein Institute of Mathematics

HD Combinatorics: Jonathan Mosheiff (HUJI), "On the weight distribution of random linear codes"

Date: 
Mon, 14/05/201809:00-09:50
Location: 
Feldman Building, Givat Ram
A random linear (binary) code is a dimension lamba*n (0 Much of the interesting information about a code C is captured by its weight vector. Namely, this is the vector (w_0,w_1,...,w_n) where w_i counts the elements of C with Hamming weight i. In this work we study the weight vector of a random linear code. Our main result is computing the moments of the random variable w_(gamma*n), where 0 < gamma < 1 is a fixed constant and n goes to infinity.
This is a joint work with Nati Linial.