Student Thesis STUD-2244

BibliographyThomaß, Bertram: Realisierung eines hochperformanten, ressourceneffizienten Korrelationsalgorithmus auf einem Field Programmable Gate Array mittels High-Level-synthese.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2244 (2010).
46 pages, german.
CR-SchemaG.1.2 (Numerical Analysis Approximation)
B.5.2 (Register-Transfer-Level Implementation, Design Aids)
Abstract

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.

Full text and
other links
PDF (1424095 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Parallel Systems
Superviser(s)Rockstroh, Lars
Entry dateApril 9, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science