Radix-2 FFT

URI: https://gptkb.org/entity/Radix-2_FFT

GPTKB entity

Statements (102)

Predicate	Object
gptkbp:instanceOf	gptkb:algorithm gptkb:Fast_Fourier_Transform
gptkbp:developedBy	gptkb:John_Tukey gptkb:James_Cooley
gptkbp:hasApplication	gptkb:Medical_Imaging Audio Processing Image Processing Communications Radar Spectral Analysis
gptkbp:hasTimeComplexity	O(N log N)
https://www.w3.org/2000/01/rdf-schema#label	Radix-2 FFT
gptkbp:implementedIn	gptkb:Java gptkb:JavaScript gptkb:Python gptkb:SAS gptkb:CUDA gptkb:IDL gptkb:SSE gptkb:Arduino gptkb:Fortran gptkb:LabVIEW gptkb:PowerPC gptkb:Raspberry_Pi gptkb:SGI gptkb:SPARC gptkb:TensorFlow gptkb:Zilog_Z80 gptkb:Scilab gptkb:8051_microcontroller gptkb:AMD_x86 gptkb:ARM_Cortex-A gptkb:ARM_Cortex-R gptkb:ARM_NEON gptkb:AWS_Inferentia gptkb:Altera_FPGA gptkb:AltiVec gptkb:Analog_Devices_DSP gptkb:Apple_Accelerate gptkb:Azure_FPGA gptkb:Coral_TPU gptkb:Cray gptkb:HP_PA-RISC gptkb:Jetson_Nano gptkb:Lattice_FPGA gptkb:MKL gptkb:Microchip_dsPIC gptkb:Microsemi_FPGA gptkb:PIC_microcontroller gptkb:Sun_UltraSPARC gptkb:TI_DSP gptkb:Wolfram_Mathematica gptkb:Xilinx_FPGA gptkb:Go gptkb:Julia gptkb:C++ gptkb:MATLAB gptkb:Rust gptkb:SPSS gptkb:ARM_Cortex-M gptkb:ESP32 gptkb:Atmel_AVR gptkb:BeagleBone gptkb:OpenCL gptkb:Google_Cloud_TPU gptkb:IBM_POWER gptkb:DirectX gptkb:Intel_x86 gptkb:MIPS gptkb:Motorola_68k gptkb:VAX gptkb:Maple gptkb:Vulkan gptkb:DEC_Alpha gptkb:Excel gptkb:OpenCV gptkb:PyTorch gptkb:Stata gptkb:CUFFT gptkb:FFTW gptkb:GNU_Octave gptkb:KissFFT gptkb:DSP gptkb:AVX gptkb:RISC-V gptkb:NumPy gptkb:SciPy gptkb:Octave C R Metal FPGA ASIC
gptkbp:introducedIn	1965
gptkbp:requiresInputLength	Power of 2
gptkbp:subspecies	gptkb:Cooley-Tukey_FFT_algorithm gptkb:Decimation-in-frequency_FFT gptkb:Decimation-in-time_FFT
gptkbp:usedFor	gptkb:Signal_Processing Computing Discrete Fourier Transform
gptkbp:bfsParent	gptkb:fast_Fourier_transform_(FFT)
gptkbp:bfsLayer	5