On the Hamming distance between two i.i.d. random n-tuples over a finite set

DOI10.1109/18.749033zbMATH Open0945.94030OpenAlexW2147865489MaRDI QIDQ4701337FDOQ4701337

Authors: Fangwei Fu, Torleiv Kløve, Shi-Yi Shen 

Publication date: 21 November 1999

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

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

Recommendations

• On the expectation and variance of Hamming distance between two i. i. d. random vectors
• On the variance of average distance of subsets in the Hamming space
• scientific article
• scientific article; zbMATH DE number 2123381

zbMATH Keywords

Hamming distancevarianceboundscodesexpectationGrey-Rankin boundAlthöfer-Sillke inequalityrandom \(n\)-tuples

Mathematics Subject Classification ID

Bounds on codes (94B65)

Cited In (6)

• The Grey-Rankin bound for nonbinary codes
• On the variance of average distance of subsets in the Hamming space
• On the minimum average distance of binary codes: Linear programming approach
• On the minimum average distance of binary constant weight codes
• On equidistant constant weight codes
• On equidistant constant weight codes

This page was built for publication: On the Hamming distance between two i.i.d. random n-tuples over a finite set

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