Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm - Computer Science > Information TheoryReportar como inadecuado




Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The paper first recalls the Blahut Arimoto algorithm for computing thecapacity of arbitrary discrete memoryless channels, as an example of aniterative algorithm working with probability density estimates. Then, ageometrical interpretation of this algorithm based on projections onto linearand exponential families of probabilities is provided. Finally, thisunderstanding allows also to propose to write the Blahut-Arimoto algorithm, asa true proximal point algorithm. it is shown that the corresponding version hasan improved convergence rate, compared to the initial algorithm, as well as incomparison with other improved versions.



Autor: Ziad Naja, Florence Alberge, P. Duhamel

Fuente: https://arxiv.org/







Documentos relacionados