On the optimum of Delsarte's linear program

DOI10.1006/JCTA.2001.3176MaRDI QIDQ5953375zbMATH OpenOpenAlexFDO

Authors Alex Samorodnitsky

Publication date 24 August 2002

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2001.3176

zbMATH Keywords

linear programmingbounds on codeserror-correcting code

Mathematics Subject Classification ID

Linear programming (90C05) Bounds on codes (94B65) Linear codes and caps in Galois spaces (51E22)

Recommendations

• The linear programming bound for binary linear codes
• Linear programming bounds for codes via a covering argument
• Numerical results on the asymptotic rate of binary codes
• Linear programming bounds for codes of small size
• Spectral approach to linear programming bounds on codes

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 3478749 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 493090 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• Numerical results on the asymptotic rate of binary codes
• On the distance distribution of codes
• On the minimal redundancy of binary error-correcting codes

Cited in

(18)

• A Functional View of Upper Bounds on Codes
• Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube
• A comparison of the Delsarte and Lovász bounds
• scientific article; zbMATH DE number 729928 (Why is no real title available?)
• A simple proof of the Delsarte inequalities
• A characterization of Delsarte's linear programming bound as a ratio bound
• On the high density behavior of Hamming codes with fixed minimum distance
• The linear programming bound for binary linear codes
• Unique optima of the Delsarte linear program
• scientific article; zbMATH DE number 4085411 (Why is no real title available?)
• Sur Une Representation Explicite des Solutions Optimales D'un Programme Lineaire
• Estimates of the distance distribution of codes and designs
• Refinements of Levenshtein bounds in \(q\)-ary Hamming spaces
• Difference sets and positive exponential sums. I: General properties
• scientific article; zbMATH DE number 2077090 (Why is no real title available?)
• On metric properties of maps between Hamming spaces and related graph homomorphisms
• Commutative association schemes
• Linear programming bounds for codes via a covering argument

This page was built for publication: On the optimum of Delsarte's linear program

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