• DocumentCode
    1197428
  • Title

    Error Exponents for Asymmetric Two-User Discrete Memoryless Source-Channel Coding Systems

  • Author

    Zhong, Yangfan ; Alajaji, Fady ; Campbell, L. Lorne

  • Author_Institution
    Dept. of Math. & Stat., Queen´´s Univ., Kingston, ON
  • Volume
    55
  • Issue
    4
  • fYear
    2009
  • fDate
    4/1/2009 12:00:00 AM
  • Firstpage
    1487
  • Lastpage
    1518
  • Abstract
    We study the transmission of two discrete memoryless correlated sources, consisting of a common and a private source, over a discrete memoryless multiterminal channel with two transmitters and two receivers. At the transmitter side, the common source is observed by both encoders but the private source can only be accessed by one encoder. At the receiver side, both decoders need to reconstruct the common source, but only one decoder needs to reconstruct the private source. We hence refer to this system by the asymmetric two-user source-channel coding system. We derive a universally achievable lossless joint source-channel coding (JSCC) error exponent pair for the two-user system by using a technique which generalizes Csiszar´s type-packing lemma (1980) for the point-to-point (single-user) discrete memoryless source-channel system. We next investigate the largest convergence rate of asymptotic exponential decay of the system (overall) probability of erroneous transmission, i.e., the system JSCC error exponent. We obtain lower and upper bounds for the exponent. As a consequence, we establish a JSCC theorem with single-letter characterization and we show that the separation principle holds for the asymmetric two-user scenario. By introducing common randomization, we also provide a formula for the tandem (separate) source-channel coding error exponent. Numerical examples show that for a large class of systems consisting of two correlated sources and an asymmetric multiple-access channel with additive noise, the JSCC error exponent considerably outperforms the corresponding tandem coding error exponent.
  • Keywords
    combined source-channel coding; numerical analysis; probability; Csiszar type-packing lemma; additive noise; asymmetric two-user discrete memoryless source-channel coding systems; common randomization; error exponents; joint source-channel coding; multiterminal channel; numerical analysis; point-to-point system; private source; separation principle; single-letter characterization; system probability; transmitter side; Additive noise; Broadcasting; Channel coding; Convergence; Councils; Decoding; Interference channels; Receivers; Transmitters; Upper bound; Asymmetric two-user source–channel system; broadcast channel; common and private message; common randomization; discrete memoryless correlated sources; error exponent; lossless joint source-channel coding (JSCC); multiple-access channel; separation principle; tandem coding; type packing lemma;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2013018
  • Filename
    4802300