Jabarkan Transformasi Fourier cepat dari Sinyal digital

Dalam pengolahan sinyal digital, Transformasi Fourier cepat digunakan sebagai teknik penyelesaian transformasi Fourier. Transformasi Fourier cepat digunakan pada sinyal digital untuk analisis runtun waktu. Pada kasus deret waktu, komputer dapat menyelesaikan hubungan antara masukan dan keluaran dari suatu sistem lebih cepat menggunakan  Transformasi Fourier cepat. Kecepatan penyelesaiannya lebih cepat dibandingkan dengan penyelesaian hubungan antara masukan dan keluaran dari suatu sistem dalam suatu kawasan waktu.