Small box fast Fourier transform（SBFFT）算法是一种将空间分为小块并行进行傅里叶变换的算法，其优点在于相比传统的基于一维数据划分的FFT算法可以使用更多的核。本系列文章是学习这一算法在求解泊松方程相关代码的笔记，本文是其中的第一篇，主要参考了文献 [1]。
Small Box FFT学习笔记（一）：理论
发表评论
Small box fast Fourier transform（SBFFT）算法是一种将空间分为小块并行进行傅里叶变换的算法，其优点在于相比传统的基于一维数据划分的FFT算法可以使用更多的核。本系列文章是学习这一算法在求解泊松方程相关代码的笔记，本文是其中的第一篇，主要参考了文献 [1]。