Title :
When are maximum likelihood and minimum distance decoding equivalent for binary contagion channels?
Author :
Azar, Ghady ; Alajaji, Fady
Author_Institution :
Dept. of Math. & Stat., Queen´s Univ., Kingston, ON, Canada
Abstract :
We study optimal maximum likelihood block decoding of binary codes sent over binary contagion channels with infinite and finite memory. We derive conditions on the codes and channels parameters under which maximum likelihood and minimum Hamming distance are equivalent. We also note that under these conditions, minimum distance decoding can perform better without the use of channel interleaving.
Keywords :
Hamming codes; binary codes; channel coding; maximum likelihood decoding; binary codes; binary contagion channels; channel interleaving; finite memory; infinite memory; maximum likelihood Hamming distance; maximum likelihood block decoding; maximum likelihood distance decoding; minimum Hamming distance; minimum distance decoding; Binary codes; Hamming distance; Hamming weight; Markov processes; Maximum likelihood decoding; Noise;
Conference_Titel :
Information Theory (CWIT), 2013 13th Canadian Workshop on
Conference_Location :
Toronto, ON
DOI :
10.1109/CWIT.2013.6621584