Binary linear code weight distribution estimation by random bit stream compression

TL;DR

This paper presents a statistical method to estimate the weight distribution of a linear code by compressing random bit streams using the code's generator matrix, offering a novel approach to analyze code properties.

Contribution

It introduces a new estimation algorithm leveraging generator matrix-based compression for linear code weight distribution analysis.

Findings

Effective estimation of weight distribution demonstrated

Algorithm shows promising accuracy and efficiency

Applicable to various linear codes

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.