hal-00445714, version 1
Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm
ICASSP (2009) 2505 - 2508
Abstract: 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.
- 1:
- UMR8506 CNRS – SUPELEC – Université Paris XI - Paris Sud
- Domain : Engineering Sciences/Signal and Image processing
Mathematics/Information Theory
Computer Science/Information Theory and Coding
Computer Science/Signal and Image Processing
- hal-00445714, version 1
- http://hal.archives-ouvertes.fr/hal-00445714
- oai:hal.archives-ouvertes.fr:hal-00445714
- From:
- Submitted on: Monday, 11 January 2010 10:52:11
- Updated on: Friday, 2 March 2012 13:06:53



Associated documents

Export