Title :
Empirical coordination in a triangular multiterminal network
Author :
Bereyhi, Ali ; Bahrami, M. ; Mirmohseni, Mahtab ; Aref, Mohammad Reza
Author_Institution :
Inf. Syst. & Security Lab. (ISSL), Sharif Univ. of Technol., Tehran, Iran
Abstract :
In this paper, we investigate the problem of the empirical coordination in a triangular multiterminal network. A triangular multiterminal network consists of three terminals where two terminals observe two external i.i.d correlated sequences. The third terminal wishes to generate a sequence with desired empirical joint distribution. For this problem, we derive inner and outer bounds on the empirical coordination capacity region. It is shown that the capacity region of the degraded source network and the inner and outer bounds on the capacity region of the cascade multiterminal network can be directly obtained from our inner and outer bounds. For a cipher system, we establish key distribution over a network with a reliable terminal, using the results of the empirical coordination. As another example, the problem of rate distortion in the triangular multiterminal network is discussed in which a distributed doubly symmetric binary source is available.
Keywords :
cryptography; source coding; telecommunication network reliability; capacity region; cascade multiterminal network; cipher system; degraded source network; distributed doubly symmetric binary source; empirical coordination capacity region; empirical coordination problem; empirical joint distribution; external i.i.d correlated sequences; key distribution; terminal reliability; triangular multiterminal network; Cryptography; Encoding; Indexes; Joints; Rate-distortion; Relays; Reliability;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620606