Computationally efficient vector perturbation precoding using thresholded optimization

Christos Masouros, Mathini Sellathurai, Tharmalingam Ratnarajah

Research output: Contribution to journalArticlepeer-review

42 Citations (Scopus)


We propose a low-complexity vector perturbation (VP) precoding scheme for the downlink of multi-user multiple input multiple output (MU-MIMO) systems. While conventional VP performs a computationally intensive sphere search through multiple candidate perturbation vectors to minimize the norm of the precoded signal, the proposed precoder applies a threshold to the desired norm to reduce the number of search nodes visited by the sphere encoder. This threshold is determined by the performance requirements of the mobile users. Once the threshold is met, the search for the perturbation vectors finishes thus saving significant computational burden at the transmitter. To evaluate the advantages of the proposed technique compared to VP, we further derive the computational complexity in terms of the volume of the associated search space and the resulting numerical operations. In addition, we use a new performance-complexity metric to study the relevant tradeoff and look at the power efficiency of the system, both of which metrics can be used to optimize the user-determined threshold accordingly. The presented analysis and results show that the proposed thresholded VP (TVP) offers a favorable tradeoff between performance and complexity where significant complexity reduction is attained while the user threshold performance is guaranteed.

Original languageEnglish
Pages (from-to)1880-1890
Number of pages11
JournalIEEE Transactions on Communications
Issue number5
Publication statusPublished - May 2013


  • complexity reduction
  • multi-user MIMO
  • non-linear precoding
  • sphere encoding
  • Vector perturbation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this