English

Binary linear code weight distribution estimation by random bit stream compression

Information Theory 2018-06-07 v1 math.IT

Abstract

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.

Keywords

Cite

@article{arxiv.1806.02099,
  title  = {Binary linear code weight distribution estimation by random bit stream compression},
  author = {Alessandro Tomasi and Alessio Meneghetti},
  journal= {arXiv preprint arXiv:1806.02099},
  year   = {2018}
}