Rechenoperationen FIR Filter

Gast #204467
Hi

ich hab ein kleines Problem.
Ich hab mir ein FIR Filter 178 Ordnung zusammengebastelt und möchte nun
wissen wie lange das für ein Sample braucht. (also Anz.
Rechenoperationen)
Kann es sein das das Ding 178 Additionen und 178 Multiplikationen macht
pro sample? Dazu noch 178 lese und 178 schreibvorgänge oder bin ich da
irgendwie schief gewickelt?

Für Hinweise bin ich wie immer dankbar

  Tobi
Gast
Grundsätzlich stimmt das schon. Aber 178 Schreibvorgänge brauchst Du
nicht. Du brauchst ja nicht jeden Summanden abzuspeichern. Nur die
Summe ist von Bedeutung.

Lesevorgänge brauchst Du hingegen doppelt so viele, denn Du musst ja
die Koeffizienten sowie die Samples lesen.
Gast
Hi Raffael

wenn ich Dich also richtig verstanden hab
178 additionen und 178 multiplikationen.
Geht man davon aus das der die Koeffizienten bereits im DSP sind und
nicht extra geladen werden müssen dann noch 178 lesebefehle und 1
schreibbefehl, oder?

Tobi
Gast
Kenne mich mit DSPs nicht so gut aus. Aber es gibt IMHO DSPs bei denen
man Koeffizienten sowie Samples in einem Befehl laden kann.
Zudem gibt es oft eine MAC (Multiply and Accumulate) Operation.
Das Multiplizieren und Addieren geht dann gleich in einem.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 21 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.