2016
DOI: 10.1109/tit.2016.2619713
|View full text |Cite
|
Sign up to set email alerts
|

Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes

Abstract: We consider streaming data transmission over a discrete memoryless channel. A new message is given to the encoder at the beginning of each block and the decoder decodes each message sequentially, after a delay of T blocks. In this streaming setup, we study the fundamental interplay between the rate and error probability in the central limit and moderate deviations regimes and show that i) in the moderate deviations regime, the moderate deviations constant improves over the block coding or non-streaming setup b… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
22
0

Year Published

2017
2017
2019
2019

Publication Types

Select...
4
3

Relationship

5
2

Authors

Journals

citations
Cited by 13 publications
(22 citation statements)
references
References 24 publications
0
22
0
Order By: Relevance
“…However, our approach differs from that in Ref. [51] because we do not want to assume that the average variance, V n , is bounded away from zero.…”
Section: A2 Upper Boundmentioning
confidence: 99%
“…However, our approach differs from that in Ref. [51] because we do not want to assume that the average variance, V n , is bounded away from zero.…”
Section: A2 Upper Boundmentioning
confidence: 99%
“…Note that the "exponent" here contains ρ N instead of ρ 2 n (for fixed-length codes as discussed in Section I-A) so this is further evidence that variable-length codes dramatically improve the error probability performance over fixed-length codes. This phenomenon has also been observed in other contexts such as decoding with the erasure option [23,Theorems 1 & 3] and streaming communications with variable decoding delay [24,Theorem 7]. This derivation in (2) is, of course, heuristic and non-rigorous.…”
Section: B Main Contributionsmentioning
confidence: 65%
“…and (24) is replaced by (19) for some T ≥ T 0 (where T 0 ∈ R is mentioned in Lemma 2). Then, (25) also holds.…”
Section: Achievability Proofmentioning
confidence: 99%
“…The papers that are most related to the present one are those by Lee, Tan and Khisti [19] and Draper, Chang and Sahai [10]. In [19], the authors study the information-theoretic limits of the blockwise streaming version of channel coding in the moderate deviations and central limit regimes.…”
Section: A Related Workmentioning
confidence: 99%
“…The proof of our main result involves the use of various analytical tools and amalgamates several ideas from the recent information-theoretic streaming literature. We adapt the so-called truncated memory encoding idea from Khisti (2011) andKhisti (2016) to ensure that the effect of error accumulation is nullified in the limit of large blocklengths. We also adapt the use of the so-called minimum weighted empirical suffix entropy decoder which was used by Draper, Chang, and Sahai (2014) to derive achievable error exponents for symbolwise streaming Slepian-Wolf coding.…”
mentioning
confidence: 99%