Achievable Rate Regions for Source Coding with Delayed Partial Side Information

Tetsunao MATSUTA  Tomohiko UYEMATSU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E102-A   No.12   pp.1631-1641
Publication Date: 2019/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E102.A.1631
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Keyword: 
achievable rate region,  delay,  side information,  source coding,  

Full Text: FreePDF(587.5KB)


Summary: 
In this paper, we consider a source coding with side information partially used at the decoder through a codeword. We assume that there exists a relative delay (or gap) of the correlation between the source sequence and side information. We also assume that the delay is unknown but the maximum of possible delays is known to two encoders and the decoder, where we allow the maximum of delays to change by the block length. In this source coding, we give an inner bound and an outer bound on the achievable rate region, where the achievable rate region is the set of rate pairs of encoders such that the decoding error probability vanishes as the block length tends to infinity. Furthermore, we clarify that the inner bound coincides with the outer bound when the maximum of delays for the block length converges to a constant.