Reduced complexity sphere decoding via a reordered lattice representation

IEEE Transactions on Communications

Volumn 57, Issue 9, 2009, Pages 2564-2569

  Azzam, Luay ^a   Ayanoglu, Ender ^a  

^a University of California at Irvine   (United States)

Author keywords

Maximum likelihood detection; Multiple input multiple output channels; Sphere decoding

Indexed keywords

CHANNEL REPRESENTATION; DECODING COMPLEXITY; HARDWARE IMPLEMENTATIONS; HIGH SNR; IMAGINARY PARTS; LATTICE REPRESENTATION; LOW SNR; MAXIMUM-LIKELIHOOD DETECTION; MULTIPLE-INPUT MULTIPLE-OUTPUT CHANNELS; REDUCED COMPLEXITY; SCALAR QUANTIZATION; SPHERE DECODING;

ACOUSTIC INTENSITY; DIFFUSERS (OPTICAL); HARDWARE; MAXIMUM LIKELIHOOD; MODULATION; MULTIPLEXING; SIGNAL TO NOISE RATIO; SPHERES;

DECODING;

EID: 70350430756     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.09.070238     Document Type: Article

References (24)

1. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, pp. 1566-1577, July 2005.
2. J. Adeane, M. Rodrigues, I. Berenguer, and I. Wassell, "Improved detection methods for MIMO-OFDM-CDM communication systems," in Proc. IEEE VTC, vol. 3, pp. 1604-1608, Sept. 2004.
3. G. Golden, G. Foschini, R. Valenzuela, and P. Wolniansky, "Detection algorithm and initial laboratory results using the V-BLAST space-time communication architecture," Electron. Lett., vol. 35, no. 1, pp. 1415, Jan. 1999.
4. E. Zimmermann, W. Rave, and G. Fettweis, "On the complexity of sphere decoding," in Proc. International Symp. on Wireless Pers. Multimedia Commun., Abano Terme, Italy, Sept. 2004.
5. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in lattice, including a complexity analysis," Mathematics of Computation, vol. 44, pp. 463-471, Apr. 1985.
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. J. Jalden 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.
8. B. Hassibi and H. Vikalo, "On the sphere-decoding algorithm I: Expected complexity," IEEE Trans. Signal Processing, vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
9. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Select. Areas Commun. vol. 24, no. 3, pp. 491-503, Mar. 2006.
10. M. Siti and M. Fitz, "A novel soft-output layered orthogonal lattice detector for multiple antenna communications," in Proc. IEEE ICC, vol. 4, pp. 1686-1691, June 2006.
11. T. Cui and C. Tellambura, "Joint data detection and channel estimation for OFDM systems," IEEE Trans. Commun., vol. 54, pp. 670-679, Apr. 2006.
12. M. O. Damen, H. E. Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inform. Theory, vol. 49, pp. 2389-2402, Oct. 2003.
13. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, 1994, pp. 181-191.
14. D. Wubben, R. Bohnke, J. Rinas, V. Kuhn, and K. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Electron. Lett. vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
15. J. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. 32, pp. 169-176, Feb. 1984.
16. Z. Guo and P. Nilsson, "A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems," in Proc. IEEE CAS Symp. Emerging Technologies, vol. 3, pp. 65-68, June 2004.
17. K. Wong, C. Tsui, R.-K. Cheng, and W. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE ISCAS02, vol. 3, pp. 273-276, 2002.
18. A. Burg, M. Wenk, M. Zellweger, M. Wegmueller, N. Felber, and W. Fichtner, "VLSI implementation of the sphere decoding algorithm," in Proc. 30th European Solid-State Circuits Conference 2004, pp. 303-306, Sept. 2004.
19. L. Qingwei and W. Zhongfeng, "Improved K-best sphere decoding algorithms for MIMO systems," in Proc. IEEE ISCAS, pp. 4, May 2006.
20. D. Waters and J. Barry, "The Chase family of detection algorithms for multiple-input multiple-output channels," in Proc. IEEE GLOBECOM, vol. 4, pp. 2635-2639, Nov. 2004.
21. T. Cui and C. Tellambura, "Generalized feedback detection for MIMO systems," in Proc. IEEE GLOBECOM, vol. 5, pp. 5, Dec. 2005.
22. G. Rekaya and J. Belfiore, "On the complexity of ML lattice decoders for decoding linear full-rate space-time codes," in Proc. 2003 IEEE International Symposium on Information Theory, pp. 206-206, July 2003.
23. W. Zhao and G. Giannakis, "Sphere decoding algorithms with improved radius search," IEEE Trans. Commun., vol. 53, pp. 1104-1109, July 2005.
24. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol. 48, pp. 2201-2214, Aug. 2002.