分布式流式源的无损编码
信息论
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