Weight distribution of random linear codes and Krawtchouk polynomials

DOI10.1002/RSA.21214MaRDI QIDQ6596383FDO

Authors Alex Samorodnitsky

Publication date 2 September 2024

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

zbMATH Keywords

weight distributionKrawtchouk polynomialsrandom linear codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Recommendations

• On the weight distribution of random binary linear codes
• Weight distribution moments of random linear/coset codes
• Моментные характеристики весов векторов в случайных двоичных линейных кодах
• Статистические характеристики весовых спектров случайных линейных кодов над $\mathrm{GF}(p)$
• Fourth moments of the code-weights

Cites work

• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres
• A course in combinatorics.
• Analysis of Boolean Functions
• Distributed Structure: Joint Expurgation for the Multiple-Access Channel
• How to encode the modulo-two sum of binary sources (Corresp.)
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• On the weight distribution of random binary linear codes
• The rank of sparse random matrices

This page was built for publication: Weight distribution of random linear codes and Krawtchouk polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6596383)