Title :
A Universal Wyner-Ziv Scheme for Discrete Sources
Author :
Mali, S. ; Verdu, Sergio ; Weissman, T.
Author_Institution :
Stanford Univ., Stanford
Abstract :
We consider the Wyner-Ziv (WZ) problem of rate- distortion coding with decoder side information, for the case where the source statistics are unknown or non-existent. A new family of WZ coding algorithms is proposed and its universal optimality is proven. Encoding is based on a sliding window operation followed by LZ compression, while decoding is based on a natural extension of the Discrete Universal DEnoiser (DUDE) algorithm to the case where side information is present. The effectiveness of our approach is illustrated with experiments on binary images using a low complexity algorithm motivated by our class of universally optimal WZ codes.
Keywords :
computational complexity; decoding; pulse compression; rate distortion theory; signal denoising; statistical analysis; DUDE algorithm; LZ compression; WZ coding algorithms; decoder side information; discrete sources; discrete universal denoiser algorithm; encoding; low complexity algorithm; rate-distortion coding; sliding window operation; universal Wyner-Ziv scheme; unknown statistics; Channel capacity; Decoding; Distortion; Image coding; Image reconstruction; Memoryless systems; Noise reduction; Rate-distortion; Signal design; Statistics;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557154
