A self-sorting in-place prime factor real/half-complex FFT algorithm (Q1097677)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A self-sorting in-place prime factor real/half-complex FFT algorithm |
scientific article |
Statements
A self-sorting in-place prime factor real/half-complex FFT algorithm (English)
0 references
1988
0 references
This algorithm performs the fast Fourier transform in-place and without pre- or post-reordering for a real or half-complex (conjugate-symmetric) input data. Emphasis is placed on reducing the necessary numbers of additions and multiplications for computation by decomposition of the length of the transform into mutually prime factors.
0 references
self-sorting
0 references
half-complex data
0 references
fast Fourier transform
0 references
decomposition
0 references
