×

On calculating the capacity of an infinite-input finite (infinite)-output channel. (English) Zbl 0665.94007

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.

MSC:

94A40 Channel models (including quantum) in information and communication theory
PDFBibTeX XMLCite
Full Text: DOI