关于率失真曲线的实验说明.docx

关于率失真曲线的实验说明
1、原理分析及数学建模：
D:允许的失真度
E(d户汇汇 Pi*Pji*dij<=D
R：信息速率(bit / symbol)
R(D)互信息I(pi；Pji)在E(d尸汇汇pi*Pji*dij<=D的限定条件下，通过改变信道状况所能够取 得的最小值。
求R(D)函数即等价于求在下列条件下互信息 I的极小值
1、D=E(d)=E汇 piPjidij
2、汇 Pji=1
2、 Blahut-Arimoto 迭代算法：
固定Pji,使用拉格朗日乘子法求得取极值时：
qj=E Pjipi ( 1)
固定qj,求得取极值时：
Pji=qjeSdij/汇 qjesdij ( 2)
S 为拉格朗日乘子法中的参数，具有斜率含义。
( 1) ( 2 )两式统称迭代公式
3、实验方案：
预设 S 值，通过迭代公式( 1 ) ， ( 2)计算出取 Imin 时 Pji 、 qj 的近似值，再通过 Pji 、
qj 计算出相应的互信息 R 以及其对应的失真 D。
4、实验结果及简要分析：
<= 。
1、分布为 [,,] 的信源的率失真曲线，误差
- .
・ .
- .
, ,
■ .
0C 1 1 1 1 1
0
H (X) = 结论：
(1)允许失真越大，压缩比越大。
(2) 0失真对应嫡。
2、信源概率分布均匀程度和率失真曲线的关系：
[,]
[,]
[,]
1
0
0
结论：
信源分布越不均匀，在允许固定失真的条件下，压缩的潜力就越大。
3、信源符号数量和率失真曲线的关系（均匀分布）








2信源符号
3信源符号
4信源符号
结论：
在允许失真一定的情况下，信源符号数量越多，压缩比就越小。