Z2Z4-Additive Cyclic Codes: Kernel and Rank

被引:3
作者
Borges, Joaquim [1 ]
Dougherty, Steven T. [2 ]
Fernandez-Cordoba, Cristina [1 ]
Ten-Valls, Roger [1 ]
机构
[1] Univ Autonoma Barcelona, Dept Informat & Commun Engn, Bellaterra 08193, Spain
[2] Univ Scranton, Dept Math, Scranton, PA 18510 USA
关键词
Z(2)Z(4)-additive cyclic codes; Gray map; kernel; rank;
D O I
10.1109/TIT.2018.2870891
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A Z(2)Z(4)-additive code C subset of Z(2)(alpha) x Z(4)(beta) is called cyclic if the set of coordinates can be partitioned into two subsets, the set of Z(2) coordinates and the set of Z(4) coordinates, such that any cyclic shift of the coordinates of both subsets leaves the code invariant. Let Phi(C) be the binary Gray map image of C. We study the rank and the dimension of the kernel of a Z(2)Z(4)-additive cyclic code C, that is, the dimensions of the binary linear codes <Phi(C)> and ker (Phi(C)). We give upper and lower bounds for these parameters. It is known that the codes <Phi (C)> and ker(Phi (C)) are binary images of Z(2)Z(4)-additive codes that we denote by R(C) and K(C), respectively. Moreover, we show that R(C) and K(C) are also cyclic and determine the generator polynomials of these codes in terms of the generator polynomials of the code C.
引用
收藏
页码:2119 / 2127
页数:9
相关论文
共 18 条
  • [1] Z2Z4-Additive Cyclic Codes
    Abualrub, Taher
    Siap, Irfan
    Aydin, Nuh
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) : 1508 - 1514
  • [2] ALGEBRAIC TECHNIQUES FOR NON-LINEAR CODES
    BAUER, H
    GANTER, B
    HERGERT, F
    [J]. COMBINATORICA, 1983, 3 (01) : 21 - 33
  • [3] Borges J, 2010, DESIGN CODE CRYPTOGR, V54, P167, DOI 10.1007/s10623-009-9316-9
  • [4] Binary Images of Z2Z4-Additive Cyclic Codes
    Borges, Joaquim
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    Ten-Valls, Roger
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (12) : 7551 - 7556
  • [5] Z2Z4-Additive Cyclic Codes, Generator Polynomials, and Dual Codes
    Borges, Joaquim
    Fernandez-Cordoba, Cristina
    Ten-Valls, Roger
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6348 - 6354
  • [6] Delsarte P., 1973, An Algebraic Approach to Association Schemes of Coding Theory, V10
  • [7] Kernels and ranks of cyclic and negacyclic quaternary codes
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (02) : 347 - 364
  • [8] Fernández-Córdoba C, 2008, LECT NOTES COMPUT SC, V5228, P46, DOI 10.1007/978-3-540-87448-5_6
  • [9] Fernández-Córdoba C, 2010, DESIGN CODE CRYPTOGR, V56, P43, DOI 10.1007/s10623-009-9340-9
  • [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