Computer Science – Information Theory
Scientific paper
2012-02-02
Computer Science
Information Theory
Scientific paper
Consider communication over a channel whose probabilistic model is completely unknown vector-wise and is not assumed to be stationary. Communication over such channels is challenging because knowing the past does not indicate anything about the future. The existence of reliable feedback and common randomness is assumed. In a previous paper it was shown that the Shannon capacity cannot be attained, in general, if the channel is not known. An alternative notion of "capacity" was defined, which is the maximum rate of reliable communication by any block-coding system used over consecutive blocks. This rate was shown to be achievable for the modulo-additive channel with an individual, unknown noise sequence, and not achievable for some channels with memory. In this paper this "capacity" is shown to be achievable for general channel models possibly including memory, as long as this memory fades with time. In other words, there exists a system with feedback and common randomness that without knowledge of the channel, asymptotically performs as well as any block-coding system, which may be designed knowing the channel. For non-fading memory channels a weaker type of "capacity" is shown to be achievable.
Feder Meir
Lomnitz Yuval
No associations
LandOfFree
Universal communication over unknown vector channels 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 Universal communication over unknown vector channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal communication over unknown vector channels will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-187543