X(e jω ) = x[n]e jωn (1) x[n] = 1. T s

Transcript

1 Αναπαράσταση Σημάτων και Συστημάτων στο Χώρο της Συχνότητας Ο Μετασχηματισμός Fourier Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes 3 Νοεμβρίου 05 Εισαγωγή Ενα από τα πλεονεκτήματα της αναπαράστασης σε συχνότητα των ΓΧΑ συστημάτων είναι ότι μας δίνουν μια άλλη οπτική για τη συμπεριφορά του συστήματος, βασισμένη στο χώρο της συχνότητας. Θα μιλήσουμε περισσότερο γι αυτά στο μέλλον. Σε αυτό το σημείο, ας συζητήσουμε για το πως μπορούμε να αναπαριστούμε οποιοδήποτε σήμα σε μορφή μιγαδικών εκθετικών σημάτων. Μετασχηματισμός Fourier Διακριτού Χρόνου Θα ήταν ενδιαφέρον λοιπόν, μετά από τόση συζήτηση :-) - να δούμε πως μοιάζει ένα σήμα (ή σύστημα) όχι στο χρόνο, αλλά στη συχνότητα. Το βασικότερο εργαλείο για αυτή τη δουλειά είναι ο Μετασχηματισμός Fourier Διακριτού Χρόνου (DTFT), που είναι μια μαθηματική σχέση που μας περνάει από το πεδίο του (διακριτού) χρόνου n στο πεδίο της συχνότητας ω. Ο DTFT ορίζεται ως: X(e jω ) x[n]e jωn () και ο αντίστροφός του (δηλ. το μαθηματικό εργαλείο που μας κάνει την αντίστροφη δουλειά, δηλ. μας πάει από το χώρο της συχνότητας στο χώρο του χρόνου) ορίζεται ως: x[n] π π π X(e jω )e jωn dω. () Επίσης, δείτε ότι ο DTFT είναι περιοδικό σήμα ως προς ω, δηλ. X(e jω ) X(e j(ω+π) ). Προσέξετε ότι στο μετασχ. Fourier συνεχούς χρόνου, μια τέτοια περιοδικότητα δεν υπήρχε. Μας είναι βολικό να ενδιαφερόμαστε για το φάσμα του DTFT στο διάστημα [ π, π], σε μια περίοδο δηλαδή του μετασχηματισμού 3. Θεωρούμε ότι εκτός αυτού του διαστήματος, το σήμα επαναλαμβάνεται Φυσικά, ήταν αναμενόμενο, μια και ο μετασχ. Fourier ενός σήματος διακριτού χρόνου δεν είναι τίποτα άλλο από το φάσμα του δειγματοληπτημένου σήματος, που όπως γνωρίζετε, είναι περιοδικό με περίοδο ω s. Χμ... και πώς από το ω s π T s ξαφνικά εδώ έχουμε περιοδικότητα ανά π; Γιατί φυσικά δεν προέρχονται όλα τα σήματα διακριτού χρόνου από δειγματοληψία αντίστοιχων σημάτων συνεχούς χρόνου. Ενα σήμα διακριτού χρόνου μπορεί να οριστεί κατ ευθείαν στο διακριτό χρόνο, χωρίς να υποθέσουμε οτιδήποτε για κάποια δειγματοληψία του. Προφανώς, γιατί X(ω) X(ω + π), γιατί φυσικά e jωt e j(ω+π)t e jωt e jπt 3 Το γιατί, το συζητήσαμε διεξοδικά :-)

2 περιοδικά. Παρατηρήστε ότι για να συνθέσουμε το σήμα στο χρόνο από τον DTFT του, μας αρκεί μια περίοδος (π) του φάσματός του, όπως υποδηλώνει το ολοκλήρωμα της Σχέσης (). Επίσης, προσέξτε ότι η Σχέση () μας αναπαριστά ένα σήμα στο χρόνο x[n] ως υπέρθεση απειροστά μικρών μιγαδικών εκθετικών της μορφής π X(ejω )e jωn dω (3) με τη μεταβλητή ω να ορίζεται σε ένα διάστημα διάρκειας π, και το X(e jω ) να δηλώνει το βάρος - συντελεστή καθενός μιγαδικού εκθετικού. Ο DTFT είναι εν γένει μιγαδικό σήμα. Άρα μπορεί να χωριστεί σε πραγματικό, R{X(e jω )}, και φανταστικό, I{X(e jω )}, μέρος, όπως επίσης και να γραφεί σε μορφή μέτρου-φάσης: X(e jω ) X(e jω ) e j X(ejω ) () με και X(e jω ) R{X(e jω )} + I{X(e jω )} (5) X(e jω ) tan I{X(ejω )} R{X(e jω )} Το μέτρο, X(e jω ), του μετασχ. Fourier, καθώς και η γραφική του παράσταση, συχνά ονομάζεται φάσμα πλάτους - magnitude spectrum, ενώ η φάση, X(e jω ), του μετασχηματισμού ονομάζεται φάσμα φάσης - phase spectrum.. Υπαρξη του Μετασχ. Fourier Διακριτού Χρόνου Για να υπάρχει ο DTFT, θα πρέπει να συγκλίνει το άθροισμα που υπάρχει στον ορισμό του, δηλ. X(e jω ) < Ομως, ξέρουμε ότι e jωn, άρα αρκεί x[n]e jωn + x[n]e jωn (6) x[n] e jωn < (7) x[n] < (8) δηλ. το σήμα πρέπει να είναι απολύτως αθροίσιμο. Η παραπάνω συνθήκη εγγυάται ταυτόχρονα και την ομοιόμορφη σύγκλιση του αθροίσματος. Αυτή η συνθήκη όμως είναι ικανή αλλά όχι αναγκαία. Για παράδειγμα, το σήμα x[n] sin(n) δεν ικανοποιεί τη Σχέση (8), αλλά υπάρχει ο DTFT του. Ετσι, πολλά n σήματα δεν είναι απολύτως αθροίσιμα, αλλά είναι αθροίσιμα με την τετραγωνική έννοια, δηλ. x[n] < (9) Τέτοια σήματα μπορούν να παρασταθούν με τον DTFT, αν είμαστε πρόθυμοι να χαλαρώσουμε λίγο τη συνθήκη της ομοιόμορφης σύγκλισης :-). Συγκεκριμένα, για τη μέση τετραγωνική σύγκλιση, ισχύει ότι X(e jω ) x[n]e jωn (0)

3 και τότε X M (e jω ) M n M x[n]e jωn () π lim X(e jω ) X M (e jω ) dω 0 () M π Με άλλα λόγια, το σφάλμα X(e jω ) X M (e jω ) μπορεί να μη συγκλίνει στο μηδέν για κάθε ω όσο το M, αλλά η συνολική ενέργεια του σφάλματος τείνει στο μηδέν.. Χρήσιμες Σχέσεις Στις περιπτώσεις που μας ζητείται να υπολογίσουμε τον DTFT με τον ορισμό, πολύ χρήσιμες θα μας φανούν οι Σχέσεις του Πίνακα (), τις οποίες έχουμε ξαναδεί σε προηγούμενο κεφάλαιο και απλά τις υπενθυμίζουμε εδώ. N n0 N n0 Χρήσιμα Αθροίσματα (Σειρές) a n an a na n (N )an+ Na N + a ( a) N n0 N n N N(N ) a n an an+ a nn n0 n0 n0 a n a, a < na n Πίνακας : Χρήσιμα Αθροίσματα. a ( a), a < n N(N )(N ) 6.3 Μερικά Χαρακτηριστικά Παραδείγματα Ας δούμε μερικά παραδείγματα:. Να βρεθεί ο μετασχηματισμός Fourier του σήματος x[n] a n u[n], με a πραγματικός αριθμός με a <. Είναι X(e jω ) x[n]e jωn a n u[n]e jωn (3) Επειδή η u[n], η γνωστή βηματική συνάρτηση, είναι μη μηδενική και ίση με για n 0, μπορούμε να γράψουμε το παραπάνω άθροισμα ως: X(e jω ) n0 a n e jωn n0 (ae jω ) n () 3

4 Μπορούμε τώρα να εφαρμόσουμε την κατάλληλη από τις δυο παραπάνω σχέσεις (5),(6) που γράψαμε, όπου α (ae jω ). Άρα θα έχουμε: X(e jω ) n0 (ae jω ) n ae jω (5) Αυτό το αποτέλεσμα είναι ο DTFT. Οπως φαίνεται, είναι μια μιγαδική συνάρτηση του ω. Δυστυχώς, δε γίνεται να σχεδιαστεί αυτή η συνάρτηση στο χαρτί. Αυτό που μπορούμε να κάνουμε είναι να σχεδιάσουμε το πραγματικό ή το φανταστικό μέρος της, ξεχωριστά, ή ακόμα και το μέτρο ή τη φάση της συνάρτησης. Το μέτρο λοιπόν του DTFT θα είναι X(e jω ) ae jω a cos(ω) + ja sin(ω) (6) a cos(ω) + ja sin(ω) ( a cos(ω)) + (a sin(ω)) (7) + a a cos(ω) ενώ για τη φάση του DTFT θα πρέπει να γράψουμε τον DTFT σε μορφή μέτρου-φάσης, πολλαπλασιάζοντας με το συζυγή του παρονομαστή: X(e jω ) (8) aejω a cos(ω) ja sin(ω) ae jω ae jω ae jω (9) a cos(ω) a cos(ω) + a j a sin(ω) a cos(ω) + a (0) R{X(e jω )} + ji{x(e jω )} () Άρα τελικά, επειδή η συνάρτηση tan ( ) είναι περιττή. X(e jω ) tan α sin(ω) α cos(ω) α sin(ω) tan α cos(ω) () Ετσι, το σήμα στο διακριτό χρόνο, το φάσμα πλάτους, και το φάσμα φάσης φαίνεται στο Σχήμα (). Παρατηρήστε ότι το φάσμα πλάτους είναι άρτιο, ενώ το φάσμα φάσης είναι περιττό, όπως αναμενόταν, αφού το x[n] είναι πραγματικό. Επίσης, παρατηρήστε ότι τα φάσματα είναι περιοδικά με περίοδο π, όπως επίσης αναμενόταν. Θα μπορούσαμε να χαρακτηρίσουμε αυτό το σήμα ως χαμηλοπερατό φίλτρο, μια και όπως φαίνεται στο φάσμα πλάτους, κρατά τις χαμηλές συχνότητες και εξασθενεί τις υψηλές συχνότητες (γύρω απ το π).. Να βρεθεί ο μετασχηματισμός Fourier του σήματος x[n] a n u[ n ], με a πραγματικός αριθμός με a >. Είναι X(e jω ) x[n]e jωn a n u[ n ]e jωn (3)

5 Σχήμα : Εκθετικό a n u[n], με a 0.8. Επειδή η u[ n ] είναι μη μηδενική για n, μπορούμε να γράψουμε το παραπάνω άθροισμα ως: X(e jω ) a n e jωn (ae jω ) n () Εδώ που φτάσαμε, δεν μπορούμε να εφαρμόσουμε αμέσως κάποια από τις σχέσεις του Πίνακα (), γιατί τα όρια στο παραπάνω άθροισμα δεν είναι ίδια με κάποια από τις σχέσεις του Πίνακα. Πρέπει να κάνουμε ένα βήμα ακόμα. Κι αυτό δεν είναι άλλο από το να κάνουμε αλλαγή μεταβλητής. Θέτουμε k n k n και τότε το άθροισμά μας γίνεται: X(e jω ) (ae jω ) n ( + ) (a e jω ) k (a e jω ) k (a e jω ) k k k k0 (5) Πώς κάναμε το παραπάνω; Καταλήξαμε αρχικά σε ένα άθροισμα από k ως + μετά την αλλαγή μεταβλητής. Ομως οι σχέσεις του Πίνακα () είναι για αθροίσματα από 0 ως αριθμό ή ως +. Οπότε πρέπει να αλλάξουμε το κάτω όριο του αθροίσματος από k σε k 0. Αυτό γίνεται εύκολα αν συμπεριλάβουμε την τιμή του (a e jω ) k για k 0 στο άθροισμα, και ταυτόχρονα να την αφαιρέσουμε, για να είμαστε συνεπείς μαθηματικά. Η τιμή για k 0 είναι προφανώς (a e jω ) 0, κι αυτό το είναι αυτό που αφαιρούμε παραπάνω. 5

6 Μπορούμε τώρα να εφαρμόσουμε την κατάλληλη από τις σχέσεις του Πίνακα (). Άρα θα έχουμε: X(e jω ) k0 (a e jω ) k + a e jω (6) a e jω a e jω a e jω a e jω a e jω (7) για a e jω < a >. Πολλαπλασιάζοντας αριθμητή και παρονομαστή με ae jω έχουμε για a >. X(e jω ae jω a e jω ) ae jω a e jω ae jω ae jω ae jω (8) Εξασκηθείτε στις πράξεις δείχνοντας ότι το φάσμα πλάτους και το φάσμα φάσης για το παραπάνω σήμα δίνονται από τις σχέσεις X(e jω ) α cos(ω) + a (9) X(e jω ) tan α sin(ω) α cos(ω) (30) Παρατηρήτε κάποια ομοιότητα με το πρώτο παράδειγμα; ;-) 3. Να βρεθεί ο μετασχηματισμός Fourier του σήματος x[n] δ[n]. Ας βρούμε και τον DTFT της πολύ σημαντικής συνάρτησης αυτής. Είναι: X(e jω ) x[n]e jωn δ[n]e jωn (3) Γνωρίζουμε όμως ότι η συνάρτηση δέλτα δ[n] ορίζεται μόνο στη θέση n 0 κι έχει πλάτος. Παντού αλλού είναι μηδέν. Άρα το παραπάνω άθροισμα θα γίνει: X(e jω ) Θυμηθείτε ότι και στο συνεχή χρόνο, είχαμε δ[n]e jωn e jω0 (3) δ(t) (33) μόνο που τότε χρησιμοποιήσαμε ιδιότητες της συνάρτησης Δέλτα συνεχούς χρόνου, ενώ εδώ τα πράγματα ήταν πιο απλά. Άρα ο DTFT της συνάρτησης δέλτα δ[n] είναι απλά η μονάδα. Αυτό τι σημαίνει; Οτι ένα σήμα που αποτελείται μόνο από μια συνάρτηση δέλτα στη θέση n 0 έχει μετασχηματισμό Fourier μονάδα, δηλ. ΟΛΕΣ οι συχνότητες ω έχουν πλάτος. Αυτό πρακτικά σημαίνει ότι η συνάρτηση Δέλτα είναι ένα σήμα που περιέχει όλες τις συχνότητες με ίση δύναμη, αφού όλες έχουν μοναδιαίο πλάτος. Εναλλακτικά, μπορείτε να διαβάσετε αυτό το αποτέλεσμα ως εξής: για να συνθέσουμε το σήμα x[n] δ[n] στο χρόνο, χρειαζόμαστε ΟΛΕΣ τις (άπειρες το πλήθος) συχνότητες ω με το ίδιο βάρος 6

7 η καθεμία, τη μονάδα! Ενδιαφέρον! :-). Βρείτε το μετασχηματισμό Fourier του σήματος που φαίνεται στο Σχήμα (), το οποίο είναι ο τετρα- Σχήμα : Τετραγωνικός παλμός διάρκειας 9 δειγμάτων. γωνικός παλμός διάρκειας M 9 δειγμάτων. Ας υποθέσουμε ότι ο παλμός είναι διάρκειας M δειγμάτων, για περισσότερη γενικότητα. Είναι X(e jω ) x[n]e jωn M n M e jωn (3) M+ e j ω M j ω e e jω (35) ( ) e jω/ e jmω/ e jmω/ e jω/ (e jω/ e jω/ (36) ) ( ) ( ) sin Mω sin 9ω ( ) ( ) (37) sin ω sin ω Το φάσμα του σήματος φαίνεται στο Σχήμα (3). Προσέξτε, εδώ φαίνεται το φάσμα του σήματος (ο Σχήμα 3: Φάσμα τετραγωνικού παλμού διάρκειας 9 δειγμάτων. ίδιος ο μετασχ. Fourier δηλαδή), που είναι πραγματικό για κάθε ω. Το σήμα αυτό ειναι το σήμα Το ίδιο φυσικά συνέβαινε και στο συνεχή χρόνο... 7

8 κυλιόμενης μέσης τιμής (moving average) που έχουμε ήδη δει, μόνο που εδώ είναι στη μη-αιτιατή μορφή του. Το μέτρο της φασματικής απόκρισης είναι ( ) X(e jω sin 9ω ) ( ) (38) sin ω και προφανώς είναι ίδιο με αυτό του Σχήματος (3), με τη διαφορά ότι οι αρνητικές τιμές του φάσματος θα έχουν γίνει θετικές. Βρείτε εσείς τα σημεία μηδενισμού αριθμητή και παρονομαστή, και υπολογίστε το φάσμα φάσης! :-) 5. Βρείτε τον αντίστροφο μετασχ. Fourier του ιδανικού χαμηλοπερατού φίλτρου που γνωρίζετε, και φαίνεται στο Σχήμα (). Σχήμα : Ιδανικό χαμηλοπερατό φίλτρο. Μας ζητείται ο αντίστροφος μετασχ. Fourier του ιδανικού χαμηλοπερατού φίλτρου, δηλ. το σήμα στο χρόνο από το οποίο προέρχεται αυτό το φίλτρο. Εφαρμόζοντας τον ορισμό, θα έχουμε h lp [n] π π π H lp (e jω )e jωn dω π ωc ω c e jωn dω (39) π (ejωcn e jωcn ) jn jπn j sin(ω cn) (0) sin(ω cn) () πn Παρατηρούμε ότι η κρουστική απόκριση ενός τέτοιου φίλτρου είναι άπειρης διάρκειας, άρα μη πραγματοποιήσιμη! Ακόμα κι αν ήταν όμως πραγματοποιήσιμη, παρατηρήστε ότι δεν είναι αιτιατή (έχει τιμές για n < 0)! Η μη-αιτιατότητα βέβαια μπορεί να αρθεί εύκολα με μια μετατόπιση, αλλά η άπειρη διάρκεια παραμένει ό,τι και να κάνουμε. Με άλλα λόγια, το ιδανικό χαμηλοπερατό φίλτρο είναι μη πραγματοποιήσιμο! 5 Ο λόγος για αυτή τη μη πραγματοποιησιμότητα του φίλτρου είναι αυτές οι ασυνέχειες του φίλτρου στις συχνότητες ω ±ω c. Αυτό που μπορούμε να κάνουμε στην πράξη είναι να φτιάξουμε μερικά δείγματα της κρουστικής απόκρισης του h lp. Αυτά τα δείγματα όμως, όταν τα μετασχηματίσουμε κατά Fourier, δε θα μας 5 Γι αυτό λέγεται και ιδανικό :-)... 8

9 δώσουν το ιδανικό χαμηλοπερατό φίλτρο αλλά μια προσέγγισή του. Το πόσο καλή θα είναι αυτή η προσέγγιση, εξαρτάται από τό πόσα δείγματα της κρουστικής απόκρισης θα δημιουργήσουμε. Δείτε το Σχήμα (5), όπου δημιουργούμε M + δείγματα της κρουστικής απόκρισης για διάφορες τιμές του M. Παρατηρήστε ότι όσο αυξάνουμε το M, τόσο πιο κοντά πλησιάζουμε στο ιδανικό χαμηλοπερατό φίλτρο. Σχήμα 5: Προσεγγίσεις ιδανικού χαμηλοπερατού φίλτρου. 3 Ιδιότητες Μετασχηματισμού Fourier Διακριτού Χρόνου Αποδεικνύονται κάποιες πολύ σημαντικές ιδιότητες σχετικά με τον DTFT, οι οποίες φαίνονται στον Πίνακα (). Χρήσιμα Ζεύγη Μετασχ. Fourier Διακριτού Χρόνου Στον Πίνακα (3), θα βρείτε μερικά χρήσιμα ζευγάρια μετασχ. Fourier που χρησιμοποιούνται συχνά. Τα παρακάτω ορίζονται για ω R. Για μετασχηματισμούς σε μια περίοδο, δηλ. στο [ π, π], θέτουμε k 0 στους παρακάτω τύπους όπου χρειάζεται. 5 Συμμετρίες Μετασχ. Fourier Διακριτού Χρόνου Κάποιες γνωστές και χρήσιμες στην απλούστευση πορβλημάτων σχέσεις συμμετρίας μεταξύ σημάτων και των μετασχηματισμών Fourier τους παρατίθενται στον Πίνακα (). Οι περισσότερες αποδεικνύονται εύκολα με χρήση του ορισμού του μετασχηματισμού. 9

10 Χρήσιμες ιδιότητες μετασχηματισμού Fourier Διακριτού Χρόνου Ακολουθία Μετασχ. Fourier ax[n] + by[n] ax(e jω ) + by (e jω ) x[n n 0 ] e jωn 0 X(e jω ) e jω0n x[n] X(e j(ω ω0) ) x[ n] X(e jω ), ή X (e jω ) αν x[n] είναι πραγματικό. x [n] X (e jω ) nx[n] j dx(ejω ) dω x[n] y[n] X(e jω )Y (e jω ) π x[n]y[n] X(e jθ )Y (e j(ω θ) )dθ π π x[n] π - Θεώρημα Parseval X(e jω ) dω π x[n]y [n] - Θεώρημα Parseval γενική μορφή π π π π X(e jω )Y (e jω )dω Πίνακας : Χρήσιμες Ιδιότητες Μετασχ. Fourier Διακριτού Χρόνου. 6 ΓΧΑ Συστηματα στο Χώρο του Μετασχ. Fourier Πιο γενικά όμως, και για οποιαδήποτε σήματα, η σχέση που συνδέει την είσοδο, x[n], με την έξοδο, y[n], ενός ΓΧΑ συστήματος, h[n], εκφράζεται μέσω της πράξης της συνέλιξης: y[n] x[n] h[n] x[k]h[n k] () Ομως ένα από τα σημαντικότερα πορίσματα της Ανάλυσης Fourier είναι ότι η συνέλιξη στο χρόνο γίνεται πολλαπλασιασμός στη συχνότητα, και το αντίστροφο (Πίνακας ). Άρα η ίδια Σχέση () που περιγράφει το σύστημα μπορεί να γραφεί και ως: Y (e jω ) X(e jω )H(e jω ) (3) Ενα σύστημα h[n] με απόκριση σε συχνότητα H(e jω ) μπορεί να υπολογιστεί πιο εύκολα συνήθως :-) στο χώρο των συχνοτήτων απ ότι στο χώρο του χρόνου. Πώς; Προφανώς από τη σχέση H(e jω ) Y (ejω ) X(e jω ) () Βλέπετε ότι, εν γένει, η απόκριση σε συχνότητα είναι μια ρητή συνάρτηση της συχνότητας ω. Μπορούμε λοιπόν να πούμε ότι H(e jω ) Y (ejω ) X(e jω ) N(ejω ) D(e jω (5) ) όπου N(e jω ), D(e jω ) ο αριθμητής και ο παρονομαστής, αντίστοιχα, της απόκρισης σε συχνότητα H(e jω ), με όποιες απλοποιήσεις μπορεί να γίνουν στο κλάσμα. Αποδεικνύεται ότι μια τέτοια ρητή συνάρτηση μπορεί να αναλυθεί σε μικρότερα κλάσματα μέσα από τη γνωστή σας διαδικασία της Αναπτυξης σε Μερικά Κλάσματα. Εν συντομία, το Ανάπτυγμα σε Μερικά Κλάσματα λέει ότι μια τέτοια ρητή συνάρτηση, εν 0

11 Χρήσιμα ζεύγη μετασχηματισμού Fourier Διακριτού Χρόνου Ακολουθία Μετασχ. Fourier δ[n] δ[n n 0 ] e jωn 0 πδ(ω + πk) a n u[n], a < a n u[ n ], a > u[n] u[ n ] (n + )a n u[n], a < a n, a <, r n sin(ω c (n + )) u[n], r < sin(ω c ) sin(ω c n) { πn, 0 n M x[n] 0, αλλού e jω 0n cos(ω 0 n + φ) sin(ω 0 n + φ) k k k ae jω ae jω e jω + πδ(ω + πk) k e jω πδ(ω + πk) k ( ae jω ) a a cos(ω) + a r cos(ω { c )e jω + r e jω, ω < X(e jω ωc ) 0, ω c < ω π sin[ω c (M + )/] e jωm/ sin(ω/) πδ(ω ω 0 + πk) k [πe jφ δ(ω ω 0 + πk) + πe jφ δ(ω + ω 0 + πk)] j[πe jφ δ(ω ω 0 + πk) πe jφ δ(ω + ω 0 + πk)] Πίνακας 3: Χρήσιμα Ζεύγη Μετασχ. Fourier. γένει, μπορεί να γραφεί ως H(e jω ) N(ejω ) D(e jω ) M k A L k a k e jω + l B l b l e jω (6) με a k < και b k >, στην απλή περίπτωση που οι ρίζες του παρονομαστή D(e jω ) είναι απλές. Σύμφωνα με τον πίνακα με τα ζεύγη Μετασχ. Fourier Διακριτού Χρόνου (Πίνακας 3), μπορούμε, έχοντας την Ανάλυση σε Μερικά Κλάσματα, να βρούμε την h[n], ως H(e jω ) M k A L k a k e jω + B l b l e jω h[n] M l k A k (a k ) n u[n] L B l (b l ) n u[ n ] (7) l

12 Συμμετρίες μετασχηματισμού Fourier Διακριτού Χρόνου Ακολουθία Μετασχ. Fourier x[n] X(e jω ) x [n] X (e jω ) x [ n] X (e jω ) R{x[n]} X e (e jω ), συζυγές συμμετρικό μέρος του DTFT ji{x[n]} X o (e jω ), συζυγές αντισυμμετρικό μέρος του DTFT x e [n], συζυγές συμμετρικό μέρος του σήματος X R (e jω ) R{X(e jω )} x o [n], συζυγές αντισυμμετρικό μέρος του σήματος jx I (e jω ) ji{x(e jω )} Τα παρακάτω ισχύουν μόνο για πραγματικά σήματα x[n] x[n] X(e jω ) X (e jω ) x[n] X R (e jω ) X R (e jω ) x[n] X I (e jω ) X I (e jω ) x[n] X(e jω ) X(e jω ) x[n] X(e jω ) X(e jω ) x e [n], άρτιο μέρος X R (e jω ) x o [n], περιττό μέρος jx I (e jω ) Πίνακας : Συμμετρίες Μετασχ. Fourier. αφού a k < και b k >. Φυσικά η διαδικασία αυτή μπορεί να χρησιμοποιηθεί για να βρεθεί και το x[n] X(e jω ), αφού και το X(e jω ) εκφράζεται ως ρητή συνάρτηση: X(e jω ) Y (ejω ) H(e jω ) (8) Πολλή θεωρία... Ας δούμε μερικά παραδείγματα πάνω σε αυτά, που είναι πολύ σημαντικά. :-) Παράδειγμα : Εστω το σύστημα ( ) nu[n] h[n] (9) 3 Στην είσοδό του παρουσιάζεται το σήμα Βρείτε την έξοδο του συστήματος y[n]. ( ) nu[n] ( ) nu[n] x[n] + (50) Αυτό που θα μπορούσαμε να κάνουμε είναι να υπολογίσουμε τη συνέλιξη της εισόδου με το σύστημα, με τον κλασικό τρόπο του αθροίσματος. Ομως, αν μεταφερθούμε στο πεδίο της συχνότητας, συμβουλευόμενοι

13 τον Πίνακα (3), έχουμε ότι y[n] x[n] h[n] Y (e jω ) ( X(e jω )H(e jω ) + ) e jω e jω 3 e jω ( e jω )( 3 e jω ) + ( e jω )( 3 e jω ) A + B e jω + C 3 e jω + D e jω 3e jω ( ) nu[n] ( ) nu[n] ( ) nu[n] y[n] A + (B + D) + C (5) 3 με A B C D ( e jω )( 3 e jω ) ( e jω ) e jω ( 3 e jω ) 6 (5) e jω ( e jω )( 3 e jω ) ( 3 e jω ) e jω 3 ( (53) e jω ) e jω 3 ( e jω )( 3 e jω ) ( e jω ) e jω ( 3 (5) 3 e jω ) e jω ( e jω )( 3 e jω ) ( 3 e jω ) e jω 3 ( e jω ) (55) e jω 3 (56) και άρα ( ) nu[n] ( ) nu[n] y[n] 6 3 (57) Επίσης, με παρόμοιο τρόπο μπορούμε να βρούμε την είσοδο x[n], αν μας δίνεται το σύστημα και η έξοδος του. Δείτε: Παράδειγμα : Εστω ένα σύστημα με απόκριση συχνότητας H(e jω ) Στην είσοδό του, βρίσκεται ένα σήμα x[n], το οποίο δίνει έξοδο Βρείτε την είσοδο, x[n]. Με παρόμοιο τρόπο έχουμε + 3e jω (58) ( ) nu[n] ( 3 ) nu[ n y[n] ] (59) y[n] Y (e jω ) e jω 3 ejω (60) 3

14 Προφανώς ισχύει με A B Y (e jω ) H(e jω )X(e jω ) X(e jω ) Y (ejω ) H(e jω ) 3e jω ( ( e jω )( 3 e jω ) e jω) e jω 3e jω ( ( e jω )( 3 3 e jω ) e jω) e jω/3 e jω 3 e jω (6) + 3e jω e ( jω e jω)( 3 e jω) (6) + 3e jω ( + 3e jω )e jω ( e jω )( 3 (63) e jω ) ( A + B ) e jω 3 e jω (6) e jω 3e jω 3 e jω e jω 7 3e jω e jω e jω /3 9 και άρα, συμβουλευόμενοι τον Πίνακα (3), τελικά η είσοδος θα είναι x[n] 7 ( ) n u[n 9 3 ) n u[ (n 7 ) n u[n 9 3 ) n u[ n] ] + ) ] ] + (67) ( ( ( (65) (66) Μερικές παρατηρήσεις.... Με παρόμοιο τρόπο βρίσκουμε το σύστημα h[n] αν μας δίνεται η είσοδος και η έξοδος, x[n], y[n], αντίστοιχα. Κάντε το σε όλα τα παραδείγματα! :-). Φυσικά για τον υπολογισμό της εξόδου ενός συστήματος μπορείτε να χρησιμοποιήσετε το άθροισμα της συνέλιξης, αν σας βολεύει. Το πώς θα καταλαβαίνετε ποιός τρόπος είναι πιο εύκολος ή σύντομος, απαιτεί εμπειρία και τριβή σε ασκήσεις. Πολλές φορές μάλιστα δεν είναι εμφανές με το μάτι κάτι τέτοιο, και αναγκαστικά δουλεύετε όπως νομίζετε εσείς, μέχρι να επιβεβαιωθείτε ή να διαψευστείτε. :-) 3. Η ανάλυση σε μερικά κλάσματα εφαρμόζεται ΜΟΝΟΝ όταν η τάξη του πολυωνύμου του αριθμητή είναι γνήσια μικρότερη από αυτή του παρονομαστή, ειδάλλως πρέπει να κάνουμε διαίρεση πολυωνύμων. Στο Παράδειγμα, αυτό ήταν αληθές, αλλά όχι και στο Παράδειγμα. Είδατε όμως πως αποφύγαμε να κάνουμε διαίρεση πολυωνύμων, θεωρώντας τον όρο e jω του αριθμητή ως καθυστέρηση. Άρα μπορούμε να συμπεράνουμε ότι Αν η είσοδος ενός ΓΧΑ συστήματος h[n] H(e jω ) ειναι της μορφής x[n] Aa n u[n], a < X(e jω ) A ae jω, τότε η έξοδος μπορεί εύκολα να υπολογιστεί στο χώρο της συχνότητας, ως Y(e jω ) H(e jω )X(e jω ), και κάνοντας Ανάπτυγμα σε Μερικά Κλάσματα, να βρεθεί τελικά η έξοδος y[n].

15 Αν η είσοδος περιέχει την αντίστροφη βηματική, τότε Αν η είσοδος ενός ΓΧΑ συστήματος h[n] H(e jω ) ειναι της μορφής x[n] Aa n u[ n ], a > X(e jω ) A ae jω, τότε η έξοδος μπορεί εύκολα να υπολογιστεί στο χώρο της συχνότητας, ως Y(e jω ) H(e jω )X(e jω ), και κάνοντας Ανάπτυγμα σε Μερικά Κλάσματα, να βρεθεί τελικά η έξοδος y[n]. Προφανώς τα παραπάνω μπορούν να γενικευτούν για αθροισμα τέτοιων σημάτων ως: x[n] Αν η είσοδος ενός ΓΧΑ συστήματος h[n] H(e jω ) ειναι της μορφής N M N A k (a k ) n u[n] B l (b l ) n u[ n ] X(e jω M ) A k a k e jω + B l b l e jω, k l με a k < και b l >, τότε η έξοδος μπορεί εύκολα να υπολογιστεί στο χώρο της συχνότητας, ως Y(e jω ) H(e jω )X(e jω ), και κάνοντας Ανάπτυγμα σε Μερικά Κλάσματα, να βρεθεί τελικά η έξοδος y[n]. k l Τέλος, πολλά συστήματα εκφράζονται ως ένα απλό άθροισμα Διακριτών Συναρτήσεων Δέλτα, όπως για παράδειγμα το h[n] δ[n] δ[n ] (68) Αυτή η περίπτωση είναι η πιο εύκολη, καθώς μπορούμε να δουλέψουμε στο πεδίο του χρόνου, αντί αυτό της συχνότητας 6, εκμεταλλευόμενοι την ιδιότητα της Συνάρτησης Δέλτα που λέει ότι x[n] δ[n ± n 0 ] x[n ± n 0 ] (69) Τι είπαμε ότι σημαίνει αυτό; Σημαίνει ότι όταν κάνουμε συνέλιξη ενός σήματος με μια Συνάρτηση Δέλτα η οποία βρίσκεται στη χρονική στιγμή n ±n 0, τότε το αποτέλεσμα είναι απλά το ίδιο το σήμα x[n] μετατοπισμένο στη θέση n ±n 0! Ας δούμε ένα παράδειγμα. Παράδειγμα: Εστω το ΓΧΑ σύστημα h[n] δ[n] δ[n ]. Στην είσοδό του εμφανίζεται το σήμα Βρείτε την έξοδο. ( 5 ) nu[ n x[n] ] Ας δούμε και τις δυο λύσεις (χρόνος και συχνότητα). 6 Χωρίς να σημαίνει ότι αν πάτε στο χώρο της συχνότητας δε θα βγάλετε αποτέλεσμα :-) 5

16 ˆ Θα έχουμε ( 5 ) nu[ n y[n] x[n] h[n] ] (δ[n] δ[n ]) (70) ( 5 ) nu[ n ( 5 ) nu[ n ] δ[n] + ] δ[n ] (7) ( 5 ) nu[ n ( 5 ) n u[ (n ] + ) ] (7) ( 5 ) nu[ n ( 5 ) n u[ n] ] + (73) ˆ Μέσω συχνότητας, η συνέλιξη γίνεται γινόμενο, και μέσω μετασχ. Fourier και ιδιοτήτων, θα είναι 5 ( e jω ) e jω (7) 5 e jω 5 e jω e jω (75) Y (e jω ) X(e jω )H(e jω ) ( 5 y[n] ( 5 ) nu[ n ( 5 ) n u[ (n ] + ) ] (76) ) nu[ n ( 5 ) n u[ n] ] + (77) Για να δούμε και μερικά παραδείγματα με εξισώσεις διαφορών, για να κλείσουμε τη συζήτηση γύρω από το μετασχ. Fourier Διακριτού Χρόνου, και να δούμε πόσο πιο εύκολη γίνεται η δουλειά όταν περνάμε στο χώρο της συχνότητας. Παράδειγμα : Βρείτε την κρουστική απόκριση του ΓΧΑ συστήματος που περιγράφεται από την εξίσωση διαφορών y[n] y[n ] x[n] (78) Θυμηθείτε τι κάναμε όταν αντιμετωπίζαμε τέτοιες καταστάσεις πριν μάθουμε για το μετασχ. Θέτουμε x[n] δ[n], και θεωρούμε ότι τότε y[n] h[n]. Οπότε η εξίσωση διαφορών γίνεται Fourier. Το χαρακτηριστικό πολυώνυμο και η ρίζα του είναι h[n] h[n ] δ[n] (79) z 0 z / (80) Άρα η κρουστική απόκρισή του είναι ( ) nu[n] h[n] A (8) Από την εξίσωση διαφορών έχουμε ότι h[0] h[ ] δ[0] (8) και άρα ( ) 0u[0] h[0] A A (83) 6

17 Οπότε η κρουστική απόκριση είναι ( ) nu[n] h[n] (8) Αν τώρα γράψουμε την εξίσωση διαφορών στο χώρο της συχνότητας, με χρήση ιδιοτήτων θα έχουμε Διαιρώντας με X(e jω ) έχουμε Από τον Πίνακα (3) βλέπουμε εύκολα ότι που είναι και το ζητούμενο. y[n] y[n ] x[n] Y (ejω ) Y (ejω )e jω X(e jω ) (85) Y (e jω ) X(e jω ) H(ejω ) e jω (86) ( ) nu[n] h[n] (87) Παράδειγμα : Βρείτε την κρουστική απόκριση του ΓΧΑ συστήματος που περιγράφεται από την εξίσωση διαφορών y[n] 3 y[n ] x[n ] (88) Θέτουμε x[n] δ[n], και θεωρούμε ότι τότε y[n] h[n]. Οπότε η εξίσωση διαφορών γίνεται Το χαρακτηριστικό πολυώνυμο και η ρίζα του είναι h[n] 3 h[n ] δ[n ] (89) z 3 0 z 3 (90) Άρα η κρουστική απόκρισή του είναι ( 3 ) n, h[n] A n (9) Από την εξίσωση διαφορών έχουμε ότι h[0] 3 h[ ] δ[ ] 0 h[0] 0 (9) h[] 3 h[0] δ[0] h[] (93) και άρα Οπότε η κρουστική απόκριση είναι h[] A (9) ( 3 ) n u[n h[n] ] (95) Αν τώρα γράψουμε την εξίσωση διαφορών στο χώρο της συχνότητας, με χρήση ιδιοτήτων θα έχουμε y[n] 3 y[n ] x[n ] Y (ejω ) 3 Y (ejω )e jω X(e jω )e jω (96) 7

18 Διαιρώντας με X(e jω ) έχουμε Από τους Πίνακες (3,) βλέπουμε εύκολα ότι που είναι και το ζητούμενο. Y (e jω ) X(e jω ) H(ejω ) e jω 3 e jω (97) ( 3 ) n u[n h[n] ] (98) Παράδειγμα 3: Βρείτε την κρουστική απόκριση του ΓΧΑ συστήματος που περιγράφεται από την εξίσωση διαφορών y[n] y[n ] x[n] x[n ] (99) Ας δούμε το πεδίο του χρόνου πρώτα. Θέτουμε x[n] δ[n], και θεωρούμε ότι τότε y[n] h[n]. Οπότε η εξίσωση διαφορών γίνεται h[n] h[n ] δ[n] δ[n ] (00) Εδώ όμως η τάξη της εισόδου και της εξόδου είναι ίδιες ( ης τάξης), οπότε θέλει μια προσοχή. Αν θεωρήσουμε το σύστημα h[n] h[n ] δ[n] (0) τότε η κρουστική απόκρισή του είναι (Παράδειγμα, προηγουμένως) ( ) nu[n] h [n] (0) Το σύστημα είναι ΓΧΑ, άρα η απόκρισή του στην είσοδο δ[n ] θα είναι h [n] h [n ] ( ) n u[n ] (03) Άρα, η κρουστική απόκριση του συστήματος είναι ( ) nu[n] ) n u[n h[n] h [n] + h [n] ] (0) ( Ας πάμε στο χώρο της συχνότητας τώρα. Εχουμε y[n] y[n ] x[n] x[n ] Y (ejω ) Y (ejω )e jω X(e jω ) X(ejω )e jω (05) και σχηματίζοντας το λόγο Y (ejω ) X(e jω ) H(ejω ), θα έχουμε Από τους Πίνακες (3,) έχουμε ότι H(e jω ) e jω e jω e jω e jω (06) e jω ( ) nu[n] ) n u[n h[n] ] (07) ( 8