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 theory has prescribed rate-distortion performance bounds for the SCSI problem, the gap between theory and practice has remained large. This work is aimed at reducing this gap. We propose two different frameworks based on a trellis construction and a turbo-based construction respectively. Our simulation results on 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.5 dB respectively of the theoretical Wyner-Ziv rate-distortion bound.