Doğrusal Konvolüsyon Hesaplama

Doğrusal Konvolüsyon Hesaplama

Lider AI Skill PRO

Hesaplamaya Girin

Formül

y[n]=∑kx[k]·h[n−k]y[n] = \sum_{k} {x[k]} \cdot {h[n-k]}
Kullanım istatistikleri

Reklam

Sonuç

Doğrusal Konvolüsyon
4, 13, 28, 27, 18
Birinci Dizi 1,2,3
İkinci Dizi 4,5,6
En Büyük Değer 28
En Küçük Değer 4

Bu sayfadaki bir hatayı bildir

Bu Hesaplayıcı Ne İşe Yarar?

Doğrusal Konvolüsyon Hesaplayıcısı, iki ayrık (kesikli) diziyi alır ve bunları ayrık doğrusal konvolüsyon işlemiyle birleştirir. Konvolüsyon, sayısal sinyal işlemenin (DSP) temel araçlarından biridir; bir doğrusal zamanla değişmeyen (LTI) sistemin giriş sinyalini ve dürtü yanıtını bildiğinizde, sistemin çıkışını hesaplamak için kullanılır. İki sayı dizinizi girmeniz yeterli; araç, konvolüsyona sokulmuş tam diziyi, en büyük ve en küçük değerleriyle birlikte anında size sunar.

Nasıl Kullanılır?

Yalnızca iki giriş alanı vardır:

  • Birinci Dizi – giriş sinyaliniz x; virgülle ayrılmış sayılar olarak girilir, örneğin 1, 2, 3.
  • İkinci Dizi – ikinci sinyaliniz h (çoğunlukla bir dürtü yanıtıdır), örneğin 0, 1, 0.5.

Hem ondalık hem de negatif sayılar desteklenir. Her değer kırpılır ve sayı olarak ayrıştırılır; bu nedenle aralarındaki boşluklar sonucu etkilemez.

Formül

Ayrık doğrusal konvolüsyon şöyle tanımlanır:

$$y[n] = \sum_{k} x[k] \cdot h[n-k]$$

Uygulamada hesaplayıcı bunu doğrudan iç içe iki döngü ile gerçekleştirir: birinci dizinin her elemanı ikinci dizinin her elemanıyla çarpılır ve her \(x[i]\cdot h[j]\) çarpımı \(i + j\) konumundaki çıkışa eklenir. Sonuç dizisinin uzunluğu len(x) + len(h) − 1 olur.

Reklam
İki ayrık dizinin doğrusal evrişiminin ters çevir-ve-kaydır görselleştirmesi
Doğrusal evrişim bir diziyi ters çevirip diğerinin üzerinde kaydırır ve örtüşen çarpımları toplar.

Çözümlü Örnek

x = [1, 2, 3] ve h = [1, 1] olsun. Çıkış uzunluğu \(3 + 2 - 1 = 4\) olur.

  • \(y[0] = 1\cdot 1 = 1\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 = 3\)
  • \(y[2] = 2\cdot 1 + 3\cdot 1 = 5\)
  • \(y[3] = 3\cdot 1 = 3\)

Yani konvolüsyon sonucu [1, 3, 5, 3] olur; en büyük değer 5, en küçük değer ise 1'dir.

Köşegenler boyunca toplanan çarpım ızgarası olarak hesaplanan evrişim
Her çıkış değeri, çarpım ızgarasının bir köşegeni boyunca eleman çarpımlarının toplamıdır.

Konvolüsyonda Temel Terimler

Terim Anlamı
Kesikli dizi \(x[n]\) Bir tam sayı \(n\) ile indekslenmiş sıralı bir sayı listesi, tipik olarak bir sinyalin örnekleri. Virgülle ayrılmış değerler olarak yazılan girdiler \(x[0],x[1],x[2],\dots\)
İmpuls yanıtı \(h[n]\) Bir sistem, girişi tek bir birim impuls olduğunda ürettiği çıkış. Bir LTI sistemi için sistem tam olarak karakterize eder: herhangi bir girdiye yanıt, o girdinin \(h[n]\) ile konvolüsyonu alınmış halidir.
LTI sistemi Doğrusal zamanla değişmez: girdileri ölçeklendirmek ve toplamak çıkışları ölçeklendirir ve toplar (doğrusallık), girdide gecikme yapılması çıkışta da sadece gecikme yapar (zamanla değişmezlik). Konvolüsyon tam olarak LTI sınıfını tanımlar.
Birim impuls \(\delta[n]\) Dizi, \(n=0\) konumunda 1'e eşit ve başka her yerde 0'dır. Konvolüsyonun özdeşlik öğesidir: \(x[n]*\delta[n]=x[n]\).
Çekirdek / filtre dokunuşları Sonlu dizi \(h\) bir filtre olarak kullanıldığında yaygın isimler. Her bir katsayı \(h[k]\) bir "dokunuştur"; uzunluğu 5 olan bir çekirdek, 5 dokunuşlu bir filtredir.
Konvolüsyon toplamı \(y[n]=\sum_{k} x[k]\,h[n-k]\) — her çıkış indeksi \(n\) için, her giriş örneğini, indeksi \(k+(n-k)=n\) yapan çekirdek değeri ile çarpın, sonra ürünleri toplayın.
Destek / uzunluk Bir dizinin sıfırdan farklı olduğu indislerin kümesi. Uzunluğu \(N\) ve \(M\) olan sonlu diziler için konvolüsyon, uzunluğu \(N+M-1\) olan bir desteğe sahiptir.
İndeks \(n\) ve kaydırma \(n-k\) \(n\) çıkış konumudur; \(k\) giriş örnekleri üzerinde değişir. \(h[n-k]\) yazmak, çekirdeğin zamanla ters çevrildiği (çevrilmiş) ve \(n\) konumuna kaydırıldığı anlamına gelir — konvolüsyonun "çevir ve kaydır" resmi.
Doğrusal vs dairesel konvolüsyon Doğrusal konvolüsyon (bu hesaplayıcı) uzunluğu \(N+M-1\) olana büyür. Dairesel konvolüsyon, dizileri uzunluğu \(L=\max(N,M)\) olan periyodik olarak ele alır ve taşmayı başa geri sarmalar, uzunluğu \(L\) olan bir sonuç verir; bu, iki DFT'nin öğesel çarpımının neye karşılık geldiğidir.
Çapraz korelasyon \(r[n]=\sum_k x[k]\,h[k+n]\) — aynı kaydır-ve-topla işlemi ama çevirme olmadan. \(x\) ile \(h\) nin korelasyonu, \(x\) ile zamanla ters çevrilen \(h\) nin konvolüsyonuna eşittir; ikisi \(h\) simetrik olduğunda çakışır.
Değişme özelliği \(x*h=h*x\): iki girdinin yerini değiştirmek aynı çıkış dizisini verir.
İşleme özelliği \((x*h_1)*h_2=x*(h_1*h_2)\): basamaklı filtreler bir eşdeğer çekirdeğe birleştirilebilir.
Dağılma özelliği \(x*(h_1+h_2)=x*h_1+x*h_2\): paralel dallar toplamı alınır, bu filtreleri ayrıştırmanın temelidir.
Sıfır doldurma Bir diziye sıfırlar ekleme. Sıfırlar, doğrusal bir konvolüsyonun sıfırdan farklı değerlerini değiştiremez, ancak her iki diziyi de uzunluğu \(\ge N+M-1\) olacak şekilde doldurmak, dairesel (DFT tabanlı) konvolüsyonu doğrusal olanına eşit yapar.
Reklam

Konvolüe Edilmiş Dizinizi Yorumlama

Çıkış indekslerinin anlamı. Hesaplayıcı, her iki girdinin de indeks 0'da başladığını varsayarak \(y[0],y[1],y[2],\dots\) raporlar. Dizileriniz aslında başka bir yerde başlıyorsa, ilk çıkış örneği iki başlangıç indeksinin toplamında yer alır: \(x\) indeks \(n_x\) de başlıyorsa ve \(h\) indeks \(n_h\) de başlıyorsa, \(y\) indeks \(n_x+n_h\) de başlar. Örneğin, \(-1\) konumunda merkezlenmiş bir çekirdek, 0'dan başlayan bir sinyal ile konvolüe edilirse, ilk örneği indeks \(n=-1\) de yer alması gereken bir çıkış verir, bu nedenle yazdırılan listeyi zamana karşı çizmeden önce bir sola kaydırmalısınız.

Uzunluk ve yayılma. Çıkış uzunluğu her zaman

$$\operatorname{len}(y)=\operatorname{len}(x)+\operatorname{len}(h)-1$$

bu nedenle sinyal, \(\operatorname{len}(h)-1\) ekstra örnek kadar yayılır. Bu ekstra örnekler, başlangıç geçici durumu (ilk \(\operatorname{len}(h)-1\) çıkış, çekirdeğin veriler ile sadece kısmen örtüştüğü) ve sonunda düşüş olarak görünür. Gerçek zamanlı filtrelemede bu kenar örnekler genellikle atılır veya ayrı olarak işlenir, çünkü tam çekirdekten ziyade eksik örtüşme ile hesaplanırlar.

Toplam kontrolü. Bir sonucu onaylamanın hızlı bir yolu, çıkışın toplamının giriş toplamlarının çarpımına eşit olmasıdır:

$$\sum_n y[n]=\left(\sum_n x[n]\right)\left(\sum_n h[n]\right)$$

\(x=[1,2,3]\) ve \(h=[1,1]\) için çıkış [1, 3, 5, 3]dır, bunun toplamı \(1+3+5+3=12\) olup \(6\times 2=12\) ile eşleşir. Toplamlarınız eşleşmiyorsa, bir indeks atlanmış veya bir işaret yanlış işlenmiştir.

Çekirdeğin toplamı size ne söyler. Eğer \(\sum_n h[n]=1\) ise, işlem sinyalin genel seviyesini ve ortalamasını korur — bu, \([0.5,0.5]\) veya \([1/3,1/3,1/3]\) gibi düzleştirme veya alçak geçiş çekirdeğinin imzasıdır. Eğer \(\sum_n h[n]=0\) ise, girdinin sabit parçaları yok edilir ve sadece değişiklikler kalır: \(h=[1,-1]\) herhangi bir sabit uzantısında sıfır çıkış veren ve kenarları tepelerinde üreten bir birinci-fark (yüksek geçiş) çekirdeğidir. Toplamı 1'den büyük olan bir çekirdek net kazanç uygular; 1'den daha az (ama sıfırdan farklı) net zayıflatma uygular.

Tepe genliği. Bildirilen maksimum ve minimum, filtrelenmiş sinyalin en büyük pozitif ve negatif dalgalanmalarını verir — sabit noktalı uygulamalarda taşmayı veya kırpmayı tespit etmek için faydalı. Her çıkış örneği uyar

$$|y[n]|\le\left(\sum_k |x[k]|\right)\max_k |h[k]|$$

bu, güvenli bir en kötü durum sınırıdır. Daha sıkı ve eşit derecede standart bir sınır \(\max_n|y[n]|\le \max_n |x[n]|\cdot\sum_k|h[k]|\) dır; \(\sum_k|h[k]|\) miktarı, filtrenin en kötü durum sınırlı girdiye karşı kazancıdır.

İmpuls davranışı. \(\delta[n]=[1]\) ile konvolüsyon girdisini değiştirilmemiş olarak döndürür, ve kaydırılmış bir impuls — \([0,0,1]\), yani \(\delta[n-2]\) — ile konvolüsyon, 2 örnek kadar gecikmeli kesin bir kopya döndürür. Bu, impulsları uygun bir sağlamlık testi yapar: bir çekirdek nötr olması amaçlanıyorsa, ona tek bir 1 beslemek çekirdeğin kendisini yeniden üretmesi gerekir, çünkü \(\delta[n]*h[n]=h[n]\).

Bu özellikler, ayrık doğrusal konvolüsyon hakkında genel matematik gerçekleridir ve herhangi bir ulusal standart veya yazılım paketine bağlı değildir. Sonuçları bir DFT tabanlı rutinle karşılaştırıyorsanız, her iki dizi de en az \(\operatorname{len}(x)+\operatorname{len}(h)-1\) uzunluğuna sıfır doldurulmadıkça dairesel konvolüsyon hesapladığını unutmayın.

Sıkça Sorulan Sorular

Sonuç ne kadar uzun olur? Her zaman iki giriş dizisinin uzunlukları toplamının bir eksiği kadar olur. 4 elemanlı bir diziyle 3 elemanlı bir diziyi konvolüsyona soktuğunuzda 6 değer elde edersiniz.

Dizilerin sırası önemli mi? Hayır. Konvolüsyon değişmelidir (komütatif), bu nedenle birinci ve ikinci diziyi yer değiştirseniz de aynı çıkış dizisini elde edersiniz.

Bu, çapraz korelasyonla aynı şey mi? Hayır. Konvolüsyon, kaydırma işleminden önce dizilerden birini (\(h[n-k]\) terimi) ters çevirir; korelasyon ise bunu yapmaz. Dizilerden biri simetrik olmadıkça farklı sonuçlar verirler.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör