Radix-4 FFT

GPTKB entity

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