Binary linear code weight distribution estimation by random bit stream compression

2018/06/06 by Alessandro Tomasi, Tomasi, Alessandro, Alessio Meneghetti +1
Computer Science · Mathematics · #68P30 #Algorithms and Data Compression #Cellular Automata and Applications #Chaos-based Image/Signal Encryption #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT #msc:68P30

paper · pdf · doi:10.48550/arxiv.1806.02099

arxiv created 2018/06/06 · openalex publication_date 2018/06/06 · arxiv updated 2018/06/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble
• A weight-distribution bound for entropy extractors using linear binary codes
• Binary linear codes with at most 4 weights
• Detecting Linear Block Codes in Noise using the GLRT
• A deterministic algorithm for the distance and weight distribution of binary nonlinear codes