A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem
|
|
- Matilda Burke
- 6 years ago
- Views:
Transcription
1 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, March 2 4, 2003 A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem Wei Yu Edward S Rogers Sr Department of Electrical and Computer Engineering University of Toronto 0 King s College Road,Toronto,Ontario M5S 3G4,Canada weiyu@commutorontoca Abstract The Gaussian vector multiple access channel with a sum-power constraint across all users, rather than the usual individual power constraint on each user, has recently been shown to be the dual of a Gaussian vector broadcast channel [] [2] Further, a numerical algorithm for the sum capacity under the sum power constraint has been proposed in [3] This paper proposes a different algorithm for this problem based on a dual decomposition approach The proposed algorithm works in the Lagrangian dual domain; it is based on a modified iterative water-filling algorithm for the multiple access channel; and it is guaranteed to converge to the sum capacity in all cases This spectrum optimization problem for the sum-power multiple access channel is also applicable to the optimal power allocation problem for an OFDM system with correlated noise I Introduction Consider a Gaussian multiple access channel with vector inputs and a vector output: Y = H k X k + Z, ( where X k s are n vectors,h k are m n channel matrices, Y is a m vector,andz is a m additive Gaussian random vector The inputs X k are assumed to be independent In a conventional multiple-access channel,a separate input constraint applies to each input X k,ie EX k X T k P k, k =,,K (2 This paper,however,deals with a different situation While retaining the assumption that X k are independent,this paper considers a Gaussian multiple access channel with a sumpower constraint applied to all X k s at the same time: EX k X T k P (3 The objective is to find an efficient numerical algorithm to evaluate the sum capacity of the multiple access channel under the sum power constraint The capacity region of a multiple access channel under a fixed input distribution p(x p(x K is a well-known pentagon region For example,for a two-user multiple access channel,the capacity region can be expressed as follows: R I(X ; Y X 2 R 2 I(X 2; Y X (4 R + R 2 I(X, X 2; Y Thus,the sum capacity of the multiple access channel is the solution to the following mutual information maximization problem: C = max I(X X K; Y, (5 co{p(x p(x K } where the maximization is over the convex hull of all input distributions that satisfy the input constraint This maximization problem is not easy to solve in general,because the input distribution must be a convex combination of independent distributions,and the constraint that the inputs must be independent is not a convex constraint However,for Gaussian vector multiple access channels,the mutual information maximization problem can be cast as a convex optimization problem This is because for Gaussian channels,gaussian inputs are optimal and the optimization over the input distributions becomes an optimization over the covariance matrices of X k More precisely,let S k = EX k X T k be the input covariance matrix for the user k The mutual information maximization problem under separate power constraints (2 becomes: 2 log K H ks k Hk T + S z subject to tr(s k P k, k =,,K, S k 0, k =,,K Similarly,the maximization problem under the sum power constraint (3 becomes: subject to 2 log K H ks k Hk T + S z tr(s k P S k 0, k =,,K where tr denotes the matrix trace operation,and S z is the covariance matrix of Z Because log is a concave function in the set of positive semi-definite matrices,and constraints are linear,both problems belong to the class of convex optimization problems for which numerical solutions are in principle easy to obtain (6 (7
2 In fact,with a separate power constraint on each X k,the sum capacity problem (6 has an efficient solution called iterative water-filling The key observation is that the maximization problem can be solved by updating one S k at a time while keeping all others fixed Because the constraints are separable,each update can be done independently,and the iterative process converges to the sum capacity However,this iterative procedure is not directly applicable to the sum-power problem (3 in which a coupled power constraint applies to all X k s at the same time The main idea of this paper is that via a technique called dual decomposition,the sum-power constraint may be de-coupled The numerical solution for the sum-power constrained multiple access channel was first considered in [3],in which an algorithm based on iterative water-filling was proposed for the sum-power problem However,[3] did not fully establish the convergence of the proposed algorithm This paper is motivated by the results in [3],but it uses a dual decomposition approach in network optimization,most recently used in the work of Xiao and Boyd [4] The proposed algorithm is based on a modified iterative water-filling It is efficient,and it converges in all cases The rest of the paper is organized as follows The motivation for solving the sum-power sum-capacity multiple access channel is presented in section 2 Section 3 proposes a numerical solution to the sum-capacity problem based on a dual decomposition method,and proves its convergence Section 4 presents simulation results Section 5 contains concluding remarks II Motivation The sum-power multiple access channel capacity problem arises in two different applications The primary motivation for studying the sum-power constraint is that a sum-power constrained Gaussian vector multiple access channel has the same sum capacity as a dual Gaussian vector broadcast channel [] [2] The broadcast channel problem is of great interest as it models a downlink transmission environment in a cellular wireless system,and the sum-capacity problem has been unsolved until very recently The sum-power constrained multiple access channel also appears in a spectrum optimization problem for OFDM systems with correlated noise These two motivating examples are presented in more details in the following sections A Gaussian Vector Broadcast Channel Sum Capacity Consider a Gaussian vector broadcast channel: Y = HX + Z, (8 where X is a vector-valued transmit signal,the vector Y = [Y Y K] T represents receive signals for users K,and Z =[Z Z K] T is the additive iid Gaussian noise with unit variance Independent information is to be transmitted from X to each component of Y The Gaussian vector broadcast channel is not degraded, and its capacity region is still an unsolved problem Recently, several authors have tackled the problem using a precoding approach and successfully solved the Gaussian vector broadcast channel sum-capacity problem [5] [6] [2] [] In [6],the author showed that the optimal precoder is a decision-feedback equalizer,and the sum capacity is equal to the following minimax mutual information: max min I(X; Y, (9 S x S z where the maximization is over the input constraint,and the minimization is over all possible noise covariance matrices S z such that the diagonal terms are fixed,and the off-diagonal terms are allowed to vary In other words,the minimization is over all joint distributions Z, Z K,while keeping the marginal distributions fixed The above optimization problem is a convex minimax problem,so it is in principle tractable Using a completely different technique,the authors of [2] and [] showed that the sum capacity of a Gaussian vector broadcast channel is equal to the sum capacity of a dual Gaussian vector multiple access channel with X = Y as the transmitters, H = H T as the channel matrix, Y = X as the receiver,and Z as the unit variance additive white Gaussian noise: Y = H X + Z (0 In addition,the dual vector multiple access channel has a sum power constraint across all transmitters rather than individual power constraints Thus,solving for the sum capacity of a sum-power constrained Gaussian vector multiple access channel is equivalent to solving for the Gaussian vector broadcast channel sum capacity,thus motivating the problem proposed in this paper In fact,it can be shown that solving for the sum-power multiple access channel capacity (0 is equivalent to solving the minimax problem (9 [2] However,such an equivalence can be established only if the input constraint on the original broadcast channel is a linear constraint For Gaussian broadcast channels with arbitrary convex input constraints, the minimax expression appears to be a more general result (See [7] for a discussion B OFDM with Correlated Noise Consider a Gaussian channel with inter-symbol interference (ISI: ν y i = α l x i l + n i, ( l=0 where (α 0,,α νisthesetofisicoefficients,andn i is the additive Gaussian noise One way to deal with ISI is to consider a block transmission of N symbols,insert ν guard symbols between the blocks,and use orthogonal frequency division multiplex (OFDM modulation In this case,the equivalent vector channel y Ṇ y = H C x Ṇ x + n Ṇ n (2 becomes circulant,and a pair of FFT and IFFT matrices can be used to diagonalize the channel With an IFFT matrix as the modulator,and an FFT matrix as the demodulator,the vector channel is transformed into a set of parallel independent scalar channels,onto which independent signaling may be performed The traditional model for OFDM as described above works well when the noise vector is uncorrelated This is because an uncorrelated noise vector remains uncorrelated after an FFT operation,and the resulting scalar channels will then be independent In fact,as the block size goes to infinity,ofdm
3 with optimal power and bit allocation achieves the capacity of an ISI channel However,OFDM modulation is not optimal if the noise vector is correlated In this case,the resulting parallel channel are not independent,and independent signaling is not optimal However,in many practical applications, OFDM modulation (and thus independent signaling is used regardless of whether noise correlation exists It is not difficult to see that in these circumstances the capacity of the OFDM channel is the solution to the following maximization problem: subject to 2 log DSxDT + S z S x is diagonal tr(s x P S x 0, (3 where D is the diagonal channel matrix after the FFT operation, S z is the noise covariance matrix which is not necessarily diagonal The optimization is over all diagonal transmit matrices S x subject to a power constraint The above problem is equivalent to the sum-power multiple access channel sumcapacity problem with each of the diagonal entries of S x as a separate user This provides another motivation for the proposed problem III Dual Decomposition Consider the optimization problem (7: 2 log K H ks k Hk T + S z subject to tr(s k P S k 0, k =,,K, (4 where the optimization variables are semi-definite matrices {S k } The optimization variable can also be thought of as S = diag{s,,s K} with the constraint tr(s P Without the constraint that S must be diagonal,the problem is equivalent to a conventional Gaussian vector channel for which the well-known water-filling solution applies But water-filling does not necessarily give a diagonal transmit covariance matrix On the other hand,if S is kept as diagonal,but individual power constraints are applied to each of S k rather than the sum power constraint,a numerical algorithm called iterative water-filling can be used to find the sum capacity efficiently [8] As mentioned before,the key idea of iterative water-filling is that each S k may be optimized individually while keeping all other S k s fixed The fixed point of the iterative algorithm is the global optimum The primary difficulty in solving (4 is that while the transmit signals must be independent,the constraint on their covariance matrices {S, S K} is coupled Recently,Jindal,Jafar,Vishwanath and Goldsmith [3] proposed an algorithm to solve the sum power problem based on an iterative water-filling approach However,[3] did not establish the convergence of the algorithm in full generality The central idea in dual decomposition is to introduce a dual variable to decouple the coupled constraint This approach was most recently used by Xiao and Boyd [4] in their study of joint optimization of routing and resource allocation in large-scale networks This paper is inspired by [4] The dual decomposition method works as follows: first,introduce new variables {P P K},and re-write the optimization problem into the following form in which only a single constraint is coupled: 2 log K H ks k Hk T + S z subject to tr(s k P k k =,,K, S k 0, k =,,K, P k P (5 Form the Lagrangian of the optimization problem with respect to the coupled constraint K P k P only: L(S,,S K,P,,P K,λ (6 = 2 log ( K H ks k Hk T K + S z λ P k P Let the dual objective be g(λ = max L(S,,S K,P,,P K,λ, (7 S,,S K,P,,P K where the maximization is under the constraints tr(s k P k and S k 0 Because the original optimization problem is convex,the dual objective reaches a minimum at the optimal value of the primal problem Thus,the sum-power multiple access channel sum capacity problem reduces to: minimize g(λ (8 subject to λ 0 The key observation is that g(λ is easy to compute,and the above minimization problem can be solved much more efficiently than the original problem Consider first the evaluation of g(λ By definition, g(λ is the solution to the following optimization problem: 2 log K H ks k Hk T + S z ( K λ P k P (9 subject to tr(s k P k 0, k =,,K S k 0, k =,,K Notice that the above maximization problem has de-coupled constraints Therefore,an iterative water-filling like algorithm can be used to solve the problem efficiently The iterative algorithm works as follows: in each step, the objective over one pair of (S k,p k,while keeping all other (S k,p k s fixed Since the objective is non-decreasing with each iteration,it must converge to a fixed point At the fixed point,the set of (S k,p k satisfies the KKT condition of the optimization problem (9 Thus,the fixed point is precisely the optimal solution In fact,each step of the iterative algorithm is just a trivial evaluation of water-filling with a fixed water level λ Without loss of generality,consider the optimization over (S,P while A similar argument has been used in [8]
4 keeping all other (S k,p k fixed The Karush-Kuhn-Tucker condition for the optimization problem (9 is just: satisfies the subgradient condition (26 search suggests that The subgradient 2 H T ( K H k S k Hk T + S z H = λi +Φ k, (20 where Φ k is the dual variable associated with the constraint S k 0 Notice that this is exactly the water-filling condition for a Gaussian vector channel,except that in this case,λ is fixed Thus,the usual water-filling procedure only needs to be modified slightly in order to find the optimal (S k,p k The idea is to fill up transmit power to a fixed water level,rather than water-filling with a fixed total power More precisely,let ( K H k S k Hk T + S z = Q T ΛQ (2 k=2 be an eigenvalue decomposition The maximization problem (9 is equivalent to the maximization of Λ 2 log 2 QH S H T Q T Λ 2 + I λp (22 Let s Λ 2 QH = U V T (23 be a singular-value decomposition Then,the optimal S is just: ( 2λ s 2 + S = V ( V T (24 2λ s 2 K + The optimal P is just: P = s K ( 2λ (25 s 2 K + Thenextstepistousethesameproceduretofindtheoptimal (S 2,P 2,while keeping (S,P, (S 3,P 3,,(S K,P Kfixed The next step is to update (S 3,P 3and(S 4,P 4,,then (S,P,(S 2,P 2 The iterative procedure is very efficient It is guaranteed to converge,and it converges to the optimal value of (9 and thus g(λ It remains to minimize g(λ subject to the constraint λ 0 g(λ is a concave function Further,the constraint set is a one-dimensional interval Thus,a standard search algorithm on λ yields satisfactory results Unfortunately, g(λ isnot necessarily differentiable,so it is not always possible to take its gradient Nevertheless,the structure of g(λ (ie (9 still reveals information on the possible search direction In particular,it is possible to find a subgradient h such that for all λ, g(λ g(λ+h (λ λ (26 Since the objective functions of g(λ andg(λ differ in only (λ λ(p K P k,the following choice of h h = P P k (27 increase λ decrease λ if if P k >P P k <P The search direction is intuitively obvious as λ is the waterfilling level,and it should be adjusted according to whether the total power constraint is exceeded Because such adjustment occurs in a one-dimensional space,it can be done efficiently using a bisection method The proposed algorithm is summarized as follows: Algorithm Sum-power multiple access channel capacity via dual decomposition: Initialize λ min and λ max 2 Let λ =(λ min + λ max/2 3 Solve for (S k,p k K in the optimization problem (9 by iteratively optimizing each of (S k,p k using (2-(25 while keeping all other (S k,p k fixed 4 If K P k >P,thensetλ min = λ, elsesetλ max = λ 5 If λ min λ max ɛ, stop Otherwise, goto step 2 The proposed algorithm can also be viewed as an iterative method to solve the KKT condition of the original optimization problem The KKT condition of the sum-power multiple access channel sum capacity problem (7 consists of the stationarity condition: ( K 2 H i T H k S k Hk T + S z H i = λi +Φ i, (28 for i =,,K, λ 0,Φ i 0,and the power constraint: tr(s k P, S k 0 (29 The dual decomposition method starts with a fixed λ,solves (28 for each i =,,K,then adjusts λ accordingtothe search direction suggested by the power constraint IV Numerical Results A numerical example with a 50 transmitters each with a single antenna and a receiver with three antennas is presented Each entry in the 50 3 channel matrix is an iid Gaussian random variable with mean 0 and variance The total power constraint is set to be 5 The iterative algorithm is run with a guaranteed error gap less than 0 5 The convergence behavior of the algorithm is plotted in Figure Each iteration of the algorithm consists of a set of 50 water-fillings with a fixed water level Horizontal segments of the curve represent the number of iterations for each fixed λ The step shape of the curve is indicative of the bisection algorithm on λ The proposed algorithm can have a slower convergence rate as compared to the algorithm proposed by Jindal,Jafar,Vishwanath and Goldsmith in [3] The main advantage of the current approach is that it guarantees convergence in all cases
5 sum capacity (bits/transmission iterations Fig : Convergence of the dual decomposition method V Conclusion This paper proposes a numerical solution to solve the sum capacity in a sum-power constrained multiple access channel The sum-power constraint is decoupled in the dual domain using a dual decomposition method The algorithm is based on a modified iterative water-filling method It is guaranteed to converge to the sum capacity References [] S Vishwanath,N Jindal,and A Goldsmith, Duality,achievable rates and sum-rate capacity of Gaussian MIMO broadcast channels, submitted to IEEE Trans Info Theory,August 2002 [2] P Viswanath and D Tse, Sum capacity of the multiple antenna Gaussian broadcast channel and uplink-downlink duality, submitted to IEEE Trans Info Theory,July 2002 [3] N Jindal,S Jafar,S Vishwanath,and A Goldsmith, Sum power iterative water-filling for multi-antenna Gaussian broadcast channels, in Asilomar Conf,2002 [4] L Xiao, Dual decomposition method in network routing and resource allocation,phd thesis,stanford University,2003 [5] G Caire and S Shamai, On achievable rates in a multiantenna broadcast downlink, in Allerton Conf on Comm, Control Comp,2000 [6] W Yu and J M Cioffi, Sum capacity of Gaussian vector broadcast channels, submitted to IEEE Trans Info Theory,Nov 200, available at weiyu/publications [7] W Yu, Uplink-downlink duality under convex covariance constraints, in Canadian Workshop on Information Theory,2003 [8] W Yu,W Rhee,S Boyd,and J M Cioffi, Iterative waterfilling for gaussian vector multiple access channels, to appear in IEEE Trans Info Theory, AlsoinProcIntSympInfo Theory (ISIT,200
Sum-Power Iterative Watefilling Algorithm
Sum-Power Iterative Watefilling Algorithm Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong November 11, 2009 Outline
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More informationA Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationDuality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar
More informationInput Optimization for Multi-Antenna Broadcast Channels with Per-Antenna Power Constraints
Input Optimization for Multi-Antenna Broadcast Channels with Per-Antenna Power Constraints Tian Lan and Wei Yu Electrical and Computer Engineering Department University of Toronto, Toronto, Ontario M5S
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationACOMMUNICATION situation where a single transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 1875 Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member, IEEE, and John M. Cioffi, Fellow, IEEE Abstract This paper
More informationUSING multiple antennas has been shown to increase the
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak
More informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationOn the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels
On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels Giuseppe Caire University of Southern California Los Angeles, CA, USA Email: caire@usc.edu Nihar
More informationTransmitter optimization for distributed Gaussian MIMO channels
Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Email: chonghonfah@ieeeorg Mehul Motani Electrical & Computer
More informationOn the Capacity of the Multiple Antenna Broadcast Channel
DIMACS Series in Discrete Mathematics and Theoretical Computer Science On the Capacity of the Multiple Antenna Broadcast Channel David Tse and Pramod Viswanath Abstract. The capacity region of the multiple
More informationSum Capacity of Gaussian Vector Broadcast Channels
Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member IEEE and John M. Cioffi, Fellow IEEE Abstract This paper characterizes the sum capacity of a class of potentially non-degraded Gaussian
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More informationUpper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints
Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering
More informationTransmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 2005 Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters Alkan
More informationThe Capacity Region of the Gaussian MIMO Broadcast Channel
0-0 The Capacity Region of the Gaussian MIMO Broadcast Channel Hanan Weingarten, Yossef Steinberg and Shlomo Shamai (Shitz) Outline Problem statement Background and preliminaries Capacity region of the
More informationIterative Water-filling for Gaussian Vector Multiple Access Channels
Iterative Water-filling for Gaussian Vector Multiple Access Channels Wei Yu member IEEE, Wonjong Rhee member IEEE, Stephen Boyd fellow IEEE, and John M. Cioffi fellow IEEE Abstract This paper proposes
More informationOptimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver
Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver E. A. Jorswieck 1, A. Sezgin 1, H. Boche 1 and E. Costa 2 1 Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut 2
More informationWeighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (SUBMITTED) Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels Lan Zhang, Yan Xin, and Ying-Chang Liang Abstract In this paper, we consider
More informationCapacity of Fading Broadcast Channels with Limited-Rate Feedback
Capacity of Fading Broadcast Channels wi Limited-Rate Feedback Rajiv Agarwal and John Cioffi Department of Electrical Engineering Stanford University, CA-94305 Abstract In is paper, we study a fading broadcast
More informationConjugate Gradient Projection Approach for Multi-Antenna Gaussian Broadcast Channels
Conjugate Gradient Projection Approach for Multi-Antenna Gaussian Broadcast Channels Jia Liu Y. Thomas Hou Hanif D. Sherali The Bradley Department of Electrical and Computer Engineering The Grado Department
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationPilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems
1 Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems Tadilo Endeshaw Bogale and Long Bao Le Institute National de la Recherche Scientifique (INRS) Université de Québec, Montréal,
More informationLagrange Duality. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST)
Lagrange Duality Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2017-18, HKUST, Hong Kong Outline of Lecture Lagrangian Dual function Dual
More informationTutorial on Convex Optimization: Part II
Tutorial on Convex Optimization: Part II Dr. Khaled Ardah Communications Research Laboratory TU Ilmenau Dec. 18, 2018 Outline Convex Optimization Review Lagrangian Duality Applications Optimal Power Allocation
More informationI. Introduction. Index Terms Multiuser MIMO, feedback, precoding, beamforming, codebook, quantization, OFDM, OFDMA.
Zero-Forcing Beamforming Codebook Design for MU- MIMO OFDM Systems Erdem Bala, Member, IEEE, yle Jung-Lin Pan, Member, IEEE, Robert Olesen, Member, IEEE, Donald Grieco, Senior Member, IEEE InterDigital
More informationVector Channel Capacity with Quantized Feedback
Vector Channel Capacity with Quantized Feedback Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 9697-65 Email: syed@ece.uci.edu,
More informationPOWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS
POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS R. Cendrillon, O. Rousseaux and M. Moonen SCD/ESAT, Katholiee Universiteit Leuven, Belgium {raphael.cendrillon, olivier.rousseaux, marc.moonen}@esat.uleuven.ac.be
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationLECTURE 18. Lecture outline Gaussian channels: parallel colored noise inter-symbol interference general case: multiple inputs and outputs
LECTURE 18 Last time: White Gaussian noise Bandlimited WGN Additive White Gaussian Noise (AWGN) channel Capacity of AWGN channel Application: DS-CDMA systems Spreading Coding theorem Lecture outline Gaussian
More informationSum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality
Sum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality Pramod Viswanath and David Tse March 22, 2003 Abstract We characterize the sum capacity of the vector Gaussian broadcast
More informationImproved Sum-Rate Optimization in the Multiuser MIMO Downlink
Improved Sum-Rate Optimization in the Multiuser MIMO Downlin Adam J. Tenenbaum and Raviraj S. Adve Dept. of Electrical and Computer Engineering, University of Toronto 10 King s College Road, Toronto, Ontario,
More informationWhen does vectored Multiple Access Channels (MAC) optimal power allocation converge to an FDMA solution?
When does vectored Multiple Access Channels MAC optimal power allocation converge to an FDMA solution? Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach Abstract Vectored Multiple Access Channels
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationSpace-Time Coding for Multi-Antenna Systems
Space-Time Coding for Multi-Antenna Systems ECE 559VV Class Project Sreekanth Annapureddy vannapu2@uiuc.edu Dec 3rd 2007 MIMO: Diversity vs Multiplexing Multiplexing Diversity Pictures taken from lectures
More informationAn Uplink-Downlink Duality for Cloud Radio Access Network
An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,
More informationIN this paper, we show that the scalar Gaussian multiple-access
768 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 On the Duality of Gaussian Multiple-Access and Broadcast Channels Nihar Jindal, Student Member, IEEE, Sriram Vishwanath, and Andrea
More informationOn the Duality of Gaussian Multiple-Access and Broadcast Channels
On the Duality of Gaussian ultiple-access and Broadcast Channels Xiaowei Jin I. INTODUCTION Although T. Cover has been pointed out in [] that one would have expected a duality between the broadcast channel(bc)
More informationACHIEVING QOS AND EFFICIENCY IN THE MIMO DOWNLINK WITH LIMITED POWER. Thomas Michel and Gerhard Wunder
ACHIEVING QOS AND EFFICIENCY IN THE MIMO DOWNLINK WITH LIMITED POWER Thomas Michel and Gerhard Wunder Fraunhofer German-Sino Lab Mobile Communications, Heinrich-Hertz-Institut Einstein-Ufer 37, D-587 Berlin
More informationICS-E4030 Kernel Methods in Machine Learning
ICS-E4030 Kernel Methods in Machine Learning Lecture 3: Convex optimization and duality Juho Rousu 28. September, 2016 Juho Rousu 28. September, 2016 1 / 38 Convex optimization Convex optimisation This
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationTHE USE OF optimization methods is ubiquitous in communications
1426 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 8, AUGUST 2006 An Introduction to Convex Optimization for Communications and Signal Processing Zhi-Quan Luo, Senior Member, IEEE, and
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationTwo-Stage Channel Feedback for Beamforming and Scheduling in Network MIMO Systems
Two-Stage Channel Feedback for Beamforming and Scheduling in Network MIMO Systems Behrouz Khoshnevis and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario,
More informationCapacity optimization for Rician correlated MIMO wireless channels
Capacity optimization for Rician correlated MIMO wireless channels Mai Vu, and Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering Stanford University, Stanford, CA
More informationCapacity of Block Rayleigh Fading Channels Without CSI
Capacity of Block Rayleigh Fading Channels Without CSI Mainak Chowdhury and Andrea Goldsmith, Fellow, IEEE Department of Electrical Engineering, Stanford University, USA Email: mainakch@stanford.edu, andrea@wsl.stanford.edu
More informationWIRELESS networking constitutes an important component
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 1, JANUARY 2005 29 On the Capacity of MIMO Relay Channels Bo Wang, Student Member, IEEE, Junshan Zhang, Member, IEEE, and Anders Høst-Madsen, Senior
More informationTHE capacity limits of communication systems subject
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO., NOVEMBER 6 35 Achieving the Capacity Region Boundary of Fading CDMA Channels via Generalized Iterative Waterfilling Onur Kaya, Member, IEEE, and
More informationOn the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization
On the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization An Liu 1, Youjian Liu 2, Haige Xiang 1 and Wu Luo 1 1 State Key Laboratory of Advanced Optical Communication
More informationOn the Optimization of Two-way AF MIMO Relay Channel with Beamforming
On the Optimization of Two-way AF MIMO Relay Channel with Beamforming Namjeong Lee, Chan-Byoung Chae, Osvaldo Simeone, Joonhyuk Kang Information and Communications Engineering ICE, KAIST, Korea Email:
More informationPERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu
PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,
More information2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE
2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE 2006 Optimal Linear Precoders for MIMO Wireless Correlated Channels With Nonzero Mean in Space Time Coded Systems Mai Vu, Student Member,
More informationFundamentals of Multi-User MIMO Communications
Chapter 7 Fundamentals of Multi-User MIMO Communications Luca Sanguinetti and H. Vincent Poor 7.1 Introduction In recent years, the remarkable promise of multiple-antenna techniques has motivated an intense
More informationWideband Fading Channel Capacity with Training and Partial Feedback
Wideband Fading Channel Capacity with Training and Partial Feedback Manish Agarwal, Michael L. Honig ECE Department, Northwestern University 145 Sheridan Road, Evanston, IL 6008 USA {m-agarwal,mh}@northwestern.edu
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationLinear Precoding for Mutual Information Maximization in MIMO Systems
Linear Precoding for Mutual Information Maximization in MIMO Systems Meritxell Lamarca,2 Signal Theory and Communications Department, Technical University of Catalonia, Barcelona (Spain) 2 ECE Department,
More informationSum Rate of Multiterminal Gaussian Source Coding
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Sum Rate of Multiterminal Gaussian Source Coding Pramod Viswanath Abstract We characterize the sum rate of a class of multiterminal
More informationOptimal Power Allocation for MIMO-MAC in Cognitive Radio Networks
Electronics 2014, 3, 538-552; doi:10.3390/electronics3030538 Article OPEN ACCESS electronics ISSN 2079-9292 www.mdpi.com/journal/electronics Optimal Power Allocation for MIMO-MAC in Cognitive Radio Networks
More informationOptimal Power Control in Decentralized Gaussian Multiple Access Channels
1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017
More informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
More informationOptimal Power Allocation over Parallel Gaussian Broadcast Channels
Optimal Power Allocation over Parallel Gaussian Broadcast Channels David N.C. Tse Dept. of Electrical Engineering and Computer Sciences University of California at Berkeley email: dtse@eecs.berkeley.edu
More informationHow Much Training and Feedback are Needed in MIMO Broadcast Channels?
How uch raining and Feedback are Needed in IO Broadcast Channels? ari Kobayashi, SUPELEC Gif-sur-Yvette, France Giuseppe Caire, University of Southern California Los Angeles CA, 989 USA Nihar Jindal University
More informationMULTIPLE-INPUT multiple-output (MIMO) systems
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 10, OCTOBER 2010 4793 Maximum Mutual Information Design for MIMO Systems With Imperfect Channel Knowledge Minhua Ding, Member, IEEE, and Steven D.
More informationMultiuser Capacity in Block Fading Channel
Multiuser Capacity in Block Fading Channel April 2003 1 Introduction and Model We use a block-fading model, with coherence interval T where M independent users simultaneously transmit to a single receiver
More informationParallel Additive Gaussian Channels
Parallel Additive Gaussian Channels Let us assume that we have N parallel one-dimensional channels disturbed by noise sources with variances σ 2,,σ 2 N. N 0,σ 2 x x N N 0,σ 2 N y y N Energy Constraint:
More informationMulti-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004 Wireless Communication Vision Cellular Networks Wireless LAN
More informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More information1402 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 25, NO. 7, SEPTEMBER 2007
40 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 5, NO. 7, SEPTEMBER 007 Optimum Power Allocation for Single-User MIMO and Multi-User MIMO-MAC with Partial CSI Alkan Soysal, Student Member, IEEE,
More informationOn the Capacity Region of the Gaussian Z-channel
On the Capacity Region of the Gaussian Z-channel Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@eng.umd.edu ulukus@eng.umd.edu
More informationJoint Tx-Rx Beamforming Design for Multicarrier MIMO Channels: A Unified Framework for Convex Optimization
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 9, SEPTEMBER 2003 2381 Joint Tx-Rx Beamforming Design for Multicarrier MIMO Channels: A Unified Framework for Convex Optimization Daniel Pérez Palomar,
More informationSchur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding
Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding RadioVetenskap och Kommunikation (RVK 08) Proceedings of the twentieth Nordic Conference on Radio
More informationOptimized Beamforming and Backhaul Compression for Uplink MIMO Cloud Radio Access Networks
Optimized Beamforming and Bachaul Compression for Uplin MIMO Cloud Radio Access Networs Yuhan Zhou and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario,
More informationGame Theoretic Solutions for Precoding Strategies over the Interference Channel
Game Theoretic Solutions for Precoding Strategies over the Interference Channel Jie Gao, Sergiy A. Vorobyov, and Hai Jiang Department of Electrical & Computer Engineering, University of Alberta, Canada
More informationMultiuser MISO Transmitter Optimization for Inter-Cell Interference Mitigation
Multiuser MISO Transmitter Optimization for Inter-Cell Interference Mitigation Hoon Huh, Student Member, IEEE, Haralabos C. Papadopoulos, Member, IEEE, and Giuseppe Caire, Fellow, IEEE Abstract The transmitter
More informationTitle. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels
Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789
More informationAchievable rates of MIMO downlink beamforming with non-perfect CSI: a comparison between quantized and analog feedback
Achievable rates of MIMO downlink beamforming with non-perfect CSI: a comparison between quantized and ana feedback Giuseppe Caire University of Sourthern California Los Angeles CA, 989 USA Nihar Jindal
More informationJoint Power Control and Beamforming Codebook Design for MISO Channels with Limited Feedback
Joint Power Control and Beamforming Codebook Design for MISO Channels with Limited Feedback Behrouz Khoshnevis and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto,
More informationCS-E4830 Kernel Methods in Machine Learning
CS-E4830 Kernel Methods in Machine Learning Lecture 3: Convex optimization and duality Juho Rousu 27. September, 2017 Juho Rousu 27. September, 2017 1 / 45 Convex optimization Convex optimisation This
More informationGeneralized Writing on Dirty Paper
Generalized Writing on Dirty Paper Aaron S. Cohen acohen@mit.edu MIT, 36-689 77 Massachusetts Ave. Cambridge, MA 02139-4307 Amos Lapidoth lapidoth@isi.ee.ethz.ch ETF E107 ETH-Zentrum CH-8092 Zürich, Switzerland
More informationCapacity and Optimal Power Allocation of Poisson Optical Communication Channels
, October 19-21, 2011, San Francisco, USA Capacity and Optimal ower Allocation of oisson Optical Communication Channels Samah A M Ghanem, Member, IAENG, Munnujahan Ara, Member, IAENG Abstract in this paper,
More informationMultiple Antennas in Wireless Communications
Multiple Antennas in Wireless Communications Luca Sanguinetti Department of Information Engineering Pisa University luca.sanguinetti@iet.unipi.it April, 2009 Luca Sanguinetti (IET) MIMO April, 2009 1 /
More informationChannel. Feedback. Channel
Space-time Transmit Precoding with Imperfect Feedback Eugene Visotsky Upamanyu Madhow y Abstract The use of channel feedback from receiver to transmitter is standard in wireline communications. While knowledge
More informationMULTI-INPUT multi-output (MIMO) channels, usually
3086 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 8, AUGUST 2009 Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge Jiaheng Wang, Student Member, IEEE, and Daniel P. Palomar,
More informationOn the Optimality of Beamformer Design for Zero-forcing DPC with QR Decomposition
IEEE ICC 2012 - Communications Theory On the Optimality of Beamformer Design for Zero-forcing DPC with QR Decomposition Le-Nam Tran, Maru Juntti, Mats Bengtsson, and Björn Ottersten Centre for Wireless
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationCooperative Interference Alignment for the Multiple Access Channel
1 Cooperative Interference Alignment for the Multiple Access Channel Theodoros Tsiligkaridis, Member, IEEE Abstract Interference alignment (IA) has emerged as a promising technique for the interference
More informationPrecoding for the Multi-Antenna Downlink: Multiuser SNR Gap and Optimal User Ordering
Precoding for the Multi-Antenna Downlink: Multiuser SNR Gap and Optimal User Ordering Chi-Hang Fred Fung, Student Member, IEEE, Wei Yu, Member, IEEE, and Teng Joon Lim, Senior Member, IEEE Abstract This
More informationCapacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel
Capacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel Jun Chen Dept. of Electrical and Computer Engr. McMaster University Hamilton, Ontario, Canada Chao Tian AT&T Labs-Research 80 Park
More informationECE Information theory Final (Fall 2008)
ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1
More informationSum-Rate Analysis of MIMO Broadcast Channel with Random Unitary Beamforming
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 8 proceedings. Sum-Rate Analysis of IO Broadcast Channel with Random
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationPrimal/Dual Decomposition Methods
Primal/Dual Decomposition Methods Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Subgradients
More informationOn Gaussian MIMO Broadcast Channels with Common and Private Messages
On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu
More information