On the distance distribution of codes

DOI10.1109/18.412711MaRDI QIDQ4859770zbMATH OpenOpenAlexFDO

Authors Gil Kalai, Nathan Linial

Publication date 12 February 1996

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.412711

zbMATH Keywords

binary codedistance distributionlinear programming bounds

Mathematics Subject Classification ID

Bounds on codes (94B65) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• A limit law on the distance distribution of binary codes
• Bounds for Binary Codes With Narrow Distance Distributions
• Estimates of the distance distribution of codes and designs
• Estimates of the distance distribution of codes and designs
• Estimates for distribution of the minimal distance of a random linear code

Cited in

(43)

• Code distances of some classes of (p,p)-codes
• Universal code families
• Distance spectra of lattice-based codes
• Linear codes and character sums
• Distance distributions of cyclic orbit codes
• On the distance between linear codes
• Estimates of the distance distribution of nonbinary codes, with applications
• Estimates of the distance distribution of codes and designs
• Average Hamming distance of a binary code with error-tolerance
• Estimates for distribution of the minimal distance of a random linear code
• scientific article; zbMATH DE number 4218374 (Why is no real title available?)
• Bounds on distance distributions in codes of given size
• A limit law on the distance distribution of binary codes
• Distance properties of expander codes
• scientific article; zbMATH DE number 1189027 (Why is no real title available?)
• scientific article; zbMATH DE number 3463505 (Why is no real title available?)
• Worst sources and robust codes for difference distortion measures
• Code spectrum and the reliability function: binary symmetric channel
• scientific article; zbMATH DE number 1123085 (Why is no real title available?)
• scientific article; zbMATH DE number 1972784 (Why is no real title available?)
• Estimates of the distance distribution of codes and designs
• scientific article; zbMATH DE number 2161575 (Why is no real title available?)
• Random codes: minimum distances and error exponents
• On the distance distribution of duals of BCH codes
• More on the distance distribution of BCH codes
• Codes on Garcia-Stichtenoth curves with true distance greater than Feng-Rao distance
• scientific article; zbMATH DE number 910957 (Why is no real title available?)
• scientific article; zbMATH DE number 1426193 (Why is no real title available?)
• On the number of circuits in regular matroids (with connections to lattices and codes)
• Distance Distribution in Reed-Solomon Codes
• Hypercontractivity of Spherical Averages in Hamming Space
• On the minimal distance of a polynomial code
• Common Information, Noise Stability, and Their Extensions
• Nonnegative quadratic forms and bounds on orthogonal polynomials
• On the optimum of Delsarte's linear program
• Linear codes with exponentially many light vectors
• One more proof of the first linear programming bound for binary codes and two conjectures
• On codes with distances \(d\) and \(n\)
• Pseudorandomness, symmetry, smoothing: I
• Spectral Pseudorandomness and the Road to Improved Clique Number Bounds for Paley Graphs
• Limitations of the decoding-to-LPN reduction via code smoothing
• New bounds on the distance distribution of extended Goppa codes
• A criterion for decoding on the binary symmetric channel

This page was built for publication: On the distance distribution of codes

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