Cover Image

Coding for Interactive Communication:A Survey

The purchase and pricing options for this item are unavailable. Select items are only available as part of a subscription package. You may try again later or contact us for more information.
1 Author(s)

Coding for interactive communication augments coding theory to the interactive setting: instead of communicating a message from a sender to a receiver, here the parties are involved in an interactive conversation. Coding schemes allow the parties to complete their conversation despite noise added by the channel. Similar to the unidirectional case, good coding schemes can withstand a large amount of noise and succeed with high probability, while adding only a small amount of redundant information. Coding for Interactive Communication: A Survey provides the reader with a comprehensive view on the foundations of coding for interactive communication. In particular, it reviews the basic features of coding schemes in the interactive setting, and surveys the main techniques used in designing such schemes. It also surveys recent developments in interactive coding schemes, and their applications to other related fields.