A new approach to the Kasami codes of type 2
Abstract
The dual of the Kasami code of length , with a power of , is constructed by concatenating a cyclic MDS code of length over with a Simplex code of length . This yields a new derivation of the weight distribution of the Kasami code, a new description of its coset graph, and a new proof that the Kasami code is completely regular. The automorphism groups of the Kasami code and the related -ary MDS code are determined. New cyclic completely regular codes over finite fields a power of , generalized Kasami codes, are constructed; they have coset graphs isomorphic to that of the Kasami codes. Another wide class of completely regular codes, including additive codes, as well as unrestricted codes, is obtained by combining cosets of the Kasami or generalized Kasami code.
Keywords
Cite
@article{arxiv.1810.00015,
title = {A new approach to the Kasami codes of type 2},
author = {Minjia Shi and Denis Krotov and Patrick Solé},
journal= {arXiv preprint arXiv:1810.00015},
year = {2023}
}
Comments
Revised version. The automorphism-group part essentially updated (in the previous versions, it contained incorrect results)