Forum: Digitale Signalverarbeitung / DSP / Machine Learning Rechenoperationen FIR Filter


von Tobias A. (Gast)


Lesenswert?

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

von Guy Raffael (Gast)


Lesenswert?

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.

von Tobias A. (Gast)


Lesenswert?

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

von Stefan Kleinwort (Gast)


Lesenswert?

Du willst sicher wissen, wie viele Zyklen D dafür brauchst ...
... und das kommt ziemlich auf den verwendeten DSP drauf an.

Stefan

von Guy Raffael (Gast)


Lesenswert?

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.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.