• DocumentCode
    1969504
  • 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
  • fYear
    2013
  • fDate
    9-13 June 2013
  • Firstpage
    1398
  • Lastpage
    1402
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications Workshops (ICC), 2013 IEEE International Conference on
  • Conference_Location
    Budapest
  • Type

    conf

  • DOI
    10.1109/ICCW.2013.6649456
  • Filename
    6649456