FFT（快速傅里叶变换）是一种高效的算法，可以将时域信号转换为频域。以下是一个使用Python实现的FFT代码示例：

import numpy as np

import pylab as pl



 采样频率

sampling_rate = 8000

 FFT大小

fft_size = 512

 生成时间序列

t = np.linspace(0, 1, sampling_rate)



 计算FFT

y = np.fft.rfft(t, fft_size)



 绘制结果

pl.subplot(131)

pl.plot(t, t  np.sin(2  np.pi  1j  y))

plt.title('原始信号')

pl.subplot(132)

pl.plot(t, t  np.cos(2  np.pi  1j  y))

plt.title('幅值谱')

pl.show()

这段代码首先导入了numpy和pylab库，然后设置了采样频率、FFT大小和时间序列。接着，使用numpy的rfft函数计算FFT，最后绘制原始信号和幅值谱。