Simulation-Based Computation of Information Rates for Channels With Memory

  • Authors:
  • D. M. Arnold;H. -A. Loeliger;P. O. Vontobel;A. Kavcic;Wei Zeng

  • Affiliations:
  • Dept. of Inf. Technol. & Electr. Eng., Eidgenossische Tech. Hochschule, Zurich;-;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 755.26

Visualization

Abstract

The information rate of finite-state source/channel models can be accurately estimated by sampling both a long channel input sequence and the corresponding channel output sequence, followed by a forward sum-product recursion on the joint source/channel trellis. This method is extended to compute upper and lower bounds on the information rate of very general channels with memory by means of finite-state approximations. Further upper and lower bounds can be computed by reduced-state methods