Turbo and Trellis-Based Constructions for Source Coding with Side Information

  • Authors:
  • Jim Chouy;S. Sandeep Pradhanz;Kannan Ramchandran

  • Affiliations:
  • -;-;-

  • Venue:
  • DCC '03 Proceedings of the Conference on Data Compression
  • Year:
  • 2003

Quantified Score

Hi-index 0.12

Visualization

Abstract

We study the problem of rate-distortion efficient constructions for the problem of source coding with side information (SCSI), which has assumed heightened interest recently. While the Wyner-Ziv theorem from information theoryhas prescribed rate-distortion performance bounds for the SCSI problem, thegap between theory and practice has remained large. This work is aimed atreducing this gap. We propose two different frameworks based on a trellis construction and a turbo-based construction respectively. Our simulation resultson the Gaussian SCSI problem reveal the promise of our proposed approaches:at 1 bit per sample, 0.5 bits/sample, 0.25 bits/sample and 0.125 bits/sample,our constructions attain performance within 1.3 dB, 1.1 dB, 0.85 dB and 0.5dB respectively of the theoretical Wyner-Ziv rate-distortion bound.