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 条
  • [41] The depth spectrum of negacyclic codes over Z4
    Kai, Xiaoshan
    Wang, Lingrong
    Zhu, Shixin
    DISCRETE MATHEMATICS, 2017, 340 (03) : 345 - 350
  • [42] Near-MDR Codes over Z4
    ZHANG Xiaoyan
    MAO Qili
    Wuhan University Journal of Natural Sciences, 2014, 19 (01) : 79 - 83
  • [43] Algebraic decoding of negacyclic codes over Z4
    Byrne, Eimear
    Greferath, Marcus
    Pernas, Jaume
    Zumbraegel, Jens
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 3 - 16
  • [44] Double circulant LCD codes over Z4
    Shi, Minjia
    Huang, Daitao
    Sok, Lin
    Sole, Patrick
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 58 : 133 - 144
  • [45] DUADIC CODES OVER Z4 + uZ4
    Kumar, Raj
    Bhaintwal, Maheshanand
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, : 404 - 417
  • [46] Trace codes over Z4, and Boolean functions
    Shi, Minjia
    Liu, Yan
    Randriam, Hugues
    Sok, Lin
    Sole, Patrick
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (06) : 1447 - 1455
  • [47] Negacyclic codes over Z4 of even length
    Blackford, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1417 - 1424
  • [48] On the weight hierarchy of goethals codes over Z4
    Yang, KC
    Helleseth, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 304 - 307
  • [49] A STUDY OF SKEW CONSTACYCLIC CODES OVER Z4
    Qi, Wei
    Zhang, Xiaolei
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2023, 61 (01): : 19 - 36
  • [50] Kerdock codes over Z4 and their application to designs
    Yang, KC
    Helleseth, T
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 399 - 399