失真矩阵D 若信源变量U有r个符号,接收变量V有s个符号, 则d(u,)就有r×s个,它可以排列成矩阵形式,即: d(41,y1)d(u1,y2).d(u1,yg) d42,1y)d(42,y2)… d(uz;v,) D= d(u,y)d(u,y2)…d(u,y) 它为失真矩阵D,是Xs阶矩阵
若信源变量U有r个符号,接收变量V有s个符号, 则d(ui ,vj )就有r×s个,它可以排列成矩阵形式,即: 它为失真矩阵D,是 r×s 阶矩阵。 = ( , ) ( , ) ... ( , ) : : ... : ( , ) ( , ) ... ( , ) ( , ) ( , ) ... ( , ) 1 2 2 1 2 2 2 1 1 1 2 1 r r r s s s d u v d u v d u v d u v d u v d u v d u v d u v d u v D 失真矩阵D
试验信道的转移概率 U:原始的未失真信源 V:失真以后的信源。 从U到V:失真算法,转移概率p(V/u):一种失真算法 p(vu:)称为试验信道的转移概率,如图所示。 U p (vj/u) V 信道 原始信源 试验信道 失真信源
U:原始的未失真信源 V:失真以后的信源。 从U到V:失真算法,转移概率p(vj/ui):一种失真算法 p(vj/ui) 称为试验信道的转移概率,如图所示。 原始信源 试验信道 失真信源 U p (vj /ui ) V 信道 试验信道的转移概率
[例1]离散对称信源(r=s)。信源变量U={u1,u2u}, 接收 量V={V1,V2,Vs}。定义单个符号失真度: u;=v d(4,y)= 1 u;丰V 这种失真称为汉明失真。汉明失真矩阵是一方阵,对角线上的 元素为零,即: 1 0 1 D 0 对二元对称信源(s=r=2),信源U={0,1},接收变量V={0,1}。在 汉明失真定义下,失真矩阵为:
[例1] 离散对称信源(r=s)。信源变量U={u1 ,u2 ,…ur } ,接收变 量V= {v1 ,v2 ,…vs }。定义单个符号失真度: 这种失真称为汉明失真。汉明失真矩阵是一方阵,对角线上的 元素为零,即: = = i j i j i j u v u v d u v 1 0 ( , ) r r D = 1 1 ... 0 : : ... : 1 0 ... 1 0 1 ... 1 • 对二元对称信源(s=r=2),信源U={0,1},接收变量V={0,1}。在 汉明失真定义下,失真矩阵为: = 1 0 0 1 D