arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.14062cs.ITmath.IT
收藏

BinarySymmetric信道上的无噪声反馈因果(渐进)编码

Causal (Progressive) Encoding over BinarySymmetric Channels with Noiseless Feedback

Amaael Antonini, Rita Gimeshein, Richard D. Wesel

摘要:

传统的具有反馈的信道编码仅在所有消息比特在发射机处可用之后才构造和发送码字。本文加入了Guo & Kostina和Lalitha et.在开发因果(或渐进)编码的方法中,发射机可以在第一消息比特一到达就开始发射码字符号。在Horstein、Shayevitz和Feder以及Naghshvar et.例如,该论文扩展了我们先前用于传统后验匹配的计算上有效的系统算法,以产生仅使用因果可用的消息比特来渐进编码的四相编码器。系统编码在具有反馈的信道上与后验匹配工作良好,并且当采用因果编码而不是传统编码时,它们提供了直接的益处。我们的算法捕获额外的增益在感兴趣的区域中的传输速率μ是高于速率λ的消息位变得可用。在该区域中,在传统编码器开始传输之前,系统比特之外的附加符号的传输进一步提高了性能

英文摘要:

Traditional channel coding with feedback constructs and transmits a codeword only after all message bits are available at the transmitter. This paper joins Guo & Kostina and Lalitha et. al. in developing approaches for causal (or progressive) encoding, where the transmitter may begin transmitting codeword symbols as soon as the first message bit arrives. Building on the work of Horstein, Shayevitz and Feder, and Naghshvar et. al., this paper extends our previous computationally efficient systematic algorithm for traditional posterior matching to produce a four-phase encoder that progressively encodes using only the message bits causally available. Systematic codes work well with posterior matching on a channel with feedback, and they provide an immediate benefit when causal encoding is employed instead of traditional encoding. Our algorithm captures additional gains in the interesting region where the transmission rate mu is higher than the rate lambda at which message bits become available. In this region, transmission of additional symbols beyond systematic bits, before a traditional encoder would have begun transmission, further improves performance

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

↑