率失真函数的性质

简介: 率失真函数的性质

信息率失真函数的性质

  1. R(D) 是非负的实数, $\mathrm{R}(\mathrm{D}) \geq 0$ 。

    其定义域为 $0-\mathbf{D}_{\text {max }}$ , 其值为 $0 \sim \mathbf{H}(\mathrm{X})$ 。当 $D>D_{\text {max }}$ 时, $R(D) \equiv 0$

  2. R(D) 是关于 $\mathrm{D}$ 的下凸函数

    R(D) 在定义域内是失真度 $\mathrm{D}$ 的 $\mathrm{U}$ 型下凸函数

  3. R(D) 的单调递减性及连续性

    容许的失真度越大, 所要求的信息率越小。反之亦然。

率失真函数的单调递减和连续性

R(D) 的非增性也容易理解。允许的失真越大 $\rightarrow$ 信息率越小。

  • 根据率失真函数的定义,它是在平均失真度小于或等于允许的平均失真度 D 的所有信道集合 $B_{D}$ 中,取平均互信 息的最小值。
  • 当允许失真度扩大, $B_{D}$ 集合也扩大,这时在扩大的 $\boldsymbol{B}_{D}$ 集合中找最小值,显然这最小值或者不变,或者变小,所以R(D) 是非增的。

根据上述性质, 可以画出率失真函数的一般形式, 如下图示。

图中 $R(0)=H(X)$, $R\left(D_{\max }\right)=0$ , 决定了曲线边缘上的两个点。而 在 0 和 $D_{\text {max }}$ 之间, R(D) 是单调递减的下凸函数。

在连续信源情况下, 当 $D \rightarrow 0$ 时, $R(D) \rightarrow \infty$ , 曲线将不与 R(D) 轴相交。

关于信息率失真函数的说明:

通常我们总希望信息通过信道传输时输入与输出之间的互信息最大,是在信道给定情况下的要求。而这里是在信源给定而不是信道给定条件下传输。信息率失真理论要解决的问题就是计算满足失真要求的传输所需的最小信道容量或传输速率,以达到降低信道的复杂度和通信成本的目的。

实现限失真信源编码的方式

适应信源方式:认识信源的实际客观概率统计特性,寻找适应此类概率统计特性的编码方法。

改造信源方式:改造信源的客观统计特性,即解除实际信源消息序列各消息间的统计相关性,使之成为无记忆信源,进而采用预测编码和变换编码。

参考文献:

  1. Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  2. Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  3. 周炯槃. 通信原理(第3版)[M]. 北京:北京邮电大学出版社, 2008.
  4. 樊昌信, 曹丽娜. 通信原理(第7版) [M]. 北京:国防工业出版社, 2012.

本专栏包含信息论与编码的核心知识,按知识点组织,可作为教学或学习的参考。markdown版本已归档至【Github仓库: https://github.com/timerring/information-theory 】或者公众号【AIShareLab】回复 信息论 获取。
目录
相关文章
|
10月前
|
存储 数据采集 数据可视化
R语言拟合线性混合效应模型、固定效应随机效应参数估计可视化生物生长、发育、繁殖影响因素
R语言拟合线性混合效应模型、固定效应随机效应参数估计可视化生物生长、发育、繁殖影响因素
|
10月前
|
数据可视化
R平方/相关性取决于预测变量的方差
R平方/相关性取决于预测变量的方差
|
10月前
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
|
10月前
|
Windows
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
|
10月前
|
算法 Windows
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
致命因子:达克效应
其实,往往有的时候,“思维方式”比提升技术更为重要,在个人职业发展生涯中,因此,今天,我们扯一下:做人。
146 0
|
10月前
|
算法 定位技术
插值、平稳假设、本征假设、变异函数、基台、块金、克里格、线性无偏最优…地学计算概念及公式推导
插值、平稳假设、本征假设、变异函数、基台、块金、克里格、线性无偏最优…地学计算概念及公式推导
203 2
|
算法 SoC
【状态估计】基于FOMIAUKF、分数阶模块、模型估计、多新息系数的电池SOC估计研究(Matlab代码实现)
【状态估计】基于FOMIAUKF、分数阶模块、模型估计、多新息系数的电池SOC估计研究(Matlab代码实现)
149 0
【时频分析,非线性中频】非线性STFT在瞬时频率估计中的应用(Matlab代码实现)
【时频分析,非线性中频】非线性STFT在瞬时频率估计中的应用(Matlab代码实现)
163 0
|
Python
【能量算子】评估 EEG 中的瞬时能量:非负、频率加权能量算子(Python&Matlab代码实现)
【能量算子】评估 EEG 中的瞬时能量:非负、频率加权能量算子(Python&Matlab代码实现)
247 0