Numerical Calculation of Rate-Distortion Function of Information Source

作者：Lei Qianzhao^*

来源：Applied Mathematics and Information Sciences, 2012, 6(1): 113-116.

• information source
• average distortion
• rate-distortion function
• iterative method
• channel transition probabilities

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 E, 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 D <= D(0) as fidelity criteria, whether |D(n+1) - D(n)| <= epsilon 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.

• 出版日期2012-1
• 单位渭南师范学院