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

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

doi:10.1007/BF01388456

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

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

Research output: Contribution to journal › Article › Academic › peer-review

25 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	271-282
Number of pages	12
Journal	Designs, Codes and Cryptography
Volume	4
Issue number	4
DOIs	https://doi.org/10.1007/BF01388456
Publication status	Published - 1994

Access to Document

10.1007/BF01388456

Cite this

@article{fcc0b26733d2414997d64cd23484a028,

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

abstract = "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.",

author = "\{Eupen, van\}, M.J.M. and R. Hill",

year = "1994",

doi = "10.1007/BF01388456",

language = "English",

volume = "4",

pages = "271--282",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer",

number = "4",

}

TY - JOUR

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

AU - Eupen, van, M.J.M.

AU - Hill, R.

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

U2 - 10.1007/BF01388456

DO - 10.1007/BF01388456

M3 - Article

SN - 0925-1022

VL - 4

SP - 271

EP - 282

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

IS - 4

ER -

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

Abstract

Access to Document

Fingerprint

Cite this