Overlap-Add kontra Overlap-Save

Jakie różnice lub inne kryteria mogą pomóc w podjęciu decyzji między użyciem nakładania-dodawania i nakładania-zapisywania do filtrowania? Zarówno nakładanie-dodawanie, jak i zapisywanie-nakładanie są opisane jako algorytmy do szybkiego konwertowania strumieni danych za pomocą FFT za pomocą jąder filtrów FIR. Jakie są opóźnienia, efektywność obliczeniowa lub różnice w lokalizacji buforowania (itp.), Jeśli występują? A może są takie same?

Zasadniczo OS jest nieco bardziej wydajny, ponieważ nie wymaga dodania nakładających się stanów nieustalonych. Możesz jednak użyć OA, jeśli chcesz ponownie użyć FFT z wypełnieniem zerowym zamiast powtarzanych próbek.

Oto krótki przegląd artykułu, który napisałem jakiś czas temu

Szybki splot odnosi się do blokowego zastosowania splotu kołowego do osiągnięcia splotu liniowego. Szybki splot można osiągnąć metodami OA lub OS. System operacyjny jest również znany jako „overlap-scrap”. W filtrowaniu OA każdy blok danych sygnałowych zawiera tylko tyle próbek, ile pozwala na to, aby splot kołowy był równoważny splotowi liniowemu. Blok danych sygnałowych jest wypełniany zerami przed FFT, aby zapobiec odpowiedzi „impulsu filtra” na „zawijanie” końca sekwencji. Filtrowanie OA dodaje transjent wejściowy z jednego bloku z transjentem wejściowym z poprzedniego bloku. W filtrowaniu systemu operacyjnego, pokazanym na rycinie 1, wypełnianie zerami nie jest przeprowadzane na danych wejściowych, dlatego splot kołowy nie jest równoważny splotowi liniowemu. Części, które „zawijają się” są bezużyteczne i odrzucane. Aby to zrekompensować, ostatnia część poprzedniego bloku wejściowego jest używana jako początek następnego bloku. System operacyjny nie wymaga dodawania stanów nieustalonych, dzięki czemu działa szybciej niż OA.