Dimensions of nonbinary antiprimitive BCH codes and some conjectures
Abstract
Bose-Chaudhuri-Hocquenghem (BCH) codes have been intensively investigated. Even so, there is only a little known about primitive BCH codes, let alone non-primitive ones. In this paper, let be a prime power, the dimension of a family of non-primitive BCH codes of length (also called antiprimitive) is studied. These codes are also linear codes with complementary duals (called LCD codes). Through some approaches such as iterative algorithm, partition and scaling, all coset leaders of modulo with are given for . And for odd the first several largest coset leaders modulo are determined. Furthermore, a new kind of sequences is introduced to determine the second largest coset leader modulo with even and odd. Also, for even some conjectures about the first several coset leaders modulo are proposed, whose complete verification would wipe out the difficult problem to determine the first several coset leaders of antiprimitive BCH codes. After deriving the cardinalities of the coset leaders, we shall calculate exact dimensions of many antiprimitive LCD BCH codes.
Cite
@article{arxiv.1712.06842,
title = {Dimensions of nonbinary antiprimitive BCH codes and some conjectures},
author = {Yang Liu and Ruihu Li and Luobin Guo and Hao Song},
journal= {arXiv preprint arXiv:1712.06842},
year = {2024}
}
Comments
Some corrections to version 1, some proofs extended, some critical conjectures proposed