An introduction to factor graphs

被引:607
作者
Loeliger, HA [1 ]
机构
[1] ETH, Zurich, Switzerland
[2] Endora Tech AG, Basel, Switzerland
关键词
D O I
10.1109/MSP.2004.1267047
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Graphical models such as factor graphs allow a unified approach to a number of key topics in coding and signal processing: the iterative decoding of turbo codes, LDPC codes, and similar codes; joint decoding and equalization; joint decoding and parameter estimation; hidden-Markov models; Kalman filtering and recursive least squares, and more. Graphical models can represent complex real-world systems, and such representations help to derive practical detection/estimation algorithms in a wide area of applications. Most good known signal processing techniques can be used as components of such algorithms.
引用
收藏
页码:28 / 41
页数:14
相关论文
共 51 条
[1]   The generalized distributive law [J].
Aji, SM ;
McEliece, RJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :325-343
[2]  
[Anonymous], P 36 ALL C COMM CONT
[3]   OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].
BAHL, LR ;
COCKE, J ;
JELINEK, F ;
RAVIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287
[4]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[5]  
DAUWELS J, 2003, P 41 ALL C COMM CONT
[6]   Particle filtering [J].
Djuric, PM ;
Kotecha, JH ;
Zhang, JQ ;
Huang, YF ;
Ghirmai, T ;
Bugallo, MF ;
Míguez, J .
IEEE SIGNAL PROCESSING MAGAZINE, 2003, 20 (05) :19-38
[7]  
FONEY GD, 2000, P INT S TURB COD REL, P9
[8]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[9]   Codes on graphs: Normal realizations [J].
Forney, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :520-548
[10]  
FORNEY GD, 1997, P INT S TURB COD REL