Zero-Delay and Causal Single-User and Multi-User Lossy Source Coding with Decoder Side Information
From MaRDI portal
Publication:2983333
DOI10.1109/TIT.2014.2358238zbMATH Open1360.94200arXiv1301.0079OpenAlexW2963971144MaRDI QIDQ2983333FDOQ2983333
Authors: Yonatan Kaspi, Neri Merhav 
Publication date: 16 May 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: We consider zero-delay single-user and multi-user source coding with average distortion constraint and decoder side information. The zero-delay constraint translates into causal (sequential) encoder and decoder pairs as well as the use of instantaneous codes. For the single-user setting, we show that optimal performance is attained by time sharing at most two scalar encoder-decoder pairs, that use zero-error side information codes. Side information lookahead is shown to useless in this setting. We show that the restriction to causal encoding functions is the one that causes the performance degradation, compared to unrestricted systems, and not the sequential decoders or instantaneous codes. Furthermore, we show that even without delay constraints, if either the encoder or decoder are restricted a-priori to be scalar, the performance loss cannot be compensated by the other component, which can be scalar as well without further loss. Finally, we show that the multi-terminal source coding problem can be solved in the zero-delay regime and the rate-distortion region is given.
Full work available at URL: https://arxiv.org/abs/1301.0079
This page was built for publication: Zero-Delay and Causal Single-User and Multi-User Lossy Source Coding with Decoder Side Information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2983333)
