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
基金
巴西圣保罗研究基金会;
关键词
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
相关论文
共 20 条
[1]   Classification of perfect linear codes with crown poset structure [J].
Ahn, J ;
Kim, HK ;
Kim, JS ;
Kim, M .
DISCRETE MATHEMATICS, 2003, 268 (1-3) :21-30
[2]  
Alves MMS, 2008, ADV MATH COMMUN, V2, P95
[3]   ON LINEAR ORDERED CODES [J].
Barg, Alexander ;
Park, Woomyoung .
MOSCOW MATHEMATICAL JOURNAL, 2015, 15 (04) :679-702
[4]   Linear codes on posets with extension property [J].
Barg, Alexander ;
Felix, Luciano V. ;
Firer, Marcelo ;
Spreafico, Marcos V. P. .
DISCRETE MATHEMATICS, 2014, 317 :1-13
[5]   Codes with a poset metric [J].
Brualdi, RA ;
Graves, JS ;
Lawrence, KM .
DISCRETE MATHEMATICS, 1995, 147 (1-3) :57-72
[6]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[7]   Perfect codes in poset spaces and poset block spaces [J].
Dass, B. K. ;
Sharma, Namita ;
Verma, Rashmi .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 :90-106
[8]   CANONICAL- SYSTEMATIC FORM FOR CODES IN HIERARCHICAL POSET METRICS [J].
Felix, Luciano Viana ;
Firer, Marcelo .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (03) :315-328
[9]  
Firer M., 2018, SPRINGERBRIEFS MATH
[10]  
Firer M, 2015, 2015 IEEE INFORMATION THEORY WORKSHOP (ITW)