112、失真矩阵1i1将r个d(u,)排成矩阵形式,称为失真矩阵,记为[d]4V2V11111d(u,y)d(u.,v)d(u,v,)u,/11d(u,,y)d(u,v.)d(u,,v,)u,[d]=福-.d(u,y)d(u.vudu.,V,11编码器输出取值于(0,1,2),夫例设信源U取值于(0,1,规定失真度函数为d(0,0)= d(1,1)= 0111111d(0,1)= d(1,0)=111111-d(0,2)= d(1,2) = 0.5则失真矩阵为1福11111E.00.51[d] =111100.51111/111.61111I1
将 个 排成矩阵形式,称为失真矩阵,记为 : 例 设信源 取值于 ,编码器输出取值于 ,规定失真度函数为 则失真矩阵为 6 2、失真矩阵 r ´ s d(ui ,vj ) [d] U {0,1} {0,1,2} d(0,0) = d(1,1) = 0 d(0,1) = d(1,0) = 1 d(0,2) = d(1,2) = 0.5 [d] = 0 1 0.5 1 0 0.5 é ë ê ù û ú
11111u111113、平均失真度111I111111对所有符号的失真度(d(u,))取统计平均,称为平均失真度或平均失真,记为D:11111111111111I111111111111D=E[d(u,))-2P(u,y)d(u,y)(=l j=111111-22 P(u,)P(, lu)d(u,v)福11111(=I j=IT11111111111111-1I111一一福1-11111111111111111一福1-11111111111111111-稻111111I11111111111171111I11I
7 对所有符号的失真度 取统计平均,称为平均失真度或平均失 真,记为 : 3、平均失真度 d(ui ,vj { )}i, j D D = E d(ui ,vj { )} = P(ui ,vj )d(ui ,vj ) j=1 s åi=1 r å = P(ui )P(vj | ui )d(ui ,vj ) j=1 s åi=1 r å
符号序列的平均失真度和平均失真度4、2对于符号序列,可将失真度或失真函数的定义可推广到矢量形式。设编码器输入α和输出β均为N长符号序列,即11E1h=1,2,.,r,=un"n"unw1111-1I=1,2,...B,=y,tVi11则长符号序列的失真度d(αβ)可定义为,/韩特111d(a,B)=Zd(u)11式中d(u)是输入/输出序列第k位符号的失真度。一一1111111酒11111E11111稻11111111111181111
对于符号序列,可将失真度或失真函数的定义可推广到矢量形式。设 编码器输入 和输出 均为 长符号序列,即 则 长符号序列的失真度 可定义为, 式中 是输入/输出序列第 位符号的失真度。 8 4、符号序列的平均失真度和平均失真度 a h b l N N d(a h ,bl ) d(a h ,bl ) = d(uhk ,vl k ) k=1 N å d(uhk ,vl k ) k
(续)4、2符号序列的平均失真度和平均失真度1111N长符序列的平均失真度为111D(M)=E[(a(α,B)-2 P(a,p,)d(a,B)1111E-22P(a,B)2d(ug,n)11111-11当信源和信道(编码器)均无记忆时,11/11D(N)=ZEld(u,)-ZD =ND111-1111其中D,=D,=D=D是单符号的平均失真度。11-111111111福1111直1E11111111111[111-11111111911111111
长符序列的平均失真度为 当信源和信道(编码器)均无记忆时, 其中 是单符号的平均失真度。 9 4、符号序列的平均失真度和平均失真度(续) N D(N) = E d(a h ,b l { )} = P(a h ,b l )d(a h ,b l ) l=1 s N å h=1 r N å = P(a h ,b l ) d(uhk ,vl k ) k=1 N å l=1 s N å h=1 r N å D(N) = E d(uhk ,vl k { )} k=1 N å = Dk k=1 N å = ND
116.2信息率失真函数及其性质1116.2.1信息率失真函数定义111、D允许(试验)信道111如果要求平均失真D小于某个给定值D,即要求111D=E[d(u,y)-2EP(u)P(y lu)d(u,y)≤D这意味着对转移概率P施加了相应的限制,上式所给的限制条件称保真度准则。满足保真度准则D<D的信道称为D允许(试验)信道。1111所有试验信道的转移概率组成十个集合,记为:11-1B,=(Pru;DsD)即编码要使限失真编码满足保真度准则,则编码器必须是试验信道,器的转移概率PwBpo1111111111I111111111111111111011111111
如果要求平均失真 小于某个给定值 ,即要求 这意味着对转移概率 施加了相应的限制,上式所给的限制条件称保 真度准则。 满足保真度准则 的信道称为 允许(试验)信道。 所有试验信道的转移概率组成一个集合,记为 : 要使限失真编码满足保真度准则,则编码器必须是试验信道,即编码 器的转移概率 。 10 6.2 信息率失真函数及其性质 6.2.1信息率失真函数定义 1、D允许(试验)信道 D D D = E d(ui ,vj { )} = P(ui )P(vj | ui )d(ui ,vj ) j=1 s å £ D i=1 r å PV|U D £ D D BD = PV|U { ;D £ D} PV|U Ì BD