ON PERFECT POSET CODES

被引：1

作者：

Panek, Luciano ^{[1
]}

Pinheiro, Jerry Anderson ^{[2
]}

Alves, Marcelo Muniz ^{[3
]}

Firer, Marcelo ^{[4
]}

机构：

[1] State Univ West Parana, Ctr Exact Sci & Engn, Foz Do Iguacu, Parana, Brazil

[2] Fed Univ Latin Amer Integrat, ILACVN, Foz Do Iguacu, Parana, Brazil

[3] Univ Fed Parana, Polytech Ctr, Dept Math, Curitiba, Parana, Brazil

[4] Univ Estadual Campinas, IMECC, Dept Math, Campinas, SP, Brazil

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2020年 / 14卷 / 03期

基金：

巴西圣保罗研究基金会;

关键词：

Poset codes; poset metrics; perfect codes; Hamming codes; LINEAR CODES; METRICS;

D O I：

10.3934/amc.2020061

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider on F-q(n) metrics determined by posets and classify the parameters of 1-perfect poset codes in such metrics. We show that a code with same parameters of a 1-perfect poset code is not necessarily perfect, however, we give necessary and sufficient conditions for this to be true. Furthermore, we characterize the unique way up to a labeling on the poset, considering some conditions, to extend an r-perfect poset code over F-q(n) to an r-perfect poset code over F-q(n+m).

引用

页码：477 / 489

页数：13

共 50 条

[1] 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
[2] Projective systems and perfect codes with a poset metric
Lee, Y
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 105 - 112
[3] Classification of perfect linear codes with crown poset structure
Ahn, J
Kim, HK
Kim, JS
Kim, M
[J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 21 - 30
[4] MDS and I-perfect poset block codes
Dass, B. K.
Sharma, Namita
Verma, Rashmi
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
[5] 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
[6] Codes with a poset metric
Brualdi, RA
Graves, JS
Lawrence, KM
[J]. DISCRETE MATHEMATICS, 1995, 147 (1-3) : 57 - 72
[7] Duality for Poset Codes
Moura, Allan de Oliveira
Firer, Marcelo
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) : 3180 - 3186
[8] 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
[9] 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
[10] THE POSET OF PERFECT IRREDUCIBLE IMAGES OF A SPACE
PORTER, JR
WOODS, RG
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1989, 41 (02): : 213 - 233

← 1 2 3 4 5 →