A Caltech Library Service

Source Coding with Unreliable Side Information in the Finite Blocklength Regime

Sun, Siming and Effros, Michelle (2022) Source Coding with Unreliable Side Information in the Finite Blocklength Regime. In: 2022 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 222-227. ISBN 978-1-6654-2159-1.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper studies a special case of the problem of source coding with side information. A single transmitter describes a source to a receiver that has access to a side information observation that is unavailable at the transmitter. While the source and true side information sequences are dependent, stationary, memoryless random processes, the side information observation at the decoder is unreliable, which here means that it may or may not equal the intended side information and therefore may or may not be useful for decoding the source description. The probability of side information observation failure, caused, for example, by a faulty sensor or source decoding error, is non-vanishing but is bounded by a fixed constant independent of the blocklength. This paper proposes a coding system that uses unreliable side information to get efficient source representation subject to a fixed error probability bound. Results include achievability and converse bounds under two different models of the joint distribution of the source, the intended side information, and the side information observation.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Effros, Michelle0000-0003-3757-0675
Additional Information:© 2022 IEEE. This material is based upon work supported by the National Science Foundation under Grant No. 1817241 and by the Oringer Graduate Fellowship at the California Institute of Technology.
Funding AgencyGrant Number
Oringer Fellowship Fund, CaltechUNSPECIFIED
Record Number:CaltechAUTHORS:20220804-765699000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116089
Deposited By: George Porter
Deposited On:09 Aug 2022 15:10
Last Modified:09 Aug 2022 15:10

Repository Staff Only: item control page