Rechenvorschrift optimieren, da FF-Verbrauch enorm

Gast #3222345 
Ich führe das Ergebnis einer FFT auf den Eingang zurück und möchte die 
Latzenz möglichst gering halten. Leider ist der FFT-Ausgang unskaliert 
und hat basierend auf der Länge und der Eingangsdatenbreite einen 28 Bit 
breiten Ausgang für R und I. Jetzt kommt's: Die von Xilinx angebotene 
Wurzel braucht unfassbare 50 Takte, um zum Ergebnis zu gelangen. Wie 
kann man das kürzen?

Mein Problem ist auch, dass das Ergebnis der Wurzel noch addiert werden 
muss, wodurch ich den Offset dann 50 Register lang mitschleppen muss. 
Das sind 50x32 FFs. Kann doch nicht sein, oder?
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Gast 
Wieso verwendest du anstelle der FFs nicht einfach ein FIFO? Beim 
Systemstart einmal die 50 Takte Delay zwischen Ein- und Ausgang 
berücksichtigen und danach kannst du einfach permanent schreiben und 
lesen. Natürlich vorrausgesetzt du brauchst die Daten in der 
Zwischenzeit nicht.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Nee so einfach ist das nicht. Das Ganze ist eine komplexere Rechenkette 
und Offset wird jeweils neu gebildet, passend zu Rest.

Der Ast sieht ungefähr so aus:

Offset = Funktion von Daten
P = SQR (R*R + I*I) + (-Offset)

und wird permantent ausgeführt. Ausserdem wird ja direkt 
weitergerechnet.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Hallo,

vielleicht hilft der CORDIC-Algorithmus weiter. Denn kann man voll 
"gestreamt" aufbauen. Beim Betrag ist die Konvergenz recht schnell.

Andere Idee ist, die Wurzel mit einem Shifter und einer Tabelle mit 
linearer Interpolation aufzubauen. Braucht auch wenig Pipeline-Stufen.

Gruss

Markus
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Ach so, ich hatte es nicht erwähnt- ich verwende den Cordic. Kommt aus 
dem System-Generator. Ich weiss nicht, ob und wie ich den 
umparametrieren kann.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Ärger schrieb:
> Ach so, ich hatte es nicht erwähnt- ich verwende den Cordic. Kommt
> aus
> dem System-Generator. Ich weiss nicht, ob und wie ich den
> umparametrieren kann.

Den Core habe ich noch nicht verwendet, deshalb kann auch da nicht 
weiterhelfen. Der CORDIC-Algorithmus ist nicht besonders schwierig, 
versuche ihn doch nachzubauen, es gibt bestimmt gute Literatur darüber. 
Mit weniger als 20 Iterationen bekommst Du schon sehr große 
Genauigkeiten.

Gruss

Markus
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Ärger schrieb:

> Mein Problem ist auch, dass das Ergebnis der Wurzel noch addiert werden
> muss, wodurch ich den Offset dann 50 Register lang mitschleppen muss.
> Das sind 50x32 FFs. Kann doch nicht sein, oder?

Das kann man als RAM based Shiftregister resourcenschonend realisieren.
Antwort Zitieren Bearbeiten Löschen Melden Danke
Gast 
Ärger schrieb:
> Jetzt kommt's: Die von Xilinx angebotene
> Wurzel braucht unfassbare 50 Takte, um zum Ergebnis zu gelangen. Wie
> kann man das kürzen?
Cordic wurde ja schon angesprochen. Ansonsten ist zwei Takte pro Bit für 
eine Wurzelberechnung kein schlechter Wert (macht mein IP-Core auch).

> Mein Problem ist auch, dass das Ergebnis der Wurzel noch addiert werden
> muss, wodurch ich den Offset dann 50 Register lang mitschleppen muss.
> Das sind 50x32 FFs. Kann doch nicht sein, oder?
Wie oft kommt denn vorne ein neuer Wert rein? Mit jedem Takt?
Die Alternative mit dem FIFO bzw. RAM benötigt halt BRAMs. Was in Deinem 
Design wertvoller ist (BRAM, DSP48 oder FFs) kannst nur Du entscheiden.

Duke
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]
  • [vhdl]VHDL-Code[/vhdl]
  • [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.