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 条
  • [1] On the hulls of cyclic codes of oddly even length over Z4
    Pathak, Sachin
    Sharma, Anuradha
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [2] Skew cyclic codes over Z4
    Suprijanto, Djoko
    Tang, Hopein Christofen
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [3] On double cyclic codes over Z4
    Gao, Jian
    Shi, Minjia
    Wu, Tingting
    Fu, Fang-Wei
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 39 : 233 - 250
  • [4] Negacyclic and cyclic codes over Z4
    Wolfmann, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2527 - 2532
  • [5] Codes over Z4 + νZ4
    Bandi, Rama Krishna
    Bhaintwal, Maheshanand
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 422 - 427
  • [6] Binary images of cyclic codes over Z4
    Wolfmann, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) : 1773 - 1779
  • [7] Cyclic codes over a linear companion of Z4
    Udaya, P
    Bonnecaze, A
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 398 - 398
  • [8] Reversible complement cyclic codes over Z4
    Klin-Earn, Chakkrid
    Sriwirach, Wateekorn
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [9] Cyclic codes over Z4 of even length
    Dougherty, ST
    Ling, S
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 127 - 153
  • [10] Cyclic codes of even length over Z4
    Woo, Sung Sik
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2007, 44 (03) : 697 - 706