Soft-input soft-output single tree-search sphere decoding

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 4827-4842

  Studer, Christoph ^a   Bölcskei, Helmut ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

iterative MIMO decoding; Multipleinput multipleoutput (MIMO) communication; softinput softoutput (SISO) detection; sphere decoding

Indexed keywords

DETECTION ALGORITHM; DETECTION PERFORMANCE; ITERATIVE MIMO DECODING; LOG LIKELIHOOD RATIO; LOW-COMPLEXITY; MIMO DETECTION; MULTIPLE INPUTS; OPTIMAL DETECTORS; RECEIVER IMPLEMENTATION; SINGLE PARAMETER; SOFT INPUT SOFT OUTPUT; SOFT OUTPUT; SOFTINPUT SOFTOUTPUT (SISO) DETECTION; SPHERE DECODING; TREE-SEARCH; VLSI IMPLEMENTATION; WIRELESS COMMUNICATION SYSTEM;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; DETECTORS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MIMO SYSTEMS; SPHERES; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

ITERATIVE DECODING;

EID: 77956679326     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2059730     Document Type: Article

References (48)

1. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol.51, no.3, pp. 389-399, Mar. 2003.
2. M. Tüchler, 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.
3. J. Boutros, N. Gresset, L. Brunel, and M. Fossorier, "Soft-input soft-output lattice sphere decoder for linear channels," in Proc. IEEE GLOBECOM, San Francisco, CA, Dec. 2003, vol.3, pp. 1583-1587.
4. B. Steingrimsson, T. Luo, and K. M. Wong, "Soft quasi-maximum- likelihood detection for multiple-antenna wireless channels," IEEE Trans. Signal Process., vol.51, no.11, pp. 2710-2719, Nov. 2003.
5. S. Bäro, J. Hagenauer, and M. Witzke, "Iterative detection of MIMO transmission using a list-sequential (LISS) detector," in Proc. IEEE ICC, Anchorage, AK, May 2003, vol.4, pp. 2653-2657.
6. H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoder," IEEE Trans. Wireless Commun., vol.3, no.6, pp. 2299-2311, Nov. 2004.
7. C. Studer, A. Burg, and H. Bölcskei, "Soft-output sphere decoding: Algorithms and VLSI implementation," IEEE J. Sel. Areas Commun., vol.26, no.2, pp. 290-300, Feb. 2008.
8. J. Jaldén and B. Ottersten, "Parallel implementation of a soft output sphere decoder," in Proc. Asilomar Conf. Signals, Systems, and Computers, Monterey, CA, USA, Nov. 2005, pp. 581-585.
9. A. Burg, "VLSI Circuits for MIMO Communication Systems," Ph.D. dissertation, ETH Zürich, Zürich, Switzerland, 2006, Series in Microelectronics, vol.169, Hartung-Gorre Verlag Konstanz.
10. C. Studer, "Iterative MIMO Decoding: Algorithms and VLSI Implementation Aspects," Ph.D. dissertation, ETH Zürich, Zürich, Switzerland, 2009, Series in Microelectronics, vol.202, Hartung-Gorre Verlag Konstanz.
11. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol.44, no.170, pp. 463-471, Apr. 1985.
12. W. H. Mow, "Maximum Likelihood Sequence Estimation From the Lattice Viewpoint," M.S. thesis, Chinese Univ. Hong Kong, Department of Information Engineering, Hong Kong, 1991.
13. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programm., vol.66, no.2, pp. 181-191, Sept. 1994.
14. E. Viterbo and E. Biglieri, "A universal decoding algorithm for lattice codes," in Proc. 14ème colloque GRETSI, Juan-les-Pins, France, Sep. 1993, pp. 611-614.
15. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inf. Theory, vol.45, no.5, pp. 1639-1642, Jul. 1999.
16. M. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for space-time codes," IEEE Commun. Lett., vol.4, no.5, pp. 161-163, May 2000.
17. R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with soft detection based on hard sphere decoding," IEEE Trans. Commun., vol.54, no.4, pp. 587-590, Apr. 2006.
18. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol.53, no.4, pp. 1474-1484, Apr. 2005.
19. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol.48, no.8, pp. 2201-2214, Aug. 2002.
20. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bölcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid State Circuits, vol.40, no.7, pp. 1566-1577, Jul. 2005.
21. M. Stojnic, H. Vikalo, and B. Hassibi, "Speeding up the sphere decoder with H∞ and SDP inspired lower bounds," IEEE Trans. Signal Process., vol.56, no.2, pp. 712-726, Feb. 2008.
22. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inf. Theory, vol.44, no.3, pp. 927-946, May 1998.
23. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol.42, no.2, pp. 429-445, Mar. 1996.
24. D. Seethaler, H. Artés, and F. Hlawatsch, "Dynamic nulling-and-canceling for efficient near-ML decoding of MIMO systems," IEEE Trans. Signal Process., vol.54, no.12, pp. 4741-4752, Dec. 2006.
25. S. W. Kim and K. P. Kim, "Log-likelihood-ratio-based detection ordering in V-BLAST," IEEE Trans. Commun., vol.54, no.2, pp. 302-307, Feb. 2006.
26. D. Wübben, R. Böhnke, J. Rinas, V. Kühn, and K.-D. Kammeyer, "Efficient algorithm for decoding layered space-time codes," IEE Electron. Lett., vol.37, no.22, pp. 1348-1350, Oct. 2001.
27. P. J. Lüthi, "VLSI Circuits for MIMO Preprocessing," Ph.D. dissertation, ETH Zürich, Zürich, 2010, Series in Microelectronics, vol.203, Hartung-Gorre Verlag Konstanz.
28. M. O. Damen, H. El Gamal, and G. Caire, "On maximum likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol.49, no.10, pp. 2389-2402, Oct. 2003.
29. P. Luethi, A. Burg, S. Haene, D. Perels, N. Felber, and W. Fichtner, "VLSI implementation of a high-speed iterative sorted MMSE QR decomposition," in Proc. IEEE ISCAS, New Orleans, LA, May 2007, pp. 1421-1424.
30. D. Wübben, R. Böhnke, V. Kühn, and K.-D. Kammeyer, "MMSE extension of V-BLAST based on sorted QR decomposition," in Proc. IEEE VTC-Fall, Orlando, FL, Oct. 2003, vol.1, pp. 508-512.
31. E. Zimmermann and G. Fettweis, "Unbiased MMSE tree search detection for multiple antenna systems," presented at the WPMC, San Diego, CA, Sep. 2006.
32. M. van Dijk, A. J. E. M. Janssen, and A. G. C. Koppelaar, "Correcting systematic mismatches in computed log-likelihood ratios," Eur. Trans. Telecomm., vol.14, no.3, pp. 227-244, Jul. 2003.
33. A. Burg, M. Wenk, and W. Fichtner, "VLSI implementation of pipelined sphere decoding with early termination," presented at the EUSIPCO, Florence, Italy, Sep. 2006.
34. C. Studer, D. Seethaler, and H. Bölcskei, "Finite lattice-size effects in MIMO detection," in Proc. 42nd Asilomar Conf. Signals, Systems, and Computers, Oct. 2008, pp. 2032-2037.
35. A. Burg, M. Borgmann, M. Wenk, C. Studer, and H. Bölcskei, "Advanced receiver algorithms for MIMO wireless communications," in Proc. DATE, Munich, Germany, Mar. 2006, vol.1, pp. 593-598.
36. V. Erceg et al., TGn Channel Models May 2004, IEEE 802.11 document 03/940r4.
37. L. 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.
38. M. Wenk, A. Burg, M. Zellweger, C. Studer, and W. Fichtner, "VLSI implementation of the list sphere algorithm," in Proc. 24th NORCHIP Conf., Linköping, Sweden, Nov. 2006, pp. 107-110.
39. J. Hagenauer and C. Kuhn, "The list-sequential (LISS) algorithm and its application," IEEE Trans. Commun., vol.55, no.5, pp. 918-928, May 2007.
40. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD), Jun. 2005, 3GPP Organizational Partners TS 25.212, Rev. 5.10.0.
41. J. Boutros, F. Boixadera, and C. Lamy, "Bit-interleaved coded modulations for multiple-input multiple-output channels," in Proc. IEEE ISSSTA, Sep. 2000, vol.1, pp. 123-126.
42. H. Bölcskei, D. Gesbert, C. Papadias, and A. J. van der Veen, Space- TimeWireless Systems: From Array Processing to MIMO Communications. Cambridge, U.K.: Cambridge Univ. Press, 2006.
43. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol.49, no.10, pp. 1727-1737, Oct. 2001.
44. İ. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecomm., vol.10, no.6, pp. 585-596, Jun. 1999.
45. E. Biglieri, J. Proakis, and S. Shamai, "Fading channels: Informationtheoretic and communications aspects," IEEE Trans. Inf. Theory, vol.44, no.6, pp. 2619-2692, Oct. 1998.
46. H. Bölcskei, D. Gesbert, and A. J. Paulraj, "On the capacity of OFDMbased spatial multiplexing systems," IEEE Trans. Commun., vol.50, no.2, pp. 225-234, Feb. 2002.
47. L. Zheng and D. N. C. Tse, "Diversity and multiplexing:Afundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol.5, no.49, pp. 1073-1096, May 2003.
48. E. M. Witte, F. Borlenghi, G. Ascheid, R. Leupers, and H. Meyr, "A scalable VLSI architecture for soft-input soft-output depth-first sphere decoding," IEEE Trans. Circuits Syst. II , to appear Sep. 2010 [Online]. Available: http://arxiv.org/abs/0910.3427