English

On Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding

Information Theory 2018-03-20 v2 math.IT

Abstract

We study the problem of characterizing when two memoryless binary asymmetric channels, described by their transition probabilities (p,q)(p,q) and (p,q)(p',q'), are equivalent from the point of view of maximum likelihood decoding (MLD) when restricted to nn-block binary codes. This equivalence of channels induces a partition (depending on nn) on the space of parameters (p,q)(p,q) into regions associated with the equivalence classes. Explicit expressions for describing these regions, their number and areas are derived. Some perspectives of applications of our results to decoding problems are also presented.

Keywords

Cite

@article{arxiv.1611.10268,
  title  = {On Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding},
  author = {Claudio Qureshi and Sueli I. R. Costa and Christiane B. Rodrigues and Marcelo Firer},
  journal= {arXiv preprint arXiv:1611.10268},
  year   = {2018}
}

Comments

The presentation was improved with respect to the previous version. New examples, applications and references were included

R2 v1 2026-06-22T17:09:40.894Z