率失真函数的性质

简介: 率失真函数的性质

信息率失真函数的性质

  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】回复 信息论 获取。
目录
相关文章
|
2月前
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
极值分析:分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
|
2月前
|
数据安全/隐私保护 Perl
批量计算地震波PGA/PGV/PGD、PSA/PSV/PSD、特征周期、卓越频率、Arias强度、特征强度、能量密度、Housner强度等30+参数
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
|
2月前
|
Windows
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
|
2月前
|
算法 Windows
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
|
2月前
|
算法 数据挖掘
WINBUGS对随机波动率模型进行贝叶斯估计与比较
WINBUGS对随机波动率模型进行贝叶斯估计与比较
|
11月前
【时频分析,非线性中频】非线性STFT在瞬时频率估计中的应用(Matlab代码实现)
【时频分析,非线性中频】非线性STFT在瞬时频率估计中的应用(Matlab代码实现)
|
12月前
|
算法
改进极坐标表示(MPR)中AOA定位的特征空间解和偏置减少解(Matlab代码实现)
改进极坐标表示(MPR)中AOA定位的特征空间解和偏置减少解(Matlab代码实现)
|
12月前
|
算法
基于自适应适应度-距离平衡的随机分形搜索算法(Matlab代码实现)
基于自适应适应度-距离平衡的随机分形搜索算法(Matlab代码实现)
|
BI
信息率失真函数与平均互信息
信息率失真函数与平均互信息
153 0
失真函数、失真矩阵与平均失真
失真函数、失真矩阵与平均失真
184 0