基于完全反馈的BSC上短块传输的低复杂度算法
信息论
2020-05-19 v2 math.IT
摘要
在Horstein、Shayevitz与Feder以及Naghshvar等人的工作基础上，本文提出了一种在低复杂度顺序传输k比特消息通过具完全无噪反馈的二元对称信道（BSC）的算法。为降低复杂度，本文表明初始k次二进制传输可在任何反馈需求前发送，并将具有相等后验的消息分组，从而将后验更新次数从关于k的指数级降至关于k的线性级。仿真结果表明，该完全无噪反馈系统的可达速率作为平均块长的函数迅速逼近容量，快于已知具无噪主动反馈的可达速率有限块长下界，且显著快于停止反馈系统的有限块长下界。
引用
@article{arxiv.2001.06035,
title = {Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback},
author = {Amaael Antonini and Hengjie Yang and Richard D. Wesel},
journal= {arXiv preprint arXiv:2001.06035},
year = {2020}
}
备注
ISIT 2020 camera-ready version