📜  快速傅里叶变换 - 无论代码示例

📅  最后修改于: 2022-03-11 14:55:40.850000             🧑  作者: Mango

代码示例2
n = n/2 iden = np.identity(n) diag = np.diag([exp(I*pi*j/n) for j in range(n)]) coeff = np.block([[iden, diag], [iden, -diag]]) ye = y[0:][::2] yo = y[1:][::2] return mv(coeff, np.concatenate((fft(ye), fft(yo))))