• DocumentCode
    1976650
  • Title

    Backward Channels in Multiterminal Source Coding

  • Author

    Servetto, Sergio D.

  • Author_Institution
    School of Electrical and Computer Engineering, Cornell University. URL: http://cn.ece.cornell.edu/
  • fYear
    2006
  • fDate
    13-17 March 2006
  • Firstpage
    206
  • Lastpage
    210
  • Abstract
    We consider the multiterminal source coding problem with general discrete memoryless sources. In previous work, we developed new inner and outer bounds to its rate region, and gave an expression for the gap between them, which explicitly depends on the code maps. In this work, we first construct a class of codes for our problem, based on the method of backward channels used by Csiszár and Körner in their proof of the two-terminal rate/distortion theorem. Next, we show that for each one of the codes in this class, the gap between the inner and the outer bounds above does vanish. Finally, we present a summary of results obtained to date with this purely combinatorial approach, as well as a statement of what it would take to completely solve the problem following this line of attack.
  • Keywords
    Decoding; Encoding; Entropy; Information theory; Probability distribution; Random variables; Rate distortion theory; Rate-distortion; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
  • Conference_Location
    Punta del Este, Uruguay
  • Print_ISBN
    1-4244-0035-X
  • Electronic_ISBN
    1-4244-0036-8
  • Type

    conf

  • DOI
    10.1109/ITW.2006.1633812
  • Filename
    1633812