On the use of symmetry in FFT computation

DOI10.1109/TASSP.1979.1163235zbMath0443.65110OpenAlexW2099619155MaRDI QIDQ3886826

Lawrence R. Rabiner

Publication date: 1979

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tassp.1979.1163235

zbMATH Keywords

fast Fourier transformdiscrete Fourier transformN-point sequenceuse of symmetry

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (2)

A double Fourier sphere method for \(d\)-dimensional manifolds ⋮ A bridge for functions between even and odd

This page was built for publication: On the use of symmetry in FFT computation