Hulls of cyclic codes over Z4

被引：10
作者：
Jitman, Somphong [1 ]
Sangwisut, Ekkasit [2 ]
Udomkavanich, Patanee [3 ]
机构：
[1] Silpakorn Univ, Fac Sci, Dept Math, Nakhon Pathom 73000, Thailand
[2] Thaksin Univ, Dept Math & Stat, Fac Sci, Phattalung 93110, Thailand
[3] Chulalongkorn Univ, Dept Math & Comp Sci, Fac Sci, Bangkok 10330, Thailand
来源：
DISCRETE MATHEMATICS | 2020年 / 343卷 / 0I期
关键词：
Hulls; Cyclic codes; Reciprocal polynomials; Average; 2-dimension; AVERAGE DIMENSION; PERMUTATION; PREPARATA; KERDOCK;
D O I：
10.1016/j.disc.2019.111621
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The hulls of linear and cyclic codes over finite fields have been of interest and extensively studied due to their wide applications. In this paper, the hulls of cyclic codes of odd length n over the ring Z(4) have been focused on. Their characterization has been established in terms of the generators viewed as ideals in the quotient ring Z(4)[X] (X-n(-1)). An algorithm for computing the types of the hulls of cyclic codes of arbitrary odd length over Z(4) has been given. The 2-dimensions of the hulls of cyclic codes of length n over Z(4) and the number of cyclic codes of length n over Z(4) having hulls of a given 2-dimension are determined. The average 2-dimension E(n) of the hulls of cyclic codes of odd length n over Z(4) has been established. A general formula for E(n) has been established together with its upper and lower bounds. It turns out that E(n) grows the same rate as n. A brief discussion on hulls of cyclic codes over Z(p2), where p is an odd prime, is provided as well. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数：18
相关论文
共 24 条
[1]   AFFINE AND PROJECTIVE-PLANES [J].
ASSMUS, EF ;
KEY, JD .
DISCRETE MATHEMATICS, 1990, 83 (2-3) :161-187
[2]   A LINEAR CONSTRUCTION FOR CERTAIN KERDOCK AND PREPARATA CODES [J].
CALDERBANK, AR ;
HAMMONS, AR ;
KUMAR, PV ;
SLOANE, NJA ;
SOLE, P .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 29 (02) :218-222
[3]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[4]  
Dougherty ST, 2017, SPRINGERBRIEF MATH, P1, DOI 10.1007/978-3-319-59806-2
[5]   Constructions of good entanglement-assisted quantum error correcting codes [J].
Guenda, Kenza ;
Jitman, Somphong ;
Gulliver, T. Aaron .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (01) :121-136
[6]   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
[7]  
Honold T., 2000, Electron. J. Comb., V7, pR11
[8]   The Average Hull Dimension of Negacyclic Codes over Finite Fields [J].
Jitman, Somphong ;
Sangwisut, Ekkasit .
MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2018, 23 (03)
[9]   THE AVERAGE DIMENSION OF THE HERMITIAN HULL OF CONSTAYCLIC CODES OVER FINITE FIELDS OF SQUARE ORDER [J].
Jitman, Somphong ;
Sangwisut, Ekkasit .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (03) :451-463
[10]   The Average Dimension of the Hermitian Hull of Cyclic Codes over Finite Fields of Square Order [J].
Jitman, Somphong ;
Sangwisut, Ekkasit .
INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2016 (ICOMEIA2016), 2016, 1775
123