Successive zero-forcing DPC with sum power constraint: Low-complexity optimal designs

Successive zero-forcing dirty paper coding (SZF-DPC) is a simplified alternative to DPC for MIMO broadcast channels (MIMO BCs). In the SZF-DPC scheme, the noncausally-known interference is canceled by DPC, while the residual interference is suppressed by the ZF technique. Due to the ZF constraints, the precoders are constrained to lie in the null space of a matrix. For the sum rate maximization problem under a sum power constraint, the existing precoder designs naturally rely on the singular value decomposition (SVD). The SVD-based design is optimal but needs high computational complexity. Herein, we propose two low-complexity optimal precoder designs for SZF-DPC, all based on the QR decomposition (QRD), which requires lower complexity than SVD. The first design method is an iterative algorithm to find an orthonormal basis of the null space of a matrix that has a recursive structure. The second proposed method, which will be shown to require the lowest complexity, results from applying a single QRD to the matrix comprising all users' channel matrices. We analytically and numerically show that the two proposed precoder designs are optimal.

[1]  David James Love,et al.  Precoding for Multiple Antenna Gaussian Broadcast Channels With Successive Zero-Forcing , 2007, IEEE Transactions on Signal Processing.

[2]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[3]  Björn E. Ottersten,et al.  On the optimality of beamformer design for zero-forcing DPC with QR decomposition , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Gene H. Golub,et al.  Matrix computations , 1983 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[7]  Le-Nam Tran,et al.  Multiuser Diversity for Successive Zero-Forcing Dirty Paper Coding: Greedy Scheduling Algorithms and Asymptotic Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[8]  B.L. Evans,et al.  Low complexity user selection algorithms for multiuser MIMO systems with block diagonalization , 2005, IEEE Transactions on Signal Processing.

[9]  Jungwoo Lee,et al.  Low complexity MIMO scheduling with channel decomposition using capacity upperbound , 2008, IEEE Transactions on Communications.

[10]  Wei Yu,et al.  Sum-capacity computation for the Gaussian vector broadcast channel via dual decomposition , 2006, IEEE Transactions on Information Theory.

[11]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..