loading page

Metric mean dimension and analog compression
  • Yonatan Gutman ,
  • Adam Śpiewak
Yonatan Gutman
Author Profile
Adam Śpiewak
University of Warsaw

Corresponding Author:[email protected]

Author Profile

Abstract

Wu and Verdú developed a theory of almost lossless analog compression, where one imposes various regularity conditions on the compressor and the decompressor with the input signal being modelled by a (typically infinite-entropy) stationary stochastic process. In this work we consider all stationary stochastic processes with trajectories in a prescribed set of (bi-)infinite sequences and find uniform lower and upper bounds for certain compression rates in terms of metric mean dimension and mean box dimension. An essential tool is the recent Lindenstrauss-Tsukamoto variational principle expressing metric mean dimension in terms of rate-distortion functions. We obtain also lower bounds on compression rates for a fixed stationary process in terms of the rate-distortion dimension rates and study several examples.
Nov 2020Published in IEEE Transactions on Information Theory volume 66 issue 11 on pages 6977-6998. 10.1109/TIT.2020.2992388