Factor-graph algorithms for equalization

IEEE Transactions on Signal Processing

Volumn 55, Issue 5 II, 2007, Pages 2052-2065

  Drost, Robert J ^a   Singer, Andrew C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Equalizers; Factor graphs; Intersymbol interference; Iterative methods; Turbo equalization

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DECISION FEEDBACK EQUALIZERS; ITERATIVE METHODS; WHITE NOISE;

FACTOR GRAPHS; LINEAR EQUALIZATION; TURBO EQUALIZATION;

INTERSYMBOL INTERFERENCE;

EID: 34247887418     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.893200     Document Type: Article

References (21)

1. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 1995.
2. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
3. G. Ungerboeck, "Nonlinear equalization of binary signals in Gaussian noise," IEEE Trans. Commun., vol. 19, no. 6, pp. 1128-1137, Dec. 1971.
4. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
5. F. R. Kschischang and B. J. Frey, "Iterative decoding of compound codes by probability propagation in graphical models," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 219-230, Feb. 1998.
6. H.-A Loeliger, "Least squares and Kalman filtering," in Codes, Graphs, and Systems, R. Blahut and R. Koetter, Eds. Boston, MA: Kluwer, 2002, pp. 113-135.
7. R. J. Drost and A. C. Singer, "Factor graph methods for three-dimensional shape reconstruction as applied to LIDAR imaging," J. Opt. Soc. Amer. A, Opt. Image Sci., vol. 21, no. 10, pp. 1855-1868, Oct. 2004.
8. B. J. Frey, R. Koetter, and N. Petrovic, "Codes on images and iterative phase unwrapping," in Proc. IEEE Inf. Theory Workshop, Sep. 2001, pp. 9-11.
9. M. Coates and R. Nowak, "Network for networks: Internet analysis using graphical statistical models," in Proc. IEEE Workshop Neural Netw. Signal Process., Dec. 2000, vol. 2, pp. 755-764.
10. M. Tüchler, R. Koetter, and A. C. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-766, May 2002.
11. M. Tüchler, "Iterative equalization using priors," M.S. thesis, Dept. Elect. Comp. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, 2000.
12. T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Upper Saddle River, NJ: Prentice-Hall, 2000.
13. S. Korl, "A factor graph approach to signal modeling, system identification and filtering," Ph.D. dissertation, Swiss Federal Inst. Technol., Zurich, Switzerland, 2005.
14. M. Tüchler, R. Koetter, and A. C. Singer, "Graphical models for coded data transmission over inter-symbol interference channels," Euro. Trans. Telecommun., vol. 15, no. 4, pp. 307-321, Jul.-Aug. 2004.
15. A. Kavčić, X. Ma, and M. Mitzenmacher, "Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1636-1652, Jul. 2003.
16. M. E. Austin, "Decision-feedback equalization for digital communication over dispersive channels," MIT Lincoln Lab., Tech. Rep. 437, 1967.
17. H.-A. Loeliger, "Some remarks on factor graphs," in Proc. 3rd Int. Symp. Turbo Codes, Sep. 2003, pp. 111-115.
18. N. Wiberg, H.-A. Loeliger, and R. Kötter, "Codes and iterative decoding on general graphs," Euro. Trans. Telecommun., vol. 6, no. 5, pp. 513-525, Sep.-Oct. 1995.
19. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
20. J. Hagenauer, "The turbo principle: Tutorial introduction and state of the art," in Proc. Int. Symp. Turbo Codes, Sep. 1997, pp. 1-11.
21. C. Douillard, A. M. Jézéquel, C. Berrou, A. Picart, P. Didier, and A. Glavieux, "Iterative correction of intersymbol interference: Turbo-equalization," Euro. Trans. Telecommun., vol. 6, no. 5, pp. 507-511, Sep.-Oct. 1995.