Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Fast_Fourier_Transform_algorithm
|
| gptkbp:basedOn |
divide-and-conquer approach
|
| gptkbp:describedBy |
digital signal processing textbooks
|
| gptkbp:implementedIn |
software libraries
hardware DSPs |
| gptkbp:isA |
gptkb:algorithm
gptkb:signal_processing discrete Fourier transform algorithm radix-based FFT |
| gptkbp:isMoreEfficientThan |
Radix-2 FFT (for suitable input sizes)
|
| gptkbp:isOptimizedFor |
input sizes that are powers of 4
|
| gptkbp:reducesComputationalComplexity |
compared to Radix-2 FFT for large data sizes
|
| gptkbp:requiresInputLength |
multiple of 4
|
| gptkbp:usedIn |
communications
image processing digital signal processing spectral analysis audio analysis |
| gptkbp:usesRadix |
4
|
| gptkbp:wasDevelopedAfter |
gptkb:Radix-2_FFT
|
| gptkbp:bfsParent |
gptkb:fast_Fourier_transform_(FFT)
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Radix-4 FFT
|