Hulls of cyclic codes over Z4

被引:8
|
作者
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
关键词
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
相关论文
共 50 条
  • [21] Cyclic codes of length 2e over Z4
    Abualrub, T
    Oehmke, R
    DISCRETE APPLIED MATHEMATICS, 2003, 128 (01) : 3 - 9
  • [22] Shadow codes over Z4
    Dougherty, ST
    Harada, M
    Solé, P
    FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (04) : 507 - 529
  • [23] Quasi-cyclic codes over Z4 and some new binary codes
    Aydin, N
    Ray-Chaudhuri, DK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2065 - 2069
  • [24] Cyclic codes over Z4 + uZ4 + u2Z4
    Ozen, Mehmet
    Ozzaim, Nazmiye Tugba
    Aydin, Nuh
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1235 - 1247
  • [25] Self-dual Cyclic Codes Over Z4 + uZ4
    Luo, Rong
    Parampalli, Udaya
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 65 - 69
  • [26] Cyclic codes over Z4 with good parameters considering Lee weight
    Encheva, S
    Kohno, R
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (03) : 507 - 509
  • [27] On the distances of cyclic codes of length 2e over Z4
    Kai, Xiaoshan
    Zhu, Shixin
    DISCRETE MATHEMATICS, 2010, 310 (01) : 12 - 20
  • [28] *Self-Dual Cyclic Codes over Z4 + uZ4
    Luo, Rong
    Parampalli, Udaya
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (04) : 969 - 974
  • [29] Generalized BCH codes over Z4
    Yue, DW
    Qian, XR
    Dong, H
    CHINESE JOURNAL OF ELECTRONICS, 2000, 9 (02): : 159 - 162
  • [30] A study on structure of codes over Z4
    Karthick, G.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 567 - 578