Blahut–Arimoto algorithm とは

Blahut-Arimotoアルゴリズムは、チャネルの情報理論容量、またはソースのレート歪み関数のいずれかを数値的に計算するアルゴリズムのクラスを指すためによく使用されます。それらは、これらの情報理論的概念に関連する凸最適化問題の最適解に最終的に収束する反復アルゴリズムである。
チャネル容量の場合、アルゴリズムはArimoto SuguruとRichard Blahutによって独自に考案された。ロッシー圧縮の場合、対応するアルゴリズムはRichard Blahutによって発明された。このアルゴリズムは、任意の有限アルファベット源の場合に最も適用可能である。より一般的な問題のインスタンスに拡張するために多くの作業が行われています。