Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes

DOI10.1109/TIT.2016.2619713zbMATH Open1359.94269arXiv1512.06298OpenAlexW2570603382MaRDI QIDQ2976403FDOQ2976403

Authors: Si-Hyeon Lee, Vincent Y. F. Tan, Ashish Khisti 

Publication date: 28 April 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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 by a factor of $T$ and ii) in the central limit regime, the second-order coding rate improves by a factor of approximately $sqrtT$ for a wide range of channel parameters. For both regimes, we propose coding techniques that incorporate a joint encoding of fresh and previous messages. In particular, for the central limit regime, we propose a coding technique with truncated memory to ensure that a summation of constants, which arises as a result of applications of the central limit theorem, does not diverge in the error analysis. Furthermore, we explore interesting variants of the basic streaming setup in the moderate deviations regime. We first consider a scenario with an erasure option at the decoder and show that both the exponents of the total error and the undetected error probabilities improve by factors of $T$. Next, by utilizing the erasure option, we show that the exponent of the total error probability can be improved to that of the undetected error probability (in the order sense) at the expense of a variable decoding delay. Finally, we also extend our results to the case where the message rate is not fixed but alternates between two values.

Full work available at URL: https://arxiv.org/abs/1512.06298

Mathematics Subject Classification ID

Information theory (general) (94A15)

Cited In (3)

• On the Energy-Delay Tradeoff in Streaming Data: Finite Blocklength Analysis
• Moderate deviation analysis for classical communication over quantum channels
• Cramér type moderate deviations for random fields

This page was built for publication: Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976403)