Title :
An outer bound for distributed compression of linear functions
Author :
Wagner, Aaron B.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY
Abstract :
We consider the problem of distributed compression of a pair of Gaussian sources in which the goal is to reproduce a given linear combination of the pair, subject to an upper bound on the allowable mean-square error. The rate-distortion region for this problem is unknown except in certain cases, and several achievable schemes have been proposed. We provide an outer bound to the rate-distortion region, which strictly improves upon the cut-set bound. For the special case of reproducing the difference of two positively correlated Gaussian random variables, the outer bound determines the rate region to within one bit at all distortion levels.
Keywords :
Gaussian processes; data compression; mean square error methods; rate distortion theory; Gaussian random variables; Gaussian sources; cut-set bound; distributed compression; linear functions; mean-square error; rate-distortion region; Covariance matrix; Decoding; Distortion measurement; Distributed computing; Peer to peer computing; Random variables; Rate-distortion; Relays; Upper bound; Video coding;
Conference_Titel :
Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-4244-2246-3
Electronic_ISBN :
978-1-4244-2247-0
DOI :
10.1109/CISS.2008.4558566