Codes with a poset metric

被引:93
|
作者
Brualdi, RA [1 ]
Graves, JS [1 ]
Lawrence, KM [1 ]
机构
[1] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706
关键词
D O I
10.1016/0012-365X(94)00228-B
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Niederreiter generalized the following classical problem of coding theory: given a finite field F-4 and integers n > k greater than or equal to 1, find the largest minimum distance achievable by a linear code over F-q, of length n and dimension k. In this paper we place this problem in the more general setting of a partially ordered set and define what we call poset-codes. In this context, Niederreiter's setting may be viewed as the disjoint union of chains. We extend some of Niederreiter's bounds and also obtain bounds for posets which are the product of two chains.
引用
收藏
页码:57 / 72
页数:16
相关论文
共 50 条
  • [1] Projective systems and perfect codes with a poset metric
    Lee, Y
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 105 - 112
  • [2] Codes with respect to weighted poset block metric
    Ma, Wen
    Luo, Jinquan
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (02) : 341 - 363
  • [3] Codes with respect to weighted poset block metric
    Wen Ma
    Jinquan Luo
    [J]. Designs, Codes and Cryptography, 2024, 92 : 341 - 363
  • [4] ON PERFECT POSET CODES
    Panek, Luciano
    Pinheiro, Jerry Anderson
    Alves, Marcelo Muniz
    Firer, Marcelo
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (03) : 477 - 489
  • [5] Duality for Poset Codes
    Moura, Allan de Oliveira
    Firer, Marcelo
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) : 3180 - 3186
  • [6] Perfect codes in poset spaces and poset block spaces
    Dass, B. K.
    Sharma, Namita
    Verma, Rashmi
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 90 - 106
  • [7] On the Poset Structure of Floating Codes
    Shrestha, Mochan
    Xu, Lihao
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 621 - 628
  • [8] Metric and topology on the poset of compact pseudoultrametrics
    Nykorovyc, S.
    Nykyforchyn, O.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2023, 15 (02) : 321 - 330
  • [9] Maximum distance separable poset codes
    Hyun, Jong Yoon
    Kim, Hyun Kwang
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (03) : 247 - 261
  • [10] Reflexivity of Partitions Induced by Weighted Poset Metric and Combinatorial Metric
    Xu, Yang
    Kan, Haibin
    Han, Guangyue
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6485 - 6499