Binary linear code weight distribution estimation by random bit stream compression

Alessandro Tomasi, Alessio Meneghetti

A statistical estimation algorithm of the weight distribution of a linear code is shown, based on using its generator matrix as a compression function on random bit strings.