具有非均匀选择分布的反馈喷泉码
Fountain Codes with Nonuniform Selection Distributions through Feedback
摘要：
喷泉（无比率）编码方案的一个关键要求是实现高的中间符号恢复率。最近的编码方案已纳入使用的反馈信道，以提高传统的无比率码的中间性能，然而，这些代码的反馈设计的基础上均匀随机选择的输入符号。在本文中，另一方面，我们开发了基于反馈的喷泉码与动态调整的非均匀符号选择分布，并表明，这种特性可以提高中间解码率。我们提供了一个分析我们的代码，包括界的计算复杂性和故障概率的最大似然解码器，后者比经典的无比率码已知的界限更紧。通过数值模拟，我们还表明，与非均匀的选择分布配对的反馈信息可以大大提高符号恢复率，并发送的反馈量可以调谐到一个给定的反馈信道的特定传输特性。
英文摘要：
One key requirement for fountain (rateless) coding schemes is to achieve a high intermediate symbol recovery rate. Recent coding schemes have incorporated the use of a feedback channel to improve intermediate performance of traditional rateless codes; however, these codes with feedback are designed based on uniformly at random selection of input symbols. In this paper, on the other hand, we develop feedback-based fountain codes with dynamically-adjusted nonuniform symbol selection distributions, and show that this characteristic can enhance the intermediate decoding rate. We provide an analysis of our codes, including bounds on computational complexity and failure probability for a maximum likelihood decoder; the latter are tighter than bounds known for classical rateless codes. Through numerical simulations, we also show that feedback information paired with a nonuniform selection distribution can highly improve the symbol recovery rate, and that the amount of feedback sent can be tuned to the specific transmission properties of a given feedback channel.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
