Skip to main content
Log in

Low complexity scalable MIMO sphere detection through antenna detection reordering

  • Published:
Analog Integrated Circuits and Signal Processing Aims and scope Submit manuscript

Abstract

This paper describes a novel low complexity scalable multiple-input multiple-output (MIMO) detector that does not require preprocessing and the optimal squared l 2-norm computations to achieve good bit error (BER) performance. Unlike existing detectors such as Flexsphere that use preprocessing before MIMO detection to improve performance, the proposed detector instead performs multiple search passes, where each search pass detects the transmit stream with a different permuted detection order. In addition, to reduce the number of multipliers required in the design, we use l 1-norm in place of the optimal squared l 2-norm. To ameliorate the BER performance loss due to l 1-norm, we propose squaring then scaling the l 1-norm. By changing the number of parallel search passes and using norm scaling, we show that this design achieves comparable performance to Flexsphere with reduced resource requirement or achieves BER performance close to exhaustive search with increased resource requirement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Burg, A., Borgmann, M., Wenk, M., Zellweger, M., Fichtner, W., & Bolcskei, H. (2005). VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE Journal of Solid-State Circuit, 40, 1566–1577.

    Article  Google Scholar 

  2. Wong, K., Tsui, C., Cheng, R., & Mow, W. (2002). A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels. In IEEE International Symposium on Circuits and Systems, Kos (Vol. 3, pp. 273–276). Kos.

  3. Li, M., Bougard, B., Lopez, E., Bourdoux, A., Novo, D., Van Der Perre, L., & Catthoor, F. (2008). Selective spanning with fast enumeration: A near maximum-likelihood MIMO detector designed for parallel programmable baseband architectures. In ICC ’08, IEEE International Conference on Communications, Beijing. Beijing.

  4. Sun, Y., & Cavallaro, J. R. (2009). High throughput vlsi architecture for soft-output mimo detection based on a greedy graph algorithm. In Proceedings of the 19th ACM Great Lakes symposium on VLSI, GLSVLSI ’09, Boston, Boston: ACM.

  5. Amiri, K., Dick, C., Rao, R., & Cavallaro, J. R. (2011). A high throughput configurable SDR detector for multi-user MIMO wireless systems. Journal of Signal Processing Systems, 62, 233–245.

    Article  Google Scholar 

  6. Dick, C., Trajkovic, M., Denic, S., Vuletic, D., Rao, R., Harris, F., & Amiri, K. (2009). FPGA implementation of a near-ML sphere detector for 802.16E broadband wireless systems. In Proceedings of the 2009 SDR Technical Conference and Product Exposition, SDR ’09, Washington. Washington.

  7. de Jong, Y., & Willink, T. (2005). Iterative tree search detection for MIMO wireless systems. IEEE Transactions on Communications, 53(6), 930–935.

    Google Scholar 

  8. Zimmermann, E. (2007) Complexity aspects in near-capacity MIMO detection-decoding. PhD thesis, TU, Dresden.

  9. Zimmermann, E., Milliner, D., Barry, J., & Fettweis, G. (2008). Optimal LLR clipping levels for mixed hard/soft output detection. In IEEE GLOBECOM 2008, New Orleans. New Orleans.

  10. Myllyl, M. (2011) Detection algorithm and architectures for wireless spatial multiplexing in MIMO-OFDM systems. PhD thesis, University of Oulu.

  11. Wu, M., Dick, C., Sun, Y., & Cavallaro, J. R. (2011). Improving MIMO sphere detection through antenna detection order scheduling. In Proceedings of the 2011 SDR Technical Conference and Product Exposition, SDR ’11, Washington. Washington.

  12. Hochwald, B., & Brink, S. (2003). Achieving near-capacity on a multiple-antenna channel. IEEE Transactions on Communications, 51, 389–399.

    Article  Google Scholar 

Download references

Acknowledgments

The work of the Rice University authors was supported in part by the National Science Foundation under grants EECS-0925942 and CNS-0923479.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, M., Dick, C., Sun, Y. et al. Low complexity scalable MIMO sphere detection through antenna detection reordering. Analog Integr Circ Sig Process 73, 463–472 (2012). https://doi.org/10.1007/s10470-012-9894-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10470-012-9894-8

Keywords

Navigation