Title :
The minimax distortion redundancy in noisy source coding
Author :
Dembo, Amir ; Weissman, Tsachy
Author_Institution :
Stanford Univ., CA, USA
Abstract :
The authors consider a source emitting the sequence of pairs {(Xk,Zk)}k≥l, which are independent drawings of dependent random variables (X, Z), taking values in X×Z and distributed according to Px,z. The problem of noisy coding is that of representing the sequence {Xk}k≥l by the sequence {Yk}k≥l (of alphabet Y) with lowest possible distortion (measured by a given distortion measure ρ), based on observing {Zk}k≥l, while operating at a given information rate. The authors´ goal in this work is to answer the immediate questions that arise for the case where Px,z, rather than being completely specified, is only known to belong to a given set Λ.
Keywords :
minimax techniques; rate distortion theory; redundancy; source coding; dependent random variables; distortion measure; minimax distortion redundancy; noisy source coding; rate-distortion function; sequence of pairs; Block codes; Distortion measurement; Information rates; Minimax techniques; Q measurement; Random variables; Rate distortion theory; Rate-distortion; Source coding; Zinc;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023590