• DocumentCode
    3064585
  • Title

    Mutual information saddle points in channels of exponential family type

  • Author

    Coleman, Todd P. ; Raginsky, Maxim

  • Author_Institution
    ECE Dept., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1355
  • Lastpage
    1359
  • Abstract
    This paper extends our prior work on “E-type” (exponential family type) channels. The channels considered here have transition kernels induced by an exponential family with a two-component sufficient statistic composed of an input-output distortion function and an output cost function. We demonstrate the existence of a mutual information saddle point in any E-type channel for which there exists a source distribution such that the induced output distribution is maximum-entropy under an output cost constraint. For additive-noise E-type channels, we provide necessary and sufficient conditions on the existence of saddle points which coincide with convolution divisibility of the additive noise law. This machinery generalizes many well-known saddle-point, capacity, and rate-distortion theorems, including those for the additive Gaussian and exponential-noise channels, and leads to a saddle point result on the non-additive exponential server timing channel, which appears to be new.
  • Keywords
    AWGN channels; channel capacity; exponential distribution; maximum entropy methods; rate distortion theory; E-type channel; additive Gaussian noise channels; additive noise law; exponential noise channels; input-output distortion function; maximum entropy; mutual information saddle points; output cost function; rate distortion theorem; source distribution; Additive noise; Convolution; Cost function; Kernel; Machinery; Mutual information; Rate-distortion; Statistical distributions; Sufficient conditions; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513481
  • Filename
    5513481