
In this paper, we examine the FFT of sequences x n = x N + n {x_n} = {x_{N + n}} with period N that satisfy certain symmetric relations. It is known that one can take advantage of these relations in order to reduce the computing time required by the FFT. For example, the time required for the FFT of a real sequence is about half that required for the FFT of a complex sequence. Also, the time required for the FFT of a real even sequence x n = x N − n {x_n} = {x_{N - n}} requires about half that required for a real sequence. We first define a class of five symmetries that are shown to be "closed" in the sense that if x n {x_n} has any one of the symmetries, then no additional symmetries are generated in the course of the FFT. Symmetric FFTs are developed that take advantage of these intermediate symmetries. They do not require the traditional pre- and postprocessing associated with symmetric FFTs and, as a consequence, they are somewhat more efficient and general than existing symmetric FFTs.
discrete Fourier transform, Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type, symmetries, fast Fourier transform
discrete Fourier transform, Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type, symmetries, fast Fourier transform
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 35 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
