频域零填充-X [N / 2]的特殊处理


18

假设我们希望通过频域中的零填充对偶数个样本(例如N = 8)的周期信号进行插值。

X=[A,B,C,D,E,F,G,H]
现在让我们将DFT 填充到16个样本中Y。我看到的每个教科书示例和在线教程在给出时都会插入零。 (然后是插值信号。)[Y4...Y11]
Y=[2A,2B,2C,2D,0,0,0,0,0,0,0,0,2E,2F,2G,2H]
y = idft(Y)

为什么不改为使用 Y=[2A,2B,2C,2D,E,0,0,0,0,0,0,0,E,2F,2G,2H]

据我所知(我的数学知识有限):

  • 它使总功率最小化
  • 它确保如果x是实值,那么也是如此y
  • y仍按要求x在所有采样点处相交(我认为这适用于任何p地方Y=[2A,2B,2C,2D,pE,0,0,0,0,0,0,0,(2-p)E,2F,2G,2H]

那么为什么从来没有这样做呢?


编辑x不一定是实数值或带限制的。


您编写了“我见过的每个教科书示例和在线教程都在...处插入零”,可以为您的帖子添加一些参考资料吗?只是好奇,因为您还写道x不一定是实数值,并且您提到的第一个构造通常不会通过逆DFT产生真实结果。
niaren 2011年

@niaren这里有一个例子:dspguru.com/dsp/howtos/...
finnw

1
值得一提的是,为了要实值,那么你就需要让Ÿ = [ 2 2 2 ç 2 d ē 0 0 0 0 0 0 0 E 2 F 2 G 2 H ]yY=[2A,2B,2C,2D,E,0,0,0,0,0,0,0,E,2F,2G,2H](即当你复制的E显示了频域向量的“负频率”的一半,你需要缀合认为是真实的在时域具有共轭对称的DFT信号。
杰森- [R

1
@Jason R,如果输入信号是实值,则E也是[2A,2B,2C,2D,E,0,0,0,0,0,0,0,E,2F,2G,2H]满足此条件。如果输入不是实值,则不必强制输出为实值。
finnw 2011年

你是对的。这就是我在深夜写评论所得到的。
詹森·R

Answers:


7

让我们看一下8点DFT中bin的频率:

因此,当你以2的因子内插,点è的频率变-π+π

ωA=0,ωB=π/4,ωC=π/2,ωD=3π/4,ωE=π=π (mod 2π),ωF=5π/4=3π/4 (mod 2π),ωG=3π/2=π/2 (mod 2π),ωH=7π/4=π/4 (mod 2π)
Eπ+π

乍一看,我不清楚您的方法有什么问题,因为目前尚不清楚 Eππ

Julius O. Smith III的页面上,他陈述了一个条件:

此外,我们要求x(N/2)=x(N/2)=0N

N


不确定是否需要它,但是这里是Julius工作的完整参考:

Smith,《带有音频应用的离散傅里叶变换(DFT)的数学》,第二版, http://ccrma.stanford.edu/~jos/mdft/,2007年,在线图书,2011年9月28日访问。


2

有许多种插值数据的方法。我认为插值法意味着您在某些数据点之间“画线”。这可以通过多种方式完成。在DSP(特别是在多速率DSP)中有用的一种插值类型是“带限插值”。如果您用google搜索,将会获得许多有趣和有用的点击。您建议的不是带限插值。在“上采样” x中,原始x中不存在频率分量。

编辑(太长,无法放入评论):

从开始,您的构造之间有很大的不同X=[一种CdËFGH]您提供的参考中的示例。

考虑实际输入

X=[一种CdËdC]

全频带输入的上采样倍数为2。在这种情况下的上采样可通过第一载置零在交织的输入(即进行X00X1个00-π/2π/2-π

X2=[一种CdËdC一种CdËdC]

π/2

yn=k=x2ksinc(0.5nk)

在实践中,尽管会有些失真,因为砖墙过滤器不现实。实用的滤波器可以抑制/消除输入中的频率,或者可以留在上采样信号中图像中的某些频率分量中。否则过滤器可能会在两者之间做出折衷。我认为您的频域构造也反映了这种折衷。这两个示例代表两个不同的选择:

Y=[A,B,C,D,E,0,0,0,0,0,0,0,E,D,C,B]

Y=[A,B,C,D,0,0,0,0,0,0,0,0,0,D,C,B]

如果输入的带宽限制在奈奎斯特频率以下,如您的参考文献所述,此问题将消失。

ρ

Y=[A,B,C,D,ρ,0,0,0,0,0,0,0,ρ,D,C,B]


1
x

@leftaroundabout原始x受带宽限制(在此示例中为Nyquist频率)。OP希望将x上采样2倍(我的解释)。对x进行升采样的一种方法是在频率响应中插入零(如OP所示)(不带E的示例,DSP教科书中所示的一个)并进行逆FFT。我相信通过在S和X滤波器(低通)中插入零(交错)可以实现相同的目的。如OP所示,通过插入E,上采样的x不会被限制为原始奈奎斯特频率。通常不希望这样做(这是失真)。你同意吗?
niaren 2011年

1
Eπ2π2

我假设x中出现频率±N / 2。如果不是(由于带宽限制或以其它方式),那么E将是0无论如何所以就用0与E(或2E)和填充填充之间没有差别
finnw

1
由于来自任何非DFT孔径非周期性频谱内容的“频谱泄漏”,尤其是在Fs / 2附近(但不是在Fs / 2附近),带宽受限的信号仍可能在bin N / 2中具有内容。
hotpaw2 2011年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.