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 ∑

>>阅读原文<<