Factor graphs and the sum-product algorithm
Pourquoi ce travail est-il dans la base ?
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Résumé
Algorithms that must deal with complicated global functions of many variables often exploit the manner in which the given functions factor as a product of "local" functions, each of which depends on a subset of the variables. Such a factorization can be visualized with a bipartite graph that we call a factor graph, In this tutorial paper, we present a generic message-passing algorithm, the sum-product algorithm, that operates in a factor graph. Following a single, simple computational rule, the sum-product algorithm computes-either exactly or approximately-various marginal functions derived from the global function. A wide variety of algorithms developed in artificial intelligence, signal processing, and digital communications can be derived as specific instances of the sum-product algorithm, including the forward/backward algorithm, the Viterbi algorithm, the iterative "turbo" decoding algorithm, Pearl's (1988) belief propagation algorithm for Bayesian networks, the Kalman filter, and certain fast Fourier transform (FFT) algorithms.
Récupéré en direct depuis OpenAlex et désinversé. Les résumés ne sont pas conservés dans cette base de données : les index inversés représentent 8,6 Go des 9,3 Go de texte de la base, et le serveur dispose de 13 Go libres.
La notice
- Revue
- IEEE Transactions on Information Theory
- Thématique
- Error Correcting Code Techniques
- Domaine
- Computer Science
- Établissements canadiens
- University of WaterlooUniversity of Toronto
- Organismes subventionnaires
- Massachusetts Institute of Technology
- Mots-clés
- Factor graphAlgorithmComputer sciencePrime-factor FFT algorithmViterbi algorithmBipartite graphMathematicsGraphDecoding methodsTheoretical computer scienceFourier transformFractional Fourier transformFourier analysis
- Résumé présent dans OpenAlex
- oui