On rank and MDR cyclic and negacyclic codes of length pk over Zpm

被引:2
|
作者
Garg, Arpana [1 ]
Dutt, Sucheta [1 ]
机构
[1] PEC Univ Technol, Dept Appl Sci, Chandigarh, India
关键词
Cyclic codes; Minimal degree polynomial; Rank; MDR codes; Negacyclic codes;
D O I
10.1016/j.dam.2020.06.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a set of generators (in a unique from) called the distinguished set of generators, of a cyclic code C of length n = 2(k) (where k is a natural number) over Z(2m) is obtained. This set of generators is used to find the rank of the cyclic code C. It is proved that the rank of a cyclic code C of length n = 2(k) over Z(2m) is equal to n - v, where v is the degree of a minimal degree polynomial in C. Then a description of all MHDR (maximum hamming distance with respect to rank) cyclic codes of length n = 2(k) over Z(2m) is given. An example of the best cyclic codes over Z(8) of length 4 having largest minimum Hamming, Lee and Euclidean distances among all cyclic codes of the same rank is also given. Further, using an isomorphism between cyclic and negacyclic codes of odd length over finite chain rings given by Dinh, Lopez and Szabo, the above results are extended to cyclic and negacyclic codes of length p(k) over Z(pm) for an odd prime p. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:581 / 590
页数:10
相关论文
共 50 条
  • [1] On Rank and MDR Cyclic Codes of Length 2k Over Z8
    Garg, Arpana
    Dutt, Sucheta
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 177 - 186
  • [2] Cyclic and negacyclic codes of length 2m over finite fields
    Zhang, Guanghui
    Zhu, Xiaokun
    ARS COMBINATORIA, 2015, 123 : 439 - 449
  • [3] CYCLIC AND NEGACYCLIC CODES OF LENGTH 2ps OVER Fpm + uFpm
    Liu, Xiusheng
    Xu, Xiaofang
    ACTA MATHEMATICA SCIENTIA, 2014, 34 (03) : 829 - 839
  • [4] Cyclic and negacyclic codes of length 4ps over Fpm + uFpm
    Dinh, Hai Q.
    Sharma, Anuradha
    Rani, Saroj
    Sriboonchitta, Songsak
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (09)
  • [5] Explicit constructions of cyclic and negacyclic codes of length 3ps over Fpm
    Phuto, Jirayu
    Klin-Eam, Chakkrid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [6] A NOTE ON NEGACYCLIC AND CYCLIC CODES OF LENGTH ps OVER A FINITE FIELD OF CHARACTERISTIC p
    Ozadam, Hakan
    Ozbudak, Ferruh
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (03) : 265 - 271
  • [7] Hulls of cyclic and negacyclic codes over finite fields
    Sangwisut, Ekkasit
    Jitman, Somphong
    Ling, San
    Udomkavanich, Patanee
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 232 - 257
  • [8] Cyclic and negacyclic codes over finite chain rings
    Dinh, HQ
    López-Permouth, SR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1728 - 1744
  • [9] Negacyclic and cyclic codes over Z4
    Wolfmann, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2527 - 2532
  • [10] Quantum MDS and synchronizable codes from cyclic and negacyclic codes of length 4ps over Fpm
    Dinh, Hai Q.
    Le, Ha T.
    Nguyen, Bac T.
    Tansuchat, Roengchai
    QUANTUM INFORMATION PROCESSING, 2021, 20 (11)