Poset-Markov 信道：基于群对称性的容量
信息论
2025-07-15 v2 math.IT
最优化与控制
摘要
信道容量通常难以计算，因为其形式为维数随之趋向无穷大的优化问题序列的极限。因此，仅有少数具有记忆结构的信道类目才能得到恒定大小的反馈或非反馈容量特征描述。本文引入 poset-因果信道 (poset-causal channels)——一种输入输出由部分有序集 (poset) 元素索引的通信信道新形式。我们发展了一种新方法，允许为记忆结构具有马尔可夫性质且具有对称性的 poset-因果信道子类的反馈容量建立单字母上界。该方法基于优化中的对称性约化。我们在两种信道模型上实例化该方法：噪声输出即状态 (NOST) 信道——其中该上界紧密——以及其一种新型二维扩展。
关键词
引用
@article{arxiv.2506.19305,
title = {Poset-Markov Channels: Capacity via Group Symmetry},
author = {Eray Unsal Atay and Eitan Levin and Venkat Chandrasekaran and Victoria Kostina},
journal= {arXiv preprint arXiv:2506.19305},
year = {2025}
}
备注
44 pages, 11 figures