Split-radix FFT

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf Fast Fourier transform algorithm
gptkbp:application gptkb:signal_processing
Image processing
Audio analysis
gptkbp:combines radix-2 and radix-4 decompositions
gptkbp:complexity O(N log N)
gptkbp:computes gptkb:Discrete_Fourier_transform
gptkbp:field Digital signal processing
Numerical analysis
https://www.w3.org/2000/01/rdf-schema#label Split-radix FFT
gptkbp:introduced gptkb:R._Yavne
1968
gptkbp:notable_for reduced number of arithmetic operations
gptkbp:reduces number of real multiplications and additions
gptkbp:relatedTo gptkb:Cooley–Tukey_FFT_algorithm
gptkb:Radix-2_FFT
gptkb:Radix-4_FFT
gptkbp:type gptkb:Cooley–Tukey_FFT_algorithm
gptkbp:usedFor Efficient computation of DFT for power-of-two sizes
gptkbp:uses divide-and-conquer approach
gptkbp:bfsParent gptkb:fast_Fourier_transform_(FFT)
gptkbp:bfsLayer 5