Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Blahut–Arimoto algorithm
open-in-new
<p>The term Blahut–Arimoto algorithm is often used to refer to a class of <a href="/facts/Algorithm/fnl5NmRt">algorithms</a> for computing numerically either the <a href="/facts/Information_theory/qNLH3U5P">information theoretic</a> <a href="/facts/Channel_capacity/55wJYsS6">capacity</a> of a channel, the <a href="/facts/Rate-distortion_theory/a5P5krWF">rate-distortion</a> function of a source or a source encoding (i.e. compression to remove the redundancy). They are <a href="/facts/Iterative_method/uKMAJhEh">iterative algorithms</a> that eventually converge to one of the maxima of the <a href="/facts/Optimization_problem/QzwJfFEE">optimization problem</a> that is associated with these information theoretic concepts. </p>