publication . Preprint . Conference object . 2009

Power adaptive feedback communication over an additive individual noise sequence channel

Yuval Lomnitz; Meir Feder;
Open Access English
  • Published: 13 Jan 2009
We consider a real-valued additive channel with an individual unknown noise sequence. We present a simple sequential communication scheme based on the celebrated Schalkwijk-Kailath scheme, which varies the transmit power according to the power of the sequence, so that asymptotically the relation between the SNR and the rate matches the Gaussian channel capacity 1/2 log(1+SNR)for almost every noise sequence.
arXiv: Computer Science::Information Theory
free text keywords: Computer Science - Information Theory

[1] I. Csiszar and P. Narayan, ”Capacity of the Gaussian arbitrarily varying channel,” Information Theory, IEEE Transactions on , vol.37, no.1, pp.18- 26, Jan 1991

[2] O. Shayevitz and M. Feder, ”Communicating using Feedback over a Binary Channel with Arbitrary Noise Sequence”, International Symposium on Information Theory (ISIT), Adelaide, Australia, September 2005.

[3] M. Horstein, Sequential transmission using noiseless feedback, IEEE Trans. Info. Theory, pp. 136143, July 1963.

[4] Ofer Shayevitz and Meir Feder, ”Achieving the Empirical Capacity Using Feedback Part I: Memoryless Additive Models”, Dept. of Electrical Engineering Systems, Tel Aviv University, Tel Aviv 69978, Israel

[5] Krishnan Eswaran, Anand D. Sarwate, Anant Sahai, and Michael Gastpar, ”Limited feedback achieves the empirical capacity,” Department of Electrical Engineering and Computer Sciences, University of California, arXiv:0711.0237v1 [cs.IT] 2 Nov 2007.

[6] K. Eswaran and A.D. Sarwate and A. Sahai and M. Gastpar, ”Using zerorate feedback on binary additive channels with individual noise sequences,” Proceedings of the 2007 Infernational Symposium on Information Theory (ISIT 2007), Nice, France, June 2007

[7] J. P. M. Schalkwijk, A coding scheme for additive noise channels with feedback part II: Band-limited siganls, IEEE Trans. Info. Theory, vol. IT12, pp. 183 189, 1966. [OpenAIRE]

[8] I. Csisza´r and P. Narayan, ”The Capacity of the Arbitrarily Varying Channel Revisited : Positivity, Constraints”, IEEE Transactions On Information Theory, Vol. 34, No. 2, March 1988

[9] Y.H. Kim, A. Lapidoth and T. Weissman, ”Robustness and Sensitivity of the Schalkwijk-Kailath Scheme”, Kailath Colloquium on Feedback Communication, Stanford, CA, July 2006.

[10] Shayevitz, O.; Feder, M., ”The posterior matching feedback scheme: Capacity achieving and error analysis,” Information Theory, 2008. ISIT 2008. IEEE International Symposium on , vol., no., pp.900-904, 6-11 July 2008 [OpenAIRE]

[11] Yuval Lomnitz and Meir Feder, ”Feedback communication over individual channels,” submitted to the 2009 International Symposium on Information Theory (ISIT), Seoul [OpenAIRE]

[12] Yuval Lomnitz and Meir Feder, ”Communication over Individual Channels,” arXiv:0901.1473v1 [cs.IT], 11 Jan 2009,

[13] Shayevitz, Ofer; Feder, Meir, ”Communication with Feedback via Posterior Matching,” Information Theory, 2007. ISIT 2007. IEEE International Symposium on , vol., no., pp.391-395, 24-29 June 2007

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue