On the Equivalence Between Maximum Likelihood and Minimum Distance Decoding for Binary Contagion and Queue-Based Channels with Memory
Loading...
Authors
Azar, Ghady
Alajaji, Fady
Date
2016-02-17
Type
journal article
Language
en
Keyword
Binary Channels with Finite and Infinite Memory , Markov Noise , ML and Minimum Distance Decoding , Block Codes , Source-Channel Coding Duality , Syndrome Source Coding
Alternative Title
Abstract
We study the optimal maximum likelihood (ML) block decoding of general binary codes sent over two classes of binary additive noise channels with memory. Specifically, we consider the infinite and finite memory Polya contagion and queue-based channel models which were recently shown to approximate well binary modulated correlated fading channels used with hard-decision demodulation. We establish conditions on the codes and channels parameters under which ML and minimum Hamming distance decoding are equivalent. We also present results on the optimality of classical perfect and quasiperfect codes when used over the channels under ML decoding. Finally, we briefly apply these results to the dual problem of syndrome source coding with and without side information.