@inproceedings{89a9fa5bfb6d4e6da5521cbea5638f62,
title = "On the existence and construction of robust communication protocols for unreliable channels",
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.",
author = "Debray, \{Saumya K.\} and Frank, \{Ariel J.\} and Smolka, \{Scott A.\}",
note = "Funding Information: This research wa\textasciitilde{} supported, in part, by the National Science Foundation under the grant \textasciitilde{} Publisher Copyright: {\textcopyright} 1984, Springer-Verlag.; 4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984 ; Conference date: 13-12-1984 Through 15-12-1984",
year = "1984",
doi = "10.1007/3-540-13883-8\_69",
language = "English (US)",
isbn = "9783540138839",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "136--151",
editor = "Mathai Joseph and Rudrapatna Shyamasundar",
booktitle = "Foundations of Software Technology and Theoretical Computer Science - 4th Conference, Proceedings",
}