Skip to main content
SpringerLink
Log in

A Low Complex Sparse Formulation of Semidefinite Relaxation Detector for Large-MIMO Systems Employing BPSK Constellations

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Semidefinite relaxation detector is a promising approach to large-MIMO detection but for its computational complexity. The major computational cost is incurred in solving the semidefinite program (SDP). In this paper, we propose a sparse semidefinite relaxation (S-SDR) detector by reformulating the SDP problem thereby reducing the computational complexity. We formulate the system model using a sparse approach and further introduce a regularization term inducing sparsity into the semidefinite programming model. We provide a sparse formulation requiring approximately 50 % of the computations compared to the conventional semidefinite programming approach. We apply the proposed semidefinite relaxation detector in large-MIMO channels upto \(100 \times 100\) systems and compare its BER performance and complexity. We observe that the BER performance is similar to the conventional semidefinite relaxation with the proposed S-SDR detector requiring relatively fewer computations.

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

References

  1. Rusek, F., Persson, D., Lau, B. K., Larsson, E. G., Marzetta, T. L., Edfors, O., et al. (2013). Scaling Up MIMO: Opportunities and challenges with very large arrays. IEEE Signal Processing Magazine, 30(1), 40–60.

    Article  Google Scholar 

  2. Masouros, C., Sellathurai, M., & Ratnarajah, T. (2013). Large-scale MIMO transmitters in fixed physical spaces: The effect of transmit correlation and mutual coupling. IEEE Transactions on Communications, 61(7), 2794–2804.

    Article  Google Scholar 

  3. Tufvesson, F. (2012). A tutorial on very large MIMO systems: Propagation aspects of very large MIMO. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

  4. Khan, S. A. (2015). Reduced-complexity mobile velocity estimation in correlated MIMO channels. International Journal of Wireless and Mobile Computing, 8(1), 1–8.

    Article  Google Scholar 

  5. Shrivastava, N., & Trivedi, A. (2014). Performance of beamforming combined with space-time-frequency code in spatially correlated channel. International Journal of Wireless and Mobile Computing, 7(3), 282–288.

    Article  Google Scholar 

  6. Zhou, Q., & Ma, X. (2013). Element-based lattice reduction algorithms for large MIMO detection. IEEE Journal of Selected Areas in Communications, 31(2), 274–286.

    Article  Google Scholar 

  7. Ramanathan, R., & Jayakumar, M. (2015). A performance study of semidefinite relaxation detector in spatially correlated and rank deficient large MIMO systems. Wireless Personal Communications, 83(4), 2883–2897.

    Article  Google Scholar 

  8. Srinidhi, N., Datta, T., Chockalingam, A., & Rajan, B. S. (2011). Layered tabu search algorithm for large-MIMO detection and a lower bound on ML performance. IEEE Transactions on Communications, 59(11), 2955–2963.

    Article  Google Scholar 

  9. Li, P., & Murch, R. D. (2010). Multiple output selection-LAS algorithm in large MIMO systems. IEEE Communications Letters, 14(5), 399–401.

    Article  Google Scholar 

  10. Šva, P., Meyer, F., Riegler, E., & Hlawatsch, F. (2013). Soft-heuristic detectors for large MIMO systems. IEEE Transactions on Signal Processing, 61(18), 4573–4586.

    Article  MathSciNet  Google Scholar 

  11. Ramanathan, R., & Jayakumar, M. (2015). A novel cuckoo search approach to MIMO detetcion in spatially correlated channels. International Journal of Mathematical Modeling and Numerical Optimisation, 6(2), 101–113.

    Article  MATH  Google Scholar 

  12. Wai, H.-T., Ma, W.-K., & So, A. M.-C. (2011). Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 3256–3259).

  13. Sidiropoulos, N. D., & Luo, Z.-Q. (2006). A semidefinite relaxation approach to MIMO detection for high-order QAM constellations. IEEE Signal Processing Letters, 13(9), 525–528.

    Article  Google Scholar 

  14. Tian, Z., Leus, G., & Lottici, V. (2009). Detection of sparse signals under finite-alphabet constraints. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 2349–2352).

  15. Choi, J. (2005). Iterative receivers with bit-level cancellation and detection for MIMO-BICM systems. IEEE Transactions on Signal Processing, 53(12), 4568–4577.

    Article  MathSciNet  Google Scholar 

  16. Pan, J., Ma, W., & Jaldn, J. (2014). MIMO detection by Lagrangian dual maximum-likelihood relaxation: Reinterpreting regularized lattice decoding. IEEE Transactions on Signal Processing, 62(2), 511–524.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Amrita School of Engineering- Coimbatore, Amrita Vishwa Vidyapeetham, Amrita University, Coimbatore, 641112, India

    R. Ramanathan & M. Jayakumar

Authors
  1. R. Ramanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jayakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Ramanathan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ramanathan, R., Jayakumar, M. A Low Complex Sparse Formulation of Semidefinite Relaxation Detector for Large-MIMO Systems Employing BPSK Constellations. Wireless Pers Commun 90, 1317–1329 (2016). https://doi.org/10.1007/s11277-016-3392-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3392-8

Keywords

Search

Navigation