2013/02/23 by Mukul Agarwal, Agarwal, Mukul, Sanjoy K. Mitter +3
Computer Science · Engineering · #Algorithms and Data Compression #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #Sparse and Compressive Sensing Techniques #Wireless Communication Security Techniques
paper · pdf · doi:10.48550/arxiv.1302.5860
openalex publication_date 2013/02/23 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28
This is a three part paper.\n Optimality of source-channel separation for communication with a fidelity\ncriterion when the channel is compound as defined by Csiszar and Korner in\ntheir book and general as defined by Verdu and Han, is proved in Part I. It is\nassumed that random codes are permitted. The word "universal" in the title of\nthis paper refers to the fact that the channel model is compound. The proof\nuses a layered black-box or a layered input-output view-point. In particular,\nonly the end-to-end description of the channel as being capable of\ncommunicating a source to within a certain distortion level is used when\nproving separation. This implies that the channel model does not play any role\nfor separation to hold as long as there is a source model. Further implications\nof the layered black-box view-point are discussed.\n Optimality of source-medium separation for multi-user communication with\nfidelity criteria over a general, compound medium in the unicast setting is\nproved in Part II, thus generalizing Part I to the unicast, multi-user setting.\n Part III gets to an understanding of the question, "Why is a channel which is\ncapable of communicating a source to within a certain distortion level, also\ncapable of communicating bits at any rate less than the infimum of the rates\nneeded to code the source to within the distortion level": this lies at the\nheart of why optimality of separation for communication with a fidelity\ncriterion holds. The perspective taken to get to this understanding is a\nrandomized covering-packing perspective, and the proof is operational.\n