On Distances of Family of Constacyclic Codes over Finite Chain Rings
YUAN Jian ZHU Shixin KAI Xiaoshan
(School of Mathematics, Hefei University of Technology, Hefei 230009, China)
(National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China)
In coding theory, the (minimum) distance of a code is a very important invariant, which always determines the error-correcting capability of the code. Let R be an arbitrary commutative finite chain ring, a is a generator of the unique maximal ideal and R* is the multiplicative group of units of R. In this paper, for any w∈R*, by using the generator polynomials of (1+aw)-constacyclic codes of any length over R, higher torsion codes of such codes are calculated. The Hamming distance of all (1+aw)-constacyclic codes of any length over R is determined and the exact homogeneous distance of some such codes is obtained. The result provides a theoretical basis for encoding and decoding for such constacyclic codes.
袁健,朱士信,开晓山. 有限链环上一类常循环码的距离[J]. 电子与信息学报, 2017, 39(3): 754-757.
YUAN Jian, ZHU Shixin, KAI Xiaoshan. On Distances of Family of Constacyclic Codes over Finite Chain Rings. JEIT, 2017, 39(3): 754-757.
HAMMONS A R Jr., KUMAR P V, CALDERBANK A R, et al. TheZ4-linearity of Kerdock, Preparata, Goethals and related codes[J]. IEEE Transactions on Information Theory, 1994, 40(2): 301-319. doi: 10.1109/18.312154.
SHI M J, YANG S L, and ZHU S X. The distributions of distances of (1+u)-constacyclic codes of length2s overF2+uF2+…+uk-1F2[J]. Journal of Electronics & Information Technology, 2010, 32(1): 112-116. doi: 10.3724/ SP.J.1146.2008.01810.
[3]
KONG B, ZHENG X Y, and MA H J. The depth spectrums of constacyclic codes over finite chain rings[J]. Discrete Mathematics, 2015, 338(2): 256-261. doi: 10.1016/j.disc.2014. 09.013.
[4]
QIAN K Y, ZHU S X, and KAI X S. On cyclic self-orthogonal codes over Z2m[J]. Finite Fields and Their Applications, 2015, 33: 53-65. doi: 10.1016/j.ffa.2014.11.005.
[5]
DINH H Q, DHOMPONGSA S, and SRIBOONCHITTA S. Repeated-root constacyclic codes of prime power length overFpm[u]/<ua> and their duals[J]. Discrete Mathematics, 2016, 339(6): 1706-1715. doi: 10.1016/j.disc.2016.01.020.
[6]
WOLFMANN J. Negacyclic and cyclic codes over Z4[J]. IEEE Transactions on Information Theory, 1999, 45(7): 2527-2532. doi: 10.1109/18.796397.
[7]
NORTON G H andSǎLǎGAN A. On the structure of linear and cyclic codes over a finite chain ring[J]. Applicable Algebra in Engineering, Communication and Computing, 2000, 10(6): 489-506. doi: 10.1007/PL00012382.
[8]
NORTON G H and SǎLǎGAN A. On the Hamming distance of linear codes over a finite chain ring[J]. IEEE Transactions on Information Theory, 2000, 46(3): 1060-1067. doi: 10.1109/18.841186.
[9]
GREFERATH M and SCHMIDT S E. Gray isometries for finite chain rings and a nonlinear ternary (36,312,15)code[J]. IEEE Transactions on Information Theory, 1999, 45(7): 2522-2524. doi: 10.1109/18.796395.
[10]
CAO Y L. On constacyclic codes over finite chain rings[J]. Finite Fields and Their Applications, 2013, 24: 124-135. doi: 10.1016/j.ffa.2013.07.001.
[11]
MCDONALD B R. Finite Rings with Identity[M]. New York, Marcel Dekker Press, 1974: 56-97.
[12]
DINH H Q. Constacyclic codes of lengthps over Fpm+uFpm[J]. Journal of Algebra, 2010, 324(5): 940-950. doi: 10.1016/j.jalgebra.2010.05.027.