TY - GEN

T1 - Coordination using implicit communication

AU - Cuff, Paul

AU - Zhao, Lei

PY - 2011/12/21

Y1 - 2011/12/21

N2 - We explore a basic noise-free signaling scenario where coordination and communication are naturally merged. A random signal X 1,⋯, X n is processed to produce a control signal or action sequence A 1,⋯, A n, which is observed and further processed (without access to X 1,⋯, X n) to produce a third sequence B 1, , B n. The object of interest is the set of empirical joint distributions p(x, a, b) that can be achieved in this setting. We show that H(A) ≥ I(X;A,B) is the necessary and sufficient condition for achieving p(x, a, b) when no causality constraints are enforced on the encoders. We also give results for various causality constraints. This setting sheds light on the embedding of digital information in analog signals, a concept that is exploited in digital watermarking, steganography, cooperative communication, and strategic play in team games such as bridge.

AB - We explore a basic noise-free signaling scenario where coordination and communication are naturally merged. A random signal X 1,⋯, X n is processed to produce a control signal or action sequence A 1,⋯, A n, which is observed and further processed (without access to X 1,⋯, X n) to produce a third sequence B 1, , B n. The object of interest is the set of empirical joint distributions p(x, a, b) that can be achieved in this setting. We show that H(A) ≥ I(X;A,B) is the necessary and sufficient condition for achieving p(x, a, b) when no causality constraints are enforced on the encoders. We also give results for various causality constraints. This setting sheds light on the embedding of digital information in analog signals, a concept that is exploited in digital watermarking, steganography, cooperative communication, and strategic play in team games such as bridge.

UR - http://www.scopus.com/inward/record.url?scp=83655202660&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=83655202660&partnerID=8YFLogxK

U2 - 10.1109/ITW.2011.6089504

DO - 10.1109/ITW.2011.6089504

M3 - Conference contribution

AN - SCOPUS:83655202660

SN - 9781457704376

T3 - 2011 IEEE Information Theory Workshop, ITW 2011

SP - 467

EP - 471

BT - 2011 IEEE Information Theory Workshop, ITW 2011

T2 - 2011 IEEE Information Theory Workshop, ITW 2011

Y2 - 16 October 2011 through 20 October 2011

ER -