...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes
【24h】

Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes

机译：在中等偏差和中心限制范围内的流数据传输

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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: 1) in the moderate deviations regime, the moderate deviations constant improves over the block coding or non-streaming setup by a factor of T and 2) in the central limit regime, the second-order coding rate improves by a factor of approximately T√ for a wide range of channel parameters. For both the 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, i.e., the decoder can output an erasure symbol instead of a message estimate, 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.
机译：我们考虑通过离散的无内存通道进行流数据传输。在每个T块的延迟之后，新消息会在每个块的开头提供给编码器，并且解码器会依次解码每个消息。在这种流设置中，我们研究了中心限制和中等偏差范围内的速率和错误概率之间的基本相互作用，并表明：1）在中等偏差范围内，中等偏差常数优于块编码或非流设置在中心极限范围内，系数提高了T倍和2），对于宽范围的信道参数，二阶编码率提高了约T√倍。对于这两种方式，我们提出了将新的和先前的消息进行联合编码的编码技术。特别地，对于中心极限状态，我们提出了一种具有截断存储器的编码技术，以确保由于中心极限定理的应用而产生的常数总和在误差分析中不会发散。此外，我们在中等偏差范围内探索了基本流设置的有趣变体。我们首先考虑在解码器处具有擦除选项的场景，即，解码器可以输出擦除符号而不是消息估计，并且表明总误差的指数和未检测到的误差概率都提高了T倍。接下来，通过使用“擦除”选项，我们表明可以以可变解码延迟为代价，将总错误概率的指数提高到未检测到的错误概率的指数（按顺序）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号