第七章-限失真信源编码..ppt

1、第七章失真限制源码、7.1失真测量、7.2信息率失真函数、7.3信息率失真函数的校正计算、7.4失真限制源码定理、7.1.1失真函数、第七章：失真限制码、失真测量、按对指定的常用失真函数是(1)哈密7.1.1失真函数，第7章：失真限制编码，失真测度，例7.1.1作为频道输入，输出，规定失真函数d (0，0 )=d (1，1 )的解：7.1.1失真函数，第7章：失真限制编码，失真测度，码序列的失真函数，7 . 设定失真函数d (0，0 )=d (1，1 )=0，d (0，1 )=d (1，0 )=1，求出失真矩阵D (N )。7.1.1失真函数，7章：失真限制编码、失真测量、7.1.1失真函数，

2、7章：失真限制编码、失真测量、7.1.2平均失真7.2.1 D容许信道、保真度基准、d失真容许信道、7.2信息率失真函数，第7章：失真限制码7.2.2信息率失真函数的定义这反映信道传输信息的能力，这是信道可靠地传输的最大信息传输率。 信道容量与信道源无关，是反映信道特性的残奥仪表，根据信道而信道容量不同。7.2信息率失真函数，第7章：失真限制编码和信息率失真函数是在源固定且满足保真度标准的条件下的信息传输率的最小值。 该最小熵反映了在满足一定失真度的条件下源可压缩的程度，即，满足失真要求并播放源消息所需的最小熵。 这是信道源特性的残奥仪表，与在求出一次极值的过程中选择的测试信道无关，失真函数根

3、据信道源速率而不同。7.2信息率失真函数，第7章：失真限制编码、信息率失真函数，这两个概念的适用范围不同。 信道容量c是为了解决在已知信道上尽可能多地传送信息的问题，因为可以利用给定信道来最大化要传送的信息量以任意地减小差错概率，从而提高通信的可靠性，这是信道编码的问题。7.2信息率失真函数，第7章：失真限制编码、信息率失真函数、信息率失真函数，在已知的源和失真容许条件下，尽可能减小源输出的信息率，即在失真容许条件下，使源要向宿传输的信息量最少，在1 .的定义域，第七章：失真限制编码、信息率失真函数的性质，例如7.3 :信道删除、求出、1 .的定义域，第七章：失真限制编码、信息率失真函数的性质

4、，解：第七章：失真限制编码、信息率失真函数的性质，解：1 .的定义域，第七章：失真限制编码、信息率失真函数的性质例7.4假设源、1 .的定义域，第7章：失真限制编码、信息率失真函数的性质，解：任意和有、2 .是d的下凸函数，第7章：失真限制编码、信息率失真函数的性质，、2 .连续性3 .单调递减性二，R(D ) Dmax 1. Dmin=0(对应于没有失真的情况)。一般来说，仅当在失真矩阵的每行中都有零元素时，Dmin=0 2. Dmax (1) Dmax，此时最小一个、4 .一起，例如7.9个二维源的信息率失真函数源输出码元集合、7.3.2概念源(例如二维源和离散源)的第七章：失真限制编码、

5、信息率失真函数的校正、解答：并且满足该最小失真的测试信道是无噪声的可逆信道。第7章：失真限制编码、信息率失真函数的校正运算、7.3.2二维源和离散等概念源的、时、第7章：失真限制编码、信息率失真函数的校正运算、7.3.2二维源y )的最小值为R(D )。为了证明这一点，找到测试通道y )该最小值，即I(X； Y)=R(D)=H(p)-H(D ).第7章：失真限制编码、信息率失真函数的校正、7.3.2二维源和离散等概念源的、已知原则上与信道容量同样、即在受约束的条件下求极小值的问题。 也就是说，存在如下转变概率分布到达率失真R(D )，其在测试信道P(v/u )上适当地选择并最小化平均互信息、和

6、约束条件为：并且相对于等概念对称失真的源具有与失真矩阵相同的对称性。 有大致平滑的存储源，例如、解：由、例如二维，其中接收的符号集合以求出失真矩阵为：速率失真函数R(D )。 因为概念分布(例如源)、失真函数(例如源)具有对称性，所以存在具有类似于失真矩阵的对称性的转变概率分布到达率失真函数R(D )，所述转变概率矩阵可写为、等，所以对于任何有限平均失真都是必要的。 然后转变概率矩阵为：且对应于此转变概率矩阵的平均失真：因此，此时确定的互信息为：并且对应的速率失真函数R(D )如图所示。 一个实例规定了具有n元相等概率的平滑存储器资源的接收的码元集合为真并且失真矩阵为求解失真函数R(D )。 解：首先求出d的定义域：由于根据源等的概分布，失真函数具有对称性，所以存在具有和失真矩阵同样对称性的迁移概率分布到达率失真R(D )。 可将此转变概率矩阵写为对应于转变概率矩阵的平均失真，使得A=1-(n-1)D。此时的相互信息在允许一定的失真的情况下，信息源输出信息率至少能够减少到信息率失真函数R (D )，多个信息源符号(符号序列)能够对应于一个码字(码字序列)的7.4失真限制源编码定理，第7章：失真限制编码、失真限制源编码定理对于任意的容许失真度和任意的小正数，在码长n足够长时