基于迭代投影的信道容量输出分布搜索算法

我们考虑一种用于寻找离散无记忆信道的信道容量的输出分布的搜索算法。我们提出一种通过将输出分布迭代投影到输出分布集合中的仿射子空间上的算法。信道容量问题与欧氏空间中有限个点的最小包围圆问题具有相似的几何结构。欧氏空间中的度量是欧氏距离，而输出分布空间中的度量是Kullback-Leibler散度。我们基于Amari的$\alpha$-几何来考虑这两个问题。然后，我们首先考虑欧氏空间中的最小包围圆，并开发一种寻找最小包围圆中心的算法。基于该探究，我们将所得算法应用于信道容量问题。