EUVIMEDEUVIMED entdecken
Crossref

Coding for Interactive Communication: A Survey

Ran Gelles

Foundations and Trends® in Theoretical Computer Science · 17.10.2017 · 13 (1-2) · 1-157

DOI: 10.1561/0400000079 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends® in Theoretical Computer Science, online erschienen am 17.10.2017. Verfasst von Ran Gelles. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 84 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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. We aim at giving a comprehensive view on the foundations of coding for interactive communication. In particular, we review basic features of coding schemes in the interactive setting, and survey the main techniques used in designing such schemes. Furthermore, we survey recent developments in interactive coding schemes, and their applications to other related fields.

Zitieren

APA

Gelles, R. (2017). Coding for Interactive Communication: A Survey. Foundations and Trends® in Theoretical Computer Science, 13(1-2), 1-157. https://doi.org/10.1561/0400000079

Vancouver

Gelles R. Coding for Interactive Communication: A Survey. Foundations and Trends® in Theoretical Computer Science. 2017;13(1-2):1-157. doi:10.1561/0400000079

BibTeX
@article{Gelles2017,
  author = {Gelles, Ran},
  title = {Coding for Interactive Communication: A Survey},
  journal = {Foundations and Trends® in Theoretical Computer Science},
  year = {2017},
  volume = {13},
  number = {1-2},
  pages = {1--157},
  doi = {10.1561/0400000079}
}
Kostenlos starten →