TechRxiv
graceful_mmdim TechRiv.pdf (504.63 kB)
Download file

Metric mean dimension and analog compression

Download (504.63 kB)
preprint
posted on 2020-08-11, 14:16 authored by Yonatan Gutman, Adam ŚpiewakAdam Śpiewak
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.

Funding

Invariant measures, entropy and other growth parameters in the classical and non-classical dynamical systems

National Science Center

Find out more...

Interrelations between ergodic theory and topological dynamics

National Science Center

Find out more...

History

Email Address of Submitting Author

a.spiewak@mimuw.edu.pl

ORCID of Submitting Author

https://orcid.org/0000-0002-5012-0428

Submitting Author's Institution

University of Warsaw

Submitting Author's Country

  • Poland

Usage metrics

    Licence

    Exports