On the existence and construction of robust communication protocols for unreliable channels

Saumya K. Debray, Ariel J. Frank, Scott A. Smolka

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A simple necessary and sufficient condition for the existence of robust communication protocols for arbitrary alphabets and a large class of transmission errors is presented. This class of errors, called transformation errors, consists of those errors where symbols (messages) may be lost or corrupted to other symbols. The proof is used as the basis of a procedure for automatically constructing robust protocols for transformation errors. The protocols generated are small in size, despite not being custom-designed. The results presented generalize and expand upon those of Aho et al. [AUY79]. Two protocols are constructed to illustrate our technique, and are contrasted with those of Aho et al.

Original languageEnglish
Title of host publicationFoundations of Software Technology and Theoretical Computer Science - 4th Conference, Proceedings
EditorsMathai Joseph, Rudrapatna Shyamasundar
PublisherSpringer Verlag
Pages136-151
Number of pages16
ISBN (Print)9783540138839
DOIs
StatePublished - 1984
Externally publishedYes
Event4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984 - Bangalore, India
Duration: 13 Dec 198415 Dec 1984

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume181 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984
Country/TerritoryIndia
CityBangalore
Period13/12/8415/12/84

Bibliographical note

Publisher Copyright:
© 1984, Springer-Verlag.

Funding

This research wa~ supported, in part, by the National Science Foundation under the grant ~

FundersFunder number
National Science Foundation

    Fingerprint

    Dive into the research topics of 'On the existence and construction of robust communication protocols for unreliable channels'. Together they form a unique fingerprint.

    Cite this