Block codes on pomset metric

被引:0
|
作者
Shriwastva, Atul Kumar [1 ]
Selvaraj, R. S. [1 ]
机构
[1] Natl Inst Technol Warangal, Dept Math, Hanamkonda 506004, Telangana, India
关键词
Multiset; pomset codes; Lee weight; poset block codes; weight distribution; perfect codes; MDS codes; POSET; CLASSIFICATION;
D O I
10.1142/S1793557123501711
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a regular multiset M on [n] = {1, 2, ... , n}, a partial order R on M, and a label map p : [n] ? N defined by p(i) = k(i) with S-i=1(n) p(i) = N, we define a pomset block metric d(P m,p) on the direct sum Z(m)(k1) (R) Z(m)(k2) (R) . . . (R) Z(m)(kn) of Z(m)(N) based on the pomset P = (M, R). The pomset block metric extends the classical pomset metric introduced by Sudha and Selvaraj and generalizes the poset block metric introduced by Alves et al. over Zm. The space (Z(m)(N),( d)((P m,p))) is called the pomset block space and we determine the complete weight distribution of it. Further, I -perfect pomset block codes for ideals with partial and full counts are described. Then, for block codes with chain pomset, the packing radius and Singleton bound are established. The relation between maximum distance separable (MDS) codes and I -perfect codes for any ideal I is investigated. Moreover, the duality theorem for an MDS pomset block code is established when all the blocks have the same size.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Block codes in pomset metric over Zm
    Ma, Wen
    Luo, Jinquan
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (10) : 3263 - 3284
  • [2] Codes with a pomset metric and constructions
    Sudha, Irrinki Gnana
    Selvaraj, R. S.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (04) : 875 - 892
  • [3] Codes with a pomset metric and constructions
    Irrinki Gnana Sudha
    R. S. Selvaraj
    [J]. Designs, Codes and Cryptography, 2018, 86 : 875 - 892
  • [4] MDS and I-Perfect Codes in Pomset Metric
    Irrinki, Gnana Sudha
    Selvaraj, R. S.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1622 - 1629
  • [5] METRIC POMSET SEMANTICS FOR A CONCURRENT LANGUAGE WITH RECURSION
    DEBAKKER, JW
    WARMERDAM, JHA
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 469 : 20 - 49
  • [6] Codes with respect to weighted poset block metric
    Ma, Wen
    Luo, Jinquan
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (02) : 341 - 363
  • [7] Codes with respect to weighted poset block metric
    Wen Ma
    Jinquan Luo
    [J]. Designs, Codes and Cryptography, 2024, 92 : 341 - 363
  • [8] A new metric on symmetric groups and applications to block permutation codes
    Zihan Zhang
    [J]. Designs, Codes and Cryptography, 2023, 91 : 2255 - 2271
  • [9] A new metric on symmetric groups and applications to block permutation codes
    Zhang, Zihan
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (06) : 2255 - 2271
  • [10] A sequential decoder for linear block codes with a variable bias-term metric
    Sorokine, V
    Kschischang, FR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 410 - 416