Uplink-Downlink SINR Duality via Lagrange Duality

The uplink-downlink SINR duality theorem is a key tool which simplify substantially the problem of joint design of the linear transmit and receive beamformers in multiple-input multiple-output (MIMO) downlink channels. The theorem has been proved previously under the assumption that the cross- coupling matrix between the users is primitive or, alternatively, by postulating the nonnegativity of the resolvent. By using the Lagrange duality theory, we first give an alternative proof which holds for arbitrary cross-coupling matrices. The proof does not only extend the result to a larger set of practical applications, but it also reveal more insight on the sum power minimization problem under a set of minimum SINR requirements for data streams. As a practical application, we apply the uplink-downlink SINR duality to derive a general method for MIMO downlink linear transceiver optimization according to different system performance criteria, including weighted sum rate maximization, weighted sum mean square error minimization, and minimum SINR maximization. The proposed method can handle multiple antennas at the BS and at the mobile user with single and/or multiple data streams per scheduled user. The numerical simulations show that the sum rate achieved by the sum rate maximization algorithm is within 0.5-1.5 bits/second/Hz close to the sum capacity. When compared to the traditional zero forcing based solutions, the proposed method provides more than 4 dB SNR gain and up to 3.5 bits/sec/Hz better spectral efficiency.

[1]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[2]  Matti Latva-aho,et al.  Joint Design of Tx-Rx Beamformers in MIMO Downlink Channel , 2007, IEEE Trans. Signal Process..

[3]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[6]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.

[7]  Wei Yu,et al.  Uplink-downlink duality via minimax duality , 2006, IEEE Transactions on Information Theory.

[8]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[9]  Matti Latva-aho,et al.  Low Complexity Iterative Algorithm for Finding the MIMO-OFDM Broadcast Channel Sum Capacity , 2005, ASILOMAR 2005.

[10]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[11]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[12]  B. Ottersten,et al.  On Convergence Properties of Joint Optimal Power Control and Transmit-Receive Beamforming in Multi-User MIMO Systems , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[13]  Daniel P. Palomar,et al.  A Unified Framework for Communications through MIMO Channels , 2003 .

[14]  David Tse,et al.  DIMACS Series in Discrete Mathematics and Theoretical Computer Science On the Capacity of the Multiple Antenna Broadcast Channel , 2002 .

[15]  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..

[16]  Leandros Tassiulas,et al.  Joint transmitter receiver diversity for efficient space division multiaccess , 2002, IEEE Trans. Wirel. Commun..

[17]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[18]  M. Latva-aho,et al.  On the Dual Decomposition Based Sum Capacity Maximization for Vector Broadcast Channels , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[19]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[20]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[21]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

[22]  David Tse,et al.  Power control and capacity of spread spectrum wireless networks , 1999, Autom..

[23]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[24]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[25]  H. Boche,et al.  A general duality theory for uplink and downlink beamforming , 2002, Proceedings IEEE 56th Vehicular Technology Conference.