Journal ArticleDOI
A coding scheme for additive noise channels with feedback--I: No bandwidth constraint
J. Schalkwijk,Thomas Kailath +1 more
Reads0
Chats0
TLDR
This paper presents a coding scheme that exploits the feedback to achieve considerable reductions in coding and decoding complexity and delay over what would be needed for comparable performance with the best known (simplex) codes for the one-way channel.Abstract:
In some communication problems, it is a good assumption that the channel consists of an additive white Gaussian noise forward link and an essentially noiseless feedback link. In this paper, we study channels where no bandwidth constraint is placed on the transmitted signals. Such channels arise in space communications. It is known that the availability of the feedback link cannot increase the channel capacity of the noisy forward link, but it can considerably reduce the coding effort required to achieve a given level of performance. We present a coding scheme that exploits the feedback to achieve considerable reductions in coding and decoding complexity and delay over what would be needed for comparable performance with the best known (simplex) codes for the one-way channel. Our scheme, which was motivated by the Robbins-Monro stochastic approximation technique, can also be used over channels where the additive noise is not Gaussian but is still independent from instant to instant. An extension of the scheme for channels with limited signal bandwidth is presented in a companion paper (Part II).read more
Citations
More filters
Book
Network Information Theory
Abbas El Gamal,Young-Han Kim +1 more
TL;DR: In this article, a comprehensive treatment of network information theory and its applications is provided, which provides the first unified coverage of both classical and recent results, including successive cancellation and superposition coding, MIMO wireless communication, network coding and cooperative relaying.
Journal ArticleDOI
An overview of limited feedback in wireless communication systems
David J. Love,Robert W. Heath,Vincent K. N. Lau,David Gesbert,Bhaskar D. Rao,Matthew Andrews +5 more
TL;DR: This tutorial provides a broad look at the field of limited feedback wireless communications, and reviews work in systems using various combinations of single antenna, multiple antenna, narrowband, broadband, single-user, and multiuser technology.
Journal ArticleDOI
Recent results in the Shannon theory
TL;DR: The first part of this paper consists of short summaries of recent work in five rather traditional areas of the Shannon theory, namely: source and channel coding theorems for new situations, and calculation of source rate and channel capacity.
Journal ArticleDOI
The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems
Anant Sahai,Sanjoy K. Mitter +1 more
TL;DR: In cases of sufficiently rich information patterns between the encoder and decoder, adequate anytime capacity is shown to be sufficient for there to exist a stabilizing controller and this result is generalized to cases with noisy observations, delayed control actions, and without any explicit feedback between the observer and the controller.
Journal ArticleDOI
When bode meets shannon: control-oriented feedback communication schemes
TL;DR: A general equivalence is shown between feedback stabilization through an analog communication channel, and a communication scheme based on feedback which is a generalization of that of Schalkwijk and Kailath, which shows that the achievable transmission rate is given by the Bode's sensitivity integral formula.
References
More filters
Journal ArticleDOI
A mathematical theory of communication
TL;DR: This final installment of the paper considers the case where the signals or the messages or both are continuously variable, in contrast with the discrete nature assumed until now.
Journal ArticleDOI
A Stochastic Approximation Method
Herbert Robbins,Sutton Monro +1 more
TL;DR: In this article, a method for making successive experiments at levels x1, x2, ··· in such a way that xn will tend to θ in probability is presented.
Journal ArticleDOI
Transmission of information
TL;DR: In this article, a quantitative measure of information is developed which is based on physical as contrasted with psychological considerations, and how the rate of transmission of this information over a system is limited by the distortion resulting from storage of energy is discussed from the transient viewpoint.
Journal ArticleDOI
The zero error capacity of a noisy channel
TL;DR: It is shown that while the ordinary capacity of a memoryless channel with feedback is equal to that of the same channel without feedback, the zero error capacity may be greater and a solution is given to the problem of evaluating C_oF.
Book
Transmission of information
Robert M. Fano,W. T. Wintringham +1 more
TL;DR: A warning device associated with arotatable body comprising means on the rotatable body for creating a magnetic field, a receiving coil on a relatively stationary member arranged such that a warning is given upon occurrence of a predetermined condition, such as pressure of a vehicle wheel deviating outside a predetermined limit.