New upper bounds on A(n,d)

Beniamin Mounits, Tuvi Etzion, Simon Litsyn

Research output: Contribution to journalConference articlepeer-review

Abstract

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds improve on the best known analytic bounds. Several new record bounds are obtained for codes with small lengths.

Original languageEnglish
Article number1523472
JournalIEEE International Symposium on Information Theory - Proceedings
Volume2005-January
DOIs
StatePublished - 2005
Event2005 IEEE International Symposium on Information Theory, ISIT 05 - Adelaide, Australia
Duration: 4 Sep 20059 Sep 2005

Fingerprint

Dive into the research topics of 'New upper bounds on A(n,d)'. Together they form a unique fingerprint.

Cite this