Coding-for-the-Feedback-Gel’fand–Pinsker-Channel-and-the-Feedforward-Wyner–Ziv-Source.pdfVIP

Coding for the Feedback Gel’fand–Pinsker Channel and the Feedforward Wyner–Ziv Source Neri Merhav∗ Tsachy Weissman† June 5, 2006 Abstract We consider both channel coding and source coding, with perfect past feedback/feedforward, in the presence of side information. It is first observed that feedback does not increase the capacity of the Gel’fand–Pinsker channel, nor does feedforward improve the achiev- able rate-distortion performance in the Wyner-Ziv problem. We then focus on the Gaussian case showing that, as in the absence of side information, feedback/feedforward allows to efficiently attain the respective performance limits. In particular, we derive schemes via variations on that of Schalkwijk and Kailath. These variants, which are as simple as their origin and require no binning, are shown to achieve, respectively, the capacity of Costa’s channel, and the Wyner-Ziv rate distortion function. Finally, we consider the finite-alphabet setting and derive schemes for both the channel and the source coding problems that attain the fundamental limits, using variations on schemes of Ahlswede and Ooi and Wornell, and of Martinian and Wornell, respectively. Index Terms: Side information, feedback, feedforward, dirty paper, source–channel dual- ity. ∗Department of Electrical Engineering, Technion – Israel Institute of Technology, Haifa 32000, Israel. E–mail: merhav@ee.technion.ac.il †Department of Electrical Engineering, Stanford University, Stanford, CA 94305-9510, USA. Email: tsachy@stanford.edu 1 1 Introduction That feedback does not increase t