Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm - Computer Science > Information TheoryReport as inadecuate




Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Ziad Naja, Florence Alberge, P. Duhamel

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents