loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (dcc 2008)
The Rate-Distortion Function of a Poisson Process with a Queueing Distortion Measure
March 25-March 27
ISBN: 978-0-7695-3121-2
This paper presents a proof of the rate distortion function of a Poisson process with a queuing distortion measure that is in complete analogy with the proofs associated with the rate distortion functions of a Bernoulli source with Hamming distortion measure and a Gaussian source with squared-error distortion measure. Analogous to those problems, the distortion measure that we consider is related to the logarithm of the conditional distribution relating the input to the output of a well-known channel coding problem, specifically the Anantharam and Verdu "Bits through Queues" coding problem. Our proof of the converse utilizes McFadden's point process entropy formulation and involves a number of mutual information inequalities, one of which exploits the maximum-entropy achieving property of the Poisson process. Our test channel uses Burke's theorem to prove achievability.
Citation:
Todd P. Coleman, Negar Kiyavash, Vijay G. Subramanian, "The Rate-Distortion Function of a Poisson Process with a Queueing Distortion Measure," dcc, pp.63-72, Data Compression Conference (dcc 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.