Rateless Lossy Compression via the Extremes
From MaRDI portal
Publication:2976559
DOI10.1109/TIT.2016.2598148zbMATH Open1359.94145DBLPjournals/tit/NoW16arXiv1406.6730WikidataQ49633983 ScholiaQ49633983MaRDI QIDQ2976559
Publication date: 28 April 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: We begin by presenting a simple lossy compressor operating at near-zero rate: The encoder merely describes the indices of the few maximal source components, while the decoder's reconstruction is a natural estimate of the source components based on this information. This scheme turns out to be near-optimal for the memoryless Gaussian source in the sense of achieving the zero-rate slope of its distortion-rate function. Motivated by this finding, we then propose a scheme comprised of iterating the above lossy compressor on an appropriately transformed version of the difference between the source and its reconstruction from the previous iteration. The proposed scheme achieves the rate distortion function of the Gaussian memoryless source (under squared error distortion) when employed on any finite-variance ergodic source. It further possesses desirable properties we respectively refer to as infinitesimal successive refinability, ratelessness, and complete separability. Its storage and computation requirements are of order no more than per source symbol for at both the encoder and decoder. Though the details of its derivation, construction, and analysis differ considerably, we discuss similarities between the proposed scheme and the recently introduced Sparse Regression Codes (SPARC) of Venkataramanan et al.
Full work available at URL: https://arxiv.org/abs/1406.6730
This page was built for publication: Rateless Lossy Compression via the Extremes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976559)
