ΑΣΚΗΣΗ 1

Να υπολογίσετε με FFΤ το άθροισμα για k=0,1,…..,29 ,

ΑΣΚΗΣΗ 2
Ποιος από τους ακόλουθους τύπους περιγράφει σωστά το σχήμα παρεμβολής:

ΑΣΚΗΣΗ 3
Να βρεθεί το κόστος υπολογισμού του DFT με μήκος N^3;

ΑΣΚΗΣΗ 4
Δίνεται διακριτό σήμα μήκους 2Ν+2. Να γραφεί ο DFT του και ο DTFT του και ο ΜΖ του

ΑΣΚΗΣΗ 5
α) Σε ποια σήματα ορίζεται ο DFT και να ορίσετε το DFT για ένα σήμα x(n) μήκους Ν. β) Σε ένα μοναδιαίο κύκλο παίρνουμε 8
ισαπέχοντα σημεία πάνω στο κύκλο και ένα σήμα x(n) με 8 δείγματα. Να αντιστοιχήσετε τα δείγματα της ακολουθίας στα σημεία του
κύκλου

ΑΣΚΗΣΗ 6
Με ποιους τρόπους υπολογίζεται η γραμμική συνέλιξη;

ΑΣΚΗΣΗ 7
Υποθέστε ότι έχετε ένα πρόγραμμα που υπολογίζει τον FFT μιας ακολουθίας, αν κληθεί ως X = FFT(x), όπου x = [x(1) x(2) … x(N)]
οι τιμές του DFT της ακολουθίας.
Πως πρέπει να κληθεί το ίδιο πρόγραμμα για να υπολογίζει τον αντίστροφο DFT:
( a ) x=FFT ( X )
1 ¿ ¿
( b ) x= [FFT ( X ) ]
N
1 ¿
( c ) x= FFT ( X )
N
1 ¿
( d ) x= [ FFT ( X ) ]
N
Να κάνετε αναλυτικό υπολογισμό της σωστής απάντησης

ΑΣΚΗΣΗ 8
Βρείτε την ενέργεια του σήματος Μπορούμε να εφαρμόσουμε DFT σε αυτό και γιατί;

ΑΣΚΗΣΗ 9
Έχετε στη διάθεσή σας τον DTFT X (e jω ) μιας ακολουθίας μήκους Ν. Από ποια σχέση θα υπολογίζατε τον DFT της ακολουθίας:

( a ) X ( k )= X ( e jωk )|ω = 2 kπ ,k =0 , 1 , … , N −1
k
Ν

( b ) X ( k )= X ( e jωk )|ω = 2 kπ ,k =0 , 1 , … , N
k
Ν

( c ) X ( k )= X ( e jωk )|ω = kπ , k =0 , 1, … , N
k
Ν

( d ) X ( k ) = X ( e jωk )|ω = kπ , k =0 , 1 ,… , N−1

k
Ν

ΑΣΚΗΣΗ 10
α) Δίνονται Ν=5 δείγματα του DFT μιας ακολουθίας Ν δειγμάτων. Πόσα δείγματα απαιτούνται για να λάβουμε το αρχικό σήμα;
β) Χρησιμοποιούμε το DFT για σήματα συνεχούς ή διακριτού χρόνου
γ) Δίνονται Ν δείγματα του DFT μιας ακολουθίας Ν δειγμάτων. Μπορούμε από αυτά να υπολογίσουμε το DΤFT της ακολουθίας σε
οποιαδήποτε συχνότητα

ΑΣΚΗΣΗ 11
Προτείνετε αποδοτικό τρόπο υπολογισμού των συντελεστών του ακόλουθου γινομένου:

ΑΣΚΗΣΗ 12
α) Ποιες οι διαφορές γραμμικής και κυκλικής συνέλιξης;
β) Αν κάνουμε ομοιόμορφη δειγματοληψία σε ένα DΤFT θα πάρουμε κάποια αποτελέσματα (DFT). Αν κάνουμε αντίστροφο DFT
(Σχήμα Παρεμβολής) θα επιστρέψουμε στον αρχικό DΤFT. Αν κάνουμε ανομοιόμορφη δειγματοληψία σε ένα DTFT θα πάρουμε
κάποια αποτελέσματα (μη ομοιόμορφο DFT). Αν κάνουμε αντίστροφο DFT θα επιστρέψουμε στον αρχικό DTFT;

ΑΣΚΗΣΗ 13
Πως προκύπτει ο DFT από το DTFT;
Ποια η διαφορά του FFT από το DFT;
Ποιες οι πολυπλοκότητες των DTFT, DFT και FFT;
Ποιες οι προϋποθέσεις για να πάμε από το DTFT στο DFT

ΑΣΚΗΣΗ 14
α) Τι είναι ο FFT; Με ποια προϋπόθεση εφαρμόζεται; Ποια είναι η πολυπλοκότητα του; Συμφέρει περισσότερο σε μικρά ή μεγάλα
μήκη
β) Δίνεται ΓΧΑ με μήκος Ν. Η είσοδος είναι μια ακολουθία x(n) μήκους Ν3. Να υπολογιστεί η έξοδος με κυκλική συνέλιξη

ΑΣΚΗΣΗ 15
α) Σε τι είδους ακολουθίες εφαρμόζεται ο DFT; Τι εκφράζει η περίοδος ενός διακριτού σήματος πεπερασμένης διάρκειας; Ποια η
σχέση της σειράς Fourier με το DFT;
β) Δίνεται ένα σύστημα με μήκος κρουστικής απόκρισης 256 σημεία στο οποίο θέτουμε ως είσοδο ένα σήμα με 512 σημεία. Ποιο το
κόστος υπολογισμού της γραμμικής συνέλιξης μέσω κυκλικής

ΑΣΚΗΣΗ 16

Δίνονται τα σήματα h=[2 3] με μήκος L=2 και x=[1 ─4 5] με μήκος Ν=3.

α) Να βρεθεί η γραμμική συνέλιξη των δύο ακολουθιών.

β) Να βρεθεί η κυκλική συνέλιξη των δύο ακολουθιών.