2016/01/06 by Kenji Nakagawa, Nakagawa, Kenji, Kohei Watabe +3 · 1 citation
Computer Science · Mathematics · #Cooperative Communication and Network Coding #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Information Theory (cs.IT) #Limits and Structures in Graph Theory #Mathematical Dynamics and Fractals #Topological and Geometric Data Analysis #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1601.01394
45 pages, 9 figures, submitted to IEEE Transactions on Information Theory
openalex publication_date 2016/01/06 · arxiv created 2016/01/08 · arxiv updated 2016/01/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider a search algorithm for the output distribution that achieves the channel capacity of a discrete memoryless channel. We will propose an algorithm by iterated projections of an output distribution onto affine subspaces in the set of output distributions. The problem of channel capacity has a similar geometric structure as that of smallest enclosing circle for a finite number of points in the Euclidean space. The metric in the Euclidean space is the Euclidean distance and the metric in the space of output distributions is the Kullback-Leibler divergence. We consider these two problems based on Amari's α-geometry. Then, we first consider the smallest enclosing circle in the Euclidean space and develop an algorithm to find the center of the smallest enclosing circle. Based on the investigation, we will apply the obtained algorithm to the problem of channel capacity.