The smallest covering code of length 8 and radius 2 has 12 words

Uri Blass, Simon Litsyn

Research output: Contribution to journalArticlepeer-review

Abstract

We prove that the smallest covering code of length 8 and covering radius 2 has exactly 12 words. The proof is based on partial classification of even weight codewords, followed by a search for small sets of odd codewords covering the part of the space that has not been covered by the even subcode.

Original languageEnglish
Pages (from-to)309-318
Number of pages10
JournalArs Combinatoria
Volume52
StatePublished - Jun 1999

Fingerprint

Dive into the research topics of 'The smallest covering code of length 8 and radius 2 has 12 words'. Together they form a unique fingerprint.

Cite this