Title :
Information Indivisibility Results
Author :
Sayir, Jossy ; Land, Ingmar ; Grant, Alex
Author_Institution :
Forschungszentrum Telekommunikation Wien, Vienna
Abstract :
We derive a theorem stating that it is not possible to generate two independent observations of a binary random variable such that each observation gives only partial information about the binary variable, but the two observations jointly determine the binary variable exactly. We illustrate this theorem with examples and elaborate on applications of the theorem to cryptography and to determining the EXIT function of a zero-error code.
Keywords :
cryptography; error correction codes; random processes; EXIT function; binary random variable; binary variable; cryptography; information indivisibility results; zero-error code; Collaboration; Cryptography; Entropy; Helium; Information theory; Lakes; Mutual information; Random variables; Seminars;
Conference_Titel :
Communications, 2008 IEEE International Zurich Seminar on
Conference_Location :
Zurich
Print_ISBN :
978-1-4244-1681-3
Electronic_ISBN :
978-1-4244-1682-0
DOI :
10.1109/IZS.2008.4497279
