Υλοποίηση Αλγορίθμου Fft Σε Γλώσσα Vhdl

Abstract

Σκοπός αυτής της διπλωματικής είναι η σχεδίαση και περιγραφή σε γλώσσα VHDL ενός κυκλώματος υπολογισμού του Ν-σημείων διακριτού μετασχηματισμού Fourier, με βάση τον αλγόριθμο του βάσης-2 γρήγορου μετασχηματισμού Fourier Ν-σημείων με αποδεκατισμό στο πεδίο της συχνότητας. Τα σημεία θα είναι μιγαδικοί αριθμοί με το πραγματικό και φανταστικό μέρος σε μορφή συμπληρώματος ως προς 2. Για τον σκοπό αυτό σχεδιάζονται και περιγράφονται σε γλώσσα VHDL βασικά κυκλώματα πράξεων με μιγαδικούς αριθμούς, όπως μιγαδικός αθροιστής, μιγαδικός αφαιρέτης και μιγαδικός πολλαπλασιαστής. Πιο αναλυτικά στο κεφάλαιο 1 περιγράφονται τα βασικά μιγαδικά αριθμητικά κυκλώματα που θα χρησιμοποιηθούν στην υλοποίηση, στο κεφάλαιο 2 παρουσιάζεται ο αλγόριθμος βάσης-2 γρήγορος μετασχηματισμός Fourier με αποδεκατισμό στο πεδίο της συχνότητας, στο κεφάλαιο 3 παρουσιάζεται η σχεδίαση του κυκλώματος του αλγορίθμου που προτείνεται και στο κεφάλαιο 4 μια εναλλακτική σχεδίαση με μικρότερο χρόνο καθυστέρησης. Στο παράρτημα παρατίθεται και όλος ο κώδικας σε VHDL που χρησιμοποιείται για την περιγραφή καθώς και ο κώδικας με τον οποίο ελέγχετε.