Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, English, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2800180

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Τζήμας-Λιοσάτος Γεώργιος; Tzimas-Liosatos Georgios. Παράλληλη Επεξεργασία Fourier για βάσεις δυνάμεις του 2. 2018. https://pergamos.lib.uoa.gr/uoa/dl/object/2800180