Extremal Properties of Rate-Distortion Functions

  • Rudolf AhlswedeEmail author
Part of the Foundations in Signal Processing, Communications and Networking book series (SIGNAL, volume 15)


We will consider the following problem formulated by Csiszár in 1988 : It is true that for fixed distortion level \(\Delta \) the rate-distortion function \(R(P,\Delta )\) has in the distribution P no local maxima with value different from the global maximum? We show that in general the answer is negative. However, the answer is positive for Hamming distortion measures. Moreover, R is Schur-concave.


  1. 1.
    C.E. Shannon, Coding theorems for a discrete source with a fidelity criterion. IRE Nat. Conv. Rec. Part 4, 142–163 (1959)Google Scholar
  2. 2.
    R.G. Gallager, Information Theory and Reliable Communication (Wiley, New York, 1968)zbMATHGoogle Scholar
  3. 3.
    R. Ahlswede, Coloring hypergraphs: a new approach to multi–user source coding, part I. J. Comb. Inf. Syst. Sci. 4(1), 76–115 (1979); part II. ibid. 5(3) 220–268 (1980)Google Scholar
  4. 4.
    A.W. Marshall, I. Olkin, Inequalities: Theory of Majorization and Its Applications. Mathematics in Science and Engineering, vol. 143 (Academic, New York, 1979)Google Scholar
  5. 5.
    K. Marton, Error exponent for source coding with a fidelity criterion. IEEE Trans. Inf. Theory 20, 197–199 (1974)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.BielefeldGermany

Personalised recommendations