English

A New Algorithm for Computing $\alpha$-Capacity

Information Theory 2024-05-14 v1 math.IT

Abstract

The problem of computing α\alpha-capacity for α>1\alpha>1 is equivalent to that of computing the correct decoding exponent. Various algorithms for computing them have been proposed, such as Arimoto and Jitsumatsu--Oohama algorithm. In this study, we propose a novel alternating optimization algorithm for computing the α\alpha-capacity for α>1\alpha>1 based on a variational characterization of the Augustin--Csisz{\'a}r mutual information. A comparison of the convergence performance of these algorithms is demonstrated through numerical examples.

Cite

@article{arxiv.2405.07368,
  title  = {A New Algorithm for Computing $\alpha$-Capacity},
  author = {Akira Kamatsuka and Koki Kazama and Takahiro Yoshida},
  journal= {arXiv preprint arXiv:2405.07368},
  year   = {2024}
}
R2 v1 2026-06-28T16:24:44.274Z