Rate-distortion dimension of stochastic processes

  title={Rate-distortion dimension of stochastic processes},
  author={Farideh Ebrahim Rezagah and Shirin Jalali and Elza Erkip and H. Vincent Poor},
  journal={2016 IEEE International Symposium on Information Theory (ISIT)},
The rate-distortion dimension (RDD) of an analog stationary process is studied as a measure of complexity that captures the amount of information contained in the process. It is shown that the RDD of a process, defined as two times the asymptotic ratio of its rate-distortion function R(D) to log 1/D as the distortion D approaches zero, is equal to its information dimension (ID). This generalizes an earlier result by Kawabata and Dembo and provides an operational approach to evaluate the ID of a… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-10 of 19 references

On the dimension and entropy of probability distributions

  • A. Rényi
  • Acta Mathematica Academiae Scientiarum Hungarica,
  • 1959
Highly Influential
17 Excerpts

Compressionbased compressed sensing

  • F. Ebrahim Rezagah, S. Jalali, E. Erkip, H. V. Poor
  • arXiv preprint arXiv:1601.01654,
  • 2016
Highly Influential
7 Excerpts

Information Theory and Reliable Communication

  • R. G. Gallager
  • NY: John Wiley,
  • 1968
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…