Title :
Coding for interactive communication
Author :
Schulman, Leonard J.
Author_Institution :
Dept. of Appl. Math., Weizmann Inst. of Sci., Rehovot, Israel
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550439
