Abstract
In this paper, we study constacyclic codes of length n=7ps over a finite field of characteristics p, where p≠7 is an odd prime number and s a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths nps with 1≤n≤6 cannot be applied to completely determine the Hamming distances of those with n=7. This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length 7ps. Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of n as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.
| Original language | English |
|---|---|
| Article number | 102420 |
| Journal | Finite Fields and their Applications |
| Volume | 96 |
| Early online date | 5 Apr 2024 |
| DOIs | |
| Publication status | Published - 30 Jun 2024 |
Bibliographical note
Publisher Copyright:© 2024 Elsevier Inc.
Acknowledgements
The authors wish to express their sincere thanks to the anonymous referees for valuable suggestions that improved the final version manuscript. A part of this paper was completed when the authors were working at Vietnam Institute for Advanced Study in Mathematics (VIASM). The authors thank VIASM for providing a productive research environment and extending support and hospitality during their visit.Keywords
- AMDS code
- Constacyclic code
- Hamming distance
- MDS code
ASJC Scopus subject areas
- Theoretical Computer Science
- Algebra and Number Theory
- General Engineering
- Applied Mathematics