DocumentCode
1516852
Title
Squeezing the Arimoto–Blahut Algorithm for Faster Convergence
Author
Yu, Yaming
Author_Institution
Dept. of Stat., Univ. of California, Irvine, CA, USA
Volume
56
Issue
7
fYear
2010
fDate
7/1/2010 12:00:00 AM
Firstpage
3149
Lastpage
3157
Abstract
The Arimoto-Blahut algorithm for computing the capacity of a discrete memoryless channel is revisited. A so-called “squeezing” strategy is used to design algorithms that preserve its simplicity and monotonic convergence properties, but have provably better rates of convergence.
Keywords
channel capacity; convergence; Arimoto-Blahut algorithm; discrete memoryless channel capacity; monotonic convergence properties; squeezing strategy; Acceleration; Algorithm design and analysis; Channel capacity; Conferences; Convergence; Helium; Information theory; Iterative algorithms; Memoryless systems; Statistics; Alternating minimization; channel capacity; discrete memoryless channel; rate of convergence;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2010.2048452
Filename
5484972
Link To Document