Title :
Zero-Delay and Causal Single-User and Multi-User Lossy Source Coding with Decoder Side Information
Author :
Kaspi, Yonatan ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
Abstract :
We consider zero-delay, single-user, and multi-user source coding with an 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 look-ahead is shown to be useless in this setting. 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 provided.
Keywords :
decoding; distortion; error correction codes; source coding; average distortion constraint; causal single-user source coding; decoder pairs; decoder side information; instantaneous codes; multiterminal source coding problem; multiuser lossy source coding; rate-distortion region; scalar encoder-decoder pairs; side information look-ahead; zero-delay source coding; zero-error side information codes; Decoding; Delays; Protocols; Silicon; Source coding; Yttrium; Source coding with side information; causal source coding; multiterminal source coding; rate distortion; zero delay;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2358238