{"id":"arxiv/2610.11972","url":"https://arxiv.org/abs/2610.11972","tags":["math.NA"],"score":0,"title":"Mathematical foundation of symmetric fast Fourier transform","domain":"math.NA","source":"arxiv","authors":["Weifeng Hou","Kai Jiang","Jingfei Tang"],"reviews":0,"subject":"math.NA","summary":"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 $n$-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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}