Ψηφιακή Επεξεργασία Σημάτων (ECE_Κ640)

Διακριτός Μετασχηματισμός Fourier (DFT) (Ορισμός, Παράγοντες Φάσης, Φάσματα Πλάτους και Φάσης), Σχέση DFT με άλλους Mετασχηματισμούς (Με τον μετασχηματισμό DTFT, Με τον μετασχηματισμό Z), Υπολογισμός DFT με Πίνακες, Ιδιότητες DFT (Γραμμικότητα, Κυκλική Αναδίπλωση στο Χρόνο, Κυκλική Μετατόπιση στο Χρόνο, Συζυγία, Συμμετρία του DFT για Πραγματικές Ακολουθίες, Συμμετρία του DFT για Μιγαδικές Ακολουθίες, Περιοδική επέκταση ακολουθίας, Περιοδική συνέλιξη, Κυκλική Μετατόπιση στη Συχνότητα, Κυκλική Συνέλιξη, Πολλαπλασιασμός Ακολουθιών, Θεώρημα Parseval), Σχέση Κυκλικής Συνέλιξη με Γραμμική, Υπολογισμός Κυκλικής Συνέλιξης με τον DFT, Υπολογισμός Συνέλιξης κατά Τμήματα (Μέθοδος Επικάλυψης – Κράτησης, Μέθοδος Επικάλυψης – Πρόσθεσης), Γρήγορος Μετασχηματισμός Fourier (Υπολογιστικό Κόστος DFT, Στρατηγική Κατασκευής Αποδοτικών Αλγορίθμων Υπολογισμού DFT, Αλγόριθμος FFT Διαίρεσης στο Χρόνο, Αλγόριθμος FFT Διαίρεσης στη Συχνότητα).