In 1959, Rényi proposed the information dimension and the d-dimensional entropy to measure the information content of general random variables. This paper proposes a generalization of information dimension to stochastic processes by defining the information dimension rate as the entropy rate of the uniformly-quantized stochastic process divided by minus the logarithm of the quantizer step size 1/m in the limit as m → ∞. It is demonstrated that the information dimension rate coincides with the rate-distortion dimension, defined as twice the rate-distortion function R(D) of the stochastic process divided by − log D in the limit as D ↓ 0. It is further shown that, among all multivariate stationary process with a given (matrix-valued) spectral distribution function (SDF), the Gaussian process has the largest information dimension rate, and that the information dimension rate of multivariate stationary Gaussian processes is given by the average rank of the derivative of the SDF. The presented results reveal that the fundamental limits of almost zero-distortion recovery via compressible signal pursuit and almost lossless analog compression are different in general.
Index TermsInformation dimension, Gaussian process, rate-distortion dimension dimension rate d({X t }) is equal to twice the PSD's bandwidth. This is consistent with the intuition that for such processes not all samples contain information. For example, if the bandwidth of the PSD is 1/4, then we expect that half of the samples in {X t } can be expressed as linear combinations of the other samples and, hence, do not contain information. In contrast, we show that the information dimension d ′ ({X t }) is one if F ′ X is positive on any set with positive Lebesgue measure. In other words, d ′ ({X t }) does not capture the dependence of the information dimension on the support size of F ′ X . By emulating the proof of [2, Lemma 3.2], we further show that for, any stochastic process {X t }, the informationThe rest of this paper is organized as follows. In Section II, we introduce the notation used in this paper. In Section III, we present preliminary as well as novel results on the Rényi information dimension of RVs and random vectors. In Section IV, we present our definition of the information dimension rate of a stochastic process, discuss its connection to the rate-distortion dimension, and compute the information dimension rate of stationary Gaussian processes. In Section V, we review the information dimension proposed by Jalali and Poor and discuss its relation to d({X t }). In Section VI, we briefly discuss the operational meanings of information dimension in compressed sensing and zero-distortion recovery. Section VII concludes the paper with a discussion of the obtained results.Some of the proofs are deferred to the appendix.
II. NOTATION AND PRELIMINARIESWe denote by R, C, and Z the set of real numbers, the set of complex numbers, and the set of integers, respectively.We further denote by R + and N the set of nonnegative real numbers and the set of posit...