21772 articles – 15587 references  [version française]

hal-00445714, version 1

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

Ziad Naja 1, Florence Alberge () 1, Pierre Duhamel 1

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:  Laboratoire des signaux et systèmes (L2S)
  • 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
  • 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