DocumentCode
2940937
Title
Coding for interactive communication
Author
Schulman, Leonard J.
Author_Institution
Dept. of Appl. Math., Weizmann Inst. of Sci., Rehovot, Israel
fYear
1995
fDate
17-22 Sep 1995
Firstpage
452
Abstract
Let the input to a computation problem be split between two processors connected by a communication link; and let an interactive protocol π be known, by which on any input, the processors can solve the problem using no more than T transmissions of bits between them, provided the channel is noiseless. We study the following question: if in fact there is some noise on the channel, what is the effect upon the number of transmissions needed in order to solve the communication problem reliably?
Keywords
channel capacity; data communication; encoding; interactive systems; protocols; telecommunication links; Shannon capacity; channel capacity; coding; communication link; computation problem; data transmission; interactive communication; interactive protocol; noiseless channel; processors; Costs; Data communication; Decoding; Educational institutions; Error correction codes; Error probability; Mathematics; Protocols; Signal to noise ratio; Transmitters;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.550439
Filename
550439
Link To Document