Title :
Sphere-covering and measure concentration as source coding theorems
Author :
Kontoyiannis, Ioannis
Author_Institution :
Div. of Appl. Math., Brown Univ., Providence, RI, USA
Abstract :
We state and solve a general version of the rate-distortion problem. We show that its answer contains, as corollaries: (i) Stein´s lemma in hypothesis testing; (ii) Shannon´s (1959) lossy source coding theorem; and (iii) new converses to measure-concentration inequalities
Keywords :
rate distortion theory; source coding; Shannon´s lossy source coding theorem; Stein´s lemma; hypothesis testing; measure concentration; measure concentration inequalities; rate-distortion problem; sphere-covering; Data compression; Distortion measurement; Encoding; Loss measurement; Mathematics; Rate-distortion; Source coding; Testing; World Wide Web;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936031
