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 条
  • [31] Mass formulas for cyclic codes of length pk over the ring Fpm+uFpm
    Zhu S.-X.
    Ding J.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (09): : 2101 - 2105
  • [32] A note on cyclic codes over GR(p2, m) of length pk
    Han Mao Kiah
    Ka Hin Leung
    San Ling
    Designs, Codes and Cryptography, 2012, 63 : 105 - 112
  • [33] A class of constacyclic codes over Zpm
    Liao, Dajian
    Journal of Applied Sciences, 2013, 13 (16) : 3227 - 3232
  • [34] Negacyclic codes of length 4ps over Fpm + uFpm and their duals
    Dinh, Hai Q.
    Nguyen, Bac T.
    Sriboonchitta, Songsak
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1055 - 1071
  • [35] Complete classification of negacyclic codes of length 3ps over Fpm
    Boudine, Brahim
    Laaouine, Jamal
    Charkani, Mohammed Elhassani
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (01)
  • [36] ON THE HAMMING WEIGHT OF REPEATED ROOT CYCLIC AND NEGACYCLIC CODES OVER GALOIS RINGS
    Lopez-Permouth, Sergio R.
    Szabo, Steve
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (04) : 409 - 420
  • [37] Repeated-root cyclic and negacyclic codes over a finite chain ring
    Salagean, A
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 413 - 419
  • [38] Kernels and ranks of cyclic and negacyclic quaternary codes
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (02) : 347 - 364
  • [39] Kernels and ranks of cyclic and negacyclic quaternary codes
    Steven T. Dougherty
    Cristina Fernández-Córdoba
    Designs, Codes and Cryptography, 2016, 81 : 347 - 364
  • [40] Self-dual Repeated Root Cyclic and Negacyclic Codes over Finite Fields
    Guenda, K.
    Gulliver, T. A.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,