FFT Algorithmus in FPGA umsetzen

Fragender schrieb:
> Gibt es zu solchen Themen ein gutes Buch das ich mir mal anschauen
> könnte?

Es gibt zum Beispiel dieses Buch:

Digital Signal Processing with Field Programmable Gate Arrays
von Uwe Meyer-Baese

Wenn man das bei Google eintippt, wird folgender Treffer angezeigt:
http://148.204.64.201/paginas%20anexas/PDSA/fpga/Digital%20Signal%20Processing%20with%20FPGAs%252C%203rd%20Edition.pdf

Dieser Link stammt nicht von mir und ich hoffe, es ist erlaubt, diesen 
Link hier zu posten.

Fragender schrieb:
> Müsste man diese Werte zunächst irgendwo im FPGA
> (BRAM oder Lookup Table) speichern und dann verwenden, oder wird das
> direkt berechnet?
Eine direkte Berechnung der Sinus und Cosinus-Koeffizienten ist nur 
nötig, wenn die FFT als solche zur Laufzeit verändert wird, oder man 
eine DFT macht, so wie bei Filtern. Das ist aber für die klassische FFT 
nicht nötig. Allenfalls das Fenster wird dynamisch angepasst. Meistens 
sind diese Funktionen aber statisch und werden fest eingbaut und dabei 
vor allem die Resourcen optimiert. Die resultierenden Koeffizienzen 
liegen dabei in Form von Konstanten im FPGA vor, die z.T. in der 
Verdrahtung, verteilten Registern und LUTs und gfs in den RAMS stecken.

Wie schon gesagt, werden unterschiedliche FFT-Formen von den Herstellern 
mitgeliefert. Welche Resourcen dann genau verwendet werden, ist Sache 
der Einstellung, des Chips und vor allem der Art der FFT. Die 
Konfigurationsprogramme für die FPGAs liefern diesbezügliche 
Abschätzungen, anhand derer Du einen Eindruck gewinnen kannst.