Filter nur mit Addierern und Shifter implementieren

Gast #3191141 
Hallo,

ich stehe vor dem Problem einen Filter 8. Ordnung, der aus ganzzahligen 
Koeffizienten besteht, möglichst effizient zu implementieren. Dazu 
möchte ich die Multiplikationen durch Additionen und Shift-Operationen 
ersetzen.

Zur Verdeutlichung habe ich ein Beispiel angehängt. In Bild 1 sind die 
Koeffizienten von zwei Filtern zu sehen. Die Implementierung ist in Bild 
2 zu sehen.
Meine Frage ist: Gibt ein Programm oder ein Verfahren, dass mir für 
gegebene Koeffizienten eine optimale "Filter-Formel" liefert, die nur 
aus Additionen und Shift-Operationen besteht?

In Bild 3 sind die beiden Filter aus Bild 2 zusammengefasst um 
Ressourcen zu sparen. Das i-Tüpfelchen wäre, wenn mir jemand erklären 
könnte wie ich sowas leicht herleiten kann.

Danke,
Jochen
Angehängte Dateien:
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Gast 
Du formulierst ganz normal die Koeffizientenmultiplikation und lässt die 
Synthese das entsprechend übersetzen. Dabei wird es auch 
zusammengefasst.

Natürlich kannst Du zuvor aus Trainingsgründen alle MULs in ADDs 
übersetzen, aber es wird nichts besseres rauskommen.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Ein Startpunkt sind Canonical Signed Digits. Für eine Multiplikation 
kann damit eine minimale Anzahl von Additionen und Subtraktionen 
erreicht werden.

Gruss

Markus
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 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.

Dein Name und deine E-Mail-Adresse

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.