数字通信原理信源编码.ppt

2010Copyright*第三章信源编码极点预测器系数{ai}的确定(1)E{d2}最小(最佳预测)条件下极点预测器系数的求解E[d2(n)]=E{[x(n)-xe(n)]2}=E{[x(n)-?i=1Naixr(n-i)]2}≈E{[x(n)-?i=1Naix(n-i)]2}令?E[d2]/?am=-2E{[x(n)-?i=1Naix(n-i)]x(n-m)}=0(*)m=1,2,3,…,N设x(n)广义平稳的随机序列，则相关函数R(n,n-i)满足R(n,n-i)=E[x(n)x(n-i)]=R(i)(*)式变为：R(1)=a1R(0)+a2R(1)+…+aNR(N-1)R(2)=a1R(1)+a2R(0)+…+aNR(N-2)………R(N)=a1R(N-1)+a2R(N-2)+…+aNR(0)(*1)第69页,共100页，星期六，2024年，5月2010Copyright*第三章信源编码（1）E{d2}最小条件下极点预测器系数的求解(续前)(*1)式的R(1)R(0)R(1)…R(N-1)a1矩阵形式：R(2)=R(1)R(0)…R(N-2)a2…………R(N)R(N-1)R(N-2)…R(0)aN解得（假定[R(i)]为非奇异矩阵）：a1R(0)R(1)…R(N-1)-1R(1)a2=R(1)R(0)…R(N-2)R(2)…………aNR(N-1)R(N-2)…R(0)R(N)记为：aopt=Rxx-1rxx第70页,共100页，星期六，2024年，5月2010Copyright*第三章信源编码2.最小均方预测误差E{d2}下预测值xe,opt(n)的物理意义最佳预测值xe,opt(n)=?i=1Nai,optx(n-i)与预测误差d(n)正交（在统计平均意义上），即有：E[d(n)xe,opt(n)]=E{[x(n)-?i=1Nai,optx(n-i)]xe,opt(n)}=0(*3)x(n)d(n)xe,opt(n)注：利用关系式aopt=Rxx-1rxx可证明上式。第71页,共100页，星期六，2024年，5月2010Copyright*第三章信源编码极点预测器的最佳预测增益1.最佳预测增益因为：E[d2]min=E{[x(n)-?i=1Nai,optx(n-i)]2}=E{[x(n)-?i=1Nai,optx(n-i)]x(n)}--E{[x(n)-?i=1Nai,optx(n-i)]?i=1Nai,optx(n-i)}利用最佳预测的性质((*3)式)，右式第二项为零，所以有E[d2]min＝E[x2(n)]-E{[?i=1Nai,optx(n-i)]x(n)}=E[x2(n)]-?i=1Nai,optR(i)由预测增益定义及上式：Gp,opt=E[x2(n)]/E[d2(n)]min=1/(1-?i=1Nai,optR(i)/E[x2(n)])