Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
Fast Fourier Transform algorithm
|
gptkbp:basedOn |
divide-and-conquer approach
|
gptkbp:describedBy |
digital signal processing textbooks
|
https://www.w3.org/2000/01/rdf-schema#label |
Radix-4 FFT
|
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
|