Üst üste binme ekleme ve üst üste bindirme tasarrufunu filtreleme için kullanma arasında karar vermek için hangi farklılıklar veya başka ölçütler kullanılabilir? Hem üst üste binme-ekleme hem de üst üste kaydetme-kaydetme, FFT tabanlı veri akışlarının FIR filtre çekirdeği ile hızlı bir şekilde çevrilmesi için algoritmalar olarak tanımlanmaktadır. Varsa gecikme, hesaplama etkinliği veya önbellek yerelliği (vb.) Farklılıkları nelerdir? Yoksa onlar aynı mı?
Yanıtlar:
Temel olarak, işletim sistemi örtüşen geçici maddelerin eklenmesini gerektirmediğinden biraz daha verimlidir. Bununla birlikte, FFT'leri tekrarlanan örnekler yerine sıfır doldurmayla yeniden kullanmanız gerekirse, OA kullanmak isteyebilirsiniz.
Bir süre önce yazdığım bir makaleye kısa bir genel bakış
Hızlı evrişim, doğrusal evrişimi gerçekleştirmek için blokajlı bir evrişim kullanımı anlamına gelir. Hızlı dönüşüm, OA veya OS yöntemleri ile gerçekleştirilebilir. OS ayrıca “örtüşme” olarak da bilinir. OA filtrelemede, her sinyal veri bloğu yalnızca dairesel evrişimin lineer evrişime eşdeğer olmasına izin verdiği kadar çok örnek içerir. Filtre darbesi tepkisinin dizinin sonunun etrafına "sarılmasını" önlemek için sinyal veri bloğu FFT'den önce sıfır dolguludur. OA filtreleme, bir giriş bloğunu bir bloktan önceki çıkıştan gelen giriş geçişi ile ekler. Şekil 1'de gösterilen işletim sistemi filtrelemesinde, giriş verileri üzerinde sıfır-dolgu kullanılmaz, bu nedenle dairesel evrişim doğrusal evrişime eşdeğer değildir. “Etrafı saran” kısımlar işe yaramaz ve atılır. Bunu telafi etmek için, önceki giriş bloğunun son kısmı bir sonraki bloğun başlangıcı olarak kullanılır. İşletim sistemi geçici bir ilave gerektirmez ve bu da OA'dan daha hızlı olmasını sağlar.