具有延迟反馈的有限状态信道的容量
信息论
2024-06-25 v2 math.IT
摘要
本文研究了在存在延迟反馈的情况下有限状态信道（FSCs）的容量。我们证明，具有延迟反馈的FSC的容量可计算为一个具有即时反馈和扩展状态的新的FSC的容量。据此，提出了基于图的方法，以获得单字母FSC延迟反馈容量的可计算上下界。基于这些方法，我们确定了具有两个时间实例延迟反馈的陷阱门信道的容量为。此外，我们推导了具有无连续1输入约束的二进制对称信道的延迟反馈容量的解析上界。该上界也作为其无反馈容量的新上界，优于所有先前已知的上界。最后，我们证明了反馈确实提高了双码擦除信道的容量。
引用
@article{arxiv.2303.18008,
title = {Capacity of Finite-State Channels with Delayed Feedback},
author = {Bashar Huleihel and Oron Sabag and Haim H. Permuter and Victoria Kostina},
journal= {arXiv preprint arXiv:2303.18008},
year = {2024}
}