Chang, Chein-I; Davisson, Lee D. On calculating the capacity of an infinite-input finite (infinite)-output channel. (English) Zbl 0665.94007 IEEE Trans. Inf. Theory 34, No. 5, Part I, 1004-1010 (1989). The Arimoto-Blahut algorithm can be used to compute the capacity of a finite-input finite-output channel. A version of the Arimoto-Blahut algorithm also exists for continuous channels; unfortunately, it involves evaluating integrals over an entire input space and thus is not tractable. Two generalized discrete versions of the Arimoto-Blahut algorithm are presented for this purpose. Instead of calculating integrals, both algorithms require only the computation of a sequence of finite sums. This significantly reduces numerical computational complexity. Cited in 2 Documents MSC: 94A40 Channel models (including quantum) in information and communication theory Keywords:Arimoto-Blahut algorithm; finite-input finite-output channel; continuous channels PDFBibTeX XMLCite \textit{C.-I Chang} and \textit{L. D. Davisson}, IEEE Trans. Inf. Theory 34, No. 5, Part I, 1004--1010 (1989; Zbl 0665.94007) Full Text: DOI