Communication with Feedback via Posterior Matching

Author

Shayevitz, O. ; Feder, M.

Author_Institution

Dept. of EE-Syst., Tel Aviv Univ., Tel Aviv

fYear

2007

fDate

24-29 June 2007

Firstpage

391

Lastpage

395

Abstract

In this paper we describe a general algorithmic scheme for communication over any memoryless channel in the presence of noiseless feedback. The scheme is based on the idea of posterior matching, in which the information still missing at the receiver is extracted from the a-posteriori density function, and matched to any desirable input distribution. We analyze the error probability attained by this scheme for additive noise channels, and show that the well-known Schalkwijk-Kailath scheme for the AWGN channel with average power constraint and the Horstein scheme for the BSC, can be derived as special cases.

Keywords

AWGN channels; error statistics; feedback; AWGN channel; Horstein scheme; Schalkwijk-Kailath scheme; a-posteriori density function; additive noise channels; communication with feedback; error probability; general algorithmic scheme; memoryless channel; noiseless feedback; posterior matching; power constraint; AWGN channels; Additive noise; Additive white noise; Data mining; Density functional theory; Error analysis; Error probability; Feedback; Gaussian noise; Memoryless systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2007. ISIT 2007. IEEE International Symposium on

Conference_Location

Nice

Print_ISBN

978-1-4244-1397-3

Type

conf

DOI

10.1109/ISIT.2007.4557257

Filename

4557257