Chapter 7: Distributed Source Coding

Learning Objectives

• State the Slepian-Wolf theorem and explain why separate encoding with joint decoding achieves the same rate region as joint encoding
• Prove the achievability of the Slepian-Wolf rate region via random binning
• Describe the Berger-Tung inner bound for distributed lossy source coding and its tightness conditions
• Formulate the CEO problem and compute its rate-distortion region for the quadratic Gaussian case
• Explain the multiple descriptions problem and the El Gamal-Cover achievable region
• Prove that source-channel separation is optimal for point-to-point systems and explain when it fails in multiuser settings