Numerical Calculation of Rate-Distortion Function of Information Source

Authors

Qianzhao Lei, School of Physics and Electrical Engineering, Weinan Normal University, Weinan, ChinaFollow

Author Country (or Countries)

China

Abstract

In order to maximize transmission efficiency, fully use available channels, we need to solve rate-distortion function of information source R(D) . For a given source, presented the distortion matrix, and set the accuracy ε, an iterative method can be used to get R(D) . Firstly, given the initial value of parameter S, which meaning the slope of the sought graph, matrix of the channel transition probabilities and the average distortion D with parameter S were calculated; then 0 D £ D as fidelity criteria, whether n 1 n D D e + − £ being true as iteration sentencing guidelines, iterative computation was done until the parameters of S close enough to 0. The rate-distortion curve simulated by iteration method fits well with the theoretical value, the simulation can provide theoretical guidance for determining the best encoding method.

Suggested Reviewers

N/A

Recommended Citation

Lei, Qianzhao (2012) "Numerical Calculation of Rate-Distortion Function of Information Source," Applied Mathematics & Information Sciences: Vol. 06: Iss. 1, Article 16.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol06/iss1/16