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 language | English |
---|---|
Title of host publication | Foundations of Software Technology and Theoretical Computer Science - 4th Conference, Proceedings |
Editors | Mathai Joseph, Rudrapatna Shyamasundar |
Publisher | Springer Verlag |
Pages | 136-151 |
Number of pages | 16 |
ISBN (Print) | 9783540138839 |
DOIs | |
State | Published - 1984 |
Externally published | Yes |
Event | 4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984 - Bangalore, India Duration: 13 Dec 1984 → 15 Dec 1984 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 181 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984 |
---|---|
Country/Territory | India |
City | Bangalore |
Period | 13/12/84 → 15/12/84 |
Bibliographical note
Publisher Copyright:© 1984, Springer-Verlag.
Funding
This research wa~ supported, in part, by the National Science Foundation under the grant ~
Funders | Funder number |
---|---|
National Science Foundation |