arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.05940cs.ITmath.IT
收藏

用变长停止反馈码广播公共消息

Broadcasting a Common Message with Variable-Length Stop-Feedback Codes

Kasper Fløe Trillingsgaard, Wei Yang, Giuseppe Durisi, Petar Popovski

摘要:

我们调查的最大编码率可实现的两个用户的广播信道的情况下,一个共同的消息是使用可变长度的停止反馈码传输。具体地,在解码公共消息时,每个解码器向编码器发送停止信号,编码器连续地发送直到它接收到两个停止信号。对于点对点的情况,Polyanskiy,Poor和Verdú(2011)最近证明,可变长度编码与停止反馈相结合,显着提高了最大编码速率收敛到容量的速度。这种加速表现在大块长度的最大编码速率的渐近展开中不存在平方根惩罚,结果a.k.a.零色散在本文中,我们表明,这种加速不一定会发生的广播信道与共同的消息。具体而言,存在可变长度停止反馈码产生正色散的情况。

英文摘要:

We investigate the maximum coding rate achievable over a two-user broadcast channel for the scenario where a common message is transmitted using variable-length stop-feedback codes. Specifically, upon decoding the common message, each decoder sends a stop signal to the encoder, which transmits continuously until it receives both stop signals. For the point-to-point case, Polyanskiy, Poor, and Verdú (2011) recently demonstrated that variable-length coding combined with stop feedback significantly increases the speed at which the maximum coding rate converges to capacity. This speed-up manifests itself in the absence of a square-root penalty in the asymptotic expansion of the maximum coding rate for large blocklengths, a result a.k.a. zero dispersion. In this paper, we show that this speed-up does not necessarily occur for the broadcast channel with common message. Specifically, there exist scenarios for which variable-length stop-feedback codes yield a positive dispersion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑