Work

Matched Metrics and Channels

Year: 2015

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1506.03782

Authors: Firer, Marcelo, Walker, Judy L.

Institutions: Universidade Estadual de Campinas (UNICAMP), University of Nebraska–Lincoln

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, École Polytechnique Fédérale de Lausanne, Fundação de Amparo à Pesquisa do Estado de São Paulo

Awards: G2667012561, Graph-Based Codes

OpenAlex ID: W2952905899

Cites:

Cited by: 1

Related to: 20