On the weight distribution of random binary linear codes

DOI10.1002/RSA.20879zbMath1475.94193arXiv1806.08392OpenAlexW2886233444WikidataQ127593503 ScholiaQ127593503MaRDI QIDQ5113930

Nathan Linial, Jonathan Mosheiff

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.08392

zbMATH Keywords

weight distributionexponential familyrandom linear code

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Linear codes (general theory) (94B05) Combinatorial probability (60C05) Bounds on codes (94B65)

Related Items (4)

Rigorous foundations for dual attacks in coding theory ⋮ Weight distribution of random linear codes and Krawtchouk polynomials ⋮ On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes) ⋮ Low-Density Parity-Check Codes Achieve List-Decoding Capacity

This page was built for publication: On the weight distribution of random binary linear codes