Konvolüsyon Hesaplama Aracı

Konvolüsyon Hesaplama Aracı

Lider AI Skill PRO

Hesaplamaya Girin

Formül

(Dizi1∗Dizi2)[i]=∑j=max⁡(0,i−m+1)min⁡(i,n−1)Dizi1[j]·Dizi2[i−j]({{\text{Dizi}_1}} * {{\text{Dizi}_2}})[i] = \sum_{j=\max(0,\,i-m+1)}^{\min(i,\,n-1)} {{\text{Dizi}_1}}[j]\cdot {{\text{Dizi}_2}}[i-j]
Kullanım istatistikleri

Reklam

Sonuç

Konvolüsyon Sonucu:
4, 13, 28, 27, 18
Birinci Dizi 1,2,3
İkinci Dizi 4,5,6

Bu sayfadaki bir hatayı bildir

Konvolüsyon Hesaplama Aracı Ne İşe Yarar?

Bu Konvolüsyon Hesaplama Aracı, iki sonlu sayı dizisinin ayrık konvolüsyonunu (discrete convolution) hesaplar. Konvolüsyon; sinyal işleme, görüntü filtreleme, olasılık ve polinom çarpımı gibi alanların temel işlemlerinden biridir. Toplamları tek tek elle hesaplamak yerine iki diziyi girmeniz yeterli; araç birleşik çıkış dizisini anında karşınıza getirir.

Nasıl Kullanılır?

Yalnızca iki giriş alanı bulunur:

  • Birinci Dizi — giriş sinyaliniz ya da ilk sayı kümeniz. Değerleri virgülle ayırarak yazın (örneğin 1, 2, 3).
  • İkinci Dizi — ikinci sinyaliniz, çekirdeğiniz (kernel) veya filtreniz. Bunu da virgülle ayırın (örneğin 0, 1, 0.5).

Ondalıklı sayılar ve negatif değerler de kabul edilir. Hesaplayıcı, her girişi virgüllerden ayırır, baştaki ve sondaki boşlukları temizler ve sonucu hesaplamadan önce her öğeyi sayıya dönüştürür.

Formülün Açıklaması

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

$$(\text{Seq}_1 * \text{Seq}_2)[i] = \sum_{j=\max(0,\,i-m+1)}^{\min(i,\,n-1)} \text{Seq}_1[j]\cdot \text{Seq}_2[i-j]$$

Uzunlukları \(n\) ve \(m\) olan iki sonlu dizi için sonuç tam olarak \(n + m - 1\) değer içerir. Her çıkış değeri \(y[i]\), indislerin her iki dizi içinde kaldığı tüm \(x[j]\cdot h[i-j]\) çarpımlarının toplamıdır. Basitçe söylemek gerekirse araç, bir diziyi diğerinin üzerinde kaydırır, üst üste gelen terimleri çarpar ve her kaymada bunları toplar.

Reklam
İki diziyi ters çevirip kaydırarak örtüştürme yoluyla bir çıkış dizisi üreten ayrık evrişim diyagramı
Evrişim bir diziyi ters çevirip diğerinin üzerinde kaydırır ve her kaymada örtüşen çarpımları toplar.

Çözümlü Örnek

Birinci Dizi = 1, 2, 3 ve İkinci Dizi = 0, 1, 0.5 olsun. Burada \(n = 3\) ve \(m = 3\) olduğundan sonuç \(3 + 3 - 1 = 5\) değer içerir:

  • \(y[0] = 1\cdot 0 = 0\)
  • \(y[1] = 1\cdot 1 + 2\cdot 0 = 1\)
  • \(y[2] = 1\cdot 0.5 + 2\cdot 1 + 3\cdot 0 = 2.5\)
  • \(y[3] = 2\cdot 0.5 + 3\cdot 1 = 4\)
  • \(y[4] = 3\cdot 0.5 = 1.5\)

Buna göre çıkış dizisi 0, 1, 2.5, 4, 1.5 olur.

Giriş dizisini, ikinci diziyi ve daha uzun evrişim çıkışını gösteren üç çubuk grafiği
Çıkış, her iki girişten de uzundur ve uzunluğu \(n + m - 1\)'dir.

El ile Konvolüsyon Nasıl Hesaplanır

Kesikli doğrusal konvolüsyon, uzunluğu \(n\) olan \(x\) ve uzunluğu \(m\) olan \(h\) olmak üzere iki sonlu diziyi tek bir çıktı \(y = x * h\) ile birleştirir. Tanımlayıcı toplam şudur

$$y[i] = \sum_{j} x[j]\,h[i-j], \qquad i = 0,1,\dots,n+m-2$$

burada dizisinin dışında kalan indeksi olan herhangi bir terim sıfır olarak kabul edilir. Aşağıdaki prosedür standart "çevir ve kaydır" yöntemidir ve bu hesaplayıcının gerçekleştirdiği şeydir (tam doğrusal konvolüsyon, hiçbir kesme yok).

  1. Uzunlukları Belirleyin. Birinci dizideki terim sayısını \(n\) ve ikincisini \(m\) olsun. Çıktı her zaman tam olarak \(n+m-1\) terime sahiptir. Önce bu sayıyı kontrol edin — düşen bir terime karşı en basit korumadır.
  2. Her İki Diziyi 0'dan İndeksleyin. \(x[0],x[1],\dots,x[n-1]\) ve \(h[0],h[1],\dots,h[m-1]\) yazın. Sıfır tabanlı indeksleme, kaydırma aritmetiğini \(i-j\) hiçbir ofset olmadan çalışmayı sağlar.
  3. İkinci Diziyi Ters Çevirin (Çevirin). \(h\) öğesini geriye doğru yazın: \(h[m-1],\dots,h[1],h[0]\). Çevirme, \(\sum_j x[j]h[i-j]\) toplamını basit bir hizalanmış ürün sütununa dönüştüren şeydir.
  4. Çevrilmiş Diziyi Birincinin Üzerinde Kaydırın. Kaydırma \(i=0\) konumundan başlayın, burada çevrilmiş çekirdeğin yalnızca son öğesi — yani \(h[0]\) — \(x[0]\)'ın altında oturur. Çevrilmiş çekirdeği her ardışık \(i\) için bir konum sağa taşıyın.
  5. Hizalanmış Çiftleri Çarpın ve Toplayın. Her kaydırmada, dikey olarak hizalanmış her çifti çarpın ve ürünleri ekleyin. Bu tek sayı \(y[i]\) 'dir.
  6. Aralık Dışında Kalan İndeksleri Sıfır Olarak Kabul Edin. Çevrilmiş çekirdeğin her iki ucundan sarktığı yerde, eksik değerler sıfırdır (sıfır dolgulama), bu nedenle bu ürünler hiçbir şeye katkı sağlamaz. Eşdeğer olarak, toplamı \(\max(0,\,i-m+1) \le j \le \min(i,\,n-1)\) ile sınırlandırın.
  7. \(i = 0,1,\dots,n+m-2\) için \(y[i]\) Kaydı Yapın. Çevrilmiş çekirdek sağ uçtan tamamen geçtiğinde durun; son sıfır olmayan kaydırma \(i=n+m-2\) 'dir.

Kaydırmalı Hizalama Düzeni

\(n=3\) ve \(m=2\) ile — diziler \(x=[x_0,x_1,x_2]\) ve \(h=[h_0,h_1]\) — çevrilmiş çekirdek \([h_1,h_0]\) şu şekilde kaydırılır. Çıktı \(3+2-1=4\) terime sahiptir.

Kaydırma \(i\) \(x_0\) Altında Hizalanmış \(x_1\) Altında Hizalanmış \(x_2\) Altında Hizalanmış \(y[i]\) İçine Giren Ürünler
0 \(h_0\) — — \(y[0]=x_0h_0\)
1 \(h_1\) \(h_0\) — \(y[1]=x_0h_1+x_1h_0\)
2 — \(h_1\) \(h_0\) \(y[2]=x_1h_1+x_2h_0\)
3 — — \(h_1\) \(y[3]=x_2h_1\)

Deseni fark edin: her üründe iki indeks \(i\) 'ye kadar toplanır. Bu bütün kuraldır — \(y[i]\), \(j+k=i\) olan tüm \(x[j]h[k]\) 'nin toplamıdır.

Polinom Çarpım Görünümü

İndeksler toplandığı için, konvolüsyon polinomları çarpmak ve katsayıları toplamakla aynıdır. Her diziyi kukla bir \(z\) değişkeninde bir polinom ile ilişkilendirin:

$$X(z)=x_0+x_1z+x_2z^2, \qquad H(z)=h_0+h_1z$$

Sonra

$$X(z)H(z)=x_0h_0+(x_0h_1+x_1h_0)z+(x_1h_1+x_2h_0)z^2+x_2h_1z^3$$

katsayıları tam olarak \(y[0],y[1],y[2],y[3]\) 'tür. Derece-\((n-1)\) polinomu çarpı derece-\((m-1)\) polinomu, derece \(n+m-2\) 'ye sahiptir, yani \(n+m-1\) katsayı — aynı uzunluk kuralı. Bu, el hesaplaması kontrol etmenin uygun bir yoludur: polinomları sıradan cebir ile çarpın ve katsayı listelerini karşılaştırın.

Reklam

Anahtar Terimler ve Notasyon

Terim Anlam
Konvolüsyon \(x * h\) İki diziyi indeksleri \(i\) 'ye toplanan tüm ürünleri toplayarak birleştiren \(y[i]=\sum_j x[j]\,h[i-j]\) işlemi. Bir yıldız işareti ile yazılır, \(y = x * h\).
Dizi / Sinyal \(x[n]\) Bir tamsayı \(n\) ile indekslenmiş sayılardan oluşan sıralı bir liste — ölçümün örnekleri, veri serisi veya katsayılar kümesi. Burada indeksleme \(n=0\) 'da başlar.
Çekirdek / Filtre / Dürtü Yanıtı \(h[n]\) Aynı ikinci dizi için üç isim. "Çekirdek" veya "filtre" komşu örneklere uygulanan ağırlıkları vurgular; "dürtü yanıtı" sistem görünümüdür — \(h\), doğrusal zamandan bağımsız bir sistem tek bir birim dürtü beslendiğinde ürettiği çıktıdır.
İndeks \(n\) (veya \(i\)) ve Kaydırma Değişkeni \(j\) \(i\) hesaplanan çıktı konumunu etiketler; \(j\), çakışan konumlarda çalışan iç toplama değişkenidir. Toplamın içinde, \(x\) \(j\) 'de ve \(h\) \(i-j\) 'de okunur.
Destek ve Çıktı Uzunluğu Destek, bir dizinin sıfır olmayan olduğu indeks aralığıdır. \(x\) \(n\) terime ve \(h\) \(m\) terime sahipse, çıktı \(0\) ile \(n+m-2\) indekslerini işgal eder — tam olarak \(n+m-1\) değeri.
Sıfır Dolgulama Bir dizinin tanımlı aralığının dışında kalan her indeksi sıfır olarak kabul etme. Bu, toplamın özel durumlar olmadan tüm \(j\) üzerinde yazılmasını sağlayan şeydir; ayrıca çıktının iki ucunda azalan büyüklükteki değerleri açıklar.
Doğrusal ve Dairesel Konvolüsyon Doğrusal konvolüsyon uçları sıfırla doldurur ve \(n+m-1\) değeri üretir. Dairesel konvolüsyon uçları sarılır, yalnızca \(\max(n,m)\) değerleri üretir ve DFT/FFT çarpmasından doğal olarak ortaya çıkar. Bu hesaplayıcı doğrusal konvolüsyonu "tam" modunda hesaplar — bazı yazılım kütüphanelerinin varsayılan olarak döndürdüğü daha kısa "aynı" veya "geçerli" çıktıya hiçbir şey kesilmez.
Değişimli \(x * h = h * x\). İki giriş dizisini değiştirmek aynı çıktıyı verir, bu nedenle hangisini sinyal hangisini çekirdek adlandırdığınız hiç önemli olmaz.
Birleşimli \((x * h_1) * h_2 = x * (h_1 * h_2)\). Seri olarak uygulanan iki filtre, onların konvolüsyonuna eşit bir tek filtreyle değiştirilebilir.
Dağıtıcı \(x * (h_1 + h_2) = x * h_1 + x * h_2\). Paralel filtreleri ekleyin.
LTI Sistemi Doğrusal, zamandan bağımsız bir sistem: girdileri ölçeklendirmek ve eklemek çıktıları ölçeklendirir ve ekler, ve girişi geciktirmek çıktıyı basitçe geciktirir. Her böyle bir sistem tamamen dürtü yanıtı tarafından tanımlanır ve çıktısı giriş ile \(h\) 'nin konvolüsyonudur.
Hareketli Ortalama / Düzeltme Filtresi \(k\) eşit ağırlıktan oluşan bir çekirdek \(1/k\), örneğin \(h = [0.5, 0.5]\) veya \(h = [1/3, 1/3, 1/3]\). Onunla konvolüsyon, her örneği komşularıyla ortalaması alarak hızlı dalgalanmaları bastırır; ilk ve son birkaç çıktı değeri sıfır dolgulamadan kirletilen kenar geçişleridir.
Ayrık ve Sürekli Konvolüsyon Ayrık form toplar; sürekli form integre eder: \((x * h)(t) = \int_{-\infty}^{\infty} x(\tau)\,h(t-\tau)\,d\tau\). Bu araç ayrık (örneklenmiş) durumu ele alır.
Polinom Katsayı Çarpması \(X(z)=\sum_j x[j]z^j\) ve \(H(z)=\sum_k h[k]z^k\) ise, \(X(z)H(z)\) 'nin katsayıları tam olarak \(x * h\) 'dir. Tamsayıların uzun çarpması taşıma ile aynı fikirdir.
Bağımsız Rastgele Değişkenlerin Toplamı \(X\) ve \(Y\) bağımsız ve tam sayı değerli ise, \(Z = X+Y\) 'nin olasılık kütle fonksiyonu bunların PMF'lerinin konvolüsyonudur: \(P(Z=k)=\sum_j P(X=j)\,P(Y=k-j)\). Örneğin \([1/6,\dots,1/6]\) 'yı kendisiyle konvolüsyon yapmak, iki adil altı yüzlü zar toplamının dağılımını verir.

Sıkça Sorulan Sorular

Çıkış dizisinin uzunluğu ne kadardır? Her zaman birinci dizinin uzunluğu ile ikinci dizinin uzunluğunun toplamından bir eksiktir (\(n + m - 1\)).

İki dizinin sırası önemli mi? Hayır. Konvolüsyon değişme özelliğine (commutative) sahiptir; dolayısıyla iki girişin yerini değiştirseniz de aynı sonuç dizisini elde edersiniz.

Polinom çarpımı için kullanabilir miyim? Evet. Her diziyi bir polinomun katsayıları olarak ele alırsanız, konvolüsyon çıktısı bu polinomların çarpımının katsayılarını verir — hem cebir hem de sinyaller için pratik bir kısayol.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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