python fft

FFT（快速傅里叶变换）是一种用于计算离散傅里叶变换（DFT）的快速算法。在 Python 中，我们可以使用 NumPy 库中的 fft 模块来进行 FFT 计算。

以下是一个简单的示例，展示如何使用 NumPy 进行 FFT 计算：

import numpy as np

# 定义一个信号
t = np.linspace(0, 1, 1000, endpoint=False)
y = np.sin(2*np.pi*10*t) + np.sin(2*np.pi*20*t)

# 进行 FFT 计算
Y = np.fft.fft(y)

# 计算频率
freq = np.fft.fftfreq(len(t), t[1]-t[0])

# 绘制频域图像
import matplotlib.pyplot as plt
plt.plot(freq, np.abs(Y))
plt.show()

在这个示例中，我们首先生成一个由两个正弦波叠加而成的信号。然后，使用 `np.fft.fft()` 函数对该信号进行 FFT 计算，得到它的频域表示。最后，使用 `np.fft.fftfreq()` 函数计算对应的频率，并使用 matplotlib 库绘制频域图像。