• DocumentCode
    3368016
  • 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
  • fYear
    2013
  • fDate
    18-21 June 2013
  • Firstpage
    12
  • Lastpage
    16
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (CWIT), 2013 13th Canadian Workshop on
  • Conference_Location
    Toronto, ON
  • Type

    conf

  • DOI
    10.1109/CWIT.2013.6621584
  • Filename
    6621584