arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.07368cs.ITmath.IT
收藏

一种计算 $\alpha$-容量的新算法

A New Algorithm for Computing $α$-Capacity

Akira Kamatsuka, Koki Kazama, Takahiro Yoshida

AI总结:

针对 $\alpha>1$ 时 $\alpha$-容量等价于正确译码指数的计算问题,本文基于 Augustin--Csiszár 互信息变分刻画提出新的交替优化算法,并通过数值算例比较其与现有算法的收敛性能。

摘要:

当 $\alpha>1$ 时,计算 $\alpha$-容量的问题等价于计算正确译码指数。已有多种算法被提出用于计算它们,例如 Arimoto 算法和 Jitsumatsu--Oohama 算法。本研究基于 Augustin--Csiszár 互信息的变分刻画,提出一种用于计算 $\alpha>1$ 时 $\alpha$-容量的新型交替优化算法。通过数值算例对这些算法的收敛性能进行了比较。

英文摘要:

The problem of computing $α$-capacity for $α>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 $α$-capacity for $α>1$ based on a variational characterization of the Augustin--Csisz{á}r mutual information. A comparison of the convergence performance of these algorithms is demonstrated through numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑