ARM V8是首款支持64位指令集的ARM处理器架构,其计算能力获得了极大提升,应用领域也更加广泛。FFT(快速傅里叶变换)是用于计算离散傅里叶变换(DFT)或其逆运算的快速算法,它广泛应用于工程,科学和数学计算。到目前为止,很少有基于ARM平台的高性能FFT算法的实现和优化,然而,随着ARM V8处理器应用的日益广泛,研究FFT算法在ARM平台上高性能实现日益重要。本文在ARM V8平台上实现和优化了一个高性能的多维FFT算法库:PerfFFT,通过FFT蝶形网络优化、蝶形计算优化、蝶形自动生成、SIMD优化、内存对齐、Cache-aware的分块算法和高效转置等优化方法的应用,显著提升了 FFT算法的性能。实验结果表明,PerfFFT相比目前应用最为广泛的开源FFT库FFTW3.3.6实现了 10%～591%的性能提升,而相比ARM高性能商业库ARM Performance Library实现了 13%～44%的性能提升。