Hamming distances of constacyclic codes of length 7ps over Fpm

Hai Q. Dinh, Hieu V. Ha, Nhan T.V. Nguyen, Nghia T.H. Tran, Thieu N. Vo

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number102420
JournalFinite Fields and their Applications
Volume96
Early online date5 Apr 2024
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'Hamming distances of constacyclic codes of length 7ps over Fpm '. Together they form a unique fingerprint.

Cite this