FFT的并行实现

关键词：快速傅里叶变换 高维FFT 并行计算 快速傅里叶变换简介 离散傅里叶变换 离散傅里叶变换（DFT）一般定义为： F n ≡ ∑ k = 0 N − 1 f k e − 2 π i n k / N F_n \equiv \sum_{k=0}^{N-1}f_ke^{-2\pi ink/N} Fn​≡k=0∑N−1​fk​e−2πink/N 离散傅里叶逆变换可以定义为： f k = 1 N ∑

>>阅读原文<<