Matched Metrics and Channels
Information Theory
2015-06-12 v1 Combinatorics
math.IT
Abstract
The most common decision criteria for decoding are maximum likelihood decoding and nearest neighbor decoding. It is well-known that maximum likelihood decoding coincides with nearest neighbor decoding with respect to the Hamming metric on the binary symmetric channel. In this work we study channels and metrics for which those two criteria do and do not coincide for general codes.
Cite
@article{arxiv.1506.03782,
title = {Matched Metrics and Channels},
author = {Marcelo Firer and Judy L. Walker},
journal= {arXiv preprint arXiv:1506.03782},
year = {2015}
}