TY - GEN
T1 - On the existence and construction of robust communication protocols for unreliable channels
AU - Debray, Saumya K.
AU - Frank, Ariel J.
AU - Smolka, Scott A.
N1 - Funding Information:
This research wa~ supported, in part, by the National Science Foundation under the grant ~
Publisher Copyright:
© 1984, Springer-Verlag.
PY - 1984
Y1 - 1984
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85034808738&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034808738&partnerID=8YFLogxK
U2 - 10.1007/3-540-13883-8_69
DO - 10.1007/3-540-13883-8_69
M3 - Conference contribution
AN - SCOPUS:85034808738
SN - 9783540138839
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 136
EP - 151
BT - Foundations of Software Technology and Theoretical Computer Science - 4th Conference, Proceedings
A2 - Joseph, Mathai
A2 - Shyamasundar, Rudrapatna
PB - Springer-Verlag
T2 - 4th Conference on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1984
Y2 - 13 December 1984 through 15 December 1984
ER -