Computer Science – Information Theory
Scientific paper
2011-06-10
Computer Science
Information Theory
Scientific paper
Given the possibility of communication systems failing catastrophically, we investigate limits to communicating over channels that fail at random times. These channels are finite-state semi-Markov channels. We show that communication with arbitrarily small probability of error is not possible. Making use of results in finite blocklength channel coding, we determine sequences of blocklengths that optimize transmission volume communicated at fixed maximum message error probabilities. We provide a partial ordering of communication channels. A dynamic programming formulation is used to show the structural result that channel state feedback does not improve performance.
Goyal Vivek K.
Mitter Sanjoy K.
Varshney Lav R.
No associations
LandOfFree
Channels That Die 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 Channels That Die, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Channels That Die will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-320373