• DocumentCode
    1324875
  • Title

    Classification of Niederreiter–Rosenbloom–Tsfasman Block Codes

  • Author

    Panek, Luciano ; Firer, Marcelo ; Alves, Marcelo Muniz Silva

  • Author_Institution
    Dept. de Mat., UEM, Maringa, Brazil
  • Volume
    56
  • Issue
    10
  • fYear
    2010
  • Firstpage
    5207
  • Lastpage
    5216
  • Abstract
    Poset and block metrics were introduced in recent years as alternative metrics to study error correcting codes. Poset-block codes were introduced in 2008, encompassing both poset and block metrics. In this paper, we study a family of such metrics, the Niederreiter-Rosenbloom-Tsfasman block metrics. In this context, we classify the classes of equivalent codes, describe canonical representatives of each class and develop much of the classical theory of error correcting codes for Niederreiter-Rosenbloom-Tsfasman block codes, including determination of packing radius and classification of MDS and perfect codes, determination of covering radius and characterization of quasi-perfect codes, and the description of an algorithm for syndrome decoding.
  • Keywords
    block codes; decoding; error correction codes; Niederreiter-Rosenbloom-Tsfasman block codes; block metrics; canonical representatives; equivalent codes; error correcting codes; packing classification; packing radius; poset metrics; poset-block codes; quasiperfect codes; syndrome decoding; Error correction codes; Fires; Generators; Linear code; Measurement; Vectors; Block weights; Niederreiter–Rosenbloom–Tsfasman weights; error correcting codes; generalized weights; poset codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2059590
  • Filename
    5571877