Transmitter optimization for distributed Gaussian MIMO channels
|
|
- Jeffry Goodman
- 6 years ago
- Views:
Transcription
1 Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Mehul Motani Electrical & Computer Eng Dept National University of Singapore Feng Nan Singapore-MIT Alliance National University of Singapore Abstract In this paper, we consider the transmitter optimization problem for a point-to-point communication system with multiple base-stations cooperating to transmit to a single user Each base-station is equipped with multiple antennas with a separate average power constraint imposed on it First, we determine certain sufficient conditions for optimality which, in turn, motivate the development of a simple water-filling algorithm that can be applied if H T H is positive definite (H is the composite channel matrix) The water-filling algorithm is applied to each individual base-station and the symmetric matrix thus obtained is the optimal transmit covariance matrix if it is also positive semi-definite and none of its diagonal elements are zero Secondly, we show that for a special class of distributed Gaussian MIMO channels, where the individual channel matrices have the same unitary left singular vector matrix, the transmitter optimization problem may be reduced from one of determining the optimal transmit covariance matrix of size N N to that of determining an optimal vector of length N Finally, we propose a low-complexity, greedy water-filling algorithm for general channel matrices The proposed algorithm is shown to attain near optimal rates in various scenarios through numerical simulations I INTRODUCTION A distributed MIMO channel is a model for studying MIMO cellular networks where perfect cooperation between basestations is allowed The entire cellular network can then be viewed as a single transmitter with a distributed network of antennas For a standard MIMO channel, the transmitter is subject to an average power constraint across all transmit antennas In contrast, for a distributed MIMO channel, an average power constraint is imposed on the transmit antennas for each base-station It is well-known that for the standard Gaussian MIMO channel where the channel is constant and known perfectly at both the transmitter and the receiver, the optimal transmit covariance matrix may be easily determined by a water-filling algorithm [] However, the water-filling algorithm cannot be applied to a distributed Gaussian MIMO channel due to the per-base-station power constraints In general, the capacity and transmitter optimization problem for a distributed Gaussian MIMO channel may be posed as a determinant maximization problem with linear matrix inequality (LMI) constraints The determinant maximization problem with LMI constraints is a concave maximization problem and one may apply the MAXDET program [] which makes use of a polynomial-time interior-point algorithm In practice, interior-point methods are known to be both computationally-intensive and memory-intensive as they do not exploit the structure of the problem In this paper, our main focus is to exploit the structure of the distributed Gaussian MIMO channel in the transmitter optimization problem We also propose an efficient greedy water-filling algorithm to compute an achievable rate as well as its corresponding transmit covariance matrix The paper is organized as follows: In Section II, we describe the model for the distributed Gaussian MIMO channel In Section III, we determine certain sufficient conditions for optimality Furthermore, the sufficient conditions motivate the development of a water-filling algorithm that can be applied when H T H is positive definite, where H is the composite channel matrix We show that the symmetricmatrix computedby the water-filling algorithm is the optimal transmit covariance matrix if it is also positive semi-definite and none of its diagonal elements are zero In Section IV, we consider a special class of distributed Gaussian MIMO channels, where the unitary left singular vector matrices of all the individual channel matrices are the same We obtain the capacity as well as the optimal transmit covariance matrix (of dimension N N) viaa concave vector maximization problem (of dimension not greater than N), rather than as a determinant maximization problem with LMI constraints In Section V, we propose an efficient greedy waterfilling algorithm to compute an achievable rate for the distributed Gaussian MIMO channel The proposed algorithm is much simpler than the MAXDET program in terms of computational complexity and memory requirements It is also shown to achieve near optimal rates in different scenarios through numerical simulations A Notation In our notation, A,B, denote matrices while, a, b, denote vectors We indicate the (i, j) th element of the matrix A by A (i, j) and the i th element of the vector a by a (i) Wealso use I to denote the identity matrix, R to denote the set of real numbers, R + to denote the set of non-negative real numbers and R n to denote the set of real n-vectors
2 II CHANNEL MODEL We consider K base-stations, each equipped with M tk transmit antennas, k =,,, K, and a single user equipped with M r receive antennas We can then write the channel output as follows: y = [ ] T y,y,,y Mr K = H k x k + z () k= where the individual channel matrix between base-station k and the user is given by H k, the input signal transmitted by base-station k is given by x k =[ x k (), x k (),, x k (M tk )] T, k =,,, K () and the noise vector at the receiver is given by z T = [ z (),, z (M r ) ] (3) where z (l), l =,,, M r, are statistically independent Gaussian noise with zero mean and variance E [ z (l) ] = σ l Furthermore, we impose an individual average power constraint for each base-station E[ x T k x k] P k, k =,,, K (4) For the sake of compactness, we denote the length of the composite input vector by N = M tk, the composite channel k matrix by H = [H ; H ; ; H K ], the composite input vector of length N by x T =[ x T ; xt ; ; xt K ], the composite transmit covariance matrix by X = E[ x x T ] and the crosscovariance matrix between the input vector for base-station i and the input vector for base-station j by X ij = E[ x i x T j ] Finally, we define the following function: r (i, j) =min ( M ti,m tj ) (5) Remark By scaling each element y (l), l =,,, M r,of the channel output vector by σ l, we obtain a new distributed Gaussian MIMO channel where the noise vector at the receiver consists of statistically independent Gaussian noise with zero mean and variance one Furthermore, the capacity of the new distributed Gaussian MIMO channel is the same as the original channel Hence, without loss of generality, we assume that σ l =, l =,,, M r, throughout the paper III SUFFICIENT CONDITIONS FOR OPTIMALITY The capacity of the distributed Gaussian MIMO channel given by () subject to the constraints (4) can be formulated as the following maximization problem: maximize log det(i + HXHT ) subject to Tr(X kk ) P k, k =,, K X 0 (6) As mentioned, the maximization problem (6) is concave and belongs to the class of determinant maximization problems with LMI constraints [], minimize c T x +logdet(g ( x) ) subject to G ( x) 0 (7) F ( x) 0 This class of problems can be solved by the MAXDET program described in [] The MAXDET program implements a primal-dual long step interior-point algorithm and involves a predictor step after each centering step using the Newton s method The predictor step is based on the tangent to the primal and dual central path However, interior-point algorithms, in general, do not exploit the structure of the problem; they are computationally expensive and cannot handle large problems While the standard Gaussian MIMO channel problem can be solved using a water-filling method, transmitter optimization of the distributed Gaussian MIMO channel does not admit such a simple solution In this section, we exploit the structure of the distributed Gaussian MIMO channel to determine certain sufficient conditions for optimality Even though the sufficient conditions are not necessary, they motivate the development of a simple water-filling algorithm which can be applied if H T H is positive definite Furthermore, the symmetric matrix determined by the water-filling algorithm satisfies the sufficient conditions if it is positive semi-definite and none of its diagonal elements are zero The sufficient conditions for optimality are given by the following theorem: Theorem If H T H 0, the matrix X is the optimal transmit covariance matrix if it satisfies the following conditions: X + ( H T H ) = λ k Λ k (8) k Tr (X kk )=P k, k =,,, K (9) X 0 (0) where λ k 0 and Λ k = is the N N matrix with all the entries 0 except the diagonal s corresponding to the transmit antennas of base-station k Proof: We note that if H T H 0, then there exists a positive definite matrix L of size N N such that H T H = LL [3, Theorem 76] By Sylvester s determinant theorem,
3 the concave maximization problem (6) can be reformulated as follows: maximize log det(i + LXL) subject to Tr(X kk ) P k, k =,, K () X 0 Since () is a concave maximization problem and satisfies Slater s condition, the KKT conditions are both sufficient and necessary: L(I + LXL) L + θ = K k= λ k Λ k Tr(X kk )=P k, k =,, K Tr (Xθ)=0 X, θ 0 () Theorem follows directly if θ =0and the conditions are then sufficient but not necessary Theorem motivates the following simple water-filling algorithm if H T H 0 Thewater-filling algorithm is applied to each base-station individually where the noise levels in the various channels for each base-station are given by the corresponding diagonal elements of the matrix ( H T H ) Algorithm ) Set the non-diagonal elements of X to be equal to the negative of the non-diagonal elements of ( H T H ) ) Perform single-user water-filling for each individual base-station which is equivalent to determining an appropriate λ k such that M tk λ k ( H T H ) k l= j= k M tj + l, j= M tj + l = P k, k =,,, K (3) where (x) + denotes the positive part of x 3) Set X kk (l, l) = λ k ( H T H ) k k M tj + l, M tj + l j= j= (4) where l =,,, M tk and k =,,, K Remark The matrix determined by Algorithm is a symmetric matrix and satisfies the conditions of Theorem if it is also positive semi-definite and none of its diagonal elements are zero Remark 3 We note that Algorithm can only be applied if H T H 0 This condition can be readily satisfied if ) the number of receive antennas is not less than the number of transmit antennas and ) the individual elements of the composite channel matrix H are generated iid from a Gaussian distribution We also note that the symmetric matrix determined by Algorithm may not necessarily be a valid + + covariance matrix with all of its diagonal elements being non-zero However, this condition can be readily satisfied if the individual power constraint for each base-station is large enough IV A SPECIAL CLASS OF DISTRIBUTED GAUSSIAN MIMO CHANNELS In this section, we consider the transmitter optimization for a special class of distributed Gaussian MIMO channels where the unitary left singular vector matrices of all the individual channels are the same Specifically, applying singular value decomposition to each of the individual channel matrices H k, k =,,, K, we obtain H k = U k Λ k Vk T (5) We are assuming that U = U = U = = U K Remark 4 This includes the case where the individual channel matrices are the same, ie, H = H = = H K This also includes the class of distributed Gaussian vector MIMO channels [4] For the class of distributed Gaussian vector MIMO channels, the user has one receiving antenna and each base-station transmits a vector-input at each antenna while the user receives a vector-output at its single antenna in each time instance For this special class of distributed Gaussian MIMO channels, the composite transmit covariance matrix (of size N N) which attains capacity can be determined by a concave vector (of length not greater than N) maximization problem This is given by the following theorem: Theorem When the unitary left singular vector matrices for all the individual channel matrices are the same, the capacity of the distributed Gaussian MIMO channel is given by the solution of the following concave vector maximization problem: maximize f ( e,, e K )= log + Λ i (l, l) e i (l) e j (l)λ j (l, l) l=m r l= subject to M tk l= st l r() e k (l) P k e k R Mt k + (6) where UΛ k Vk T, k =,,, K, is the singular value decomposition of H k ( Denoting the ) N-vector achieving the maximum in (6) by e, e,, e K, the optimal composite transmit covariance matrix X is given by V 0 V T 0 0 V 0 X 0 V T 0 (7) 0 V K 0 VK T
4 where X ij, i, j =,, K, is a diagonal matrix whose diagonal elements are given by X ij e (l, l) = i (l) e j (l), l =,,, r (i, j) Proof: Applying singular value decomposition to each of the individual channel matrices, we obtain H = [ ] H H H K V T 0 0 = [ ] 0 V T 0 UΛ UΛ UΛ K 0 0 VK T (8) Next, we note that the matrix to the extreme right of (8) is a unitary matrix and hence, the following matrix: V T 0 0 V V T 0 X 0 V 0 (9) 0 0 VK T 0 0 V K is a positive semi-definite matrix satisfying the individual power constraint for each base-station This follows from the fact that Tr [ Vk T X ] [ ] kkv k = Tr Xkk V k Vk T = Tr[Xkk ], k =,,, K Therefore, (6) can be reformulated as follows: ( maximize log det I + ) UΛ i X ij Λ T j U T (0) subject to Tr(X kk ) P k, k =, K X 0 Furthermore, the objective function of (0) can be simplified as follows: log det I + UΛ i X ij Λ j U = log det I + Λ i X ij Λ T j + log det ( UU T ) = log det I + Λ i X ij Λ T j (a) l=m r log + Λ i (l, l) X ij (l, l) Λ j (l, l) l= (b) l=m r log + l= st l r() st l r() Λ i (l, l) ) X ii (l, l) X jj (l, l)λ j (l, l) () The inequality (a) follows from the Hadamard s determinant theorem which states that the determinant of a positive definite matrix is upper bounded by the product of its diagonal elements Denoting Λ = [Λ ; Λ ; ; Λ K ], we see that Λ i X ij Λ T j = ΛXΛ T is a positive semi-definite matrix and hence, I + Λ i X ij Λ T j is a positive definite matrix We also note that Λ k are diagonal matrices, ie, l l, Λ k (l,l )=0,wherel =,,, M r and l =,,, M tk The inequality (b) follows from the property of positive semidefinite matrices that X ij (l,l ) X ii (l,l ) X jj (l,l ), where l =,, M ti and l =,, M tj We have (a) to be an equality if we choose X ij to be a diagonal matrix, ie, l l, X ij (l,l )=0,wherel =,,, M ti and l =,,, M tj We also have (b) as an equality if we choose X ij (l, l) = X ii (l, l) X jj (l, l),where l =,,, r (i, j) Furthermore, this maintains the positive semi-definite property { of the matrix X We see this from the fact that for l,,, max M tk }, we may choose x k (l) = k a k w l, k st M tk l, wherea k Rand w l s are independent Gaussian random variables Finally, we note that the optimization problem in (6) is a concave maximization problem Let E k (P k ), k =,,, K, denote the space of non-negative vectors of length M tk satisfying the power constraint for base-station k, ie, e k (l) l=m tk l= P k LetE(P,P,, P K ) denote the product space E (P ) E (P ) E K (P K )Forany e, e E (P,P,, P K ) and t [0, ], we note that e = t e +( t) e E (P,P,, P K ) The concavity of the objective function of (6) follows from the following inequalities: ( tf e ) +( t) f ( e ) (a) l=m r log + Λ i (l, l) Λ j (l, l) l= (b) l=m r = f l= [t e i st l r() [ t e i (l) e j (l)+( t) log + Λ i (l, l) Λ j (l, l) st l r() e i (l) e j (l) ]) (l)+( t) e i (l)][ t e j (l)+( t) e j (l)]) ( e ) () where (a) follows from the fact that the determinant of a matrix is log-concave over the space of positive definite matrices and (b) follows from the fact that the geometric mean on R + is concave Remark 5 In general, one can apply Newton s method to solve the concave maximization problem in (6) In[4,
5 Section V], we propose a low-complexity, iterative numerical algorithm to obtain the global optimum V GREEDY WATER-FILLING ALGORITHM In Section III and Section IV, we dealt with special cases of the distributed Gaussian MIMO channel However, one must still resort to interior-point algorithms to solve the general case This motivates our development of a simple heuristic algorithm, called the greedy water-filling algorithm, for the general case The greedy water-filling algorithm can be thought of as a greedy approach to the maximization problem (6) by successively applying the single-user waterfilling algorithm First, we apply the single-user water-filling algorithm across all the base-stations until one of them satisfies its individual power constraint Specifically, let H = UΛV T be the singular value decomposition of H and let us denote V T X 0 V by ˆX 0 Similar to the case of single-user water-filling, we determine the diagonal matrix ˆX 0 = diag{d,d,, d N } such that d n + h = w, if n h <w, (3) n d n =0, if h w, (4) n where n =,,, min (M r,n), h n s are the singular values of H and w is the water-filling level We also set d n =0, if n>min (M r,n) (5) The water-filling level w is chosen such that X 0 = V ˆX 0 V T satisfies at least one of the power constraints with none of the other power constraints violated The base-station that satisfies its power constraint is then said to be filled Next, the channel matrix corresponding to the filled basestation(s), say it is the j th station, is taken out of the composite channel matrix H to form a new composite channel matrix H R Mr N,whereN = N M tj The objective function in (6) then becomes log det(i + HX 0 H T + H X H T ) (6) We note that S z = I + HX 0 H T is positive definite and hence, we may write S z = L,whereL is positive definite Denoting L H by Ĥ, we can then rewrite (6) as the following: log det(i + Ĥ X Ĥ T )+logdet( L ) We determine X (of size N N ) in the same manner as X 0 by applying water-filling across the remaining basestations until at least one of the remaining power constraints is satisfied and none of the other power constraints are violated At each stage of the algorithm, at least one base-station is filled and hence, the algorithm ends in no more than K stages The final computed covariance matrix is a result of summing all the intermediate X k s according to the appropriate indices An outline of the greedy water-filling algorithm is as follows: Algorithm ) Initialize k =0, Ĥ 0 = H and N 0 = N ) Let U k Λ k Vk T be the SVD of Ĥ k Determine the diagonal matrix ˆd k, 0 0 ˆX k = 0 ˆdk, (7) 0 0 ˆdk,Nk such that ˆd k,n + ĥ k,n = w k, if ˆd k,n =0, if ĥ k,n ĥ k,n <w k, (8) w k, (9) for n =,,, min (M r,n k ) and ˆd k,n =0, n > min (M r,n k ) (30) and where ĥk,n s are the singular values of Ĥ k and w k is the water-filling level such that X k = V k ˆXk Vk T (3) satisfies at least one of the remaining power constraints with none of the other power constraints being violated 3) If all the base-stations are filled, stop Otherwise, set k = k +LetH k be the composite channel matrix with columns corresponding to the filled base-stations removed and set where Repeat Step ) Ĥ k = L k H k (3) k L k = I + H j X j Hj T (33) j=0 We can always determine an appropriate water-level at each step of the greedy water-filling algorithm such that at least one of the remaining power constraints is satisfied while the other power constraints are not violated To see this, we note, from Lemma below, that we can always increase the water-level from 0 in each step of Algorithm until the condition is met Lemma The diagonal components of X k are continuous, monotonically increasing functions of the water-level w k Proof: From (8) and (9), we note that the diagonal components of ˆX k are continuous, monotonically increasing functions of the water-level w k Expanding the matrix multiplication for the diagonal of V k ˆX k Vk T we have X k (j, j) = Vk (j, ) ˆd k, + Vk (j, ) ˆd k, + + Vk (j, N k ) ˆd k,nk (34)
6 35 45 Comparison of greedy water filling and true optimal rates with upper bounds (increasing power level for base stations: p*(:k)) achievable rate 5 0 achievable rate 30 5 greedy water filling rate true optimal rate upper bound based on duality upper bound based on single trace constraint sum rate 5 0 greedy water filling true optimal rate upper bound based on duality gap upper bound based on single trace constraint sum rate power constraint level power constraint level Fig Comparison of GWF and true optimal rates with random H R 4 averaged over 30 runs (equal increasing power constraint level for all base-stations) Fig Comparison of GWF and true optimal rates with random H R 4 averaged over 30 runs (increasing power constraint levels for each base-station, p [ : K] as p is varied from to 30) The lemma follows directly from the fact that the addition of continuous, monotonically increasing functions of w k is again a continuous, monotonically increasing function of w k An important property of the proposed greedy water-filling algorithm is that the rate is improved at each stage We state this formally in the following lemma: Lemma In the greedy water-filling algorithm, the objective function log det(i + HXH T ) is increased at each stage as new base-stations are filled Proof: This follows directly from the single-user waterfilling algorithm A Numerical Simulations To compare the performance of the greedy water-filling algorithm with the capacity, numerical simulations were carried out and the results are shown in Figure and Here, we have 6 base-stations, the number of transmitting antennas for each base-station is 4 and the number of receiving antennas is The channel matrix H is of size 4 and the individual entries of H are generated iid from a zeromean Gaussian distribution with unit variance For fixed power constraint levels, we take the average rates after 30 runs We also include the sum-rate capacity for the MIMO MAC where there is no cooperation between the base-stations [5], as well as two upper bounds, one based on duality theory and the other based on combining the individual power constraints into a single trace power constraint [6] The power constraint levels in Figure are set to be equal among all the base-stations and are varied from to 30 for each base-station The power constraint levels in Figure are set to be p [,,, K] and p is again varied from to 30 From Figure, we see that when the power constraint levels are set to be equal among all the base-stations, the rate achieved by the greedy water-filling algorithm is almost identical with the optimal performance From Figure, when the power constraint levels vary among the base-stations, we see that there is only a slight gap between the optimal performanceand thegreedywater-filling algorithm The results show that the greedy water-filling algorithm achieves rates close to capacity and in both cases, outperforms the sum-rate capacity for the MIMO MAC where there is no cooperation among the base-stations ACKNOWLEDGMENT This work was supported in part by the National University of Singapore and by the National Research Foundation under Grant No NRF008NRF-POC (NUS WBS No R ) REFERENCES [] RGGallager,Information Theory and Reliable Communication John Wiley and Sons, Inc, 968 [] L Vandenberghe, S Boyd, and SP Wu, Determinant maximization with linear matrix inequality constraints, SIAM Journal on Matrix Analysis and Applications, vol 9, pp , 996 [3] R A Horn and C R Johnson, Matrix Analysis Cambridge University Press, 985 [4] H F Chong, F Nan and M Motani, Capacity of the Distributed Gaussian Vector MISO Channel, Submitted to ISIT 00 [5] W Yu, W Rhee, S Boyd, and J M Cioffi, Iterative Water-Filling for Gaussian Vector Multiple-Access Channels, IEEE Trans Inform Theory, vol 50, no, pp 45 5, Jan 004 [6] F Nan, H F Chong and M Motani, Greedy Water-filling for Multicell MIMO Channel Transmitter Optimization, Submitted to ISIT 00
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 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 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 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 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 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 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 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 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 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 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 informationDeterminant maximization with linear. S. Boyd, L. Vandenberghe, S.-P. Wu. Information Systems Laboratory. Stanford University
Determinant maximization with linear matrix inequality constraints S. Boyd, L. Vandenberghe, S.-P. Wu Information Systems Laboratory Stanford University SCCM Seminar 5 February 1996 1 MAXDET problem denition
More informationELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications
ELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications Professor M. Chiang Electrical Engineering Department, Princeton University March
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 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 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 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 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 informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
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 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 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 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 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 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 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 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 information12. Interior-point methods
12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity
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 informationSparse Covariance Selection using Semidefinite Programming
Sparse Covariance Selection using Semidefinite Programming A. d Aspremont ORFE, Princeton University Joint work with O. Banerjee, L. El Ghaoui & G. Natsoulis, U.C. Berkeley & Iconix Pharmaceuticals Support
More informationTight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels
Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Özgür Oyman ), Rohit U. Nabar ), Helmut Bölcskei 2), and Arogyaswami J. Paulraj ) ) Information Systems Laboratory, Stanford
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 informationLecture 8: Linear Algebra Background
CSE 521: Design and Analysis of Algorithms I Winter 2017 Lecture 8: Linear Algebra Background Lecturer: Shayan Oveis Gharan 2/1/2017 Scribe: Swati Padmanabhan Disclaimer: These notes have not been subjected
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 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 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 informationA Note on the Convexity of logdet(i +KX 1 ) and its Constrained Optimization Representation
A Note on the Convexity of logdet(i +KX 1 ) and its Constrained Optimization Representation arxiv:1509.00777v1 [cs.it] 2 Sep 2015 Results Kwang-Ki K. Kim 1 1 School of Electrical and Computer Engineering,
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 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 informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationMultiple Antennas for MIMO Communications - Basic Theory
Multiple Antennas for MIMO Communications - Basic Theory 1 Introduction The multiple-input multiple-output (MIMO) technology (Fig. 1) is a breakthrough in wireless communication system design. It uses
More informationFidelity and trace norm
Fidelity and trace norm In this lecture we will see two simple examples of semidefinite programs for quantities that are interesting in the theory of quantum information: the first is the trace norm of
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 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 informationOptimal Data and Training Symbol Ratio for Communication over Uncertain Channels
Optimal Data and Training Symbol Ratio for Communication over Uncertain Channels Ather Gattami Ericsson Research Stockholm, Sweden Email: athergattami@ericssoncom arxiv:50502997v [csit] 2 May 205 Abstract
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 informationOptimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu
More informationHomework 4. Convex Optimization /36-725
Homework 4 Convex Optimization 10-725/36-725 Due Friday November 4 at 5:30pm submitted to Christoph Dann in Gates 8013 (Remember to a submit separate writeup for each problem, with your name at the top)
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 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 informationAdvances in Convex Optimization: Theory, Algorithms, and Applications
Advances in Convex Optimization: Theory, Algorithms, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA) ISIT 02 ISIT 02 Lausanne
More informationSignaling Design of Two-Way MIMO Full-Duplex Channel: Optimality Under Imperfect Transmit Front-End Chain
DRAFT 1 Signaling Design of Two-Way MIMO Full-Duplex Channel: Optimality Under Imperfect Transmit Front-End Chain Shuqiao Jia and Behnaam Aazhang, arxiv:1506.00330v1 [cs.it] 1 Jun 2015 Abstract We derive
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationA Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem
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
More informationPer-Antenna Power Constrained MIMO Transceivers Optimized for BER
Per-Antenna Power Constrained MIMO Transceivers Optimized for BER Ching-Chih Weng and P. P. Vaidyanathan Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA 91125,
More informationA Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlink
A Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlin Kun-Yu Wang, Haining Wang, Zhi Ding, and Chong-Yung Chi Institute of Communications Engineering Department of Electrical
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 information12. Interior-point methods
12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More informationMultiuser Downlink Beamforming: Rank-Constrained SDP
Multiuser Downlink Beamforming: Rank-Constrained SDP Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture
More informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationOn the Symbol Asynchronous Gaussian Multiple-Access Channel
On the Symbol Asynchronous Gaussian Multiple-Access Channel Hon-Fah Chong and Mehul Motani Department of Electrical and Computer Engineering ational University of Singapore, Singapore 7576 Email: {chonghonfah,motani}@nusedusg
More informationHEURISTIC METHODS FOR DESIGNING UNIMODULAR CODE SEQUENCES WITH PERFORMANCE GUARANTEES
HEURISTIC METHODS FOR DESIGNING UNIMODULAR CODE SEQUENCES WITH PERFORMANCE GUARANTEES Shankarachary Ragi Edwin K. P. Chong Hans D. Mittelmann School of Mathematical and Statistical Sciences Arizona State
More informationOptimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor
Optimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor Mai Vu, Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering
More informationA Comparison of Two Achievable Rate Regions for the Interference Channel
A Comparison of Two Achievable Rate Regions for the Interference Channel Hon-Fah Chong, Mehul Motani, and Hari Krishna Garg Electrical & Computer Engineering National University of Singapore Email: {g030596,motani,eleghk}@nus.edu.sg
More informationOptimization of Multiuser MIMO Networks with Interference
Optimization of Multiuser MIMO Networks with Interference Jia Liu, Y. Thomas Hou, Yi Shi, and Hanif D. Sherali Department of Electrical and Computer Engineering Department of Industrial and Systems Engineering
More informationMinimax MMSE Estimator for Sparse System
Proceedings of the World Congress on Engineering and Computer Science 22 Vol I WCE 22, October 24-26, 22, San Francisco, USA Minimax MMSE Estimator for Sparse System Hongqing Liu, Mandar Chitre Abstract
More informationFeasibility Conditions for Interference Alignment
Feasibility Conditions for Interference Alignment Cenk M. Yetis Istanbul Technical University Informatics Inst. Maslak, Istanbul, TURKEY Email: cenkmyetis@yahoo.com Tiangao Gou, Syed A. Jafar University
More informationFast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma
Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationA Nash Equilibrium Analysis for Interference Coupled Wireless Systems
A Nash Equilibrium Analysis for Interference Coupled Wireless Systems Siddharth Nai Technical University of Berlin Heinrich Hertz Chair for Mobile Communications Einsteinufer 25, 10587 Berlin, Germany
More informationCHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS
CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS June Chul Roh and Bhaskar D Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 9293 47,
More informationA New SLNR-based Linear Precoding for. Downlink Multi-User Multi-Stream MIMO Systems
A New SLNR-based Linear Precoding for 1 Downlin Multi-User Multi-Stream MIMO Systems arxiv:1008.0730v1 [cs.it] 4 Aug 2010 Peng Cheng, Meixia Tao and Wenjun Zhang Abstract Signal-to-leaage-and-noise ratio
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 informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More informationMIMO Capacities : Eigenvalue Computation through Representation Theory
MIMO Capacities : Eigenvalue Computation through Representation Theory Jayanta Kumar Pal, Donald Richards SAMSI Multivariate distributions working group Outline 1 Introduction 2 MIMO working model 3 Eigenvalue
More informationELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications
ELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications Professor M. Chiang Electrical Engineering Department, Princeton University February
More informationEE 227A: Convex Optimization and Applications October 14, 2008
EE 227A: Convex Optimization and Applications October 14, 2008 Lecture 13: SDP Duality Lecturer: Laurent El Ghaoui Reading assignment: Chapter 5 of BV. 13.1 Direct approach 13.1.1 Primal problem Consider
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
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 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 informationOn the Duality between Multiple-Access Codes and Computation Codes
On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch
More informationCharacterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems
2382 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 5, MAY 2011 Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems Holger Boche, Fellow, IEEE,
More informationfor Multi-Hop Amplify-and-Forward MIMO Relaying Systems
A General Robust Linear Transceiver Design 1 for Multi-Hop Amplify-and-Forward MIMO Relaying Systems Chengwen Xing, Shaodan Ma, Zesong Fei, Yik-Chung Wu and H. Vincent Poor Abstract In this paper, linear
More informationThe Dirty MIMO Multiple-Access Channel
The Dirty MIMO Multiple-Access Channel Anatoly Khina, Caltech Joint work with: Yuval Kochman, Hebrew University Uri Erez, Tel-Aviv University ISIT 2016 Barcelona, Catalonia, Spain July 12, 2016 Motivation:
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 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 informationOptimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio
More informationA priori bounds on the condition numbers in interior-point methods
A priori bounds on the condition numbers in interior-point methods Florian Jarre, Mathematisches Institut, Heinrich-Heine Universität Düsseldorf, Germany. Abstract Interior-point methods are known to be
More informationConvex Optimization of Graph Laplacian Eigenvalues
Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Abstract. We consider the problem of choosing the edge weights of an undirected graph so as to maximize or minimize some function of the
More informationOptimum MIMO-OFDM receivers with imperfect channel state information
Optimum MIMO-OFDM receivers with imperfect channel state information Giulio Coluccia Politecnico di Torino, Italy Email: giulio.coluccia@polito.it Erwin Riegler ftw, Austria E-mail: riegler@ftw.at Christoph
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 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 informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationPrimal-Dual Interior-Point Methods. Javier Peña Convex Optimization /36-725
Primal-Dual Interior-Point Methods Javier Peña Convex Optimization 10-725/36-725 Last time: duality revisited Consider the problem min x subject to f(x) Ax = b h(x) 0 Lagrangian L(x, u, v) = f(x) + u T
More informationEIGENVALUES AND SINGULAR VALUE DECOMPOSITION
APPENDIX B EIGENVALUES AND SINGULAR VALUE DECOMPOSITION B.1 LINEAR EQUATIONS AND INVERSES Problems of linear estimation can be written in terms of a linear matrix equation whose solution provides the required
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 informationSystem Identification by Nuclear Norm Minimization
Dept. of Information Engineering University of Pisa (Italy) System Identification by Nuclear Norm Minimization eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain Systems
More informationConvex Optimization & Lagrange Duality
Convex Optimization & Lagrange Duality Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Convex optimization Optimality condition Lagrange duality KKT
More information