率失真函数的性质

简介: 率失真函数的性质

信息率失真函数的性质

  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】回复 信息论 获取。
目录
相关文章
|
27天前
|
算法
基于改进自适应分段线性近似(IAPLA)的微分方程数值解法研究: 从简单动力系统到混沌系统的应用分析
IAPLA方法为复杂动力系统的数值模拟提供了一个灵活、高效且易于实现的框架,在众多实际应用中可以作为现有数值求解器的有效替代方案。
33 2
基于改进自适应分段线性近似(IAPLA)的微分方程数值解法研究: 从简单动力系统到混沌系统的应用分析
|
7月前
|
存储 数据采集 数据可视化
R语言拟合线性混合效应模型、固定效应随机效应参数估计可视化生物生长、发育、繁殖影响因素
R语言拟合线性混合效应模型、固定效应随机效应参数估计可视化生物生长、发育、繁殖影响因素
|
7月前
|
算法 vr&ar Python
R语言隐马尔可夫模型HMM连续序列重要性重抽样CSIR估计随机波动率模型SV分析股票收益率时间序列
R语言隐马尔可夫模型HMM连续序列重要性重抽样CSIR估计随机波动率模型SV分析股票收益率时间序列
|
7月前
|
数据安全/隐私保护 Perl
批量计算地震波PGA/PGV/PGD、PSA/PSV/PSD、特征周期、卓越频率、Arias强度、特征强度、能量密度、Housner强度等30+参数
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
|
7月前
|
Windows
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动
|
7月前
|
算法 Windows
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
R语言广义二次跳跃、非线性跳跃扩散过程转移函数密度的估计及其应用
|
7月前
|
算法 数据挖掘
WINBUGS对随机波动率模型进行贝叶斯估计与比较
WINBUGS对随机波动率模型进行贝叶斯估计与比较
|
BI
信息率失真函数与平均互信息
信息率失真函数与平均互信息
192 0
|
数据可视化 数据挖掘
PCA 解释方差骤降图(ElbowPlot)拐点的量化识别
本文分享了一种在R语言里面实现量化识别 PCA方差贡献肘部图(ElbowPlot)中拐点 的简单方法,以供学习参考 定
1032 0
失真函数、失真矩阵与平均失真
失真函数、失真矩阵与平均失真
228 0

热门文章

最新文章