COMPUTATION OF THE WYNER-ZIV RATE-DISTORTION FUNCTION
Auxilary thesis, Frans M.J. Willems
Katholieke Universiteit Leuven, Departement Wiskunde, October 1982.
Also Eindhoven University of Technology Research Reports, July 1983.
Advisor: Prof. E.C. van der Meulen
ABSTRACT - In this report we consider the Wyner-Ziv (1976) configuration. In this source coding situation with a fidelity criterion only the decoder gets side-information from the source. The rate-distortion function for this configuration was found by Wyner and Ziv. Here we give a formulation of this function in terms of what we call Shannon strategies. For this formulation we can prove that it is itself continuous for distortion 0. This fact was not proved by Wyner and Ziv. Using our formulation we can find an algorithm that computes the Wyner-Ziv function. In this algorithm techniques of Blahut (1972) and Csiszar and Korner (1981) are applied. With Fortran computer programs based on this algorithm we compute the Wyner-Ziv function for three sources and plot them.
This result was presented at the Conference "General Theory of Information Transfer and Combinatorics," ZiF, Bielefeld, Germany, April 26 - 30, 2004. Presentation. Abstract appeared in the book of Abstracts.
BACK TO RESEARCH ACTIVITIES