National and Kapodistrian University of Athens
Παράλληλη επεξεργασία μετασχηματισμού Fourier σε αρχιτεκτονική με συγχωνευμένες μνήμες
Abstract
dc:descriptionΟ γρήγορος μετασχηματισμός Fourier (Fast Fourier Transform – FFT) είναι ένας αλγόριθμος για τον υπολογισμό του διακριτού μετασχηματισμού Fourier (Discrete Fourier Transform – DFT). Λόγο της διαδεδομένης χρήσης του σε διάφορες εφαρμογές, απαιτείται η υλοποίηση του σε υλισμικό. Κατά συνέπεια σε αρκετές εφαρμογές είναι αναγκαία η υλοποίηση τους με το μικρότερο δυνατόν κόστος. Στην παρούσα εργασία παρουσιάζεται μια τεχνική υπολογισμού του FFT με συγχωνευμένη μνήμη (δύο στοιχεία ανά θέση μνήμης), η υλοποίηση της, καθώς και η σύγκρισή της με άλλες τεχνικές που προσπαθούν να επιτύχουν το ελάχιστο κόστος υλοποίησης.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Κιτσάκης Βασίλειος
- Kitsakis Vasileios
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1915802