A radius adaptive K-Best decoder with early termination: Algorithm and VLSI architecture

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 57, Issue 9, 2010, Pages 2476-2486

  Shen, Chung An ^a   Eltawil, Ahmed M ^a  

^a University of California at Irvine   (United States)

Author keywords

K Best; multiple input multiple output (MIMO); sphere decoding; VLSI

Indexed keywords

MIMO SYSTEMS; SIGNAL TO NOISE RATIO; VLSI CIRCUITS;

65-NM TECHNOLOGIES; BRANCH PRUNING; CLOCK FREQUENCY; EARLY TERMINATION; NOVEL ALGORITHM; SPHERE DECODING; VLSI; VLSI ARCHITECTURES;

DECODING;

EID: 77957749961     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2010.2043017     Document Type: Article

References (30)

1. D. Gesbert, M. Shafi, D.-S. 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. 2003.
2. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs Tech. J., vol. 1, no. 2, pp. 41-59, 1996.
3. 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.
4. U. Fincke and M. Phost, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math Comput., vol. 44, no. 170, pp. 463-471, 1985.
5. E. Viberto and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1639-1642, Jul. 1999.
6. B. Hochwald and S. Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
7. M. O. Damen, E. 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.
8. A. D. Murugan, H. El Gamal, 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, Mar. 2006.
9. K. Wong, C. Ysui, S. Cheng, and W. Mow, "A VLSI architecture of a K-Best lattice decoding algorithm for MIMO channels," in Proc. IEEE ISCAS, 2002, pp. 273-276.
10. C. P. Schnorr and M. Euchener, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math Program., vol. 66, no. 2, pp. 181-191, Sep. 1994.
11. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, Jul. 2005.
12. L. G. Barbero and J. S. Thompson, "A fixed-complexity MIMO detector based on the complex sphere decoder," in Proc. IEEE Int. Workshop SPAWC, Jul. 2006, pp. 1-5.
13. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-Best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006.
14. M. Wenk, M. Zellweger, A. Burg, N. Felber, and W. Fichtner, "K-Best MIMO detection VLSI architectures achieving up to 424 Mbps," in Proc. IEEE ISCAS, May 2006, pp. 1151-1154.
15. S. Chen and T. Zhang, "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.
16. S. Mondal, A. M. Eltawil, and K. N. Salama, "Architectural optimizations for low-power K-Best MIMO decoders," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3145-3153, Sep. 2009.
17. D. Wubben, R. Bohnke, J. Rinas, V. Kuhn, and K. D. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Electron. Lett., vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
18. B. Hassibi, "An efficient square-root algorithm for BLAST," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Jun. 2000, pp. 5-9.
19. S. Mondal, A. M. Eltawil, C.-A. Shen, and K. N. Salama, "Design and implementation of a sort-free K-Best sphere decoder," IEEE Trans. Very Large Scale Integr. (VLSI) Syst. [Online]. Available: http://iee-explore.ieee. org/stamp/stamp.jsp?tp=&arnumber=5313829.
20. S. Chen and T. Zhang, "Low power soft-output signal detector design for wireless MIMO communication systems," in Proc. Int. Symp. Low Power Elect. Des., Aug. 2007, pp. 232-237.
21. C. Hess, M. Wenk, A. Burg, P. Luethi, C. Studer, N. Felber, and W. Fichtner, "Reduced-complexity MIMO detector with close-to ML error rate performance," in Proc. Great Lakes Symp. VLSI, Mar. 2007, pp. 200-203.
22. C. Studer, A. Burg, and H. Bolcskei, "Soft-output sphere decoding: Algorithms and VLSI implementation," IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 290-300, Feb. 2008.
23. X. Huang, C. Liang, and J. Ma, "System architecture and implementation of MIMO sphere decoders on FPGA," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 16, no. 2, pp. 188-197, Feb. 2008.
24. 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, May 2007, pp. 1421-1424.
25. C. K. Singh, S. H. Prasad, and P. T. Balsara, "VLSI Architecture for matrix inversion using modified Gram-Schmidt based QR decomposition," in Proc. Int. Conf. VLSI Des., Jan. 2007, pp. 836-841.
26. C. Senning, C. Studer, P. Luethi, and W. Fichtner, "Hardware- efficient steering matrix computation architecture for MIMO communication systems," in Proc. IEEE ISCAS, May 2008, pp. 304-307.
27. 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.
28. L. Azzam and E. Ayanoglu, "Reduced complexity sphere decoding via a reordered lattice representation," IEEE Trans. Commun., vol. 57, no. 9, pp. 2564-2569, Sep. 2009.
29. C. S. Park, K. K. Parhi, and S. C. Park, "Probabilistic spherical detection and VLSI implementation for multiple-antenna systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 3, pp. 685-698, Mar. 2009.
30. C. H. Yang and D. Markovic, "A flexible DSP architecture for MIMO sphere decoding," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 10, pp. 2301-2314, Oct. 2009.