Advanced search
Start date
Betweenand


A distance between channels: the average error of mismatched channels

Full text
Author(s):
D'Oliveira, Rafael G. L. ; Firer, Marcelo
Total Authors: 2
Document type: Journal article
Source: DESIGNS CODES AND CRYPTOGRAPHY; v. 87, n. 2-3, p. 13-pg., 2019-03-01.
Abstract

Two channels are equivalent if their maximum likelihood (ML) decoders coincide for every code. We show that this equivalence relation partitions the space of channels into a generalized hyperplane arrangement. With this, we define a coding distance between channels in terms of their ML-decoders which is meaningful from the decoding point of view, in the sense that the closer two channels are, the larger is the probability of them sharing the same ML-decoder. We give explicit formulas for these probabilities. (AU)

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