Classification of perfect linear codes with crown poset structure

被引：12
|
作者：
Ahn, J [1 ]
Kim, HK [1 ]
Kim, JS [1 ]
Kim, M [1 ]
机构：
[1] Pohang Univ Sci & Technol, Dept Math, Pohang 790784, South Korea
来源：
DISCRETE MATHEMATICS | 2003年 / 268卷 / 1-3期
关键词：
poset codes; perfect P-code; crown poset; Ramanujan-Nagell equation;
D O I：
10.1016/S0012-365X(02)00679-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Brualdi et al. introduced the concept of poset codes. In this paper, we consider the problem of classifying all perfect linear codes when the set of coordinate positions is endowed with crown poset structure. We derive a Ramanujan-Nagell type diophantine equation which is satisfied by parameters of perfect linear P-code. Solving this equation, we characterize parameters of one and two error correcting perfect linear P-codes. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：21 / 30
页数：10
相关论文
共 50 条
  • [1] On the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure
    Kim, HK
    Oh, DY
    [J]. DISCRETE MATHEMATICS, 2005, 297 (1-3) : 174 - 181
  • [2] 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
  • [3] 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
  • [4] Projective systems and perfect codes with a poset metric
    Lee, Y
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 105 - 112
  • [5] 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
  • [6] MDS and I-perfect poset block codes
    Dass, B. K.
    Sharma, Namita
    Verma, Rashmi
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
  • [7] CHARACTERIZATION OF EXTENDED HAMMING AND GOLAY CODES AS PERFECT CODES IN POSET BLOCK SPACES
    Dass, B. K.
    Sharma, Namita
    Verma, Rashmi
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (04) : 629 - 639
  • [8] The Classification of Some Perfect Codes
    Sergey V. Avgustinovich
    Olof Heden
    Faina I. Solov'eva
    [J]. Designs, Codes and Cryptography, 2004, 31 : 313 - 318
  • [9] The classification of some perfect codes
    Avgustinovich, SV
    Heden, O
    Solov'eva, FI
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2004, 31 (03) : 313 - 318
  • [10] MACWILLIAMS IDENTITIES FOR POSET LEVEL WEIGHT ENUMERATORS OF LINEAR CODES
    Akbiyik, Seda
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2018, 36 (02): : 405 - 418
12345