pipette
ENEnglish

Mathematical foundation of symmetric fast Fourier transform

Weifeng Hou, Kai Jiang, Jingfei Tang

Preprint

En palabras de los autores

In this work, we study the fast Fourier transform (FFT) of discrete data with crystallographic symmetry, for which standard FFT algorithms incur substantial redundant computation. We establish a rigorous mathematical theory of the symmetric fast Fourier transform (SFFT) for -dimensional crystallographic groups and propose the SFFT and symmetric inverse fast Fourier transform (SIFFT) algorithms. We derive symmetry-reduction formulas for both linear and translational symmetries and unify them into a recursive framework. We analyze the arithmetic complexity to obtain theoretical speedup factors relative to the standard FFT, and we confirm the accuracy and efficiency of the proposed methods by numerical experiments on representative three-dimensional space groups.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.