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

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.


Mon, 14/05/2018 - 09:00 to 09:50


Feldman Building, Givat Ram