Transformasi Fourier diskrit

Transformasi Fourier Diskrit (TFD) adalah salah satu bentuk transformasi Fourier di mana sebagai ganti integral, digunakan penjumlahan. Dalam matematika sering pula disebut sebagai transformasi Fourier berhingga ("finite Fourier transform"), yang merupakan suatu transformasi Fourier yang banyak diterapkan dalam pemrosesan sinyal digital dan bidang-bidang terkait untuk menganalisa frekuensi-frekuensi yang terkandung dalam suatu contoh sinyal atau isyarat, untuk menyelesaikan persamaan diferensial parsial, dan untuk melakukan sejumlah operasi, misalnya saja operasi-operasi konvolusi. TFD ini dapat dihitung secara efesien dalam pemanfaataannya menggunakan algoritme transformasi Fourier cepat (TFC).