On MIMO K-Best Sphere Detector architecture complexity reductions

2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

Volumn , Issue , 2008, Pages

  Lofgren, Johan ^a   Nilsson, Peter ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NUMBER; COMPLEXITY REDUCTION; EFFICIENT IMPLEMENTATION; IMAGINARY PARTS; ORTHOGONALITY; REAL VALUES;

BIT ERROR RATE; COMMUNICATION SYSTEMS; SIGNAL PROCESSING; SPHERES;

DETECTORS;

EID: 67649644243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSPCS.2008.4813732     Document Type: Conference Paper

References (23)

1. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs Technical Journal, vol. 1, no. 2, pp. 41-59, 1996.
2. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," Information Theory, IEEE Transactions on, vol. 45, no. 5, pp. 1639-1642, Jul 1999.
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, no. 170, pp. 463-471, 1985.
4. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Mathematical Programming, vol. 66, pp. 181-199, 1994.
5. K. wai Wong, C. ying Tsui, R.-K. Cheng, and W. ho Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on, vol. 3, pp. III-273-III-276 vol.3, 2002.
6. E. Zimmermann, W. Rave, and G. Fettweis, "On the complexity of sphere decoding." [Online]. Available: http://wwwmns.ifn.et.tudresden. de/publications/2004/Zimmermann-E-WPMC-04a.pdf
7. B. Hochwald and S. ten Brink, "Achieving near-capacity on a multipleantenna channel," Communications, IEEE Transactions on, vol. 51, no. 3, pp. 389-399, March 2003.
8. D. Wubben, R. Bohnke, J. Rinas, V. Kuhn, and K. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Electronics Letters, vol. 37, no. 22, pp. 1348-1350, Oct 2001.
9. H. Matsuda, K. Honjo, and T. Ohtsuki, "Signal detection scheme combining MMSE V-BLAST and variable k-best algorithms based on minimum branch metric," Vehicular Technology Conference, 2005. VTC-2005-Fall. 2005 IEEE 62nd, vol. 1, pp. 19-23, Sept., 2005.
10. Z. Guo and P. Nilsson, "Algorithm and implementation of the k-best sphere decoding for MIMO detection," Selected Areas in Communications, IEEE Journal on, vol. 24, no. 3, pp. 491-503, March 2006.
11. S. Bäro, J. Hagenauer, and M. Witzke, "Iterative detection of MIMO transmission using a list-sequential (LISS) detector," Communications, 2003. ICC '03. IEEE International Conference on, vol. 4, pp. 2653-2657 vol.4, May 2003.
12. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for space-time codes," Communications Letters, IEEE, vol. 4, no. 5, pp. 161-163, May 2000.
13. R. Fischer and C. Windpassinger, "Real versus complex-valued equalisation in V-BLAST systems," Electronics Letters, vol. 39, no. 5, pp. 470-471, Mar 2003.
14. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," Solid-State Circuits, IEEE Journal of, vol. 40, no. 7, pp. 1566-1577, July 2005.
15. O. Edfors, M. Sandell, J.-J. van de Beek, D. Sandtröm, and F. Sjöberg, "An introduction to orthogonal frequency-division multiplexing," Division of Signal Processing, Lule̊a University of Technology, Tech. Rep. TULEA 1996:16, 1996.
16. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge, UK: Cambridge University Press, 2003.
17. A. Wiesel, X. Mestre, A. Pages, and J. Fonollosa, "Efficient implementation of sphere demodulation," Signal Processing Advances in Wireless Communications, 2003. SPAWC 2003. 4th IEEE Workshop on, pp. 36-40, June 2003.
18. A. Burg, M. Borgmanr, M. Wenk, C. Studer, and H. Bolcskei, "Advanced receiver algorithms for MIMO wireless communications," Design, Automation and Test in Europe, 2006. DATE '06. Proceedings, vol. 1, pp. 6 pp.-, March 2006.
19. Z. Guo and P. Nilsson, "Effects of lattice reordering on schnorr-euchner decoding algorithms for MIMO systems," Communication Systems and Networks, 2005.
20. B. Hassibi, "An efficient square-root algorithm for BLAST," in Proc. of International Conference on Acoustics, Speech, and Signal Processing (ICASSP'90), vol. 2, Istanbul, Turkey, Jun. 5-9 2000, pp. II737-II740.
21. Z. Guo, "MIMO decoding and algorithm implementation," PhD in Electrical Engineering, Department of Electorscience - Lund University, 2005.
22. R. Gallager, "Low-density parity-check codes," Information Theory, IEEE Transactions on, vol. 8, no. 1, pp. 21-28, Jan 1962.
23. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near shannon limit errorcorrecting coding and decoding: Turbo-codes. 1," Communications, 1993. ICC 93. Geneva. Technical Program, Conference Record, IEEE International Conference on, vol. 2, pp. 1064-1070 vol.2, May 1993.