Join Books.org — it's free

Network Programming, Mathematical Analysis - General & Miscellaneous, Computer Science & Combinatorics, Mathematical Programming & Operations Research, Electronics - General & Miscellaneous, Cryptography
Coding for Channels with Feedback by James M. Ooi β€” book cover

Coding for Channels with Feedback

by James M. Ooi
Available on Bookshop Write a review

Books.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.

Log in to track your reading progress.

Overview

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.

Synopsis

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.

Booknews

Addresses an approach in communications engineering that is attracting renewed interest after a couple of decades as the efforts to create feedback-free communication for even the simplest channel models have stalled. Presents algorithms for feedback coding and performance analyses of the algorithms, including analysis of the critical computational complexity. Develops the algorithms within an original compressed-error-cancellation framework, in which data are sent via a sequences of messages: the first containing the original data, and each subsequent message containing a source-coded description of the channel distortions introduced on the message preceding it. Annotation c. by Book News, Inc., Portland, Or.

Reviews

There are no reviews yet. Log in to write one.

Editorials

Booknews

Addresses an approach in communications engineering that is attracting renewed interest after a couple of decades as the efforts to create feedback-free communication for even the simplest channel models have stalled. Presents algorithms for feedback coding and performance analyses of the algorithms, including analysis of the critical computational complexity. Develops the algorithms within an original compressed-error-cancellation framework, in which data are sent via a sequences of messages: the first containing the original data, and each subsequent message containing a source-coded description of the channel distortions introduced on the message preceding it. Annotation c. by Book News, Inc., Portland, Or.

Book Details

Published
December 1, 2009
Publisher
Springer-Verlag New York, LLC
Pages
196
Format
Hardcover
ISBN
9780792382072

Similar books