离散傅里叶变换(DFT)是一种将离散时间信号从时域转换到频域的方法。其基本公式如下:
```
X(k) = ∑[n=0, N-1] x(n) * e^(-j * 2π * k * n / N)
```
其中:
`X(k)` 表示频域中的复数值,
`k` 表示频域的离散频率,
`x(n)` 表示时域中的复数值,
`n` 表示时域的离散时间,
`N` 表示时域采样点数,
`j` 是虚数单位。
这个公式用于计算离散序列的傅里叶变换,其中 `e^(-j * 2π * k * n / N)` 是傅里叶变换的基本核函数,它描述了信号在频域中的行为。