Computer Science – Information Theory
Scientific paper
2009-09-28
Computer Science
Information Theory
IEEE Transactions on Information Theory
Scientific paper
In this paper we introduce a fundamental principle for optimal communication over general memoryless channels in the presence of noiseless feedback, termed posterior matching. Using this principle, we devise a (simple, sequential) generic feedback transmission scheme suitable for a large class of memoryless channels and input distributions, achieving any rate below the corresponding mutual information. This provides a unified framework for optimal feedback communication in which the Horstein scheme (BSC) and the Schalkwijk-Kailath scheme (AWGN channel) are special cases. Thus, as a corollary, we prove that the Horstein scheme indeed attains the BSC capacity, settling a longstanding conjecture. We further provide closed form expressions for the error probability of the scheme over a range of rates, and derive the achievable rates in a mismatch setting where the scheme is designed according to the wrong channel model. Several illustrative examples of the posterior matching scheme for specific channels are given, and the corresponding error probability expressions are evaluated. The proof techniques employed utilize novel relations between information rates and contraction properties of iterated function systems.
Feder Meir
Shayevitz Ofer
No associations
LandOfFree
Optimal Feedback Communication via Posterior Matching 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 Optimal Feedback Communication via Posterior Matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Feedback Communication via Posterior Matching will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-234262