Sinyal işleme tartışılırken herkes Fourier dönüşümünü tartışıyor. İşleme sinyal vermek neden bu kadar önemlidir ve sinyal hakkında bize ne anlatır?
Sadece dijital sinyal işleme için mi kullanılıyor, analog sinyaller için de mi geçerli?
Sinyal işleme tartışılırken herkes Fourier dönüşümünü tartışıyor. İşleme sinyal vermek neden bu kadar önemlidir ve sinyal hakkında bize ne anlatır?
Sadece dijital sinyal işleme için mi kullanılıyor, analog sinyaller için de mi geçerli?
Yanıtlar:
Bu oldukça geniş bir sorudur ve tam olarak Fourier dönüşümlerinin sinyal işlemede neden önemli olduğunu saptamak oldukça zordur . Verebileceği en basit, el sallama yanıtı , sinyallerinizi farklı bir alanda görüntülemenizi sağlayan son derece güçlü bir matematiksel araç olduğu ve bunun içinde birkaç zor sorunun analiz edilmesi çok basit hale geldiğidir.
Neredeyse her mühendislik ve fizik bilimleri alanındaki her yerde, her biri farklı sebeplerden dolayı yaygınlığı, bir nedeni daraltmayı daha da zorlaştırıyor. Umarım bazı pratik örneklerle birlikte tarihin yaygınlaşmasına yol açan özelliklerinin bazılarına bakmak, onun önemini anlamada yardımcı olabilir.
Fourier dönüşümünün önemini anlamak için biraz geri adım atmak ve Fourier serisinin Joseph Fourier tarafından ortaya konan gücünü takdir etmek önemlidir. Bir ceviz kabuğuna, alanına entegre edilebilecek herhangi bir periyodik işlev sonsuz sinüs ve kosinüs toplamı olarak yazılabilir.D = [ - π , π ]
τ k = 1
burada . Bir fonksiyonun kurucu frekanslarına (yani tüm frekansların sinüs ve kosinüslerine) parçalanabileceği düşüncesi güçlüdür ve Fourier dönüşümünün bel kemiğini oluşturur.
Fourier dönüşümü, yukarıdaki Fourier serisinin periyodik olmayan fonksiyonlara bir uzantısı olarak görülebilir. Bütünlük ve açıklık için burada Fourier dönüşümünü tanımlayacağım. Eğer , sürekli, integre sinyal, daha sonra Fourier dönüşümü, ile verilir
ve ters dönüşüm
Öncelikle ve en önemlisi, bir sinyalin Fourier dönüşümü size sinyalinizde hangi frekansların bulunduğunu ve hangi oranlarda olduğunu söyler .
Örnek: Bir arama sırasında tuşuna bastığınızda, telefonunuzun sayı düğmelerinin her birinin farklı ses çıkardığını ve her telefon modeli için aynı olduğunu hiç fark ettiniz mi? Bunun nedeni, her birinin düğmeyi benzersiz bir şekilde tanımlamak için kullanılabilecek iki farklı sinüzoidden oluşmasıdır. Telefonunuzu bir menüde gezinmek için kombinasyonlar halinde kullanmak üzere kullandığınızda, diğer tarafın hangi tuşlara bastığınızı bilme biçimi, girişin bir Fourier dönüşümü yapmak ve mevcut frekanslara bakmaktır.
Matematiği basitleştiren çok kullanışlı bazı temel özelliklerin yanı sıra, sinyal işlemede bu kadar yaygın olmasının diğer nedenlerinden bazıları şunlardır:
Zaman alanındaki dönüşmeler, frekans alanındaki çarpmalara eşdeğerdir, yani iki sinyal ve verildiğinde ,
Kesikli sinyaller için, verimli FFT algoritmalarının geliştirilmesiyle hemen hemen her zaman, frekans alanında bir evrişim işlemi uygulamak, zaman alanında olduğundan daha hızlıdır.
Sinyalleri oluşturucu frekanslarına bölerek birileri, bazı frekansları seçici olarak katkılarını kaldırarak kolayca engelleyebilir.
Örnek: Eğer bir futbol (futbol) hayranıysanız, Güney Afrika'daki 2010 dünya kupası boyunca tüm yorumları boğulan vuvuzeların sürekli uçağında rahatsız olmuş olabilirsiniz. Bununla birlikte, vuvuzela, yayıncıların rahatsız edici gürültüyü kesmek için bir çentik filtresi uygulamalarını kolaylaştıran, ~ 235Hz'lik sabit bir kademeye sahiptir. [1]
Zaman alanındaki kaydırılmış (gecikmeli) bir sinyal, frekans alanındaki bir faz değişikliği olarak kendini gösterir. Bu, temel özellik kategorisine girerken, uygulamada, özellikle görüntüleme ve tomografi uygulamalarında yaygın olarak kullanılan bir özelliktir.
Örnek: Bir dalga heterojen bir ortamdan geçtiğinde, ortamdaki dalga yayılma hızındaki değişikliklere bağlı olarak yavaşlar ve hızlanır. Bu nedenle, fazda beklenen ve ölçülen değerden bir değişiklik gözlemleyerek kişi, ortada dalga hızının ne kadar değiştiğini söyleyen aşırı zaman gecikmesine neden olabilir. Bu, elbette, çok basitleştirilmiş bir işten çıkarmanın açıklamasıdır, ancak tomografi için temel oluşturur.
Sinyallerin türevleri (N th edilebilir çok türevleri) kolayca hesaplanabilir Fourier dönüşümleri kullanarak (106).
Fourier dönüşümleri teorisi, sinyalin "güzel" ve tamamen bütünleştirilebilir olduğu sürece sürekli veya ayrık olmasına bakılmaksızın uygulanabilir. Yani evet, ASP, sinyaller bu kriteri sağladığı sürece Fourier dönüşümlerini kullanır. Bununla birlikte, ASP'de genelleştirilmiş bir Fourier dönüşümü olan Laplace dönüşümleri hakkında konuşmak belki daha yaygındır. Laplace dönüşümü
Bunun avantajı, Fourier dönüşümünde olduğu gibi birinin mutlaka "güzel sinyallerle" sınırlı olmamasıdır, ancak dönüşüm sadece belirli bir yakınsama bölgesinde geçerlidir. Yaygın olarak radyo / elektro gitar, wah-wah pedallar vb. Kullanılan LC / RC / LCR devrelerinin incelenmesinde / analiz edilmesinde / tasarımında kullanılır.
Bu hemen hemen şu anda düşünebildiğim, ama unutmayın do hepsi hiçbir tutar yazma / açıklama tamamen Fourier gerçek önemi sinyal işlemede dönüşür ve bilim / mühendislik yakalayabilir
Lorem Ipsum'un büyük cevabı bir şeyi özlüyor: Fourier dönüşümü, sinyalleri kurucu karmaşık üstellere ayrıştırıyor:
ve karmaşık üstel olan özfonksiyonlar için , lineer, zamanla değişmeyen sistemler .
Basitçe söylemek gerekirse, eğer bir sistem, doğrusal ve zamanla değişmez ise, karmaşık bir üstel olana karşı tepkisi aynı frekansın karmaşık bir üsteli olacaktır fakat (muhtemelen) farklı faz, ve genlik, , --- ve genlik sıfır olabilir:
Bu yüzden Fourier dönüşümü, doğrusal, zamanla değişmeyen sistemleri analiz etmek için kullanışlı bir araçtır.
@
ve bazıları yapamaz? Bunun seçeneği nerede?), Biri açılmış gibi görünüyor. Teşekkür ederim.
Diğer sebep:
Bu var oruç nedeniyle etmek, (konvolüsyon için örneğin faydalıdır) linearithmic zaman karmaşıklığı (ve özellikle bu FFT ).
Eğer böyle olmasaydı, muhtemelen zaman alanında çok daha fazla ve Fourier alanında daha az şey yapacağımızı iddia edecektim.
Çünkü akıllıca fazladan çalışmaktan kaçınır.
Bununla birlikte, görünüşte sıradan bir gözlem yapabiliriz: iki polinomu çoğaltmak için katsayıları FOIL'a ihtiyacımız yoktur . Bunun yerine, basitçe yapabilirsiniz değerlendirmek , puan (yeterli) sayıda polinomları bir yapmak noktasal değerlendirdi değerlerin çarpma ve ardından interpole sonucu geri almak için.
Ama doğru yaparsak yapar! Tek bir polinomun birçok noktada bir kerede değerlendirilmesi, "doğru" noktaları değerlendirirsek , bu noktalarda bireysel olarak değerlendirmekten daha hızlıdır . "Doğru" noktalar nelerdir?
Sadece birliğin ters köklerini kullanarak, sonucun polinom katsayılarını geri almak için noktalar arasında enterpolasyon yapmak için çok benzer bir işlem yapabiliriz .
Bu nedenle FFT'yi tipik bir işlemi (polinom çarpımı gibi) daha hızlı yapmak için kullanma yeteneği, onu kullanışlı kılan şeydir ve bu nedenle MIT'nin Sparse FFT algoritmasını yeni keşfetmesi nedeniyle insanların şimdi heyecanlanmasının nedeni budur .
Bu konudaki diğer cevapların bazıları, Fourier dönüşümünün tanımı ve özellikleri ile ilgili mükemmel matematiksel tartışmalara sahiptir; Bir ses programcısı olarak, sadece benim için neden önemli olduğu konusunda kendi kişisel sezgimi sunmak istiyorum .
Fourier dönüşümü, başka yöntemlerle cevaplaması zor veya imkansız bir ses hakkındaki soruları cevaplamama izin veriyor. Zor problemleri kolaylaştırır.
Bir kayıt üç müzik notası içerir. Notlar neler? Kaydı zaman içinde bir dizi genlik olarak bırakırsanız, bu kolay bir problem değildir. Kaydı zaman içinde bir dizi frekansa dönüştürürseniz, bu gerçekten kolaydır.
Süresini değiştirmeden bir kaydın perdesini değiştirmek istiyorum. Bunu nasıl yaparım? Bir giriş sinyalinin genliğini değiştirerek mümkündür, ancak yapılması kolay değildir. Ancak, sinyali oluşturan frekansları biliyorsanız kolaydır.
Bu kayıt konuşma içeriyor mu, müzik içeriyor mu? Sadece genlik tabanlı yöntemler kullanarak yapmak süper zor. Ancak, Fourier dönüşümü ve ailesine dayanarak neredeyse her zaman doğru cevabı tahmin eden iyi çözümler var.
Dijital ses kaydı hakkında sormak istediğiniz hemen hemen her soru, Fourier dönüşümünün ayrı bir sürümünü kullanarak kaydı dönüştürerek daha kolay hale gelir.
Uygulamada, her modern dijital ses cihazı, Fourier dönüşümüne çok benzeyen fonksiyonlara dayanır.
Yine, son derece gayrı resmi açıklama affet; Fourier dönüşümünün neden önemli olduğu konusundaki kişisel sezgim budur .
Diğer insanlar harika, faydalı cevaplar verdiler. Sadece bazı sinyalleri düşünün: zaman alanıyla değil, içinde (ve fazlarında) hangi frekansların bulunduğunu önemsiyorsunuz. Bunun kesin veya tam bir cevap olduğunu bilmiyorum, ancak Fourier dönüşümünün faydalı olmasının başka bir nedeni.
Bazı sinyalleriniz olduğunda, örnekleme hızınıza bağlı olarak, sonsuz (veya yakın) bir sayıdaki frekanstan oluşabilir. Ancak durum böyle değil: Çoğu sinyalin mümkün olan en az sayıda frekansa sahip olduğunu veya yeterince yüksek bir hızda örnekleme yaptığımızı biliyoruz.
Bunu biliyorsak, neden kullanamıyoruz? Sıkıştırılmış algılama alanı böyle yapar. En muhtemel sinyalin en az hataya sahip ve en az frekansa sahip olduğunu bilirler. Böylece, ölçümlerimizle ilgili genel hatayı ve Fourier dönüşümünün büyüklüğünü en aza indirirler.
Birkaç frekansın bir sinyali genellikle minimal Fourier dönüşümü ya da çoğunlukla sıfır (sıkıştırılmış algılamada söyledikleri gibi "seyrek") olur. Örneğin, bir frekansın sinyali sadece dönüşüm olarak bir delta fonksiyonuna sahiptir.
Resmi matematiksel tanımı da kullanabiliriz.
Nyquist'in iyi bir temsil almak için en yüksek frekansın iki katını ölçmeniz gerektiğini söylediğini hatırlayabilirsiniz. Bu, sinyalinizde sonsuz frekanslar olduğunu varsayıyordu. Bunu aşabiliriz!
Sıkıştırılmış algılama alanı, bazı alanlarda çoğunlukla sıfır (veya seyrek) olan herhangi bir sinyali yeniden oluşturabilir. Fourier dönüşümü için durum böyle.
Fourier dönüşümünün asıl önemi sistem analizidir. Evrenimizin temel kurgusu vakumdur ve vakum, temel olarak doğrusal ve zamanla değişmeyen bir alan taşıyıcısıdır: farklı alanlar kendi vektörlerini ekleyerek üst üste binerler ve belirli alanların uygulamalarını ne zaman tekrarlarsanız tekrarlayın, sonuç aynı olacaktır. .
Sonuç olarak, fiziksel maddeyi de içeren birçok sistem doğrusal, zamanla değişmeyen sistemler gibi davranan iyi bir yaklaşımdır.
Bu tür LTI sistemleri "dürtü yanıtı" ile tanımlanabilir ve zamana dağılmış herhangi bir sinyale cevap, dürtü yanıtı ile sinyal sarılarak tanımlanır.
Evrişim değişmeli ve birleştirici bir işlemdir, ancak aynı zamanda oldukça hesaplamalı ve kavramsal olarak pahalıdır. Bununla birlikte, fonksiyonların evrimi Fourier dönüşümü ile parçalı çarpıma dönüştürülür.
Bu, doğrusal zamanla değişmeyen sistemlerin ve bunların kombinasyonlarının özelliklerinin Fourier dönüşümünden sonra daha iyi tanımlandığı ve manipüle edildiği anlamına gelir.
Sonuç olarak, "frekans tepkisi" gibi şeyler, pek çok sistemin davranışını tanımlamak için oldukça karakteristiktir ve onları karakterize etmek için faydalıdır.
Hızlı Fourier dönüşümleri "Fourier dönüşümlerinin aksine" neredeyse ama tamamen değil, sınıfındadır, çünkü sonuçları teoride sıkıca yönlendirildiği halde Fourier dönüşümleri gibi gerçekten mantıklı bir şekilde yorumlanamaz. Fourier dönüşümlerine tekabül ederler, sadece dönüşüm aralığının periyodikliği ile örneklenmiş bir sinyal hakkında konuşurken. Özellikle "periyodiklik" kriteri neredeyse her zaman karşılanmamaktadır.
Örtüşen pencereleme işlevlerinin kullanımı gibi, bununla ilgili birkaç teknik vardır.
Ancak FFT , işleri doğru yaparken ayrık zamanlı evrişim yapmak için kullanılabilir ve bu, birçok şey için faydalı kılan verimli bir algoritmadır.
Temel FFT algoritması, insan sayıları veya polinomları çarparken olduğu gibi hızlı evrişim yapmak için sayı teorik dönüşümleri (karmaşık "gerçekler" yerine ayrık sayı alanlarında çalışan) için de kullanılabilir. Bu durumda, "frekans alanı", temelde herhangi bir giriş için beyaz parazitten ayırt edilemez ve ters dönüşümü tekrar yapmadan önce yararlı bir yorumu yoktur.
fourier dönüşümünün fiziği, sinyalde mevcut olan frekansların göreceli genliğini anlatmasıdır. hem ayrık zaman hem de sürekli zaman sinyali için tanımlanabilir. Herhangi bir sinyal birçok harmonik frekansın karışımı olarak gösterilebilir. Fourier dönüşümü, sadece belirli frekans aralığına ihtiyaç duyduğumuz filtre uygulamalarında yardımcı olur, o zaman önce sinyalde bulunan frekansların genliğinin ne olduğunu bilmemiz gerekir.