Problem
Research questions and friction points this paper is trying to address.
Abelian Codes
Minimum Distance
Genetic Algorithm
Finite Fields
Constructing Good Abelian Codes via Shift Bounds and Genetic Algorithms
๐ค AI Summary
ๆฌๆ้่ฟๅนฟไน็งปไฝ็ๅ้ไผ ็ฎๆณๆๅปบๅ
ทๆไผ่ฏๅๆฐ็้ฟ่ดๅฐ็ ๏ผไปฅ่งฃๅณ็บฟๆง็ ๆ้ ้ฎ้ขใ
๐ Abstract
This paper investigates the construction of linear codes via abelian codes over finite fields. By exploiting the algebraic structure of multivariate polynomial quotient rings, we derive lower bounds on the minimum distance using a generalized shift bound, which extends the classical van Lint-Wilson bound for cyclic codes. Several infinite families of abelian codes are explicitly constructed, including binary and ternary cases that extend previously known cyclic constructions. To find more abelian codes with good parameters, we apply a genetic algorithm that searches over defining sets represented as binary chromosomes of cyclotomic cosets; the fitness function compares the computed minimum distance against the best known linear code (BKLC) bounds. The search yields multiple record-breaking codes over F_3 and F_4, with improvements over Grassl's tables. Furthermore, the nested structure of these codes enables the application of Construction X, yielding additional linear codes with improved parameters. The results demonstrate that abelian codes, combined with heuristic search, form a viable way for discovering linear codes with unknown parameters.
Innovation
Methods, ideas, or system contributions that make the work stand out.
generalized shift bound
genetic algorithm
abelian codes
minimum distance
Construction X
๐ Similar Papers
No similar papers found.
