On constacyclic codes of length 4ps over Fpm + uFpm

被引:44
作者
Dinh, Hai Q. [1 ,2 ,3 ]
Dhompongsa, Sompong [4 ]
Sriboonchitta, Songsak [5 ]
机构
[1] Ton Duc Thang Univ, Inst Computat Sci, Div Computat Math & Engn, Ho Chi Minh City, Vietnam
[2] Ton Duc Thang Univ, Fac Math & Stat, Ho Chi Minh City, Vietnam
[3] Kent State Univ, Dept Math Sci, 4314 Mahoning Ave, Warren, OH 44483 USA
[4] Chiang Mai Univ, Fac Sci, Dept Math, Chiang Mai 52000, Thailand
[5] Chiang Mai Univ, Fac Econ, Chiang Mai 52000, Thailand
关键词
Constacyclic codes; Dual codes; Repeated-root codes; Codes over rings; Chain rings; SELF-DUAL CODES; CYCLIC CODES; NEGACYCLIC CODES; F-2+UF(2); Z(4); PREPARATA; KERDOCK; 2P(S); 2(S);
D O I
10.1016/j.disc.2016.11.014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For any odd prime p such that p(m) equivalent to 1 (mod 4), the structures of all lambda-constacyclic codes of length 4p(s) over the finite commutative chain ring F(p)m + uF(p)m (u(2) = 0) are established in terms of their generator polynomials. If the unit A is a square, each lambda-constacyclic code of length 4p(s) is expressed as a direct sum of an -alpha-constacyclic code and an alpha-constacyclic code of length 2p(s). In the main case that the unit lambda is not a square, it is shown that any nonzero polynomial of degree < 4 over F(p)m is invertible in the ambient ring (F(p)m+uF(p)m)[x]/(x(4ps)-lambda) When the unit lambda is of the form lambda = alpha + u beta for nonzero elements alpha, beta of F(p)m, it is obtained that the ambient ring (F(p)m+uF(p)m)[x]/x(4ps)-(alpha+u beta))is a chain ring with maximal ideal (x(4) - alpha(0)), and so the (alpha + u beta)-constacyclic codes are ((x(4) - alpha(0))(i)), for 0 <= i <= 2p(s). For the remaining case, that the unit lambda is not a square, and lambda = gamma for a nonzero element gamma of F(p)m, it is proven that the ambient ring F(p)m+uF(p)m)[x]/(x(4)ps-gamma) is a local ring with the unique maximal ideal (x(4) - gamma(0), u). Such lambda-constacyclic codes are then classified into 4 distinct types of ideals, and the detailed structures of ideals in each type are provided. Among other results, the number of codewords, and the dual of each lambda-constacyclic code are provided. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:832 / 849
页数:18
相关论文
共 35 条
[21]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[22]   On the decomposition of self-dual codes over F2+uF2 with an automorphism of odd prime order [J].
Huffman, W. Cary .
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) :681-712
[23]  
MacWilliams F. J., 1998, 10 IMPRESSION
[24]   POLYNOMIAL WEIGHTS AND CODE CONSTRUCTIONS [J].
MASSEY, JL ;
COSTELLO, DJ ;
JUSTESEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (01) :101-110
[25]  
Nechaev A.A., 1991, Discrete Mathematics and Applications, V1, P365, DOI [DOI 10.1515/DMA.1991.1.4.365, 10.1515/dma.1991.1.4.365]
[26]   Weight distributions of cyclic self-dual codes [J].
Nedeloaia, CS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) :1582-1591
[27]   On the structure of linear and cyclic codes over a finite chain ring [J].
Norton, GH ;
Salagean, A .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2000, 10 (06) :489-506
[28]  
Pless V., 1998, Handbook of Coding Theory
[29]   ON CYCLIC MDS CODES OF LENGTH Q OVER GF(Q) [J].
ROTH, RM ;
SEROUSSI, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (02) :284-285
[30]   Repeated-root cyclic and negacyclic codes over a finite chain ring [J].
Salagean, A .
DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) :413-419