Deterministic Feedback Coding Schemes for the Additive White Gaussian Noise Broadcast and Multiple-Access Channels

Deterministic Feedback Coding Schemes for the Additive White Gaussian Noise Broadcast and Multiple-Access Channels

Author: Lawrence Howard Ozarow

Publisher:

Published: 1977*

Total Pages: 31

ISBN-13:

DOWNLOAD EBOOK

Models of the additive white Gaussian noise (AWGN) broadcast channel with feedback are analyzed. A deterministic coding procedure is proposed which allows reliable transmission at all rate points inside the capacity regions of these models. A deterministic coding scheme for the AWGN multiple-access channel with feedback is also evaluated. This scheme achieves rate points beyond those found by Cover and Leung. (Author).


Coding and Capacity for Additive White Gaussian Noise Multi-User Channels with Feedback

Coding and Capacity for Additive White Gaussian Noise Multi-User Channels with Feedback

Author: Lawrence Howard Ozarow

Publisher:

Published: 1979

Total Pages: 150

ISBN-13:

DOWNLOAD EBOOK

Deterministic coding schemes are presented for the additive white gaussian noise two user multiple access and broadcast channels with noiseless feedback. The error probabilities for these schemes approach zero at a rate which is doubly exponential in block length. Outer bounds on the capacity region are also obtained for both channels. The achievable region obtained for the multiple access channel is shown to coincide with the outer bound, yielding a solution of the capacity region for this problem. While the achievable region for the broadcast channel does not coincide with the outer bound, for all cases except that in which one channel is a physically degraded version of the other, the achievable region lies outside the set of rates achievable in the absence of feedback. This is the first case in which it has been demonstrated that feedback can enlarge the capacity region of broadcast channels. (Author).


Coding for Channels with Feedback

Coding for Channels with Feedback

Author: James M. Ooi

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 190

ISBN-13: 1461557194

DOWNLOAD EBOOK

Coding for Channels with Feedback presents both algorithms for feedback coding and performance analyses of these algorithms, including analyses of perhaps the most important performance criterion: computational complexity. The algorithms are developed within a single framework, termed the compressed-error-cancellation framework, where data are sent via a sequence of messages: the first message contains the original data; each subsequent message contains a source-coded description of the channel distortions introduced on the message preceding it. Coding for Channels with Feedback provides an easily understood and flexible framework for deriving low-complexity, practical solutions to a wide variety of feedback communication problems. It is shown that the compressed-error-cancellation framework leads to coding schemes with the lowest possible asymptotic order of growth of computations and can be applied to discrete memoryless channels, finite state channels, channels with memory, unknown channels, and multiple-access channels, all with complete noiseless feedback, as well as to channels with partial and noisy feedback. This framework leads to coding strategies that have linear complexity and are capacity achieving, and illustrates the intimate connection between source coding theory and channel coding theory. Coding for Channels with Feedback is an excellent reference for researchers and communication engineers in the field of information theory, and can be used for advanced courses on the topic.