New Uniform Bounds for Almost Lossless Analog Compression

DOI10.1109/ISIT.2019.8849340arXiv1906.07620MaRDI QIDQ6320692FDOQ6320692

Authors: Yonatan Gutman, Adam Śpiewak 

Publication date: 18 June 2019

Abstract: Wu and Verd'u 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 $mathcalSsubset[0,1{]}^{m}athbbZ$ 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.

Mathematics Subject Classification ID

Source coding (94A29) Dynamical aspects of measure-preserving transformations (37A05) Symbolic dynamics (37B10)

This page was built for publication: New Uniform Bounds for Almost Lossless Analog Compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6320692)