No label defined (Q4003887)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
18 September 1992
0 references
research exposition
0 references
fast Fourier transform
0 references
scientific computations
0 references
factorizations of the Fourier matrix
0 references
sparse matrices
0 references
high-performance computing
0 references
radix-2 FFTs
0 references
Cooley-Tukey factorization
0 references
butterfly computations
0 references
bit reversal
0 references
Cooley-Tukey algorithm
0 references
Stockham autosort algorithm
0 references
decimation in time
0 references
decimation in frequency
0 references
mixed-radix FFTs
0 references
split-radix FFT
0 references
multidimensional FFTs
0 references
vector FFT
0 references
parallel FFTs
0 references
distributed-memory FFT
0 references
shared-memory FFT
0 references
prime factor FFT
0 references
convolutions
0 references
fast trigonometric transforms
0 references
fast Poisson solvers
0 references
