Domain waktu dan frekuensi untuk sinyal yang sama. Algoritma transformasi Fourier cepat (FFT) menghitung transformasi Fourier diskrit (DFT) dari suatu urutan, atau kebalikannya. Analisis Fourier mengubah sinyal dari domain aslinya (seringkali waktu atau ruang) ke representasi dalam domain frekuensi dan sebaliknya. domain waktu dan frekuensi untuk sinyal yang sama. Algoritma transformasi Fourier cepat (FFT) menghitung transformasi Fourier diskrit (DFT) dari suatu urutan, atau kebalikannya. Analisis Fourier mengubah sinyal dari domain aslinya (seringkali ruang atau waktu) menjadi representasi dalam domain frekuensi dan sebaliknya.