Probabilistic spherical detection and VLSI implementation for multiple-antenna systems

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 56, Issue 3, 2009, Pages 685-698

  Park, Chester Sungchung ^a,b   Parhi, Keshab K ^c   Park, Sin Chong ^d  

^a Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^b ERICSSON RESEARCH   (United States)

^c University of Minnesota   (United States)

^d Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Adaptive signal processing; CMOS digital integrated circuits; Maximum likelihood (ML) detection; Multiple input multiple output (MIMO) systems

Indexed keywords

ANTENNAS; DIGITAL INTEGRATED CIRCUITS; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL PROCESSING; VLSI CIRCUITS;

ADAPTIVE SIGNAL PROCESSING; CMOS DIGITAL INTEGRATED CIRCUITS; MAXIMUM-LIKELIHOOD DETECTION; MULTIPLE ANTENNA SYSTEMS; PERFORMANCE-COMPLEXITY TRADEOFFS; PROBABILISTIC SEARCH ALGORITHMS; SYNTHESIZED ARCHITECTURE; VLSI IMPLEMENTATION;

MIMO SYSTEMS;

EID: 63449135804     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2008.2002544     Document Type: Article

References (28)

1. I. E. Telatar, "Capacity of multiantenna Gaussian channels," Eur. Trans. Commun., vol. 10, no. 6, pp. 585-595, Nov./Dec. 1999.
2. D. Gesbert, M. Shafi, D. Shiu, P. J. Smith, and A. Naguib, "From theory to practice: An overview of MIMO space-time coded wireless systems," IEEE J. Sel. Areas Commun., vol. 21, no. 3, pp. 281-302, Apr. 1998.
3. Enhanced Wireless Consortium (EWC) [Online]. Available: http:// www.enhancedwireless-consortium.org/home
4. The 3-rd Generation Partnership Project (3GPP) - Long Term Evolution (LTE) [Online]. Available: http://www.3gpp.org/Highlights/LTE/LTE.htm
5. 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.
6. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple- antenna channel," IEEE Trans. Commun., vol. COM-51, no. 3, pp. 389-399, Mar. 2003.
7. H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoding," IEEE Trans. Wireless Commun. vol. 3, no. 6, pp. 2299-2311, Nov. 2004.
8. B. Hassibi and H. Vikalo, "On the sphere-decoding algorithm I. Expected complexity," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
9. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, no. 2, pp. 169-176, Feb. 1984.
10. A. D. Murugan, H. E. Gamel, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: Rediscovering the sequential decoder," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 933-953, Apr. 2006.
11. D. Garrett, L. Davis, S. ten Brink, B. Hochwald, and G. Knagge, "Silicon complexity for maximum likelihood MIMO detection using spherical decoding," IEEE J. Solid-State Circuits, vol. 39, no. 9, pp. 1544-1552, Sep. 2004.
12. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Boelcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, Jul. 2005.
13. M. Wenk, A. Burg, M. Zellweger, C. Studer, and W. Fichtner, "VLSI implementation of the list sphere algorithm," in Proc. 24th Norchip Conf., 2006, pp. 107-110.
14. Z. Guo and P. Nilsson, "A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems," in Proc. IEEE CAS Symp. Emerging Technol. Jun. 2004, pp. 65-68.
15. H. Kawai, K. Higuchi, N. Maeda, M. Sawahashi, T. Ito, Y. Kakura, A. Ushirokawa, and H. Seki, "Likelihood function for qrm-mld suitable for soft-decision turbo decoding and its performance for ofcdm MIMO multiplexing in multipath fading channel," IEICE Trans. Commun., vol. E88-B, no. 1, pp. 47-57, Jan. 2005.
16. M. Wenk, M. Zellweger, A. Burg, N. Felber, and W. Fichtner, "K-best MIMO detection VLSI architectures achieving up to 424 MBPs," Proc. IEEE ISCAS, pp. 1151-1154, May 2006.
17. S. Chen, T. Zhang, and Y. Xin, "Relaxed K-best MIMO signal detector design and VLSI implementation," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 15, no. 3, pp. 328-337, Mar. 2007.
18. L. G. Barbero and J. S. Thompson, "Performance analysis of a fixed-complexity sphere decoder in high-dimensional MIMO systems," in Proc. Int. Conf. Acoust., Speech Signal Process., Toulouse, France, May 2006, vol. 4, pp. 557-560.
19. A. Burg, M. Borgmann, M. Wenk, C. Studer, and H. Bolcskei, "Advanced receiver algorithms for MIMO wireless communications," in Proc. ACM Des. Autom. Test Eur. Conf., Mar. 2006, pp. 593-598.
20. A. Burg, M. Wenk, and W. Fichtner, "VLSI implementation of pipelined sphere decoding with early termination," in Proc. Eur. Signal Process. Conf., Florence, Italy, Sep. 2006.
21. C. Studer, M. Wenk, A. Burg, and H. Bolcskei, "Soft-output sphere decoding: Performance and implementation aspects," in Proc. 40th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 2006, pp. 2071-2076.
22. W. Zhao and G. B. Giannakis, "Reduced complexity closest point decoding algorithms for random lattices," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 101-111, Jan. 2006.
23. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Program., vol. 66, no. 1-3, pp. 181-191, Aug. 1994.
24. D. Shiu and J. M. Kahn, "Layered space-time codes for wireless communications using multiple transmit antennas," in Proc. Int. Conf. Commun., Jun. 1999, pp. 436-440.
25. V. K. Jones et al., WWiSE IEEE 802.11n Proposal 2004, IEEE 802.11-04/0935r3.
26. J. Chen and M. P. C. Fossorier, "Near optimum universal belief propagation based decoding of low-density parity check codes," IEEE Trans. Commun., vol. 50, no. 3, pp. 406-414, Mar. 2002.
27. A. Burg, M. Borgmann, C. Simon, M. Wenk, M. Zellweger, and W. Fichtner, "Performance tradeoffs in the VLSI implementation of the sphere decoding algorithm," in Proc. IEE 3G Mobile Commun. Conf., Oct. 2004, pp. 93-97.
28. Z. Liu, Y. Xin, and G. B. Giannakis, "Linear constellation precoding for OFDM with maximum multipath diversity and coding gains," IEEE Trans. Commun., vol. 51, no. 3, pp. 416-427, Mar. 2003.