A Caltech Library Service

Reliability function for streaming over a DMC with feedback

Guo, Nian and Kostina, Victoria (2022) Reliability function for streaming over a DMC with feedback. In: 2022 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 3204-3209. ISBN 978-1-6654-2159-1.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Conventionally, posterior matching is investigated in channel coding and block encoding contexts – the source symbols are equiprobably distributed and are entirely known by the encoder before the transmission. In this paper, we consider a streaming source, whose symbols progressively arrive at the encoder at a sequence of deterministic times. We derive the joint source-channel coding (JSCC) reliability function for streaming over a discrete memoryless channel (DMC) with feedback under regularity conditions. We propose a novel instantaneous encoding phase that operates during the symbol arriving period and that achieves the JSCC reliability function for streaming when followed by a block encoding scheme that achieves the JSCC reliability function for a classical source whose symbols are fully accessible before the transmission. The instantaneous encoding phase partitions the evolving message alphabet into groups whose priors are close to the capacity-achieving distribution, and randomizes the group indices to ensure that the transmitted group index has the capacity-achieving distribution. Surprisingly, the JSCC reliability function for streaming is equal to that for a fully accessible source, implying that the knowledge of the entire symbol sequence before the transmission offers no advantage in terms of the reliability function.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Guo, Nian0000-0003-4490-328X
Kostina, Victoria0000-0002-2406-7440
Additional Information:© 2022 IEEE. This work was supported in part by the National Science Foundation (NSF) under grants CCF-1751356 and CCF-1956386.
Funding AgencyGrant Number
Subject Keywords:Channels with feedback, reliability function, joint source-channel coding, variable-length codes, streaming, causal coding, posterior matching
Record Number:CaltechAUTHORS:20220804-765703000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116090
Deposited By: George Porter
Deposited On:09 Aug 2022 15:06
Last Modified:09 Aug 2022 15:06

Repository Staff Only: item control page