The Capacity of Channels with Feedback

Details The Capacity of Channels with Feedback The Capacity of Channels with Feedback

2006-09-25

arxiv.org/abs/cs/0609139v1

Computer Science

Information Theory

Scientific paper

We introduce a general framework for treating channels with memory and feedback. First, we generalize Massey's concept of directed information and use it to characterize the feedback capacity of general channels. Second, we present coding results for Markov channels. This requires determining appropriate sufficient statistics at the encoder and decoder. Third, a dynamic programming framework for computing the capacity of Markov channels is presented. Fourth, it is shown that the average cost optimality equation (ACOE) can be viewed as an implicit single-letter characterization of the capacity. Fifth, scenarios with simple sufficient statistics are described.

Affiliated with

Also associated with

No associations

Rating

The Capacity of Channels with Feedback 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 Channels with Feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Capacity of Channels with Feedback will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-15289