Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm

Résumé

The paper first recalls the Blahut Arimoto algorithm for computing the capacity of arbitrary discrete memoryless channels, as an example of an iterative algorithm working with probability density estimates. Then, a geometrical interpretation of this algorithm based on projections onto linear and exponential families of probabilities is provided. Finally, this understanding allows also to propose to write the Blahut-Arimoto algorithm, as a true proximal point algorithm. it is shown that the corresponding version has an improved convergence rate, compared to the initial algorithm, as well as in comparison with other improved versions.
Fichier principal
Vignette du fichier
Icassp09Finalversion.pdf (113.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00445714 , version 1 (11-01-2010)

Identifiants

Citer

Ziad Naja, Florence Alberge, Pierre Duhamel. Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm. ICASSP 2009 - 34th IEEE International Conference on Acoustics, Speech and Signal Processing, Apr 2009, Taipei, Taiwan. pp.2505 - 2508, ⟨10.1109/ICASSP.2009.4960131⟩. ⟨hal-00445714⟩
159 Consultations
467 Téléchargements

Altmetric

Partager

More