The Capacity of Finite-State Channels in the High-Noise Regime

Details The Capacity of Finite-State Channels in the High-Noise Regime The Capacity of Finite-State Channels in the High-Noise Regime

2010-01-08

arxiv.org/abs/1001.1214v1

Computer Science

Information Theory

Extended version of research presented at: "Entropy of Hidden Markov Processes and Connections to Dynamical Systems", Banff In

Scientific paper

This paper considers the derivative of the entropy rate of a hidden Markov process with respect to the observation probabilities. The main result is a compact formula for the derivative that can be evaluated easily using Monte Carlo methods. It is applied to the problem of computing the capacity of a finite-state channel (FSC) and, in the high-noise regime, the formula has a simple closed-form expression that enables series expansion of the capacity of a FSC. This expansion is evaluated for a binary-symmetric channel under a (0,1) run-length limited constraint and an intersymbol-interference channel with Gaussian noise.

Affiliated with

Also associated with

No associations

Rating

The Capacity of Finite-State Channels in the High-Noise Regime does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Capacity of Finite-State Channels in the High-Noise Regime, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Capacity of Finite-State Channels in the High-Noise Regime will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-501979