Fourier, AFD (DFT), HFD (FFT)

Başlatan mihri, 21 Eylül 2009, 00:34:44

erolca

Signal Processing kısımda görsel olarak görebileceğiniz güzel bir site bakmanızda fayda var.

http://www.falstad.com/mathphysics.html
eroool

bybik

mihri arkadaşın verdiği linkler ölmüş acaba biri linkleri yenileyebilirmi?

OptimusPrime

örnekleme ve fourier hakkında ufak bir şeyde ben ekleyeyim.
nyquist efendiye göre ölçülen işaretin band genişliğinin en az 2 katı örnek almak gerekir fakat bu durumda çift yan bandlı DFT aldığınızda ( matlab de örneğin) her iki yan band dada görünmesi gereken işaret tek bir yan band da üst üste binmiş olarak görünür. dolayısı ile FT alınırken örnekleme frekansının 2 katından büyük olaması gerekir aksi halde yanlış yorum yapılabilir.

DFT ve FFT bir işaretin fourier dönüşümünü almak için kullanılan yaygın yöntemlerdir fakat FFT yöntemi örneklemiş işaret adedi 2nin katı ise uygulanabilir. DFT de ise böyle bir problem yoktur istenilen uzunluk için uygulanabilir. Fakat DFT, FFT ye göre daha yavaş çalışan bir uygulamadır. mesela N örnek adedi için DFT operasyonu N^2 kadar işlemde yapılırken FFT, N.log2(N) kadar işlemde bitirilir. dolayısı ile FFT DFT ye göre daha hızlıdır...
https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||

mihri

FFT ve DFT kodlarını ekledim ilk sayfada.
"Eppur si muove!"

OptimusPrime

elinize sağlık güzel çalışmalar. arm cılar feyz alır umarım...
https://donanimveyazilim.wordpress.com || Cihân-ârâ cihân içredir ârâyı bilmezler, O mâhîler ki deryâ içredir deryâyı bilmezler ||