中文

分布式流式源的无损编码

信息论 2007-07-13 v1 math.IT

摘要

分布式源编码传统上以块编码视角——编码器事先已知所有源符号。本文考虑流式场景,即 iid 源符号对实时被单独编码器揭示,并需以可接受的端到端延迟通过有限速率无噪声信道重构。采用顺序随机分箱法推导延迟下错误指数下界,表明 ML 解码与通用解码在传统 Slepian-Wolf 速率区域内实现相同正误指数。错误事件不同于块编码错误事件,导致略有不同的指数。由于顺序随机分箱方案对延迟亦具普适性,最终保证每个源符号以概率 1 被正确重构。

关键词

引用

@article{arxiv.cs/0610144,
  title  = {Lossless coding for distributed streaming sources},
  author = {Cheng Chang and Stark Draper and Anant Sahai},
  journal= {arXiv preprint arXiv:cs/0610144},
  year   = {2007}
}

备注

40 pages, 11 figures, submitted to IT Transactions