Studienarbeit STUD-2244

Bibliograph.
Daten
Thomaß, Bertram: Realisierung eines hochperformanten, ressourceneffizienten Korrelationsalgorithmus auf einem Field Programmable Gate Array mittels High-Level-synthese.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 2244 (2010).
46 Seiten, deutsch.
CR-Klassif.G.1.2 (Numerical Analysis Approximation)
B.5.2 (Register-Transfer-Level Implementation, Design Aids)
Kurzfassung

Die für viele Analysen und Verfahren wichtige Fourier-Transformation ist in der praktischen Anwendung etlichen Begrenzungen unterworfen. Es gilt Abwägungen zwischen Geschwindigkeit, Genauigkeit, Speicherverbrauch zu praktiabler Transformationslänge und Wertebereiche machen. Als Basis für weitere Anwendungen wie der Faltung oder der Korrelation können beide Konzepte der Fourier-Transformation, die DFT und die NTT, benutzt werden. Da man in einer FPGA-Implementierung häufig gehalten ist, mit einer Festkomma-Arithmetik zu arbeiten, sind hier der Genauigkeit der FFT zusätzliche Grenzen gesetzt. Die FFT ist jedoch im Vergleich zur FNTT im Bezug auf die Transformationslänge deutlich flexibler. Außerdem fehlt der FNTT der direkte Bezug zu einem Frequenzspektrum im physikalischen Sinn.

Volltext und
andere Links
PDF (1424095 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Parallele Systeme
BetreuerRockstroh, Lars
Eingabedatum9. April 2010
   Publ. Informatik