For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Information Rates for Poisson Point Processes
Hiroshi SATO Tsutomu KAWABATA
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1987/09/25
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
Full Text: PDF>>
Rate-distortion theory for the points that are distributed with the uniform density (Poisson point processes) is studied. The rate-distortion function per point for n neighboring points Rn(D) is introduced and the function R (D) is defined as a limitting function of Rn(D) for infinitely large n. A Shannon lower bound for the rate-distortion function is obtained and it is shown that the rate-distortion function for an interval length between neighboring points is the better lower bound. The behavior of Dmax(n), the value of D where Rn(D) first reaches zero, is studied. A coding scheme that constitutes an upper bound to R(D) is evaluated and it is shown that the rate-distortion function for the corresponding Wiener process is the better upper bound for large distortion. Some discussions are made on the coding theorem for our problem.