On the Characterization of l<inf>p</inf>-Compressible Ergodic Sequences

Jorge F. Silva, Milan S. Derpich

Research output: Contribution to journalArticle

2 Citations (Scopus)


© 1991-2012 IEEE. This work offers a necessary and sufficient condition for a stationary and ergodic process to be l<inf>p</inf>-compressible in the sense proposed by Amini, Unser and Marvasti ["Compressibility of deterministic and random infinity sequences," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5193-5201, 2011, Def. 6]. The condition reduces to check that the p-moment of the invariant distribution of the process is well defined, which contextualizes and extends the result presented by Gribonval, Cevher and Davies in ["Compressible distributions for high-dimensional statistics," IEEE Trans. Inf. Theory, vol. 58, no. 8, pp. 5016-5034, 2012, Prop. 1]. Furthermore, for the scenario of non-l<inf>p</inf>-compressible ergodic sequences, we provide a closed-form expression for the best k-term relative approximation error (in the l<inf>p</inf>-norm sense) when only a fraction (rate) of the most significant sequence coefficients are kept as the sequence-length tends to infinity. We analyze basic properties of this rate-approximation error curve, which is again a function of the invariant measure of the process. Revisiting the case of i.i.d. sequences, we completely identify the family of l<inf>p</inf>-compressible processes, which reduces to look at a polynomial order decay (heavy-tail) property of the distribution.
Original languageEnglish
Pages (from-to)2915-2928
Number of pages14
JournalIEEE Transactions on Signal Processing
Publication statusPublished - 1 Jun 2015

Fingerprint Dive into the research topics of 'On the Characterization of l<inf>p</inf>-Compressible Ergodic Sequences'. Together they form a unique fingerprint.

  • Cite this