Squeezing the Arimoto-Blahut algorithm for faster convergence
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2009
- DOI:
- 10.48550/arXiv.0906.3849
- arXiv:
- arXiv:0906.3849
- Bibcode:
- 2009arXiv0906.3849Y
- Keywords:
-
- Computer Science - Information Theory;
- Statistics - Computation
- E-Print:
- IEEE Trans. Inform. Theory 56 (2010) 3149-3157