Back to frontpage
Hét vraag- en antwoordplatform van Nederland

Wat is het verschil tussen overlap-and-add en overlap-and-save?

Beide algoritmen dienen om een zeer lang (mogelijk oneindig) signaal te kunnen bewerken met een eindige filterkernel en beide leveren tussentijds blokken met oplossingen.

Wat is een goede reden om voor de een of de ander te kiezen?

Verwijderde gebruiker
12 jaar geleden
in: Wiskunde
1.1K

Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.

Geef jouw antwoord

Het is niet mogelijk om je eigen vraag te beantwoorden Je mag slechts 1 keer antwoord geven op een vraag Je hebt vandaag al antwoorden gegeven. Morgen mag je opnieuw maximaal antwoorden geven.

/
Geef Antwoord
+
Selected image

Het beste antwoord

Het antwoord zit hem reeds in de naam. Bij OA wordt in iedere iteratie de overlap opgeteld, terwijl dit in OS wordt nagelaten. Het zogenaamde "saven" gebeurd in de praktijk niet, waardoor de daadwerkelijke implementatie van OS vaak sneller is dan OA. Qua orde maakt het geen verschil.
De specifieke toepassingsgebieden voor beide algoritmen kennen subtiele verschillen, welke worden verduidelijkt in de presentatie hand-outs achter onderstaande link.
(Lees meer...)
Bronnen:
Verwijderde gebruiker
12 jaar geleden
Verwijderde gebruiker
12 jaar geleden
Ik krijg hieruit het gevoel dat OS alleen toegepast kan worden op (pseudo)periodieke signalen. Klopt dat?
Verwijderde gebruiker
12 jaar geleden
Ik begrijp niet helemaal waar je dat uit opmaakt. In principe zijn zowel OS als OA in staat om de convolutie berekening tussen een willekeurig oneindig lang signaal en een FIR filter te versnellen. Echter, wanneer een signaal pseudo periodiek of zelfs periodiek is, zal de hoeveelheid rekenwerk eindig worden.
Deel jouw antwoord

Het is niet mogelijk om je eigen vraag te beantwoorden Je mag slechts 1 keer antwoord geven op een vraag Je hebt vandaag al antwoorden gegeven. Morgen mag je opnieuw maximaal antwoorden geven.

/
Geef Antwoord
+
Selected image