Uplink-downlink duality via minimax duality
- 23 January 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 52 (2) , 361-374
- https://doi.org/10.1109/tit.2005.862102
Abstract
The sum capacity of a Gaussian vector broadcast channel is the saddle point of a minimax Gaussian mutual information expression where the maximization is over the set of transmit covariance matrices subject to a power constraint and the minimization is over the set of noise covariance matrices subject to a diagonal constraint. This sum capacity result has been proved using two different methods, one based on decision-feedback equalization and the other based on a duality between uplink and downlink channels. This paper illustrates the connection between the two approaches by establishing that uplink-downlink duality is equivalent to Lagrangian duality in minimax optimization. This minimax Lagrangian duality relation allows the optimal transmit covariance and the least-favorable-noise covariance matrices in a Gaussian vector broadcast channel to be characterized in terms of the dual variables. In particular, it reveals that the least favorable noise is not unique. Further, the new Lagrangian interpretation of uplink-downlink duality allows the duality relation to be generalized to Gaussian vector broadcast channels with arbitrary linear constraints. However, duality depends critically on the linearity of input constraints. Duality breaks down when the input constraint is an arbitrary convex constraint. This shows that the minimax representation of the broadcast channel sum capacity is more general than the uplink-downlink duality representationKeywords
This publication has 14 references indexed in Scilit:
- Sum Capacity of Gaussian Vector Broadcast ChannelsIEEE Transactions on Information Theory, 2004
- On the Duality of Gaussian Multiple-Access and Broadcast ChannelsIEEE Transactions on Information Theory, 2004
- Duality, achievable rates, and sum-rate capacity of gaussian mimo broadcast channelsIEEE Transactions on Information Theory, 2003
- Sum capacity of the vector Gaussian broadcast channel and uplink–downlink dualityIEEE Transactions on Information Theory, 2003
- Transmitter optimization for multiple antenna cellular systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On the achievable throughput of a multiantenna Gaussian broadcast channelIEEE Transactions on Information Theory, 2003
- The worst additive noise under a covariance constraintIEEE Transactions on Information Theory, 2001
- Capacity of Multi‐antenna Gaussian ChannelsEuropean Transactions on Telecommunications, 1999
- Writing on dirty paper (Corresp.)IEEE Transactions on Information Theory, 1983
- An outer bound to the capacity region of broadcast channels (Corresp.)IEEE Transactions on Information Theory, 1978