• DocumentCode
    1340035
  • Title

    Error Exponents for Joint Source-Channel Coding With Side Information

  • Author

    Chang, Cheng

  • Author_Institution
    D.E. Shaw & Co., New York, NY, USA
  • Volume
    57
  • Issue
    10
  • fYear
    2011
  • Firstpage
    6877
  • Lastpage
    6889
  • Abstract
    In this paper, we study upper and lower bounds on the error exponents for joint source-channel coding with decoder side-information. The results in the paper are nontrivial extensions of Csiszár´s classical paper “Joint Source-Channel Error Exponent”, Problems of Control and Information Theory, 1980. Unlike the joint source-channel coding result in Csiszár´s paper, it is not obvious whether the lower bound and the upper bound are equivalent even if the channel coding error exponent is known. For a class of channels, including symmetric channels, we apply a game-theoretic result to establish the existence of a saddle point and, hence, prove that the lower and upper bounds are the same if the channel coding error exponent is known. More interestingly, we show that encoder side-information does not increase the error exponents in this case.
  • Keywords
    channel coding; decoding; game theory; source coding; Csiszar classical paper; decoder side-information; encoder side-information; error exponent; game theory; information theory; joint source-channel coding; lower bound; saddle point existence; symmetric channel; upper bound; Channel coding; Decoding; Games; Joints; Source coding; Upper bound; Error exponent; error exponent game; joint source-channel coding; source coding with side-information;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2165154
  • Filename
    6034713