IDMA for the multiuser MIMO-OFDM uplink: A factor graph framework for joint data detection and channel estimation

IEEE Transactions on Signal Processing

Volumn 61, Issue 16, 2013, Pages 4051-4066

  Novak, Clemens ^a   Matz, Gerald ^b   Hlawatsch, Franz ^b  

^a Kapsch TrafficCom AG   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Belief propagation; channel estimation; factor graph; IDMA; interleave division multiple access; iterative receiver; message passing; MIMO IDMA; MIMO OFDM; multiple access; multiuser detection; spatial multiplexing; sum product algorithm

Indexed keywords

BELIEF PROPAGATION; FACTOR GRAPHS; IDMA; ITERATIVE RECEIVERS; MIMO-IDMA; MIMO-OFDM; MULTIPLE ACCESS; SPATIAL MULTIPLEXING; SUM-PRODUCT ALGORITHM;

ALGORITHMS; CHANNEL ESTIMATION; GAIN CONTROL; MESSAGE PASSING; MIMO SYSTEMS; MULTIUSER DETECTION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING;

ITERATIVE DECODING;

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

References (45)

1. L. Ping, L. Liu, K. Wu, and W. K. Leung, "Interleave-division multiple-access," IEEE Trans. Wireless Comm., vol. 5, pp. 938-947, Apr. 2006.
2. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
3. L. Ping, "Interleave-division multiple access and chip-by-chip iterative multi-user detection," IEEE Commun. Mag., vol. 43, pp. 19-23, Jun. 2005.
4. K. Kusume and G. Bauch, "CDMA and IDMA: Iterative multiuser detections for near-far asynchronous communications," in Proc. IEEE PIMRC, Berlin, Germany, Sep. 2005, pp. 426-431.
5. K. Kusume, G. Dietl, W. Utschick, and G. Bauch, "Performance of interleave division multiple access based on minimum mean square error detection," in Proc. IEEE ICC, Glasgow, U.K., June 2007, pp. 2961-2966.
6. B. Cristea, D. Roviras, and B. Escrig, "Turbo receivers for interleave-division multiple-access systems," IEEE Trans. Commun., vol. 57, pp. 2090-2097, Jul. 2009.
7. K. Kusume, G. Bauch, and W. Utschick, "IDMA vs. CDMA: Detectors, performance and complexity," in Proc. IEEE GLOBECOM, Honolulu, HI, USA, Nov./Dec. 2009.
8. C. Novak, F. Hlawatsch, and G. Matz, "MIMO-IDMA: Uplink multiuser MIMO communications using interleave-division multiple access and low-complexity iterative receivers," in Proc. IEEE ICASSP, Honolulu, HI, USA, Apr. 2007, pp. 225-228.
9. I. Mahafeno, C. Langlais, and C. Jego, "OFDM-IDMA versus IDMA with ISI cancellation for quasi-static Rayleigh fading multipath channels," in Proc. 4th Int. Symp. Turbo Codes Related Topics, Munich, Germany, Apr. 2006, pp. 3-7.
10. L. Ping, Q. Guo, and J. Tong, "The OFDM-IDMA approach to wireless communication systems," IEEE Wireless Comm., vol. 14, pp. 18-24, June 2007.
11. C. Novak, G. Matz, and Hlawatsch, "Factor graph based design of an OFDM-IDMA receiver performing joint data detection, channel esti mation, and channel length selection," in Proc. IEEE ICASSP, Taipei, Taiwan, Apr. 2009, pp. 2561-2564.
12. D. Hao and P. A. Hoeher, "Helical interleaver set design for interleave-division multiplexing and related techniques," IEEE Commun. Lett., vol. 12, pp. 843-845, Nov. 2008.
13. K. Kusume and G. Bauch, "Simple construction of multiple in-terleavers: Cyclically shifting a single interleaver," IEEE Trans. Commun., vol. 56, pp. 1394-1397, Sep. 2008.
14. X. Zhou, Z. Shi, and M. C. Reed, "Iterative channel estimation for IDMA systems in time-varying channels," in Proc. IEEE GLOBECOM, Washington, DC, USA, Nov. 2007, pp. 4020-4024.
15. P. A. Hoeher, H. Schoeneich, and C. Fricke, "Multi-layer interleave-di-vision multiple access: Theory and practice," Eur. Trans. Telecommun., vol. 19, pp. 523-536, Aug. 2008.
16. X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, pp. 1046-1061, Jul. 1999.
17. J. Boutros and G. Caire, "Iterative multiuser joint decoding: Unified framework and asymptotic analysis," IEEE Trans. Inf. Theory, vol. 48, pp. 1772-1793, Jul. 2002.
18. 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, 2001.
19. H.-A. Loeliger, J. Dauwels, J. Hu, S. Korl, L. Ping, and F. R. Kschis-chang, "The factor graph approach to model-based signal processing," Proc. IEEE, vol. 95, pp. 1295-1322, June 2007.
20. H. Wymeersch, Iterative Receiver Design. New York, NY, USA: Cambridge Univ. Press, 2007.
21. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inf. Theory, vol. 47, pp. 843-849, Feb. 2001.
22. M. C. Valenti and B. D. Woerner, "Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels," IEEE J. Sel. Areas Commun., vol. 19, pp. 1697-1705, Sep. 2001.
23. N. Huaning, S. Manyuan, J. Ritcey, and L. Hui, "A factor graph approach to iterative channel estimation and LDPC decoding over fading channels," IEEE Trans. Wireless Commun., vol. 4, pp. 1345-1350, Jul. 2005.
24. Y. Liu, L. Brunel, and J. J. Boutros, "Belief propagation with Gaussian approximation for joint channel estimation and decoding," in Proc. IEEE PIMRC, Cannes, France, Sep. 2008, pp. 1-5.
25. M. Zhao, Z. Shi, and M. C. Reed, "Iterative turbo channel estimation for OFDM system over rapid dispersive fading channel," IEEE Trans. Wireless Commun., vol. 7, pp. 3174-3184, Aug. 2008.
26. Y. Liu, L. Brunel, and J. J. Boutros, "EM channel estimation for coded OFDM transmissions over frequency-selective channel," in Proc. IEEE ISSSTA, Bologna, Italy, Aug. 2008, pp. 544-549.
27. Y. Liu, L. Brunel, and J. J. Boutros, "Joint channel estimation and decoding using Gaussian approximation in a factor graph over mul-tipath channel," in Proc. IEEE PIMRC, Tokyo, Japan, Sep. 2009, pp. 3164-3168.
28. P. Schniter, "A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels," IEEE J. Sel. Topics Signal Process., vol. 5, pp. 1462-1474, Dec. 2011.
29. G. E. Kirkelund, C. N. Manchón, L. P. Christensen, E. Riegler, and B. H. Fleury, "Variational message-passing for joint channel estimation and decoding in MIMO-OFDM," in Proc. IEEE GLOBECOM, Miami, FL, USA, Dec. 2010, pp. 1-6.
30. C. Knievel, P. A. Hoeher, A. Tyrrell, and G. Auer, "Multi- dimensional graph-based soft iterative receiver for MIMO-OFDM," IEEE Trans. Commun, vol. 60, pp. 1599-1609, Jun. 2012.
31. G. Colavolpe, D. Fertonani, and A. Piemontese, "SISO detection over linear channels with linear complexity in the number of interferers," IEEE J. Sel. Topics Signal Process., vol. 5, pp. 1475-1485, Dec. 2011.
32. E. Zimmermann, G. Fettweis, P. Pattisapu, and P. K. Bora, "Reduced complexity LDPC decoding," in Proc. Int. Symp. Wireless Pers. Multimedia Commun. (WPMC), Abano Terme, Italy, Sep. 2004.
33. R. Bresnan, W. Marnane, and M. Sala, "Efficient low-density parity-check decoding," in Proc. Irish Signals Syst. Conf., Belfast, Ireland, Jul. 2004, pp. 613-618.
34. A. Blad, O. Gustafsson, and L. Wanhammar, "An early decision decoding algorithm for LDPC codes using dynamic thresholds," in Proc. Eur. Conf. Circuit Theory Design, Cork, Ireland, Aug. 2005, pp. 285-288.
35. E. Cavus and B. Daneshrad, "A computationally efficient selective node updating scheme for decoding of LDPC codes," in Proc. IEEE MILCOM, Atlantic City, NJ, USA, Oct. 2005, pp. 1375-1379.
36. E.-A. Choi, D.-I. Chang, D.-G. Oh, and J.-W. Jung, "Low computational complexity algorithms of LDPC decoder for DVB-S2 systems," in Proc. IEEE VTC, Dallas, TX, USA, Sep. 2005, pp. 536-539.
37. K. Shin and J. Lee, "Low complexity LDPC decoding techniques with adaptive selection of edges," in Proc. IEEE VTC, Dublin, Ireland, Apr. 2007, pp. 2205-2209.
38. A. I. V. Casado, M. Griot, and R. D. Wesel, "LDPC decoders with informed dynamic scheduling," IEEE Trans. Commun., vol. 58, pp. 3470-3479, Dec. 2010.
39. C. Novak, G. Matz, and F. Hlawatsch, "A factor graph approach to joint iterative data detection and channel estimation in pilot-assisted IDMA transmissions," in Proc. IEEE ICASSP, Las Vegas, NV, USA, Apr. 2008, pp. 2697-2700.
40. C. Novak, F. Hlawatsch, and G. Matz, "Low-complexity factor graph receivers for spectrally efficient MIMO-IDMA," in Proc. IEEE ICC, Beijing, China, May 2008, pp. 770-774.
41. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Boston, MA, USA: Cambridge Univ. Press, 2005.
42. J. G. Proakis, Digital Communications, 3rd ed. New York, NY, USA: McGraw-Hill, 1995.
43. 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. 20, pp. 284-287, Mar. 1974.
44. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ, USA: Wiley, 2006.
45. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, 2001.