FFT与DFT,以及DFT程序生成采样信号 编写DFT程序运行已有的FFT函数对比 已编好的FFT与自编的DFT术语十大著名算法——出自Guest Editors Introduction to the top 10 algorithms
生成采样信号import numpy as npf0,f1 = 0.5,2 # 最高频率为f1T = 1/f0 # 采样时间为最低频率对应的周期fs = m*f1 # 采样频率为最高频率的m倍dt = 1/fs # 采样间隔# 生产采样信号t = np.arange(0,T,dt)y = 3 + 2*np.sin(2*np.pi*f0*t+np.pi/2) + np.sin(2*np.pi*f1*t+np.pi/3) 编写DFT程序# 进行dftN = len(y).