Negacyclic and cyclic codes over Z4

被引:99
|
作者
Wolfmann, J [1 ]
机构
[1] Univ Toulon & Var, GECT, F-83957 La Garde, France
关键词
Gray map; negacyclic and cyclic codes over Z(4);
D O I
10.1109/18.796397
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The negashift nu of Z(4)(n) is defined as the permutation of Z(4)(n) such that nu(a(0), a(1)..., a(i),..., a(n-1)) = (-a(n-1), a(0),..., a(i),..., a(n-2)) and a negacyclic code of length n over Z(4) is defined as a subset C of Z(4)(n) such that nu(C) = C. We prove that the Gray image of a linear negacyclic code over Z(4) Of length n is a binary distance invariant (not necessary linear) cyclic code. We also prove that, if n is odd, then every binary code which is the Gray image of a linear cyclic code over Z(4) Of length n is equivalent to a (not necessary linear) cyclic code and this equivalence is explicitely described. This last result explains and generalizes the existence, already known, of versions of Kerdock, Preparata, and others codes as doubly extended cyclic codes. Furthermore, we introduce a family of binary linear cyclic codes which are Gray images of Z(4)-linear negacyclic codes.
引用
收藏
页码:2527 / 2532
页数:6
相关论文
共 50 条
  • [1] The depth spectrum of negacyclic codes over Z4
    Kai, Xiaoshan
    Wang, Lingrong
    Zhu, Shixin
    [J]. DISCRETE MATHEMATICS, 2017, 340 (03) : 345 - 350
  • [2] Algebraic decoding of negacyclic codes over Z4
    Byrne, Eimear
    Greferath, Marcus
    Pernas, Jaume
    Zumbraegel, Jens
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 3 - 16
  • [3] Negacyclic codes over Z4 of even length
    Blackford, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1417 - 1424
  • [4] Skew cyclic codes over Z4
    Suprijanto, Djoko
    Tang, Hopein Christofen
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [5] On double cyclic codes over Z4
    Gao, Jian
    Shi, Minjia
    Wu, Tingting
    Fu, Fang-Wei
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 39 : 233 - 250
  • [6] Hulls of cyclic codes over Z4
    Jitman, Somphong
    Sangwisut, Ekkasit
    Udomkavanich, Patanee
    [J]. DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [7] Codes over Z4 + νZ4
    Bandi, Rama Krishna
    Bhaintwal, Maheshanand
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 422 - 427
  • [8] Binary images of cyclic codes over Z4
    Wolfmann, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) : 1773 - 1779
  • [9] Reversible complement cyclic codes over Z4
    Klin-Earn, Chakkrid
    Sriwirach, Wateekorn
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [10] Cyclic codes over a linear companion of Z4
    Udaya, P
    Bonnecaze, A
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 398 - 398