National and Kapodistrian University of Athens
Παράλληλη Επεξεργασία Fourier για βάσεις δυνάμεις του 2
Abstract
dc:descriptionΟ Γρήγορος Μετασχηματισμός Fourier (FFT) είναι ένας αλγόριθμος για τον αποδοτικό υπολογισμό του Διακριτού Μετασχηματισμού Fourier (DFT). O FFT μετασχηματίζει ένα σήμα από το πεδίο του χρόνου στο πεδίο των συχνοτήτων, επιτυγχάνοντας υπολογιστική πολυπλοκότητα O(N\log{N}), αντί για Ο(Ν^2) του DFT. Στην παρούσα διπλωματική εργασία παρουσιάζεται μια τεχνική διευθυνσιοδότησης "σε-θέση" με παράλληλη προσπέλαση μνήμης δεδομένων χωρίς ενδιάμεσα στάδια εγγραφής ή ανάκτησης δεδομένων κατά τους υπολογισμούς. Η τεχνική αυτή χρησιμοποιεί μεταλλαγές των θέσεων των δεδομένων ταυτόχρονα με τους υπολογισμούς, επιτυγχάνοντας μικρό κόστος επιφάνειας υλοποίησης τόσο για την μνήμη, όσο και για το κύκλωμα δημιουργίας διευθύνσεων. H τεχνική μπορεί να εφαρμοστεί για αρχιτεκτονικές που υποστηρίζουν εφαρμογές συνεχούς ροής δεδομένων, τόσο για FFT σταθερής βάσης, όσο και μικτής. Οι αρχιτεκτονικές που προκύπτουν από την εφαρμογή της τεχνικής διευθυνσιοδότησης σχεδιάστηκαν σε επίπεδο καταχωρητών-μεταφοράς στην γλώσσα VHDL, υλοποιήθηκαν για FPGA και επαληθεύτηκε η ορθή λειτουργία τους με τα κατάλληλα εργαλεία προσομοίωσης.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Τζήμας-Λιοσάτος Γεώργιος
- Tzimas-Liosatos Georgios
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2800180