### Abstract

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 recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

Original language | English |
---|---|

Title of host publication | Mathematical Foundations for Signal Processing, Communications, and Networking |

Publisher | CRC Press |

Pages | 443-486 |

Number of pages | 44 |

ISBN (Electronic) | 9781439855140 |

ISBN (Print) | 9781138072169 |

DOIs | |

Publication status | Published - 1 Jan 2017 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Mathematics(all)
- Engineering(all)

### Cite this

*Mathematical Foundations for Signal Processing, Communications, and Networking*(pp. 443-486). CRC Press. https://doi.org/10.1201/9781351105668

**Factor graphs and message passing algorithms.** / Ahmad, Aitzaz; Serpedin, Erchin; Qaraqe, Khalid.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

*Mathematical Foundations for Signal Processing, Communications, and Networking.*CRC Press, pp. 443-486. https://doi.org/10.1201/9781351105668

}

TY - CHAP

T1 - Factor graphs and message passing algorithms

AU - Ahmad, Aitzaz

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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 recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

AB - 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 recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

UR - http://www.scopus.com/inward/record.url?scp=85051613504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051613504&partnerID=8YFLogxK

U2 - 10.1201/9781351105668

DO - 10.1201/9781351105668

M3 - Chapter

SN - 9781138072169

SP - 443

EP - 486

BT - Mathematical Foundations for Signal Processing, Communications, and Networking

PB - CRC Press

ER -