Title :
Operational rate distortion theory
Author_Institution :
Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
Abstract :
The paper treats data compression from the viewpoint of information theory where a certain error probability is tolerable. We obtain bounds for the minimal rate given an error probability for block coding of general stationary ergodic sources. An application of the theory of large deviations provides numerical methods to compute for memoryless sources, the minimal compression rate given a tolerable error probability. Interesting connections between Cramer´s functions and Shannon´s theory for lossy coding are found
Keywords :
block codes; error statistics; memoryless systems; probability; rate distortion theory; source coding; Cramer´s functions; Shannon´s theory; block coding; bounds; data compression; error probability; general stationary ergodic sources; information theory; large deviations; lossy coding; memoryless sources; minimal compression rate; minimal rate; operational rate distortion theory; Data compression; Distortion measurement; Entropy; Error probability; H infinity control; Information theory; Network address translation; Propagation losses; Rate distortion theory; Stochastic processes;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531870
