On linear lexicographic codes: Ninth column construction of the ternary Golay code
Combinatorics
2026-02-25 v1
Abstract
We characterize linear lexicographic -ary codes. Using this characterization, when , we determine the dimensions of linear lexicographic codes obtained from several bases including the standard basis, except for those of certain minimum distances. In these excluded cases, we may obtain linear codes of higher dimensions; for instance, when and , the ternary Golay code is obtained.
Keywords
Cite
@article{arxiv.2602.21067,
title = {On linear lexicographic codes: Ninth column construction of the ternary Golay code},
author = {Yuki Irie},
journal= {arXiv preprint arXiv:2602.21067},
year = {2026}
}