Loading...

On the compressibility of affinely singular random vectors

Charusaie, M. A ; Sharif University of Technology | 2020

332 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISIT44484.2020.9174417
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2020
  4. Abstract:
  5. The Renyi's information dimension (RID) of an n-dimensional random vector (RV) is the average dimension of the vector when accounting for non-zero probability measures over lower-dimensional subsets. From an information-theoretical perspective, the RID can be interpreted as a measure of compressibility of a probability distribution. While the RID for continuous and discrete measures is well understood, the case of a discrete-continuous measures presents a number of interesting subtleties. In this paper, we investigate the RID for a class of multi-dimensional discrete-continuous random measures with singularities on affine lower dimensional subsets. This class of RVs, which we term affinely singular, arises from linear transformation of orthogonally singular RVs, that include RVs with singularities on affine subsets parallel to principal axes. We obtain the RID of affinely singular RVs and derive an upper bound for the RID of Lipschitz functions of orthogonally singular RVs. As an application of our results, we consider the example of a moving-average stochastic process with discrete-continuous excitation noise and obtain the RID for samples of this process. We also provide insight about the relationship between the block-average information dimension of the truncated samples, the minimum achievable compression rate, and other measures of compressibility for this process. © 2020 IEEE
  6. Keywords:
  7. Discrete-continuous Random Variables ; Information Dimension ; Moving-average Processes ; Rate-distortion Function ; Compressibility ; Linear transformations ; Mathematical transformations ; Probability distributions ; Random processes ; Stochastic systems ; Compression rates ; Discrete measure ; Information dimensions ; Lipschitz functions ; Moving averages ; Multi dimensional ; Non-zero probability ; Random measures ; Information theory
  8. Source: 2020 IEEE International Symposium on Information Theory, ISIT 2020, 21 July 2020 through 26 July 2020 ; Volume 2020-June , 2020 , Pages 2240-2245
  9. URL: https://ieeexplore.ieee.org/document/9174417