Mathematical Foundations for Signal Processing, Communications, and Networking

Chapter 13  Factor Graphs and Message Passing Algorithms

Aitzaz Ahmad^‡, Erchin Serpedin^‡, and Khalid A. Qaraqe^#

^‡ Texas A&M University, College Station, USA

^# Texas A&M University at Qatar

13.1    Introduction

Complex modern day systems are often characterized by the presence of many interacting variables that govern the dynamics of the system. Statistical inference in such systems requires efficient algorithms that offer ease of implementation while delivering the prespecified performance guarantees. In developing an algorithm for a sophisticated system, accurate and representative modeling of the underlying system is often the first step. The use of graphical models to explain the working of complex systems has gained a lot of attention in ...