DocumentCode :
924526
Title :
On coding precedence relations with a pair-ordering fidelity criterion (Corresp.)
Author :
Pearl, Judea
Volume :
22
Issue :
1
fYear :
1976
fDate :
1/1/1976 12:00:00 AM
Firstpage :
118
Lastpage :
120
Abstract :
In this correspondence, the rate-distortion function is calculated for a source emitting equiprobable precedence relations among m objects, using the fraction of pairs reproduced out-of-order as a distortion measure. For large m , the rate is approximately given by R(D) = m \\log (1/D) . The rate-distortion characteristics of cluster coding is seen to be nearly ideal for low-distortion conditions.
Keywords :
Rate-distortion theory; Closed-form solution; Counting circuits; Electron emission; Optical detectors; Optical filters; Optical pulses; Out of order; Random processes; Random variables; Rate-distortion;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1976.1055496
Filename :
1055496
Link To Document :
بازگشت