On the Wyner-Ziv Source Coding Problem with Unknown Delay

• MATSUTA Tetsunao

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

• UYEMATSU Tomohiko

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

Abstract

In this paper, we consider the lossy source coding problem with delayed side information at the decoder. We assume that delay is unknown but the maximum of delay is known to the encoder and the decoder, where we allow the maximum of delay to change with the block length. In this coding problem, we show an upper bound and a lower bound of the rate-distortion (RD) function, where the RD function is the infimum of rates of codes in which the distortion between the source sequence and the reproduction sequence satisfies a certain distortion level. We also clarify that the upper bound coincides with the lower bound when maximums of delay per block length converge to a constant. Then, we give a necessary and sufficient condition in which the RD function is equal to that for the case without delay. Furthermore, we give an example of a source which does not satisfy this necessary and sufficient condition.

Journal

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

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E97.A (12), 2288-2299, 2014

  The Institute of Electronics, Information and Communication Engineers

Keywords

• delay
• rate-distortion function
• side information
• source coding

Details

• CRID: 1390282681287469440
• NII Article ID: 130004706387
• DOI: 10.1587/transfun.e97.a.2288
• ISSN: 17451337
• ISSN: 09168508
• Web Site: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100679533
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E97.A/12/E97.A_2288/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed