{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2800180"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2800180","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Παράλληλη Επεξεργασία Fourier για βάσεις δυνάμεις του 2","abstract":"Ο Γρήγορος Μετασχηματισμός Fourier (FFT) είναι ένας αλγόριθμος για τον αποδοτικό υπολογισμό του Διακριτού Μετασχηματισμού Fourier (DFT). O FFT μετασχηματίζει ένα σήμα από το πεδίο του χρόνου στο πεδίο των συχνοτήτων, επιτυγχάνοντας υπολογιστική πολυπλοκότητα O(N\\log{N}), αντί για Ο(Ν^2) του DFT. Στην παρούσα διπλωματική εργασία παρουσιάζεται μια τεχνική διευθυνσιοδότησης \"σε-θέση\" με παράλληλη προσπέλαση μνήμης δεδομένων χωρίς ενδιάμεσα στάδια εγγραφής ή ανάκτησης δεδομένων κατά τους υπολογισμούς. Η τεχνική αυτή χρησιμοποιεί μεταλλαγές των θέσεων των δεδομένων ταυτόχρονα με τους υπολογισμούς, επιτυγχάνοντας μικρό κόστος επιφάνειας υλοποίησης τόσο για την μνήμη, όσο και για το κύκλωμα δημιουργίας διευθύνσεων. H τεχνική μπορεί να εφαρμοστεί για αρχιτεκτονικές που υποστηρίζουν εφαρμογές συνεχούς ροής δεδομένων, τόσο για FFT σταθερής βάσης, όσο και μικτής. Οι αρχιτεκτονικές που προκύπτουν από την εφαρμογή της τεχνικής διευθυνσιοδότησης σχεδιάστηκαν σε επίπεδο καταχωρητών-μεταφοράς στην γλώσσα VHDL, υλοποιήθηκαν για FPGA και επαληθεύτηκε η ορθή λειτουργία τους με τα κατάλληλα εργαλεία προσομοίωσης.","abstract_html":"Ο Γρήγορος Μετασχηματισμός Fourier (FFT) είναι ένας αλγόριθμος για τον αποδοτικό υπολογισμό του Διακριτού Μετασχηματισμού Fourier (DFT). O FFT μετασχηματίζει ένα σήμα από το πεδίο του χρόνου στο πεδίο των συχνοτήτων, επιτυγχάνοντας υπολογιστική πολυπλοκότητα O(N\\log{N}), αντί για Ο(Ν^2) του DFT. Στην παρούσα διπλωματική εργασία παρουσιάζεται μια τεχνική διευθυνσιοδότησης &quot;σε-θέση&quot; με παράλληλη προσπέλαση μνήμης δεδομένων χωρίς ενδιάμεσα στάδια εγγραφής ή ανάκτησης δεδομένων κατά τους υπολογισμούς. Η τεχνική αυτή χρησιμοποιεί μεταλλαγές των θέσεων των δεδομένων ταυτόχρονα με τους υπολογισμούς, επιτυγχάνοντας μικρό κόστος επιφάνειας υλοποίησης τόσο για την μνήμη, όσο και για το κύκλωμα δημιουργίας διευθύνσεων. H τεχνική μπορεί να εφαρμοστεί για αρχιτεκτονικές που υποστηρίζουν εφαρμογές συνεχούς ροής δεδομένων, τόσο για FFT σταθερής βάσης, όσο και μικτής. Οι αρχιτεκτονικές που προκύπτουν από την εφαρμογή της τεχνικής διευθυνσιοδότησης σχεδιάστηκαν σε επίπεδο καταχωρητών-μεταφοράς στην γλώσσα VHDL, υλοποιήθηκαν για FPGA και επαληθεύτηκε η ορθή λειτουργία τους με τα κατάλληλα εργαλεία προσομοίωσης.","abstract_has_math":false,"creators":["Τζήμας-Λιοσάτος Γεώργιος","Tzimas-Liosatos Georgios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-11-19T05:32:06Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2800180"],"render_values":[{"text":"uoadl:2800180","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2800180","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2800180","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2800180","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Τζήμας-Λιοσάτος Γεώργιος","Tzimas-Liosatos Georgios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2800180","https://pergamos.lib.uoa.gr/uoa/dl/object/2800180"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ο Γρήγορος Μετασχηματισμός Fourier (FFT) είναι ένας αλγόριθμος για τον αποδοτικό υπολογισμό του Διακριτού Μετασχηματισμού Fourier (DFT). O FFT μετασχηματίζει ένα σήμα από το πεδίο του χρόνου στο πεδίο των συχνοτήτων, επιτυγχάνοντας υπολογιστική πολυπλοκότητα O(N\\log{N}), αντί για Ο(Ν^2) του DFT. Στην παρούσα διπλωματική εργασία παρουσιάζεται μια τεχνική διευθυνσιοδότησης \"σε-θέση\" με παράλληλη προσπέλαση μνήμης δεδομένων χωρίς ενδιάμεσα στάδια εγγραφής ή ανάκτησης δεδομένων κατά τους υπολογισμούς. Η τεχνική αυτή χρησιμοποιεί μεταλλαγές των θέσεων των δεδομένων ταυτόχρονα με τους υπολογισμούς, επιτυγχάνοντας μικρό κόστος επιφάνειας υλοποίησης τόσο για την μνήμη, όσο και για το κύκλωμα δημιουργίας διευθύνσεων. H τεχνική μπορεί να εφαρμοστεί για αρχιτεκτονικές που υποστηρίζουν εφαρμογές συνεχούς ροής δεδομένων, τόσο για FFT σταθερής βάσης, όσο και μικτής. Οι αρχιτεκτονικές που προκύπτουν από την εφαρμογή της τεχνικής διευθυνσιοδότησης σχεδιάστηκαν σε επίπεδο καταχωρητών-μεταφοράς στην γλώσσα VHDL, υλοποιήθηκαν για FPGA και επαληθεύτηκε η ορθή λειτουργία τους με τα κατάλληλα εργαλεία προσομοίωσης.","Fast Fourier Transform (FFT) is an algorithm for the efficient computation of Discreate Fourier Transform (DFT). FFT converts a signal from time domain to a representation in the frequency domain and vice versa, achieving computational complexity of O(N\\log{N}), instead of Ο(Ν^2) of the DFT. This thesis presents an in-place addressing technique with parallel memory accessing without using intermediate stages of storing and loading. This technique permutes the data tuples at storing, achieving small space complexity for memory and address generation circuit. It can implements architectures supporting continuous flow of data, for single-radices and mixed-radices. The resulting architectures, of the addressing technique, were designed in register-transfer level in VHDL, implemented for FPGA and finally they were tested using the appropriate simulation tools."]},{"key":"dc:title","label":"Title","values":["Παράλληλη Επεξεργασία Fourier για βάσεις δυνάμεις του 2"]}]}],"canonical_facts":{"dc:creator":["Τζήμας-Λιοσάτος Γεώργιος","Tzimas-Liosatos Georgios"],"dc:date":["2018"],"dc:description":["Ο Γρήγορος Μετασχηματισμός Fourier (FFT) είναι ένας αλγόριθμος για τον αποδοτικό υπολογισμό του Διακριτού Μετασχηματισμού Fourier (DFT). O FFT μετασχηματίζει ένα σήμα από το πεδίο του χρόνου στο πεδίο των συχνοτήτων, επιτυγχάνοντας υπολογιστική πολυπλοκότητα O(N\\log{N}), αντί για Ο(Ν^2) του DFT. Στην παρούσα διπλωματική εργασία παρουσιάζεται μια τεχνική διευθυνσιοδότησης \"σε-θέση\" με παράλληλη προσπέλαση μνήμης δεδομένων χωρίς ενδιάμεσα στάδια εγγραφής ή ανάκτησης δεδομένων κατά τους υπολογισμούς. Η τεχνική αυτή χρησιμοποιεί μεταλλαγές των θέσεων των δεδομένων ταυτόχρονα με τους υπολογισμούς, επιτυγχάνοντας μικρό κόστος επιφάνειας υλοποίησης τόσο για την μνήμη, όσο και για το κύκλωμα δημιουργίας διευθύνσεων. H τεχνική μπορεί να εφαρμοστεί για αρχιτεκτονικές που υποστηρίζουν εφαρμογές συνεχούς ροής δεδομένων, τόσο για FFT σταθερής βάσης, όσο και μικτής. Οι αρχιτεκτονικές που προκύπτουν από την εφαρμογή της τεχνικής διευθυνσιοδότησης σχεδιάστηκαν σε επίπεδο καταχωρητών-μεταφοράς στην γλώσσα VHDL, υλοποιήθηκαν για FPGA και επαληθεύτηκε η ορθή λειτουργία τους με τα κατάλληλα εργαλεία προσομοίωσης.","Fast Fourier Transform (FFT) is an algorithm for the efficient computation of Discreate Fourier Transform (DFT). FFT converts a signal from time domain to a representation in the frequency domain and vice versa, achieving computational complexity of O(N\\log{N}), instead of Ο(Ν^2) of the DFT. This thesis presents an in-place addressing technique with parallel memory accessing without using intermediate stages of storing and loading. This technique permutes the data tuples at storing, achieving small space complexity for memory and address generation circuit. It can implements architectures supporting continuous flow of data, for single-radices and mixed-radices. The resulting architectures, of the addressing technique, were designed in register-transfer level in VHDL, implemented for FPGA and finally they were tested using the appropriate simulation tools."],"dc:identifier":["uoadl:2800180","https://pergamos.lib.uoa.gr/uoa/dl/object/2800180"],"dc:language":["Ελληνικά","English","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Παράλληλη Επεξεργασία Fourier για βάσεις δυνάμεις του 2"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:32:06Z"}