On constacyclic codes of length 9ps over Fpm and their optimal codes

被引:0
作者
Dinh, Hai Q. [1 ]
Ha, Hieu V. [2 ,3 ]
Nguyen, Nhan T. V. [4 ]
Tran, Nghia T. H. [5 ]
机构
[1] Kent State Univ, Dept Math Sci, Kent, OH 44483 USA
[2] Univ Econ & Law, Fac Econ Math, Ho Chi Minh City, Vietnam
[3] Vietnam Natl Univ, Ho Chi Minh City, Vietnam
[4] Lawrence S Ting Sch, Ho Chi Minh City, Vietnam
[5] Ho Chi Minh City Univ Educ, Dept Math, Ho Chi Minh City, Vietnam
关键词
Hamming distance; repeated-root constacyclic code; cyclic code; MDS code; AMDS code; near-MDS code; CYCLIC CODES; DISTANCE;
D O I
10.1142/S0219498825500768
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of classifying constacyclic codes over a finite field, both the Hamming distance and the algebraic structure, is an interesting problem in algebraic coding theory. For the repeated-root constacyclic codes of length np(s) over F-pm, where p is a prime number and p does not divide n, the problem has been solved completely for all n <= 6 and partially for n = 7, 8. In this paper, we solve the problem for n = 9 and all primes p different from 3 and 19. In particular, we characterize the Hamming distance of all repeated-root constacyclic codes of length 9p(s) over F-pm. As an application, we identify all optimal and near-optimal codes with respect to the Singleton bound of these types, namely, MDS, almost-MDS, and near-MDS codes.
引用
收藏
页数:42
相关论文
共 22 条
[1]   ON REPEATED-ROOT CYCLIC CODES [J].
CASTAGNOLI, G ;
MASSEY, JL ;
SCHOELLER, PA ;
VONSEEMANN, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) :337-342
[2]   Repeated-root constacyclic codes of length 2lmpn [J].
Chen, Bocong ;
Dinh, Hai Q. ;
Liu, Hongwei .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 :137-159
[3]  
Dinh H. Q., 2023, PREPRINTS
[4]   On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions [J].
Dinh, Hai Q. .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) :22-40
[5]   Hamming distances of constacyclic codes of length 3ps and optimal codes with respect to the Griesmer and Singleton bounds [J].
Dinh, Hai Q. ;
Wang, Xiaoqiang ;
Liu, Hongwei ;
Yamaka, Woraphon .
FINITE FIELDS AND THEIR APPLICATIONS, 2021, 70
[6]   On the Hamming distances of repeated-root constacyclic codes of length 4ps [J].
Dinh, Hai Q. ;
Wang, Xiaoqiang ;
Liu, Hongwei ;
Sriboonchitta, Songsak .
DISCRETE MATHEMATICS, 2019, 342 (05) :1456-1470
[7]   ON REPEATED-ROOT CONSTACYCLIC CODES OF LENGTH 4p(s) [J].
Dinh, Hai Q. .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2013, 6 (02)
[8]   Repeated-Root Cyclic and Negacyclic Codes of Length 6ps [J].
Dinh, Hai Q. .
RING THEORY AND ITS APPLICATIONS: RING THEORY SESSION IN HONOR OF T.Y. LAM ON HIS 70TH BIRTHDAY, 2014, 609 :69-87
[9]   Structure of repeated-root constacyclic codes of length 3ps and their duals [J].
Dinh, Hai Q. .
DISCRETE MATHEMATICS, 2013, 313 (09) :983-991
[10]   Repeated-root constacyclic codes of length 2ps [J].
Dinh, Hai Q. .
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (01) :133-143