An optimal ternary [69, 5, 45] code and related codes

M.J.M. Eupen, van, R. Hill

Research output: Contribution to journalArticleAcademicpeer-review

24 Citations (Scopus)


A ternary [69, 5, 45] code is constructed, thus solving the problem of finding the minimum length of a ternary code of dimension 5 and minimum distance 45. Furthermore, this code is shown to be a unique two-weight code with weight enumerator 1+210Z45+32Z54. It is also shown that a ternary [70, 6, 45] code, which would have been a projective two-weight code giving rise to a new strongly regular graph, does not exist. In order to prove the main results, the uniqueness of some other optimal ternary codes with specified weight enumerators is also established.
Original languageEnglish
Pages (from-to)271-282
Number of pages12
JournalDesigns, Codes and Cryptography
Issue number4
Publication statusPublished - 1994


Dive into the research topics of 'An optimal ternary [69, 5, 45] code and related codes'. Together they form a unique fingerprint.

Cite this