Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Classification of Niederreiter-Rosenbloom-Tsfasman Block Codes

Full text
Author(s):
Panek, Luciano [1] ; Firer, Marcelo [2] ; Silva Alves, Marcelo Muniz [3]
Total Authors: 3
Affiliation:
[1] Dept Matemat UEM, BR-87020900 Maringa, Parana - Brazil
[2] Univ Estadual Campinas, IMECC UNICAMP, BR-13083859 Campinas, SP - Brazil
[3] UFPR, Ctr Politecn, Dept Matemat, BR-81531990 Curitiba, Parana - Brazil
Total Affiliations: 3
Document type: Journal article
Source: IEEE TRANSACTIONS ON INFORMATION THEORY; v. 56, n. 10, p. 5207-5216, OCT 2010.
Web of Science Citations: 16
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. (AU)