On the relationship between belief propagation decoding and joint maximum likelihood detection

  • Authors:
  • John MacLaren Walsh;Phillip Allan Regalia

  • Affiliations:
  • Drexel University, Philadelphia, PA;The Catholic University of America, Washington, DC

  • Venue:
  • IEEE Transactions on Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Belief propagation, via a novel reinterpretation of the Bethe free energy's pseudo-dual, is shown to be related to a novel relaxation of maximum likelihood detection via a constrained optimization. The conventional maximum likelihood detection falls out for a zero constraint, and belief propagation's fixed points are obtained for other constraint values.