Reliability function for streaming over a DMC with feedback

02/11/2022
by   Nian Guo, et al.
0

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 code 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. For equiprobably distributed source symbols, we design a low complexity algorithm for the instantaneous encoding phase. It groups the source sequences into sets we call types, which enable the encoder and the decoder to track the priors and the posteriors of source sequences jointly, leading to a log-linear complexity in time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2021

Instantaneous SED coding over a DMC

In this paper, we propose a novel code for transmitting a sequence of n ...
research
04/02/2020

Fundamental Limits of Distributed Encoding

In general coding theory, we often assume that error is observed in tran...
research
04/29/2021

Causal (Progressive) Encoding over BinarySymmetric Channels with Noiseless Feedback

Traditional channel coding with feedback constructs and transmits a code...
research
01/26/2021

Real-time oblivious erasure correction with linear time decoding and constant feedback

We continue the study of rateless codes for transmission of information ...
research
10/02/2018

Timely Lossless Source Coding for Randomly Arriving Symbols

We consider a real-time streaming source coding system in which an encod...
research
05/10/2023

Secure Block Joint Source-Channel Coding with Sequential Encoding

We extend the results of Ghourchian et al. [IEEE JSAIT-2021], to joint s...
research
04/01/2018

Stabilizing a linear system using phone calls

We consider the problem of stabilizing an undisturbed, scalar, linear sy...

Please sign up or login with your details

Forgot password? Click here to reset