Title
A Universal Wyner-Ziv Scheme for Discrete Sources
Abstract
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.
Year
DOI
Venue
2007
10.1109/ISIT.2007.4557154
Nice
Keywords
Field
DocType
decoding,rate distortion theory,sliding window,lz compression,computational complexity,binary image,statistics,encoding,pulse compression,statistical analysis,image reconstruction,distortion,noise measurement,block codes,noise reduction,noise,channel capacity
Discrete mathematics,Combinatorics,Sliding window protocol,Computer science,Block code,Coding (social sciences),Theoretical computer science,Decoding methods,Distortion,Rate–distortion theory,Encoding (memory),Computational complexity theory
Conference
ISBN
Citations 
PageRank 
978-1-4244-1397-3
5
0.45
References 
Authors
8
3
Name
Order
Citations
PageRank
Shirin Jalali1111.61
Sergio Verdú23956360.80
Tsachy Weissman31192119.50