{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:5433530"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:5433530","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Improving the performance of the Single Delay Feedback Fast Fourier Transform","abstract":"Η παρούσα διπλωματική εργασία παρουσιάζει την κατασκευή μιας αναδιαμορφώσιμης αρχιτεκτονικής υλικού που βελτιώνει την επίδοση του Γρήγορου Μετασχηματισμού Φουριέ με Μονή Καθυστερημένη Ανατροφοδότηση. Η αναδιαμορφώση επιτρέπει την επιλογή του αριθμού σημείων εισόδου του Γρήγορου Μετασχηματισμού Φουριέ μεταξύ οποιασδήποτε δύναμης του 2. Το σχέδιο που δημιουργήθηκε στα πλαίσια της εργασίας, με όνομα Γρήγορος Μετασχηματισμός Φουριέ μεταβλητών σταδίων, έχει κατασκευαστεί με τέτοιο τρόπο ώστε να είναι εύκολη η επέκτασή του. Το γεγονός αυτό δίνει την ικανότητα αύξησης του μέγιστου αριθμού σημείων εισόδου για τον Γρήγορο Μετασχηματισμό Φουριέ. Η αρχιτεκτονική υλοποιήθηκε με χρήση της γλώσσας περιγραφής υλικού Very High-Speed Integrated Circuit Hardware Description Language (VHDL) για επιβεβαίωση και έλεγχο επιδόσεων σε Field Programmable Gate Array (FPGA). Η δημιουργία του σχεδίου είναι σημαντική στην έρευνα αποδοτικών υλοποιήσεων του Γρήγορου Μετασχηματισμού Φουριέ, καθώς αυτός είναι ένας από τους αλγορίθμους με το μεγαλύτερο εύρος εφαρμογών σε πολλούς τομείς της πληροφορικής όπως η επεξεργασία σημάτων, οι τηλεπικοινωνίες, κλπ.","abstract_html":"Η παρούσα διπλωματική εργασία παρουσιάζει την κατασκευή μιας αναδιαμορφώσιμης αρχιτεκτονικής υλικού που βελτιώνει την επίδοση του Γρήγορου Μετασχηματισμού Φουριέ με Μονή Καθυστερημένη Ανατροφοδότηση. Η αναδιαμορφώση επιτρέπει την επιλογή του αριθμού σημείων εισόδου του Γρήγορου Μετασχηματισμού Φουριέ μεταξύ οποιασδήποτε δύναμης του 2. Το σχέδιο που δημιουργήθηκε στα πλαίσια της εργασίας, με όνομα Γρήγορος Μετασχηματισμός Φουριέ μεταβλητών σταδίων, έχει κατασκευαστεί με τέτοιο τρόπο ώστε να είναι εύκολη η επέκτασή του. Το γεγονός αυτό δίνει την ικανότητα αύξησης του μέγιστου αριθμού σημείων εισόδου για τον Γρήγορο Μετασχηματισμό Φουριέ. Η αρχιτεκτονική υλοποιήθηκε με χρήση της γλώσσας περιγραφής υλικού Very High-Speed Integrated Circuit Hardware Description Language (VHDL) για επιβεβαίωση και έλεγχο επιδόσεων σε Field Programmable Gate Array (FPGA). Η δημιουργία του σχεδίου είναι σημαντική στην έρευνα αποδοτικών υλοποιήσεων του Γρήγορου Μετασχηματισμού Φουριέ, καθώς αυτός είναι ένας από τους αλγορίθμους με το μεγαλύτερο εύρος εφαρμογών σε πολλούς τομείς της πληροφορικής όπως η επεξεργασία σημάτων, οι τηλεπικοινωνίες, κλπ.","abstract_has_math":false,"creators":["ΤΗΡΑΪΔΗΣ ΜΙΛΤΙΑΔΗΣ","TIRAIDIS MILTIADIS"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T05:20:38Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5433530"],"render_values":[{"text":"uoadl:5433530","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5433530","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5433530","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%3A5433530","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["ΤΗΡΑΪΔΗΣ ΜΙΛΤΙΑΔΗΣ","TIRAIDIS MILTIADIS"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"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"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5433530","https://pergamos.lib.uoa.gr/uoa/dl/object/5433530"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία παρουσιάζει την κατασκευή μιας αναδιαμορφώσιμης αρχιτεκτονικής υλικού που βελτιώνει την επίδοση του Γρήγορου Μετασχηματισμού Φουριέ με Μονή Καθυστερημένη Ανατροφοδότηση. Η αναδιαμορφώση επιτρέπει την επιλογή του αριθμού σημείων εισόδου του Γρήγορου Μετασχηματισμού Φουριέ μεταξύ οποιασδήποτε δύναμης του 2. Το σχέδιο που δημιουργήθηκε στα πλαίσια της εργασίας, με όνομα Γρήγορος Μετασχηματισμός Φουριέ μεταβλητών σταδίων, έχει κατασκευαστεί με τέτοιο τρόπο ώστε να είναι εύκολη η επέκτασή του. Το γεγονός αυτό δίνει την ικανότητα αύξησης του μέγιστου αριθμού σημείων εισόδου για τον Γρήγορο Μετασχηματισμό Φουριέ. Η αρχιτεκτονική υλοποιήθηκε με χρήση της γλώσσας περιγραφής υλικού Very High-Speed Integrated Circuit Hardware Description Language (VHDL) για επιβεβαίωση και έλεγχο επιδόσεων σε Field Programmable Gate Array (FPGA). Η δημιουργία του σχεδίου είναι σημαντική στην έρευνα αποδοτικών υλοποιήσεων του Γρήγορου Μετασχηματισμού Φουριέ, καθώς αυτός είναι ένας από τους αλγορίθμους με το μεγαλύτερο εύρος εφαρμογών σε πολλούς τομείς της πληροφορικής όπως η επεξεργασία σημάτων, οι τηλεπικοινωνίες, κλπ.","This Master Thesis presents the development of a reconfigurable hardware architecture that improves the performance of the Single Delay Feedback Fast Fourier Transform. The reconfiguration allows the choice of the number of input points for the Fast Fourier Transform performed between any power of 2. The design created for this thesis, called a variable stage Fast Fourier Transform design, is constructed in such a way to allow easy repetition in order to make expanding it a simple process. This fact provides the ability to expand the maximum number of input points of the Fast Fourier Transform. The design is implemented with Very High-Speed Integrated Circuit Hardware Description Language (VHDL) for validation and performance evaluation on an Field Programmable Gate Array (FPGA). The creation of this design is important in the research of efficient Fast Fourier Transform implementations, seeing as the Fast Fourier Transform is one of the most used algorithms throughout a multitude of areas in computing, such as signal processing, telecommunications, etc."]},{"key":"dc:title","label":"Title","values":["Improving the performance of the Single Delay Feedback Fast Fourier Transform"]}]}],"canonical_facts":{"dc:creator":["ΤΗΡΑΪΔΗΣ ΜΙΛΤΙΑΔΗΣ","TIRAIDIS MILTIADIS"],"dc:date":["2026"],"dc:description":["Η παρούσα διπλωματική εργασία παρουσιάζει την κατασκευή μιας αναδιαμορφώσιμης αρχιτεκτονικής υλικού που βελτιώνει την επίδοση του Γρήγορου Μετασχηματισμού Φουριέ με Μονή Καθυστερημένη Ανατροφοδότηση. Η αναδιαμορφώση επιτρέπει την επιλογή του αριθμού σημείων εισόδου του Γρήγορου Μετασχηματισμού Φουριέ μεταξύ οποιασδήποτε δύναμης του 2. Το σχέδιο που δημιουργήθηκε στα πλαίσια της εργασίας, με όνομα Γρήγορος Μετασχηματισμός Φουριέ μεταβλητών σταδίων, έχει κατασκευαστεί με τέτοιο τρόπο ώστε να είναι εύκολη η επέκτασή του. Το γεγονός αυτό δίνει την ικανότητα αύξησης του μέγιστου αριθμού σημείων εισόδου για τον Γρήγορο Μετασχηματισμό Φουριέ. Η αρχιτεκτονική υλοποιήθηκε με χρήση της γλώσσας περιγραφής υλικού Very High-Speed Integrated Circuit Hardware Description Language (VHDL) για επιβεβαίωση και έλεγχο επιδόσεων σε Field Programmable Gate Array (FPGA). Η δημιουργία του σχεδίου είναι σημαντική στην έρευνα αποδοτικών υλοποιήσεων του Γρήγορου Μετασχηματισμού Φουριέ, καθώς αυτός είναι ένας από τους αλγορίθμους με το μεγαλύτερο εύρος εφαρμογών σε πολλούς τομείς της πληροφορικής όπως η επεξεργασία σημάτων, οι τηλεπικοινωνίες, κλπ.","This Master Thesis presents the development of a reconfigurable hardware architecture that improves the performance of the Single Delay Feedback Fast Fourier Transform. The reconfiguration allows the choice of the number of input points for the Fast Fourier Transform performed between any power of 2. The design created for this thesis, called a variable stage Fast Fourier Transform design, is constructed in such a way to allow easy repetition in order to make expanding it a simple process. This fact provides the ability to expand the maximum number of input points of the Fast Fourier Transform. The design is implemented with Very High-Speed Integrated Circuit Hardware Description Language (VHDL) for validation and performance evaluation on an Field Programmable Gate Array (FPGA). The creation of this design is important in the research of efficient Fast Fourier Transform implementations, seeing as the Fast Fourier Transform is one of the most used algorithms throughout a multitude of areas in computing, such as signal processing, telecommunications, etc."],"dc:identifier":["uoadl:5433530","https://pergamos.lib.uoa.gr/uoa/dl/object/5433530"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Improving the performance of the Single Delay Feedback Fast Fourier Transform"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:20:38Z"}