On the hulls of cyclic codes of oddly even length over Z4

被引:0
作者
Pathak, Sachin [1 ]
Sharma, Anuradha [2 ]
机构
[1] NIIT Univ, Dept Math & Basic Sci, Neemrana, India
[2] IIIT Delhi, Dept Math, New Delhi 110020, India
关键词
Euclidean dual; Expectation of a random variable; Non-serial cyclic codes; EAQECCs; NEGACYCLIC CODES; FINITE; PERMUTATION; DIMENSION; ALGORITHM; RINGS;
D O I
10.1016/j.disc.2023.113796
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study hulls of cyclic codes of length 2n (i.e., oddly even length) over the ring Z(4) of integers modulo 4 by viewing these codes as ideals of the quotient ring Z(4)[x]/ < x(2n) - 1 >, where n is an odd positive integer. We express the generator polynomials of the hull of each cyclic code C of length 2n over Z(4) in terms of the generator polynomials of the code C, and we note that the 2-dimension of the hull of the code C is an integer Theta satisfying 0 <= Theta <= 2n. We also obtain an enumeration formula for cyclic codes of length 2n over Z(4) with hulls of a given 2-dimension. Besides this, we study the average 2-dimension, denoted by epsilon(2n), of the hulls of cyclic codes of length 2n over Z(4) and establish a formula for epsilon(2n) that handles well. With the help of this formula, we deduce that epsilon(2n) = 5n/6 when n is not an element of N-2, and we study the growth rate of epsilon(2n) with respect to the length 2n when n is not an element of /N-2, where N-2 denotes the set of all positive integers omega such that w divides 2(i) +1 for some positive integer i. Further, when n is not an element of /N-2, we derive lower and upper bounds on epsilon(2n) and show that these bounds are attained at n = 7. We also illustrate these results with some examples. As an application of these results, we construct some entanglement-assisted quantum error-correcting codes (EAQECCs) over Z(4) with specific parameters from cyclic codes of oddly even length over Z(4).(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 29 条
  • [1] Abe N., 1987, Technical Report MS-CIS-87-45
  • [2] AFFINE AND PROJECTIVE-PLANES
    ASSMUS, EF
    KEY, JD
    [J]. DISCRETE MATHEMATICS, 1990, 83 (2-3) : 161 - 187
  • [3] On self-dual cyclic codes over finite chain rings
    Batoul, Aicha
    Guenda, Kenza
    Gulliver, T. Aaron
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (03) : 347 - 358
  • [4] Do non-free LCD codes over finite commutative Frobenius rings exist?
    Bhowmick, Sanjit
    Fotue-Tabue, Alexandre
    Martinez-Moro, Edgar
    Bandi, Ramakrishna
    Bagchi, Satya
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (05) : 825 - 840
  • [5] Cyclic codes over Z4 of oddly even length
    Blackford, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 128 (01) : 27 - 46
  • [6] A fast and simple algorithm for the money changing problem
    Boecker, Sebastian
    Liptak, Zsuzsanna
    [J]. ALGORITHMICA, 2007, 48 (04) : 413 - 432
  • [7] Cyclic and negacyclic codes over finite chain rings
    Dinh, HQ
    López-Permouth, SR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1728 - 1744
  • [8] Fotue-Tabue A, 2019, ALGEBRA DISCRET MATH, V27, P252
  • [9] Entropic Proofs of Singleton Bounds for Quantum Error-Correcting Codes
    Grassl, Markus
    Huber, Felix
    Winter, Andreas
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3942 - 3950
  • [10] THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES
    HAMMONS, AR
    KUMAR, PV
    CALDERBANK, AR
    SLOANE, NJA
    SOLE, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 301 - 319