FFT 如何取余弦或正弦并输出复数形式的频率?

信息处理 傅里叶变换 傅立叶 复杂的
2022-02-03 23:59:16

如果我采用余弦函数的快速傅里叶变换(FFT),是什么把这个余弦函数变成了它的复指数形式,它包括eiωt+eiωt?

因为就其本身而言,余弦在 omega 处具有单一频率,但 FFT 必须将余弦解释为其复指数之和,因为它的输出是频率处的幅度ωω. 那么这里发生了什么?

3个回答

我将尝试以一种直观而不是严谨的方式来解释它。

傅立叶变换背后的主要思想是“投射”一个信号s(t)另外一个ϕ(t). 如果投影不为零,则ϕ(t)被“包含”在s(t),从某种意义上说,你可以写s(t)作为

s(t)=Aϕ(t)+other signals,
A0.

投影定义为

A=s(t)ϕ(t)dt.

你当然可以项目s(t)在多个信号上;你可以找到投影θ(t)

B=s(t)θ(t)dt
然后你可以这么说
s(t)=Bθ(t)+other signals.

在投影的情况下ϕ(t)θ(t)为零(在这种情况下,它们被称为正交),您可以进一步说

s(t)=Aϕ(t)+Bθ(t)+other signals.
因为你发现了两个组件s(t),您可以期望最后一个等式的“其他信号”部分比投影时“更小”(能量更少)ϕ(t)或者θ(t)独自的。

现在,傅里叶所说的是,如果你将信号投射到片场{ejωt},上述等式的“其他信号”部分将为零。所以,这个集合很特别:据说它是所有信号的“完整”基础(虽然它不是唯一的完整基础)。

因此,如果您查看傅立叶变换积分,您会注意到它正在将您的时域信号投影到这个完整的集合上。事实证明,当你投影余弦时cos(ω0t)在这组指数上,您恰好得到两个不为零的投影。这意味着余弦可以写成这两个投影的总和。

功能x(t)=cos(ω0t)有一个傅里叶变换,它不只包含一个脉冲ω=ω0. 事实上,它由两种冲动组成:一种和另一种在ω=ω0.

这可以从欧拉公式中看出:

cos(ω0t)=ejω0t+ejω0t2

很清楚这两种冲动来自哪里。

您在两个问题中似乎缺少的是对欧拉方程的理解:

eiθ=cos(θ)+isin(θ)

从概念上讲,它说三角函数实际上是指数函数。具体来说,它描述了复平面中沿单位圆圆周的距离的转换(θ)以形式的基础复数值a+bi. 我的第一篇博客文章复数单位圆的指数性质试图直观地解释这个方程如何定义单位圆上的一个点。

现在沿着圆周在另一个方向走相同的距离,你就到了复共轭点。

eiθ=cos(θ)isin(θ)

将这两个值相加,您将得到一个实数。

eiθ+eiθ=2cos(θ)

从那里,价值cos可以求解,得到余弦方程。

cos(θ)=eiθ+eiθ2

DFT bin中复数值的含义是我第二篇博文的主题。

您的其他问题没有指定连续案例与离散案例。每个都有一个傅里叶变换。DFT 是后者。在离散情况下,只有在样本帧内具有整数周期的正弦信号才会只有与频率对应的 bin 具有非零值。如果不存在整数个周期,则与最接近的频率仓相邻的仓将具有逐渐变细的值。这称为泄漏。