Efficiency Comparison of DFT/IDFT Algorithms by Evaluating Diverse Hardware Implementations

In this paper we investigate various algorithms for performing Fast Fourier Transformation (FFT)/Inverse Fast Fourier Transformation (IFFT), and proper techniques for maximizing the FFT/IFFT execution speed, such as pipelining or parallel processing, and use of memory structures with pre-computed values (look up tables -LUT) or other dedicated hardware components (usually multipliers). Furthermore, we discuss the optimal hardware architectures that best apply to various FFT/IFFT algorithms, along with their abilities to exploit parallel processing with minimal data dependences of the FFT/IFFT calculations. An interesting approach that is also considered in this paper is the application of the integrated processing-in-memory Intelligent RAM (IRAM) chip to high speed FFT/IFFT computing. The results of the assessment study emphasize that the execution speed of the FFT/IFFT algorithms is tightly connected to the capabilities of the FFT/IFFT hardware to support the provided parallelism of the given algorithm. Therefore, we suggest that the basic Discrete Fourier Transform (DFT)/Inverse Discrete Fourier Transform (IDFT) can also provide high performances, by utilizing a specialized FFT/IFFT hardware architecture that can exploit the provided parallelism of the DFT/IDF operations. The proposed improvements include simplified multiplications over symbols given in polar coordinate system, using sinе and cosine look up tables, and an approach for performing parallel addition of N input symbols.

Efficiency Comparison of DFT/IDFT Algorithms by Evaluating Diverse Hardware : Implementations,Parallelization Prospectsand Possible Improvements

In this paper we investigate various algorithms for performing Fast Fourier Transformation (FFT)/Inverse Fast Fourier Transformation (IFFT), and proper techniquesfor maximizing the FFT/IFFT execution speed, such as pipelining or parallel processing, and use of memory structures with pre-computed values (look up tables -LUT) or other dedicated hardware components (usually multipliers). Furthermore, we discuss the optimal hardware architectures that best apply to various FFT/IFFT algorithms, along with their abilities to exploit parallel processing with minimal data dependences of the FFT/IFFT calculations. An interesting approach that is also considered in this paper is the application of the integrated processing-in-memory Intelligent RAM (IRAM) chip to high speed FFT/IFFT computing. The results of the assessment study emphasize that the execution speed of the FFT/IFFT algorithms is tightly connected to the capabilities of the FFT/IFFT hardware to support the provided parallelism of the given algorithm. Therefore, we suggest that the basic Discrete Fourier Transform (DFT)/Inverse Discrete Fourier Transform (IDFT) can also provide high performances, by utilizing a specialized FFT/IFFT hardware architecture that can exploit the provided parallelism of the DFT/IDF operations. The proposed improvements include simplified multiplications over symbols given in polar coordinate system, using sinе and cosine look up tables,and an approach for performing parallel addition of N input symbols.

Charakterisierung von Kartoffelpflanzen mit reduzierter THT-Genexpression

Diese Masterarbeit wurde im Verlauf des Sommersemesters 2014 am Leibniz Institut für Pflanzenbiochemie (IPB) in Halle angefertigt. Gegenstand dabei war die Charakterisierung von Kartoffelpflanzen (Solanum tuberosum cv Désirée), welche durch RNA-Interferenz reduzierte Mengen der Tyramin-Hydroxyzimtsäure-Transferase (THT) besaßen. Durch Southern- und Northern-Blot-Analysen wurden die korrekte Insertion als auch der RNAi-Effekt überprüft und bestätigt. Infizierte Blätter und die dazugehörenden Infektionstropfen wurden in Methanol gelöst und massenspektrometrisch nachgewiesen. Darauf aufbauend wurde das Wachstum von Phytophthora infestans auf transformierten Linien untersucht, wobei dessen Biomasse nach 3-tägiger Infektion durch qPCR bestimmt wurde. Während der Betreuung der transformierten Linien in Sterilkultur wurde ein Phänotyp ersichtlich. Nach Dokumentation der äußeren Erscheinungen und nach Prüfung auf Einfluss von Pathogenen, wurden diese Pflanzen für Knollenversuche im Gewächshaus ausgepflanzt und analysiert. Zuletzt wurde die Sequenz von THT analysiert und kloniert, woraufhin drei Fragmente generiert wurden, welche für weitere Versuche genutzt werden können.