2013/01/01 by Yonatan Kaspi, Neri Merhav, Kaspi, Yonatan +1
Computer Science · Engineering · #Cooperative Communication and Network Coding #Energy Harvesting in Wireless Networks #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques
paper · pdf · doi:10.48550/arxiv.1301.0079
openalex publication_date 2013/01/01 · openalex created_date 2022/10/05 · openalex updated_date 2026/07/28
We consider zero-delay single-user and multi-user source coding with average\ndistortion constraint and decoder side information. The zero-delay constraint\ntranslates into causal (sequential) encoder and decoder pairs as well as the\nuse of instantaneous codes. For the single-user setting, we show that optimal\nperformance is attained by time sharing at most two scalar encoder-decoder\npairs, that use zero-error side information codes. Side information lookahead\nis shown to useless in this setting. We show that the restriction to causal\nencoding functions is the one that causes the performance degradation, compared\nto unrestricted systems, and not the sequential decoders or instantaneous\ncodes. Furthermore, we show that even without delay constraints, if either the\nencoder or decoder are restricted a-priori to be scalar, the performance loss\ncannot be compensated by the other component, which can be scalar as well\nwithout further loss. Finally, we show that the multi-terminal source coding\nproblem can be solved in the zero-delay regime and the rate-distortion region\nis given.\n