DocumentCode :
917549
Title :
Rate-distortion theory for context-dependent fidelity criteria
Author :
Berger, Toby ; Yu, Weng C.
Volume :
18
Issue :
3
fYear :
1972
fDate :
5/1/1972 12:00:00 AM
Firstpage :
378
Lastpage :
384
Abstract :
A lower bound 
is obtained to the rate-distortion function 
of a finite-alphabet stationary source with respect to a context-dependent fidelity criterion. For equiprobable memoryless sources and modular distortion measures, 
for all 
. It is conjectured that, for a broad class of finite-alphabet sources and context-dependent fidelity criteria, there exists a critical distortion 
such that for 
. The case of a binary source and span-2 distortion measure is treated in detail. Among other results a coding theorem is proved that establishes that 
, where 
is the golden ratio, 
.
is obtained to the rate-distortion function of a finite-alphabet stationary source with respect to a context-dependent fidelity criterion. For equiprobable memoryless sources and modular distortion measures, for all . It is conjectured that, for a broad class of finite-alphabet sources and context-dependent fidelity criteria, there exists a critical distortion such that for . The case of a binary source and span-2 distortion measure is treated in detail. Among other results a coding theorem is proved that establishes that , where is the golden ratio, .Keywords :
Rate-distortion theory; Convolutional codes; Decision feedback equalizers; Dispersion; Maximum likelihood decoding; NASA; Pattern recognition; Rate-distortion; Supervised learning; Telecommunication network reliability; Viterbi algorithm;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1972.1054823
Filename :
1054823
Link To Document :
