TFD vs TFC

tulisan ini adalah sedikit pengetahuan dasar tentang salah satu bagian dari skripsi yang sedang saya teliti, meskipun saya tidak tahu jelas tentang materi ini, hehe.. tapi setidaknya saya hanya ingin berbagi pengetahuan dan tulisan inipun saya dapat dari hasil blog walking jg..

Sebelumnya perlu diketahui definisinya masing-masing, 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 berhinggafinite 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 algoritma transformasi Fourier cepat (TFC). (

Dikarenakan TFC umumnya digunakan untuk menghitung TFD, dua istilah ini sering dipetukarkan dalam penggunaannya, walaupun terdapat perbedaan yang jelas antara keduanya: "TFD" merujuk pada suatu transformasi matematik bebas atau tidak bergantung bagaimana transformasi tersebut dihitung, sedangkan "TFC" merujuk pada satu atau beberapa algoritma efesien untuk menghitung TFD. Lebih jauh, pembedaan ini menjadi semakin membingungkan, misalnya dengan sinonim "transformasi fourier berhingga" (dalam bahasa Inggris finite Fourier transform dibandingkan dengan fast Fourier transform yang sama-sama memiliki singkatan FFT), yang mendahului penggunaan istilah "transformasi fourier cepat" (Cooley et al., 1969). Mungkin dalam bahasa inggris agak membingungkan tapi untungnya dalam bahasa Indonesia tidak seperti itu.. :)

http://id.wikipedia.org/wiki/Transformasi_Fourier_diskrit