带色噪声高斯信道容量的算法可计算性
信息论
2023-06-02 v2 math.IT
摘要
为带限加性有色高斯噪声（ACGN）信道设计可达容量的编码方案过去是且现在仍是一项挑战。本文从基础的算法视角研究带限 ACGN 信道的容量，探讨容量是否可被算法计算这一问题。为此，我们借助图灵机的概念，其给出了数字计算机的基本性能极限。研究表明，存在具有可计算连续谱密度的带限 ACGN 信道，其容量为不可计算数。此外，我们证明对于这些信道，不可能找到其容量的可计算渐近紧上界序列。
引用
@article{arxiv.2305.02819,
title = {Algorithmic Computability of the Capacity of Gaussian Channels with Colored Noise},
author = {Holger Boche and Andrea Grigorescu and Rafael F. Schaefer and H. Vincent Poor},
journal= {arXiv preprint arXiv:2305.02819},
year = {2023}
}