Achievable Rate Regions for Source Coding with Delayed Partial Side Information

• MATSUTA Tetsunao

  Dept. of Information and Communications Engineering, Tokyo Institute of Technology

• UYEMATSU Tomohiko

  Dept. of Information and Communications Engineering, Tokyo Institute of Technology

Abstract

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.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102.A (12), 1631-1641, 2019-12-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• achievable rate region
• delay
• side information
• source coding

Details

• CRID: 1390001277399193344
• NII Article ID: 130007754016
• DOI: 10.1587/transfun.e102.a.1631
• ISSN: 17451337
• ISSN: 09168508
• Web Site: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100816684
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E102.A/12/E102.A_1631/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed