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.)

Channel metrization

Full text
Author(s):
D'Oliveira, Rafael G. L. [1] ; Firer, Marcelo [1]
Total Authors: 2
Affiliation:
[1] Univ Estadual Campinas, IMECC, Campinas, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: EUROPEAN JOURNAL OF COMBINATORICS; v. 80, p. 107-119, AUG 2019.
Web of Science Citations: 3
Abstract

We present an algorithm that, given a channel, determines if there is a distance for it such that the maximum likelihood decoder coincides with the minimum distance decoder. We also show that any metric, up to a decoding equivalence, can be isometrically embedded into the hypercube with the Hamming metric, and thus, in terms of decoding, the Hamming metric is universal. (C) 2018 Elsevier Ltd. All rights reserved. (AU)

FAPESP's process: 13/25977-7 - Security and reliability of Information: theory and practice
Grantee:Marcelo Firer
Support Opportunities: Research Projects - Thematic Grants