Title :
Entropy-driven optimization dynamics for Gaussian vector multiple access channels
Author :
Mertikopoulos, Panayotis ; Moustakas, Aris L.
Author_Institution :
LIG Lab., Univ. of Grenoble, Grenoble, France
Abstract :
We develop a distributed optimization method for finding optimum input signal covariance matrices in Gaussian vector multiple access channels (solving also an equivalent game-theoretic formulation of the problem). Since ordinary gradient ascent violates the problem´s semidefiniteness constraints, we introduce an entropic barrier term whose Hessian allows us to write a gradient-like flow which behaves well with respect to the problem´s constraints, and which allows users to achieve the channel´s capacity. The algorithm´s convergence speed can be tuned by adjusting the underlying entropy function (and thus changing the spectral geometry of the cone of semidefinite matrices), so, in practice, users are able to achieve capacity within a few iterations, even for large numbers of users and/or antennas per user.
Keywords :
Gaussian channels; Hessian matrices; MIMO communication; channel capacity; covariance matrices; entropy; multi-access systems; optimisation; Gaussian vector multiple access channels; channel capacity; distributed optimization method; entropy function; game-theoretic formulation; gradient-like flow; input signal covariance matrices; spectral geometry; Convergence; Covariance matrices; Entropy; Heuristic algorithms; MIMO; Optimization; Vectors; Distributed optimization; Hessian gradient flows; MIMO; entropy functions; multiple access channel;
Conference_Titel :
Communications Workshops (ICC), 2013 IEEE International Conference on
Conference_Location :
Budapest
DOI :
10.1109/ICCW.2013.6649456