Constacyclic Codes over Finite Chain Rings of Characteristic p

被引:7
作者
Alabiad, Sami [1 ]
Alkhamees, Yousef [1 ]
机构
[1] King Saud Univ, Dept Math, Riyadh 11451, Saudi Arabia
关键词
finite ring; linear code; polynomials; coding theory; CYCLIC CODES; NEGACYCLIC CODES; LENGTH; Z(4);
D O I
10.3390/axioms10040303
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be a finite commutative chain ring of characteristic p with invariants p,r, and k. In this paper, we study lambda-constacyclic codes of an arbitrary length N over R, where lambda is a unit of R. We first reduce this to investigate constacyclic codes of length ps (N=n1ps, p does not divide n1) over a certain finite chain ring CR(uk,rb) of characteristic p, which is an extension of R. Then we use discrete Fourier transform (DFT) to construct an isomorphism gamma between R[x]/ and a direct sum & OPLUS;b & ISIN;IS(rb) of certain local rings, where I is the complete set of representatives of p-cyclotomic cosets modulo n1. By this isomorphism, all codes over R and their dual codes are obtained from the ideals of S(rb). In addition, we determine explicitly the inverse of gamma so that the unique polynomial representations of lambda-constacyclic codes may be calculated. Finally, for k=2 the exact number of such codes is provided.
引用
收藏
页数:14
相关论文
共 35 条
[1]   On the generators of Z4 cyclic codes of length 2e [J].
Abualrub, T ;
Oehmke, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (09) :2126-2133
[2]   THE DETERMINATION OF THE GROUP OF AUTOMORPHISMS OF A FINITE CHAIN RING OF CHARACTERISTIC-P [J].
ALKHAMEES, Y .
QUARTERLY JOURNAL OF MATHEMATICS, 1991, 42 (168) :387-391
[3]  
Berman S. D., 1967, Cybernetics, V3, P17, DOI 10.1007/BF01119999
[4]   Cyclic codes over Z4 of oddly even length [J].
Blackford, T .
DISCRETE APPLIED MATHEMATICS, 2003, 128 (01) :27-46
[5]   Negacyclic codes over Z4 of even length [J].
Blackford, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) :1417-1424
[6]   Cyclic codes and self-dual codes over F2+uF2 [J].
Bonnecaze, A ;
Udaya, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1250-1255
[7]   ON REPEATED-ROOT CYCLIC CODES [J].
CASTAGNOLI, G ;
MASSEY, JL ;
SCHOELLER, PA ;
VONSEEMANN, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) :337-342
[9]   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
[10]   Constacyclic codes of length ps over Fpm + uFpm [J].
Dinh, Hai Q. .
JOURNAL OF ALGEBRA, 2010, 324 (05) :940-950