Soft-output sphere decoding: Algorithms and VLSI implementation

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 2, 2008, Pages 290-300

  Studer, Christoph ^a,b   Burg, Andreas ^a,b   Bölcskei, Helmut ^a,b  

^a IEEE

^b ETH ZURICH   (Switzerland)

Author keywords

MIMO detection; Multiple input multiple output (MIMO) communication systems; Soft output sphere decoding; VLSI implementation

Indexed keywords

ALGORITHMS; CHANNEL ESTIMATION; COMPUTATIONAL COMPLEXITY; DECODING; MIMO SYSTEMS; TREES (MATHEMATICS);

MIMO DETECTION; SOFT-OUTPUT SPHERE DECODING;

VLSI CIRCUITS;

EID: 38849140923     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080206     Document Type: Article

References (23)

1. C. Studer, M. Wenk, A. Burg, and H. Bölcskei, "Soft-output MIMO detection algorithms: Performance and implementation aspects," in Proc. 40th Asilomar Conf. on Signals, Systems, and Computers, Oct. 2006, pp. 2071-2076.
2. H. Bölcskei, D. Gesbert, C. Papadias, and A. J. van der Veen, Eds., Space-Time Wireless Systems: From Array Processing to MIMO Communications. Cambridge Univ. Press, 2006.
3. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Mathematics of Computation, vol. 44, pp. 463-471, Apr. 1985.
4. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, no. 2, pp. 181-191, Sept. 1994.
5. E. Viterbo and E. Biglieri, "A universal decoding algorithm for lattice codes," Colloq. GRETSI, vol. 14, pp. 611-614, Sept. 1993.
6. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999.
7. 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.
8. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Processing, vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
9. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge Univ. Press, 2003.
10. 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.
11. J. Jaldén and B. Ottersten, "Parallel implementation of a soft output sphere decoder," in Proc. Asilomar Conf on Signals, Systems and Computers, Nov. 2005, pp. 581-585.
12. M. S. Yee, "Max-Log-Map sphere decoder," in Proc. IEEE ICASSP 2005, vol. 3, Mar. 2005, pp. 1013-1016.
13. R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with reduced-complexity soft sphere decoding," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), vol. 3, Mar. 2004, pp. 1620-1625.
14. B. Steingrimsson, T. Luo, and K. M. Wong., "Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels," IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2710-2719, Nov. 2003.
15. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
16. 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, July 2005.
17. P. Marsch, E. Zimmermann, and G. Fettweis, "Smart candidate adding: A new low-complexity approach towards near-capacity MIMO detection," in Proc. 13th European Signal Processing Conf (EVSIPCO), Sept. 2005.
18. D. Wübben, R. Böhnke, J. Rinas, V. Kühn, and K.-D. Kammeyer, "Efficient algorithm for decoding layered space-time codes," IEE Electronics Letters, vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
19. 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 Vehicular Technology Conf. (Fall), vol. 1, Oct. 2003, pp. 508-512.
20. A. Burg, M. Borgmann, M. Wenk, C. Studer, and H. Bölcskei, "Advanced receiver algorithms for MIMO wireless communications," in Proc. Design Automation and Test Europe Conf. (DATE), vol. 1, May 2006, pp. 593-598.
21. H. Bölcskei, D. Gesbert, and A. J. Paulraj, "On the capacity of OFDM-based spatial multiplexing systems," IEEE Trans. Commun., vol. 50, no. 2, pp. 225-234, Feb. 2002.
22. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
23. V. Erceg et al., TGn channel models, May 2004, IEEE 802.11 document 03/940r4.