矢量流与离散无记忆信道的容量
信息论
2023-12-29 v1 math.IT
摘要
自 1948 年 Shannon 奠定信息论基础以来，其基本问题之一就是计算离散无记忆信道的容量，该量表达了信息通过信道传输的最大速率。在文献中，由于一般离散无记忆信道缺乏解析解，已提出多种算法来近似计算其容量。本文提出了一种基于连续时间动力系统的计算容量的新方法。这种动力系统确实可以被视为 Blahut-Arimoto 算法的连续时间版本。事实上，Blahut-Arimoto 算法中出现的更新映射在此被获得为所呈现矢量流的适当离散化，并类比了一些博弈论模型。最后，这种类比提出了一种高层硬件电路设计，能够实现模拟计算以估计容量。
引用
@article{arxiv.2312.16472,
title = {Vector Flows and the Capacity of a Discrete Memoryless Channel},
author = {G. Beretta and G. Chiarot and A. E. Cinà and M. Pelillo},
journal= {arXiv preprint arXiv:2312.16472},
year = {2023}
}
备注
13 pages, 15 figures. Submitted to IEEE Transactions on Information Theory