Skip to main content
SpringerLink
Log in

FPGA Resource Efficient M-PSK Detector for Large MIMO and Multiuser Systems

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

An M-ary PSK detector, named multiple-phase detector (MPD), is presented that is efficient for both MIMO and multiuser detection, particularly when the number of transmit antennas/users is high. The detector is based on a novel iterative phase descent search (PDS) algorithm. The PDS algorithm arrives at a solution using coordinate descent iterations, where coordinates are the unknown symbol phases, and the solution is constrained to a unit magnitude. In the MPD, the PDS is used multiple times with different initializations; the solution with the minimum cost is then chosen as the final MPD solution. Numerical results show that in a variety of scenarios the MPD performance is close to the optimal performance, whereas its complexity is lower than that of advanced techniques. We present a hardware architecture and FPGA implementation of the MPD. The proposed architecture maximizes the processing speed and minimizes the programmable logic resources. The proposed design requires as few as about \(330\) Xilinx logic slices for \(32\times {32}\) and \(64\times {64}\) MIMO systems and supports a speed of 450 MHz. The fixed-point implementation demonstrates a detection performance which is very close to the performance of the floating point counterpart.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. E. Agrell, T. Eriksson, A. Vardy, K. Zeger, Closest point search in lattices. IEEE Trans. Inf. Theory 48(8), 2201–2214 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. K. Amiri, C. Dick, R. Rao, J.R. Cavallaro, Flexsphere: An FPGA configurable sort-free sphere detector for multi-user MIMO wireless systems, in Proceedings of SDR Forum, (2008)

  3. J.B. Anderson, S. Mohan, Sequential coding algorithms: a survey and cost analysis. IEEE Trans. Commun. 32(2), 169–176 (1984)

    Article  Google Scholar 

  4. L.G. Barbero, J.S. Thompson, Performance analysis of a fixed-complexity sphere decoder in high-dimensional MIMO systems, in 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, vol 4, (IEEE, 2006) p 557–560

  5. L.G. Barbero, J.S. Thompson, Rapid prototyping of a fixed-throughput sphere decoder for MIMO systems, in IEEE International Conference on Communications, ICC’06, vol 7, (IEEE, 2006), p 3082–3087

  6. L.G. Barbero, J.S. Thompson, Rapid prototyping of the sphere decoder for MIMO systems, in IEE/EURASIP Conference on DSP Enabled Radio (DSPeR’05), vol 1, (IEEE, 2005), p 41–47

  7. A. Bateman, I. Paterson-Stephens, The DSP Handbook: Algorithms, Applications and Design Techniques (Prentice Hall, New York, 2002)

    Google Scholar 

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

    Article  Google Scholar 

  9. S. Chen, T. Zhang, Y. Xin, Relaxed K-best MIMO signal detector design and VLSI implementation. IEEE Trans. Very Large Scale Integr. Syst. 15(3), 328–337 (2007)

    Article  Google Scholar 

  10. T. Chen, C. Liu, Y. Zakharov, Source localization using matched-phase matched-field processing with phase descent search. IEEE J. Oceanic Eng. 37(2), 261–270 (2012)

    Article  Google Scholar 

  11. O. Damen, A. Chkeif, J.-C. Belfiore, Lattice code decoder for space-time codes. Commun. Lett. 4(5), 161–163 (2000)

    Article  Google Scholar 

  12. U. Fincke, M. Pohst, Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math. Comput. 44(170), 463–471 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  13. G.J. Foschini, M.J. Gans, On limits of wireless communications in a fading environment when using multiple antennas. Wirel. Pers. Commun. 6(3), 311–335 (1998)

    Article  Google Scholar 

  14. Z. Guo, P. Nilsson, A VLSI architecture of the schnorr-euchner decoder for MIMO systems, in Emerging Technologies: Frontiers of Mobile and Wireless Communication, vol 1, (Shanghai, 2004), p 65–68

  15. B. Hassibi, H. Vikalo, On the sphere-decoding algorithm I. expected complexity. IEEE Trans. Signal Process. 53(8), 2806–2818 (2005)

    Article  MathSciNet  Google Scholar 

  16. N. Heidmann, T. Wiegand, S. Paul, Architecture and fpga-implementation of a high throughput \(k^{+}\)-best detector. Des. Autom. Test Eur. Conf. Exhib. (DATE). 1, 1–6 (2011)

  17. Q.-T. Ho, D. Massicotte, FPGA implementation of adaptive multiuser detector for DS-CDMA systems, in Field Programmable Logic and Application, (Springer, Berlin, 2004), p 959–964

  18. B.M. Hochwald, S. Ten Brink, Achieving near-capacity on a multiple-antenna channel. IEEE Trans. Commun. 51(3), 389–399 (2003)

    Article  Google Scholar 

  19. J. Jaldén, B. Ottersten, On the complexity of sphere decoding in digital communications. IEEE Trans. Signal Process. 53(4), 1474–1484 (2005)

    Article  MathSciNet  Google Scholar 

  20. M. Kisialiou, X. Luo, Z.-Q. Luo, Efficient implementation of quasi-maximum-likelihood detection based on semidefinite relaxation. IEEE Trans. Signal Process. 57(12), 4811–4822 (2009)

    Article  MathSciNet  Google Scholar 

  21. K. Lee, J. Chun, ML symbol detection based on the shortest path algorithm for MIMO systems. IEEE Trans. Signal Process. 55(11), 5477–5484 (2007)

    Article  MathSciNet  Google Scholar 

  22. J. Liu, Y.V. Zakharov, B. Weaver, Architecture and FPGA design of dichotomous coordinate descent algorithms. IEEE Trans. Circuits Syst. I: Regul. Pap. 56(11), 2425–2438 (2009)

    Article  MathSciNet  Google Scholar 

  23. Z.-Q. Luo, X. Luo, M. Kisialiou, An efficient quasi-maximum likelihood decoder for PSK signals, in Acoustics, Speech, and Signal Processing, vol 6, (IEEE, 2003), p VI-561–VI564

  24. J. Luo, K. Pattipati, P. Willett, L. Brunel, Branch-and-bound-based fast optimal algorithm for multiuser detection in synchronous CDMA. IEEE Int. Conf. Commun. 5, 3336–3340 (2003)

    Article  Google Scholar 

  25. W.K. Ma, P.C. Ching, Z.S. Ding, Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systems. IEEE Trans. Signal Process. 52(10), 2862–2872 (2004)

    Article  Google Scholar 

  26. Z. Quan, Y.V. Zakharov, J. Zhang, Multiple phase decoder for MIMO systems, in IEEE 42nd Asilomar Conference on Signals, Systems and Computers, (IEEE, 2008), p 1759–1762

  27. B. Steingrimsson, Z.Q. Luo, K.M. Wong, Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels. IEEE Trans. Signal Process. 51(11), 2710–2719 (2003)

    Article  Google Scholar 

  28. P.H. Tan, L.K. Rasmussen, Multiuser detection in CDMA-A comparison of relaxations, exact, and heuristic search methods. IEEE Trans. Wirel. Commun. 3(5), 1802–1809 (2004)

    Article  Google Scholar 

  29. S. Verdu, Multiuser Detection (Cambridge university press, Cambridge, 1998)

    MATH  Google Scholar 

  30. P.W. Wolniansky, G.J. Foschini, G.D. Golden, R.A. Valenzuela, V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel, in International Symposium on Signals, Systems, and Electronics, (IEEE, 1998), p 295–300

  31. K.-W. Wong, C.-Y. Tsui, R.-K. Cheng, W.-H. Mow, A VLSI architecture of a k-best lattice decoding algorithm for MIMO channels, in ISCAS, IEEE International Symposium on Circuits and Systems, vol 3, (2002), p III-273–III-276

  32. Xilinx. Inc., ds150 virtex-6 family overview. http://www.xilinx.com/support/documentation/data_sheets/ds150.pdf. Accessed 1 Jan 2014

  33. Xilinx. Inc., ISE design suite software manuals and help. http://www.xilinx.com/support/documentation/sw_manuals/xilinx12_4/manuals.pdf. Accessed 06 Aug 2014

  34. Xilinx. Inc., Modelsim PE-simulation and debug. http://model.com/content/modelsim-pe-simulation-and-debug. Accessed 06 Aug 2014

  35. Xilinx. Inc., Synthesis and Simulation Design Guide. http://www.xilinx.com/support/documentation/sw_manuals/xilinx13_2/sim.pdf. Accessed 19 Aug 2012

  36. Xilinx. Inc., ug369 virtex-6 fpga dsp48e1 slice, user guide. http://www.xilinx.com/support/documentation/user_guides/ug369.pdf. Accessed 06 Aug 2014

  37. Xilinx. Inc., Virtex-6 fpga data sheet: Dc and switching characteristics. http://www.xilinx.com/support/documentation/data_sheets/ds152.pdf. Accessed 06 Aug 2014

  38. Xilinx. Inc., Virtex-6 FPGA Memory Resources. http://www.xilinx.com/support/documentation/user_guides/ug363.pdf. Accessed 19 Aug 2012

  39. K.-J. Yang, S.-H. Tsai, R.-C. Chang, Y.-C. Chen, G.C.-H. Chuang, VLSI implementation of a low complexity 4\(\times \) 4 MIMO sphere decoder with table enumeration, IEEE International Symposium on Circuits and Systems (ISCAS), (IEEE, 2013), p 2167–2170

  40. Y. V. Zakharov, Z. Quan, G. White, J. Zhang, Highly efficient multiuser detector of M-PSK signals using coordinate-descent phase estimation, in IEEE 5th International ICST Conference on Communications and Networking in China (CHINACOM), (IEEE, 2010), p 1–5

  41. Y.V. Zakharov, T.C. Tozer, Multiplication-free iterative algorithm for LS problem. Electron. Lett. 40(9), 567–569 (2004)

    Article  Google Scholar 

Download references

Acknowledgments

This paper was supported in part by the National Natural Science Foundation of China under the Grant no. 61301149 and the Funds of Henan Provincial Department of Education by Grant no. 13A510627, and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry.

Author information

Authors and Affiliations

  1. School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, 450001, China

    Zhi Quan

  2. Nanjing ChangFeng Aerospace Electronic Technology Co., Ltd., Nanjing, China

    Jie Liu

  3. Department of Electronics, University of York, York, YO10 5DD, UK

    Yuriy Zakharov

Authors
  1. Zhi Quan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuriy Zakharov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi Quan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Quan, Z., Liu, J. & Zakharov, Y. FPGA Resource Efficient M-PSK Detector for Large MIMO and Multiuser Systems. Circuits Syst Signal Process 34, 1613–1634 (2015). https://doi.org/10.1007/s00034-014-9920-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-014-9920-4

Keywords

Search

Navigation