Error-block codes and poset metrics

被引:0
|
作者
Alves, Marcelo. Muniz. S. [1 ]
Panek, Luciano. [2 ]
Firer, Marcelo. [3 ]
机构
[1] UFPR, Ctr Politecn, BR-81531990 Curitiba, Parana, Brazil
[2] UNIOESTE, Ctr Engn & Ciencias Exatas, BR-85870650 Foz Do Iguacu, PR, Brazil
[3] Univ Estadual Campinas, Imecc, BR-13083970 Campinas, SP, Brazil
关键词
poset codes; linear error-block codes; perfect poset block codes; extended Hamming codes; linear isometrics;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let P = ({1, 2,..., n}, <=) be a poset, let V-1, V-2,...,V-n, be a family of finite-dimensional spaces over a finite field F-q and let V = V-1 circle plus V-2 circle plus ... V-n. In this paper we endow V with a poset metric such that the P-weight is constant on the non-null vectors of a component V-i, extending both the poset metric introduced by Brualdi et al. and the metric for linear error-block codes introduced by Feng et al.. We classify all poset block structures which admit the extended binary Hamming code [8; 4; 4] to be a one-perfect poset block code, and present poset block structures that turn other extended Hamming codes and the extended Golay code [24; 12; 8] into perfect codes. We also give a complete description of the groups of linear isometrics of these metric spaces in terms of a semi-direct product, which turns out to be similar to the case of poset metric spaces. In particular, we obtain the group of linear isometrics of the error-block metric spaces.
引用
收藏
页码:95 / 111
页数:17
相关论文
共 50 条
  • [41] ON THE DECODER ERROR-PROBABILITY OF BLOCK-CODES
    CHEUNG, KM
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (05) : 857 - 859
  • [42] Error detecting multiple block (d,k) codes
    [J]. Fredrickson, Lyle J, 1600, (25):
  • [43] LINEAR BLOCK-CODES FOR ERROR-DETECTION
    KASAMI, T
    KLOVE, T
    LIN, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (01) : 131 - 136
  • [44] ON THE PROBABILITY OF UNDETECTED ERROR FOR LINEAR BLOCK-CODES
    WOLF, JK
    MICHELSON, AM
    LEVESQUE, AH
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (02) : 317 - 324
  • [45] ERROR-CORRECTING CODES AND BLOCK DESIGNS WITH FEEDBACK
    BERLEKAM.ER
    [J]. SIAM REVIEW, 1965, 7 (04) : 605 - &
  • [46] Near MDS poset codes and distributions
    Barg, Alexander
    Purkayastha, Punarbasu
    [J]. ERROR-CORRECTING CODES, FINITE GEOMETRIES AND CRYPTOGRAPHY, 2010, 523 : 135 - 147
  • [47] Near MDS poset codes and distributions
    Barg, Alexander
    Purkayastha, Punarbasu
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1310 - 1314
  • [48] Maximum distance separable poset codes
    Jong Yoon Hyun
    Hyun Kwang Kim
    [J]. Designs, Codes and Cryptography, 2008, 48 : 247 - 261
  • [49] Perfect codes for metrics generated by primitive 2-error-correcting binary BCH codes
    Gabidulin, EM
    Simonis, J
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 68 - 68
  • [50] Bounds on the error probability of ML decoding for block and turbo-block codes
    Sason, Igal
    Shamai, Shlomo
    [J]. Annales des Telecommunications/Annals of Telecommunications, 54 (03): : 183 - 200