Markov chain Monte Carlo detectors for channels with intersymbol interference

IEEE Transactions on Signal Processing

Volumn 58, Issue 4, 2010, Pages 2206-2217

  Peng, Rong Hui ^a   Chen, Rong Rong ^a   Farhang Boroujeny, Behrouz ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Equalization; Intersymbol interference; Markov chain Monte Carlo; Soft in soft out detection

Indexed keywords

AMPLITUDE DISTORTIONS; CHANNEL EQUALIZATION; GIBBS SAMPLERS; LINEAR MINIMUM MEAN SQUARE ERRORS; LOW-COMPLEXITY; MARKOV CHAIN MONTE CARLO; MAXIMUM A POSTERIORI EQUALIZERS; MULTIPLE-SYMBOL; NUMERICAL RESULTS; ORDERS OF MAGNITUDE; PARALLEL PROCESSING; PROCESSING DELAY; SEQUENTIAL PROCESSING; SOFT-IN SOFT-OUT; SOFT-IN SOFT-OUT DETECTION;

DETECTORS; INTERSYMBOL INTERFERENCE; MARKOV PROCESSES; MONTE CARLO METHODS; SIGNAL RECEIVERS;

EQUALIZERS;

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

References (31)

1. R. Lucky, "Automatic equalization for digital communication," Bell Syst. Tech. J., pp. 547-588, Apr. 1965.
2. M. E. Austin, "Decision feedback equalization for digital communication over dispersive channels," MIT Lincoln Lab., Lexington, MA, Tech. Rep., Aug. 1967.
3. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol.20, no.2, pp. 284-287, Mar. 1974.
4. C. Douillard et al., "Iterative correction of intersymbol interference: Turbo equalization," Eur. Trans. Telecommun., vol.6, pp. 507-511, Sept.-Oct. 1995.
5. A. Glavieux, C. Laot, and J. Labat, "Turbo equalization over a frequency selective channel," in Proc. Int. Symp. Turbo Codes, Related Topics, Brest, France, Sep. 1997, pp. 96-102.
6. M. Tuchler, R. Koetter, and A. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol.50, no.5, pp. 754-767, May 2002.
7. M. Tuchler, A. C. Singer, and R. Koetter, "Minimum mean squared error equalization using a priori information," IEEE Trans. Signal Process., vol.50, no.3, pp. 673-683, Mar. 2002.
8. V. Franz and J. B. Anderson, "Concatenated decoding with a reducedsearch BCJR algorithm," IEEE J. Sel. Areas Commun., vol.16, no.2, pp. 186-195, Feb. 1998.
9. J. Hagenauer and C. Kuhn, "Turbo equalization for channels with high memory using list-sequential (LISS) equalizer," in Proc. 3rd Int. Symp. Turbo Codes Related Topics (ISTC), Brest, France, Sep. 2003, pp. 9-13.
10. C. Kuhn and J. Hagenauer, "8-PSK turbo equalization with the listsequential (LISS) algorithm," in Proc. Int. Symp. Information Theory (ISIT), Jun. 27-Jul. 2, 2004, p. 555.
11. A. Doucet and X.Wang, "Monte Carlo methods for signal processing," IEEE Signal Process. Mag., vol.22, no.6, pp. 152-170, Nov. 2005C.
12. Robert and G. Casella, Monte Carlo Statistical Methods. New York: Springer-Verlag, 1999.
13. R. Peng, R.-R. Chen, and B. Farhang-Boroujeny, "Low complexity Markov chain monte carlo detector for channels with intersymbol interference," in Proc. IEEE Int. Conf. Commun. (ICC), Dresden, Germany, Jun. 14-18, 2009.
14. F. M. Kashif, H. Wymeersch, and M. Z. Win, "Monte carlo equalization for nonlinear dispersive satellite channels," IEEE J. Sel. Areas Commun., vol.26, no.2, pp. 245-255, Feb. 2008.
15. K. J. Kim and J. Yue, "Joint channel estimation and data detection algorithms for MIMO-OFDM systems," in Proc. 36th Asilomar Conf. Signals, Systems, Computers, 2002, pp. 1857-1861.
16. Z. Shi, H. Zhu, and B. Farhang-Boroujeny, "Markov chain Monte Carlo techniques in iterative detectors," in Proc. IEEE GLOBECOM, Dallas, TX, Nov./Dec. 2004, pp. 325-329.
17. B. Farhang-Boroujeny, H. Zhu, and Z. Shi, "Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems," IEEE Trans. Signal. Process., vol.54, no.5, pp. 1896-1909, May 2006.
18. H. Zhu, B. Farhang-Beroujeny, and R. R. Chen, "On performance of sphere decoding and Markov chain Monte Carlo methods," IEEE Signal Process. Lett., vol.12, no.10, pp. 669-672, Oct. 2005.
19. S. A. Laraway and B. Farhang-Boroujeny, "Implementation of a Markov chain Monte Carlo based multiuser/MIMO detector," in Proc. IEEE Int. Conf. Communications (ICC), Istanbul, Turkey, Jun. 2006, vol.7, pp. 3088-3093.
20. R.-R. Chen, R. Peng, A. Ashikhmin, and B. Farhang-Beroujeny, "Approaching MIMO capacity using bitwise Markov chain Monte Carlo detection," IEEE Trans. Commun., vol.58, no.2, pp. 423-428, Feb. 2010.
21. T. Hashimoto, "A list-type reduced-constraint generalization of the Viterbi algorithm," IEEE Trans. Inf. Theory, vol.33, no.6, pp. 866-876, Nov. 1987.
22. R. E. Kamel and Y. Bar-Ness, "Reduced-complexity sequence estimation using state partitioning," IEEE Trans. Commun., vol.44, no.9, pp. 1057-1063, Sep. 1996.
23. R. Raheli, A. Polydoros, and C.-K. Tzou, "Per-survivor processing: A general approach to MLSE in uncertain environments," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 354-364, Feb./Mar./Apr. 1995.
24. T. M. Aulin, "Breadth-first maximum likelihood sequence detection: Basics," IEEE Trans. Commun., vol.47, no.2, pp. 208-216, Feb. 1999.
25. M. Ruan, M. C. Reed, and Z. Shi, "Turbo equalization using particle filter with grouping," in Proc. Int. Symp. Communications Information Technologies (ISCIT), Oct. 2007, pp. 1197-1200.
26. J. S. Liu, W. H.Wong, and A. Kong, "Covariance structure of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes," Biometrika, vol.81, pp. 27-40, 1994.
27. G. O. Roberts and S. K. Sahu, "Updating schemes, correlation structure, blocking and parameterization for the Gibbs sampler," J. Roy. Stat. Soc. B, vol.59, pp. 291-317, 1997.
28. J. Proakis, Digital Communications, 3rd ed. New York: McGraw- Hill, 1995.
29. C. Heegard and S. Wicker, Turbo Coding. Boston, MA: Kluwer, 1999.
30. I. Lee, "The effect of a precoder on serially concatenated coding systems with an ISI channel," IEEE Trans. Commun., vol.49, no.7, pp. 1168-1175, Jul. 2001.
31. D. Raphaeli and Y. Zarai, "Combined turbo equalization and turbo decoding," IEEE Commun. Lett., vol.2, no.4, pp. 107-109, Apr. 1998.