[发明专利]基于基追踪去噪的向量匹配方法

摘要

本发明属于集成电路技术领域，具体涉及一种带噪声的传递函数拟合的基于基追踪去噪的向量匹配方法。所述方法包括通过测量或模拟获得M个频率数据样本；通过基追踪方法获得拟合有理函数的极点；通过基追踪方法获得拟合有理函数的零点。本方法可以从含噪声的频率响应中以更高的收敛性得到更加精确的传递函数拟合结果。

主权项

一种基于基追踪去噪的向量匹配方法，其特征在于：包括以下步骤：步骤1.通过测量或模拟获得M个频率数据样本步骤2.对于拟合的有理函数H(s)，假定可以用f(s)有理函数来拟合，即假定H(s)≈f(s)=Σn=1Nrns-pn+d+se,]]>首先确定极点{p1,…pn}，分步骤2.1.在M个频率数据样本上，形成下述方程，获得最小二乘问题，σ(s)f(s)=Σn=1Nrns-an+d+se,]]>其中σ(s)=Σn=1Nrns-an+1.]]>这里{an}是一组初始极点；分步骤2.2.利用基追踪方法求解分步骤1中的最小二乘问题：b＝Ax+z其中x∈Rn为未知向量，b∈Rm是含噪声的数据，z是噪声项，A，x，b分别为：A=1s1-a1...1s1-aN1s1-f(s1)s1-a1...-f(s1)s1-aN1s2-a1...1s2-aN1s2-f(s2)s2-a1...-f(s2)s2-aN··················1sM-a1...1sM-aN1sM-f(sM)sM-a1...-f(sM)sM-aN.]]>x＝[r1 … rN d e k1 … kN]T,b＝[f(s1) f(s2) … f(sM)]T.对于上述最小二乘问题，基追踪方法等价求解下述的二次规划问题：mincTα+12||p||2subjecttoΦα+δp=y,α≥0,δ=1,]]>其中，Φ＝(A,‑A)，y＝b，c＝λ，该问题通过块协调松弛(Block‑coordinate‑relaxation,BCR)算法来求解；分步骤2.3.由于f(s)的极点就是σ(s)的零点，分步骤2.2中求得σ(s)的表达式后，求得σ(s)的零点，即可得到f(s)的极点{p1,…pn}；步骤3.f(s)的极点{p1,…pn}确定后，进一步利用基追踪方法确定f(s)的零点及常数项和一次项系数，分步骤3.1.在M个频率数据样本上，形成下述方程，获得最小二乘问题，H(s)≈f(s)=Σn=1Nrns-pn+d+se,]]>这里极点{p1,…pn}为步骤2中计算得到的极点；分步骤3.2利用基追踪方法求解分步骤3.1中的最小二乘问题，获得f(s)的残量{rn}，以及项d和项e)。