Fourier dönüşümü

Fourier dönüşümü, bir sinyal veya dalgayı oluşturan temel frekansları bulmak için kullanılabilen matematiksel bir fonksiyondur. Örneğin, bir akor çalındığında, akorun ses dalgası Fourier dönüşümüne sokularak akorun hangi notalardan oluştuğu bulunabilir. Bir Fourier dönüşümünün çıktısı bazen frekans spektrumu veya dağılımı olarak adlandırılır çünkü girdinin frekanslarının bir spektrumunu gösterir. Bu fonksiyon kriptografi, oşinografi, makine öğrenimi, radyoloji, kuantum fiziği, ses tasarımı ve görselleştirmede birçok kullanım alanına sahiptir.

Bir f ( x ) {\displaystyle f(x)} fonksiyonunun Fourier dönüşümü ile verilir.

F ( α ) = ∫ - ∞ + ∞ f ( x ) e - 2 π i α x d x {\displaystyle F(\alpha )=\int _{-\infty }^{+\infty }f(x)e^{-2\pi i\alpha x}dx}

α {\displaystyle \alpha } bir frekanstır

F ( α ) {\displaystyle F(\alpha )} Fourier dönüşüm fonksiyonudur ve orijinal sinyalde α {\displaystyle \alpha } frekansının ne kadar yaygın olduğunu gösteren bir değer döndürür.

e - 2 π i α x {\displaystyle e^{-2\pi i\alpha x}} Giriş fonksiyonu f ( x ) {\displaystyle f(x)} 'in karmaşık düzlemde orijin etrafında bazı α {\displaystyle \alpha } frekanslarında sarılmasını temsil eder.

Ters Fourier dönüşümü şu şekilde verilir

f ( x ) = ∫ - ∞ + ∞ F ( α ) e + 2 π i x α d α {\displaystyle f(x)=\int _{-\infty }^{+\infty }F(\alpha )e^{+2\pi ix\alpha }d\alpha }

Fourier dönüşümü bir sinyalde hangi frekansların olduğunu gösterir. Örneğin, üç farklı müzik notası içeren bir ses dalgası düşünün: Bu ses dalgasının Fourier dönüşümünün bir grafiğini oluşturmak (frekans x ekseninde ve yoğunluk y ekseninde olacak şekilde) her frekansta müzik notalarından birine karşılık gelen bir tepe noktası gösterecektir.

Değişken genlik ve frekanslara sahip kosinüs ve sinüsleri bir araya getirerek birçok sinyal oluşturulabilir. Fourier dönüşümü, bu kosinüslerin ve sinüslerin genliklerini ve fazlarını ilgili frekanslarına karşı çizer.

Fourier dönüşümleri önemlidir çünkü birçok sinyal, frekansları ayrıldığında daha anlamlı hale gelir. Yukarıdaki ses örneğinde, sinyale zamana göre bakmak A, B ve C notalarının sinyalde olduğunu açıkça göstermez. Birçok sistem farklı frekanslara farklı şeyler yapar, bu nedenle bu tür sistemler her frekansa ne yaptıklarıyla tanımlanabilir. Bunun bir örneği yüksek frekansları bloke eden bir filtredir.

Fourier dönüşümünün hesaplanması, integral ve hayali sayıların anlaşılmasını gerektirir. Bilgisayarlar genellikle en basit sinyaller dışında her şeyin Fourier dönüşümlerini hesaplamak için kullanılır. Hızlı Fourier Dönüşümü, bilgisayarların Fourier dönüşümünü hızlı bir şekilde hesaplamak için kullandığı bir yöntemdir.