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.

Keywords

Authors and Affiliations

The Cambridge Analytic Group, UK

James M. Ooi

Bibliographic Information

Book Title: Coding for Channels with Feedback
Authors: James M. Ooi
Series Title: The Springer International Series in Engineering and Computer Science
DOI: https://doi.org/10.1007/978-1-4615-5719-7
Publisher: Springer New York, NY
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 1998
Hardcover ISBN: 978-0-7923-8207-2Published: 30 June 1998
Softcover ISBN: 978-1-4613-7619-4Published: 12 October 2012
eBook ISBN: 978-1-4615-5719-7Published: 06 December 2012
Series ISSN: 0893-3405
Edition Number: 1
Number of Pages: XXII, 174
Topics: Electrical Engineering, Discrete Mathematics in Computer Science, Information and Communication, Circuits, Signal, Image and Speech Processing

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (7 chapters)

Front Matter

Introduction

Discrete Memoryless Channels: An Introduction to the Framework

Channels with Memory

Unknown Channels

Multiple-Access Channels

Channels with Partial and Noisy Feedback

Conclusions

Back Matter

About this book