Title :
Extremal properties of rate distortion functions
Author :
Ahlswede, Rudolf
Author_Institution :
Fakultat fuer Math., Bielefeld Univ., West Germany
fDate :
1/1/1990 12:00:00 AM
Abstract :
An attempt is made to determine whether it is true that for a fixed distortion level Δ the rate-distortion function R( P,Δ) has in the distribution P no local maxima with values different from the global maximum. It is shown that, in general, the answer is negative. However, the answer is positive for Hamming distortion measures. Moreover their R is Schur-concave
Keywords :
information theory; Hamming distortion measures; Schur-concavity; extremal properties; information theory; rate distortion functions; Distortion measurement; Extraterrestrial measurements; Mutual information; Probability distribution; Rate distortion theory; Rate-distortion; Time sharing computer systems; Tin;
Journal_Title :
Information Theory, IEEE Transactions on
