Σεραφείµ Καραµογιάς ΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER ω Γιατοσύνολοτωνορθογωνίωναναλογικώνεκθετικώνεριοδικώνσηµάτων, για, ±, ±, ±3, αρατηρούµεότι ω m, ω ω mω d,, m m δ m ω Ταεκθετικάσήµατα,,, ±, ±,..., σεοοιοδήοτεεερασµένοχρονικά διάστηµα [, + ], διάρκειας /ω, καλούνται αρµονικά συσχετιζόµενα εκθετικά σήµατακαισχηµατίζουνέναορθογώνιοσύνολο. Εοµένως κάθε σήµα στο χρονικό αυτό διάστηµα εκφράζεται + ω + ω o d Εξίσωση σύνθεσης Εξίσωση ανάλυσης
Στο ανάτυγµα σε σειρά Fourir, η εξίσωση ανάλυσης + ω Σεραφείµ Καραµογιάς αναλύειένασήµα στοδιάστηµα [, +], ήστοδιάστηµα -, αντοσήµα είναι εριοδικό, σε ένα διακριτό φάσµα εριοδικών εκθετικών σηµάτων µε συχνότητες ω, µελάτοςα. ω d Όταντοσήµα είναισήµατάσηςηµονάδαµέτρησηςτωνσυντελεστών Vols. είναι Με άλλα λόγια το ανάτυγµα Fourir των εριοδικών σηµάτων ανααριστά εριοδικά σήµατα µε εκθετικά σήµατα και µε το τρόο αυτό αοκαλύτει το φασµατικό του εριεχόµενο. Όταν το σήµα δεν είναι εριοδικό τότε ο µετασχηµατισµός Fourir ανααριστά το σήµατα µε εκθετικά σήµατα και µε το τρόο αυτό αοκαλύτει το φασµατικό του εριεχόµενο. Ανάτυγµα - Μετασχηµατισµός Fourir Αναλογικών Σηµάτων 5-
Σεραφείµ Καραµογιάς ΟΜετασχηµατισµός Fourir ήτοφάσµατου Η συνάρτηση ω αοτελεί την εξίσωση ανάλυσης αναλύει ένα µη εριοδικό σήµα στο διάστηµα, σ ένα συνεχές φάσµα εριοδικών εκθετικών σηµάτων και είναι ο Μετασχηµατισµός Fourir ΜFτουσήµατος. + ω ω d Ο µετασχηµατισµός Fourir ω είναι η φασµατική υκνότητα λάτους. Όταν είναι σήµα τάσης, τότε ο ω έχει µονάδα µέτρησης Vols ανά µονάδα συχνότητας. + ω ω dω Η εξίσωση αοτελεί την εξίσωση σύνθεσης και ανασυνθέτει το σήµα στο εδίο του χρόνου Ακριβέστερα, µετασχηµατισµός Fourir είναι ο κανόνας εύρεσης της ω αό την. Ανάτυγµα - Μετασχηµατισµός Fourir Αναλογικών Σηµάτων 5-3
Σεραφείµ Καραµογιάς Ο µετασχηµατισµός Fourir αρέχει τη δυνατότητα µετάβασης αό το εδίο του χρόνου στο εδίοσυχνότητας. Με το µετασχηµατισµό Fourir αναλύουµε µη εριοδικά σήµατα µε εκθετικά σήµατα και µε το τρόο αυτό αοκαλύτεται το φασµατικό τους εριεχόµενο. Παράδειγµα Ναυολογιστείοµετασχηµατισµός Fourir τουορθογώνιουαλµούδιάρκειας. Αάντηση:, <, αλλιώς ω ω si ω ω ω Ανάτυγµα - Μετασχηµατισµός Fourir Αναλογικών Σηµάτων 5-
Σεραφείµ Καραµογιάς A f A A y A Y f A 3 f A ˆ ˆ f 3 f A A A 3 f Ανάτυγµα - Μετασχηµατισµός Fourir Αναλογικών Σηµάτων 5-5
Σεραφείµ Καραµογιάς ΑΝΑΠΤΥΓΜΑ -ΣΕΙRA FOURIER Υάρχουν Ν το λήθος διαφορετικά µιγαδικά εκθετικά σήµατα διακριτού χρόνου τα οοία σχηµατίζουνέναορθογώνιοσύνολο, δηλαδή, είναιανάδύοορθογώνια. m Ω, Ω Ω mω m Ω,, m m δ m Τα εριοδικά σήµατα διακριτού χρόνου αριστάνονται µε εερασµένα αθροίσµατα. εξίσωση σύνθεσης εξίσωση ανάλυσης Το ζεύγος των εξισώσεων αυτών ορίζουν τη σειρά Fourir διακριτού χρόνου discr im Fourir sris DFS του εριοδικού σήµατος διακριτού χρόνου. Οι συντελεστέc καλούνται συντελεστές Fourir ή όως θα δούµε φασµατικές γραµµές. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς Παράδειγµα Να βρεθεί η αράσταση σε σειρά Fourir διακριτού χρόνου του εριοδικού ορθογώνιου κύµατος, L L, < < Αάντηση si [ ] + si,, L, ή, ±, ±,L +, ±, ±,K Περιβάλλουσα si + Ω / si Ω / [ ] Το εριοδικό ορθογώνιο κύµα και το γινόµενο των συντελεστών της σειράς Fourir διακριτού χρόνου εί το λήθοςτωνδειγµάτων τουεριοδικούορθογώνιουκύµατοςγια και. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Ω dω Ω Ω Ω Σεραφείµ Καραµογιάς Οι εξισώσεις σύνθεσης και ανάλυσης για το µετασχηµατισµό Fourir διακριτού χρόνου discr im Fourir rsform DF εξίσωση σύνθεσης εξίσωση ανάλυσης Ηεξισώσηεκφράζειτηνανάλυσητουσήµατοςδιακριτούχρόνου σεεκθετικάσήµατα Ω τα οοία εκτείνονται σε ένα συνεχές φάσµα κυκλικών συχνοτήτων Ω εριορισµένο στο διάστηµα Ω<. Η συνάρτηση Ω είναι ο µετασχηµατισµός Fourir διακριτού χρόνου συχνά αναφέρεται και ως φάσµα του γιατί εριέχει την ληροφορία ως το συντίθεται αό εκθετικά σήµατα διαφορετικών συχνοτήτων. Το φασµατικό εριεχόµενο στο αειροστό διάστηµα συχνοτήτων [Ω, Ω + dω] είναι Ω και η συνεισφορά των συχνοτήτων [Ω, Ω + dω] έχει λάτος ΩdΩ/. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
Σεραφείµ Καραµογιάς Παράδειγµα Να υολογιστεί ο µετασχηµατισµός Fourir του αιτιατού εκθετικού σήµατος διακριτού χρόνου Αάντηση u < C Ω < < Ω Ω 8 8 < < + Ω Ω + Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-9 Ω
Σεραφείµ Καραµογιάς Παράδειγµα Να υολογιστεί το σήµα διακριτού χρόνου, του οοίου ο µετασχηµατισµός Fourir διακριτούχρόνουείναιορθογώνιοεριοδικόκύµα. Ω,, Ω < Ω Ω Ω Αάντηση si Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Σεραφείµ Καραµογιάς Παράδειγµα Να υολογιστεί ο µετασχηµατισµός Fourir του τετραγωνικού αλµού διακριτού χρόνου Αάντηση,, > L L Ω si[ Ω Ν+ ] si[ Ω ] Ω + + Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Παράδειγµα Να υολογιστεί ο µετασχηµατισµός Fourir του αιτιατού εκθετικού σήµατος διακριτού χρόνου, < και α R Σεραφείµ Καραµογιάς Αάντηση Ω + cos Ω Ω + 8 6 6 8 Ω Ηακολουθία όταν είναιραγµατικόςαριθµός < καιτοφάσµατης. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Σεραφείµ Καραµογιάς Ο µετασχηµατισµός Fourir διακριτού χρόνου έχει δύο διαφορές αό το µετασχηµατισµό Fourir συνεχούς χρόνου οι οοίες οφείλονται στο γεγονός ότι τα εκθετικά σήµατα διακριτού χρόνου είναι εριοδικά µε ερίοδο. Ο Ω είναι εριοδικός ενώ ο ω όχι. Έτσι το ολοκλήρωµα στην εξίσωση σύνθεσης έχει εερασµένο διάστηµα ολοκλήρωσης. Στην ερίτωση του συνεχούς χρόνου, οι χαµηλές συχνότητες εριγράφονται αό διαστήµατα µικρού εύρους κεντραρισµένα στην αρχή των συντεταγµένων, ενώ οι υψηλές συχνότητες είναι τοοθετηµένεςµακριάαότηναρχήτωναξόνωνροςτααριστεράήροςταδεξιάτουάξονα συχνοτήτων. Στην ερίτωση του διακριτού χρόνου η εριοδικότητα του µετασχηµατισµού Fourir ειβάλλει µία διαφορετική εικόνα. Οι χαµηλές συχνότητες αντιστοιχούν µε διαστήµατα γύρω αό τη θέση Ω, ήλόγωτηςεριοδικότηταςγύρωαότιςθέσειςω ±. Οιυψηλές συχνότητες τοοθετούνται κοντά σε εριοχές όου Ω ± ή Ω ± +. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
Σεραφείµ Καραµογιάς Στην ερίτωση του διακριτού χρόνου η εριοδικότητα του µετασχηµατισµού Fourir ειβάλλει µία διαφορετική εικόνα. Οι χαµηλές συχνότητες αντιστοιχούν µε διαστήµατα γύρω αό τη θέση Ω, ήλόγωτηςεριοδικότηταςγύρωαότιςθέσειςω ±. Ω 3 3 Ω Οι υψηλές συχνότητες τοοθετούνται κοντά σε εριοχές όου Ω ± ή Ω ± +. Ω 3 3 Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Γραµµικότητα Χρονική µετατόιση Ολίσθηση συχνότητας Άθροισµα ιαµόρφωση Ιδιότητες του ΜF διακριτού χρόνου + b Ω + b Ω Ω Ω DF Ω Ω m m DF DF DF Ω Ω Ω + δ Ω DF y Ωθ Y θ dθ Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Σεραφείµ Καραµογιάς Συνέλιξη Αοδεκάτιση DF y Ω Y Ω DF Ω ιαφόριση στο εδίο συχνότητας DF d dω Ω ιαφορά DF Ω Ω Παρεµβολή Ω Θεώρηµα Prsvl E DF DF Ω E dω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς Μετατροή Σήµατος αό Αναλογικό σε Ψηφιακό Τα σύγχρονα συστήµατα εικοινωνίας σε ολύ µεγάλο οσοστό διαχειρίζονται σήµατα ψηφιακής µορφής, δηλαδή, σήµατα ου δηµιουργούνται αό ακολουθίες δυαδικών ψηφίων. Τα ερισσότερα σήµατα στην ράξη είναι αναλογικά. Η µετάδοση των σηµάτων αυτών σε ψηφιακή µορφή ααιτεί τα αναλογικά αυτά σήµατα να µετατραούν σε ψηφιακά. Η διαδικασία της µετατροής αναλογικών σηµάτων σε ψηφιακά ονοµάζεται αναλογική σε ψηφιακήµετατροή A/D log o digil covrsio ήκωδικοοιήσηςκυµατοµορφής. Υάρχουν δύο βασικές τεχνικές κωδικοοιήσης κυµατοµορφής, αλµοκωδική διαµόρφωση και η διαµόρφωση δέλτα. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
Σεραφείµ Καραµογιάς Παλµοκωδική ιαµόρφωση Η αλµοκωδική διαµόρφωση Puls Cod odulio PC είναι το αλούστερο σχήµα κωδικοοιήσης κυµατοµορφής. Ένας αλµοκωδικός διαµορφωτής αλµών αοτελείται αό τρία βασικά µέρη: ένα δειγµατολήτη, έναν κβαντιστή και ένα κωδικοοιητή. ΣΥΣΤΗΜΑ PC ειγµατολήτης Κβαντιστής Κωδικοοιητής 5 6 7 8 9 3 3 5 6 7 8 9 3 3 L Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
Σεραφείµ Καραµογιάς ειγµατοληψία αναλογικών σηµάτων εριορισµένου εύρους-ζώνης Το σήµα α είναι ένα αργά µεταβαλλόµενο σήµα, και το κύριο φασµατικό εριεχόµενό του βρίσκεται στις χαµηλές συχνότητες S S S 3 S S 5 S 6 S 7 S 8 S Το σήµα α είναι ένα σήµα µε γρήγορες µεταβολές οι οοίες οφείλονται στην αρουσία συνιστωσών σε υψηλές συχνότητες S S S 3 S S 5 S 6 S 7 S 8 S Είναι ροφανές ότι η ερίοδος δειγµατοληψίας για το δεύτερο σήµα ρέει να είναι σηµαντικά µικρότερη. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-9
Έστω s είναι η ακολουθία η οοία ροέρχεται αό τη δειγµατοληψία του συνηµιτονοειδούςαναλογικούσήµατος α A cosω + θ µεερίοδοδειγµατοληψίας s. s ω + θ A cos ω + θ A cos s ΑνΩ είναιηψηφιακήκυκλικήσυχνότητατότε s A cosω + θ. Συγκρίνωνταςτις δύοεκφράσειςτου s έχουµετιςσχέσειςµεταξύαναλογικώνκαιψηφιακώνσυχνότητων Ω ω s και s F f f s Σεραφείµ Καραµογιάς Αναλογική και Ψηφιακή συχνότητα Συχνότητα ειγµατοληψίας Παρατηρούµε ότι η συχνότητα F είναι µία κανονικοοιηµέµη ή σχετική συχνότητα. Η αναλογική συχνότητα f έχει µονάδα µέτρησης Hz ή c/sc ενώ η διακριτή F δεν έχει διαστάσεις. Είσης η αναλογική κυκλική συχνότητα ω έχει µονάδα µέτρησης rd/sc ενώ η διακριτή Ω έχει µονάδα µέτρησης rd. Για να ροσδιοριστεί η ψηφιακή συχνότητα F όταν δίνεται η αναλογική συχνότητα f ρέει ναείναιγνωστήησυχνότηταδειγµατοληψίας f s. s Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Σεραφείµ Καραµογιάς Η αεικόνιση της αείρου εύρους εριοχής αναλογικών συχνοτήτων στην εερασµένου εύρους εριοχή ψηφιακών συχνοτήτων Για τα συνηµιτονοειδή σήµατα συνεχούς χρόνου η εριοχή συχνοτήτων είναι ω< και f < Για τα συνηµιτονοειδή σήµατα διακριτού χρόνου η εριοχή συχνοτήτων είναι Ω< και Παρατηρούµε ότι η συχνότητα του συνηµιτονοειδούς σήµατος το οοίο δειγµατολητούµε ρέει να βρίσκεται στην εριοχή f s s ω< f s s και s F < f s f s f < s Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Η εριοδική δειγµατοληψία ενός αναλογικού σήµατος συνεχούς χρόνου οδηγεί στην αεικόνιση της αείρου εύρους εριοχής των αναλογικών συχνοτήτων στην εερασµένη εύρους εριοχή ψηφιακώνσυχνοτήτων. Η µέγιστη αναλογική συχνότητα ου µορεί να δειγµατολητηθεί µε συχνότητα δειγµατοληψίας f s είναι ω m s και f m Σεραφείµ Καραµογιάς f s Θεώρηµα δειγµατοληψίας ή Θεώρηµα του Sho Η συχνότητα f s µε την οοία λαµβάνονται τα δείγµατα ενός αναλογικού σήµατος, ρέει να είναιτουλάχιστονδιλάσιααότηυψηλότερηαναλογικήσυχνότητα f m ουεριέχεται στο σήµα, δηλαδή, f s f m Για να µη χαθεί ληροφορία θα ρέει να αίρνουµε τουλάχιστον δύο δείγµατα ανά ερίοδο της µεγαλύτερης συχνότητας του αναλογικού σήµατος. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Ο συνεχούς χρόνου µετασχηµατισµός Fourir CF, ω, ή το φάσµα ενός αναλογικούσήµατος είναι + Ο αντίστροφος µετασχηµατισµός Fourir είναι ω ω d + ω ω dω s Αντοαναλογικόσήµα δειγµατολητηθείµεερίοδοδειγµατοληψίας s αράγεταιτο σήµα διακριτού χρόνου. s Ο µετασχηµατισµός Fourir διακριτού χρόνου DF, s Ω, του σήµατος διακριτού χρόνου s είναι Ω s Ω Ο αντίστροφος διακριτού χρόνου µετασχηµατισµός Fourir είναι s s Ω Ω dω Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
ειγµατοληψία και ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων Ο µετασχηµατισµός Fourir διακριτού χρόνου s Ω του δειγµατολητηµένου s σήµατος διακριτού χρόνου είναι ένα άθροισµα αντιγράφων του µετασχηµατισµού Fourir ω του αρχικούαναλογικούσήµατος µετατοισµένωνκατά / s καιολλαλασιασµένωνείσης µε / s, δηλαδή, Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5- s F ω DF Ω s ειγµατολήτης L L + + + + + + + S S S S S S S S ω ω ω ω ω ή + Ω Ω S S S S Αοδεικνύεται ότι + S S S ω ω
Σεραφείµ Καραµογιάς ειγµατοληψία και ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων S Ω+ Ω S S ωs S S ω+ S S f S f + S ω ω s s s Τοαναλογικόσήµα. ω ω ω Το εριορισµένου εύρους φάσµα του αναλογικού σήµατος ω s ω s Οόροςτουφάσµατοςτου δειγµατολητηµένου σήµατος για Ω s s Ω s ω S S S ω S s < ω m Τοδιακριτόσήµα s. ω s ω s Τοφάσµαςτουδειγµατολητηµένουσήµατοςγια f s > f m Ω Το φάσµα του αναλογικού σήµατος διατηρείται στο φάσµα του δειγµατολητηµένου σήµατος εοµένως είναι δυνατή η ακριβής ανακατασκευή του αρχικού αναλογικού σήµατος αό τα δείγµατά του. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
ω Σεραφείµ Καραµογιάς ειγµατοληψία και ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων ω s s s Τοαναλογικόσήµα. ω ω ω Το εριορισµένου εύρους φάσµα του αναλογικού σήµατος ω s ω s Οόροςτουφάσµατοςτου δειγµατολητηµένου σήµατος για Ω s ω s s Ω ω S S S ω S s ω m 6 Ω Τοδιακριτόσήµα s. ω s ω s Τοφάσµατουδειγµατολητηµένουσήµατοςγια f s f m Το φάσµα του αναλογικού σήµατος διατηρείται οριακά στο φάσµα του δειγµατολητηµένου σήµατος εοµένως είναι δυνατή η ακριβής ανακατασκευή του αρχικού αναλογικού σήµατος αό τα δείγµατά του. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
ω Σεραφείµ Καραµογιάς ειγµατοληψία και ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων ω s s s Τοαναλογικόσήµα. ω ω ω Το εριορισµένου εύρους φάσµα του αναλογικού σήµατος ω s ω s Οόροςτουφάσµατοςτου δειγµατολητηµένου σήµατος για Ω s ω s > s Ω ω S S S ω S s < ω m Τοδιακριτόσήµα s. ω s 6 Ω ω s Τοφάσµατουδειγµατολητηµένουσήµατοςγια f s < f m Έχουµε το φαινόµενο της φασµατικής εικάλυψης ή του χαµηλού ρυθµού δειγµατοληψίας Το φάσµα του αναλογικού σήµατος δε διατηρείται στο φάσµα του δειγµατολητηµένου σήµατος εοµένως δεν είναι δυνατή η ακριβής ανακατασκευή του αρχικού αναλογικού σήµατος αό τα δείγµατά του. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
Σεραφείµ Καραµογιάς Ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων ω s s Ω 6 Ω ω s ω s Τοφάσµατουδειγµατολητηµένουσήµατοςγια f s f m Με τη βοήθεια ενός ιδανικού χαµηλοερατού φίλτρου µε αόκριση συχνότητας F H S Π F είναι δυνατή η ανάκτηση του αρχικού σήµατος µε τη βοήθεια της ˆ S sic S S Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
ω s < s Ω s Σεραφείµ Καραµογιάς Ανακατασκευή αναλογικών σηµάτων στο εδίο του χρόνου και στο εδίο συχνοτήτων Ω ω s ω s Τοφάσµαςτουδειγµατολητηµένουσήµατοςγια f s > f m Με τη βοήθεια ενός ιδανικού χαµηλοερατού φίλτρου µε αόκριση συχνότητας F H F S Π ω όου S < < ω S είναι δυνατή η ανάκτηση του αρχικού σήµατος µε τη βοήθεια της ˆ S sic S S Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-9
Γραφική ερµηνεία της ανακατασκευής του αναλογικού σήµατος αό τα δείγµατά του Σεραφείµ Καραµογιάς ˆ S S sic sic ˆ sic S S + sic + 3 sic 3 S S S S + K S S 3 S S 5S 6S 7S 8S 9S Παρατηρούµε ότι για ακέραιο ολλαλάσιο του s,, ±, ±, µόνο µία sic συνεισφέρειµελάτος s, ενώγια s σεινεισφέρουνόλες. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
Παράδειγµα Σεραφείµ Καραµογιάς Τοαναλογικόσήµα cos δειγµατολητείταιµεερίοδοδειγµατοληψίας s, sc. δ ω+ ω δ ω ω ω ω 3 Οµετασχηµατισµός Fourir τουσήµατος cos ω. Τοσήµα cos ω. ω ω ω s ω s ω ω ω ω s 5 ω +ω s s ω 3 Ο µετασχηµατισµός Fourir του δειγµατολητηµένου σήµατος. Το δειγµατολητηµένο σήµα. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
Παράδειγµα Σεραφείµ Καραµογιάς Τοαναλογικόσήµα cos δειγµατολητείταιµεερίοδοδειγµατοληψίας s /3 sc. δ ω+ ω δ ω ω ω ω 3 Οµετασχηµατισµός Fourir τουσήµατος cos ω. Τοσήµα cos ω. ω ω ω s ω s ω ω ω s 3 ω 6 ω +ω s s ω 3 Ο µετασχηµατισµός Fourir του δειγµατολητηµένου σήµατος. Το δειγµατολητηµένο σήµα. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
Σεραφείµ Καραµογιάς Εξίσωση σύνθεσης Ανάτυγµα σε σειρά Fourir Σειρά Fourir + ω o Εξίσωση ανάλυσης + ω d ειγµατοληψία στο εδίο συχνότητας αναλογικού σήµατος F f Ανδειγµατολητήσουµεοµοιόµορφατοφάσµα f µεερίοδο δ f δ f d S S + f d S δ f έχουµε s δ f d Το σήµα p s είναι εριοδικό έτσι ανατύσσεται σε σειρά Fourir p + c δ f f c d p S S δ f δ f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-33
αρατηρούµε ότι εοµένως,...,,, ± ± f f f c S δ δ δ Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3 f S f δ δ + S p + f p c δ
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ τ τ 6τ S > τ δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-35
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ τ τ 6τ S τ δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-36
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ τ τ τ 6τ < τ S δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-37
Σεραφείµ Καραµογιάς Αν για > τκαιειλέξουµε s > ττότεδενέχουµεχρονικήαλλοίωσηκαιτοφάσµα του σήµατος f µορείειτυχώςναανακατασκευαστείαόταδείγµατατου δf µε τη βοήθεια της σχέσης: + f δ f sic δ f f δ f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-38
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ τ S τ S 3τ > τ τ δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-39
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ S τ S τ 3τ τ δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Σεραφείµ Καραµογιάς A F f f τ τ f p p + S Ανάκτηση δ f ειγµατοληψία τ τ S τ 3τ τ < τ δ f f Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
+ Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5- Μετασχηµατισµός Fourir διακριτού χρόνου + Ω Ω F ειγµατοληψία στο εδίο συχνότητας διακριτού σήµατος Ανδειγµατολητήσουµεοµοιόµορφατοφάσµα Ω σενσηµείαστοδιάστηµα Ω<, δηλαδή, δω έχουµεγια,,,, δω + l l p c Το σήµα είναι εριοδικό έτσι ανατύσσεται σε σειρά Fourir l p l Εξίσωση σύνθεσης Εξίσωση ανάλυσης p c
Σεραφείµ Καραµογιάς αρατηρούµε ότι c,, ±, ±,... εοµένως p c l l p Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-3
Σεραφείµ Καραµογιάς DF Ω Ω Ω ειγµατοληψία p l l p Ανάκτηση > Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-
Σεραφείµ Καραµογιάς DF Ω Ω Ω ειγµατοληψία p Ανάκτηση Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Μορούµελοιόνναανακατασκευάσουµετοσήµα αότοσήµα p ως Σεραφείµ Καραµογιάς ή για p p R p, -, αλλιώς όουr είναι ένα τετραγωνικό αράθυρο µήκους R,, - αλλιώς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Ο ΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Ο µετασχηµατισµός Fourir διακριτού χρόνου είναι συνεχής εριοδική συνάρτηση µε ερίοδο. ίνεται η εερασµένου µήκους ακολουθία, δηλαδή, η για. Ο µετασχηµατισµός Fourir διακριτού χρόνου της ακολουθίας όως είναι γνωστό είναι Ω Ω, Ω < Σεραφείµ Καραµογιάς Για να εεξεργαστούµε το µετασχηµατισµό Fourir µε ψηφιακά µέσα ααιτείται η µετατροή του σε ακολουθία αριθµών εερασµένης ακρίβειας. Θα ρέει λοιόν να δειγµατολητηθεί κατάλληλα ο µετασχηµατισµός Fourir έτσι ώστε να είναι δυνατή η ανακατασκευή του αό τα δείγµατά του. Εάν δειγµατολητήσουµε τη συνεχή συνάρτηση Ω σε διακριτές κυκλικές συχνότητες ου είναιολλαλάσιεςτηςω s στοδιάστηµα Ω< αίρνουµεταδείγµατα Ω Ω Ωs Ω s,,,..., Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
Σεραφείµ Καραµογιάς Οαριθµόςτωνδειγµάτωνουθαληφθούνθαρέειναείναικατάλληλοςέτσιώστεαφενόςνα είναι δυνατή η ανάκτηση του µετασχηµατισµού Fourir διακριτού χρόνου για κάθε τιµή της κυκλικής συχνότητας Ω αφετέρου να µην αυξηθούν η ααιτούµενη µνήµη και η ταχύτητα εεξεργασίας. Το θεώρηµα δειγµατοληψίας στο εδίο συχνοτήτων αναφέρει ότι ο µετασχηµατισµός Fourir διακριτούχρόνουµορείναανακτηθείαόταδείγµατάτου,,,..., - αρκεί τοσήµαδιακριτούχρόνου ναείναιεερασµένηςδιάρκειας καιναισχύει. στην ερίτωσηαυτήισχύειησυνθήκη yquis, δηλαδή, Για την οριακή ερίτωση όου συχνότητες Ω Ω s Ω s Fourir Disc Fourir rsform, DF τηςακολουθίας. Ω s, δηλαδή, όταν ο Ω δειγµατολητείται στις,,,..., - έχουµε το διακριτό µετασχηµατισµό Ω,,,..., Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
Σεραφείµ Καραµογιάς Αοδεικνύεται ότι µορούµε να ανακατασκευάσουµε την ακολουθία αό τα δείγµατα τουµετασχηµατισµού Fourirδιακριτούχρόνουµετην,,,..., Ηεξίσωσηαυτήαοτελείτοναντίστροφοδιακριτόµετασχηµατισµό Fourir ivrs DF, IDF. Οι δύο τελευταίες εξισώσεις αοτελούν του ζεύγος διακριτού µετασχηµατισµού Fourir - σηµείων. Οιακολουθίες και Ν έχουνίδιοµήκος καιείναιεριοδικέςµεερίοδο. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-9
Παράδειγµα ίνεταιη-σηµείωνακολουθία, 3, αλλιώς Να βρεθεί ο µετασχηµατισµός Fourir διακριτού χρόνου Ω και να γίνει η γραφική αράσταση του µέτρου του σε συνάρτηση µε τη κυκλική συχνότητα Ω. Να βρεθεί ο διακριτός µετασχηµατισµός Fourir -σηµείων της ακολουθίας. Αάντηση Ο µετασχηµατισµός Fourir διακριτού χρόνου της ακολουθίας είναι siω 3Ω Ω si Ω / Ο διακριτός µετασχηµατισµός Fourir -σηµείων της ακολουθίας είναι Ω {,,, } Σεραφείµ Καραµογιάς Ω 3 Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Σεραφείµ Καραµογιάς [,,,,zros,-]; w [::5]**pi/5; [] frqz,,w; mg bs; ph gl; [,,,,zros,-]; df,; mg bs; ph gl*8/pi 8 6..8..6 6 8 6 - -..8..6 6 8 6 Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Κυκλική ανάκλαση ακολουθίας Η κυκλική ανάκλαση µιας ακολουθίας µορεί να αρασταθεί µε τη βοήθεια των υολοίων modulo ως - όουοσυµβολισµός m διαβάζεταιως m modulo καισηµαίνειτο υόλοιοτηςδιαίρεσηςτου mδιατου καιείναι,, Σεραφείµ Καραµογιάς 5 5 H ακολουθία -σηµείων όου και < < 5 5 η ανάκλασή της η οοία δεν είναι ακολουθία -σηµείων 5 5 ηκυκλικήανάκλασή της η οοία είναι ακολουθία -σηµείων. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Κυκλική ολίσθηση ακολουθίας Σεραφείµ Καραµογιάς Η εριοδική εέκταση ανά δείγµατα της εερασµένου µήκους ακολουθίας ου έχει δείγµατα στο διάστηµα,,,..., - είναι η εριοδική ακολουθία ~ 5 5 5 Hακολουθία -σηµείων όου και < < ~ 5 5 5 Η εριοδική εέκταση ανά δείγµατα της εερασµένου µήκους ακολουθίας Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-53
Σεραφείµ Καραµογιάς Η ολίσθηση µετατόιση της εριοδικής ακολουθίας κατά m δείγµατα ρος τα δεξιά δίνει την είσης εριοδική ακολουθία m. ~ m m ~ 5 5 5 Η εριοδική εέκταση ανά δείγµατα της εερασµένου µήκους ακολουθίας ~ 3 5 5 5 Η γραµµική ολίσθηση κατά 3 δείγµατα ρος τα αριστερά της εριοδικής εέκτασης ανά δείγµατα της ακολουθίας. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-5
Σεραφείµ Καραµογιάς Η εερασµένου µήκους ακολουθία ~ ~ m, m R, αλλιώς όου R είναιτοορθογώνιοαράθυροµήκους, δηλαδή, R,, αλλιώς αοτελείτηνκυκλικήολίσθηση -σηµείωντηςακολουθίας. ~ 3 R 5 5 5 Η γραµµική ολίσθηση κατά 3 δείγµατα ρος τα αριστερά της εριοδικής εέκτασης ανά δείγµατα της ακολουθίας. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-55
Σεραφείµ Καραµογιάς Η εερασµένου µήκους ακολουθία ~ ~ m, m R, αλλιώς όου R είναιτοορθογώνιοαράθυροµήκους, δηλαδή, R,, αλλιώς αοτελείτηνκυκλικήολίσθηση -σηµείωντηςακολουθίας. 3 R 5 5 5 Η κυκλικά ολισθηµένη ακολουθία κατά 3 δείγµατα ρος τα αριστερά. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-56
Κυκλική συνέλιξη Σεραφείµ Καραµογιάς Ηκυκλικήσυνέλιξηδύοακολουθιών και,,, - ορίζεταιαότησχέση y m m, m Ηκυκλικήσυνέλιξη y έχειτηνίδιαµορφήµετηγραµµικήσυνέλιξηέχειόµωςµήκος, όσο δηλαδή και το µήκος καθεµιάς αό τις αρχικές ακολουθίες, και όχι µήκος - όως συµβαίνει στην ερίτωση της γραµµικής συνέλιξης των δύο αυτών ακολουθιών. Η κυκλική συνέλιξη ονοµάζεται είσης και κυκλική συνέλιξη Ν-σηµείων. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-57
Σεραφείµ Καραµογιάς Τα βήµατα για τον υολογισµό της κυκλικής συνέλιξης δύο ακολουθιών είναι. κυκλικήανάκλαση κατοτρισµός τηςµιαςακολουθίας,. κυκλικήολίσθηση µετατόιση τηςκατοτρικήςακολουθίας, 3. ολλαλασιασµός της µετατοισµένης κατοτρικής ακολουθίας µε τη άλλη ακολουθία σηµείο ρος σηµείο και. άθροισητωνγινοµένων. Τα βήµατα αυτά εαναλαµβάνονται. Παράδειγµα Να ροσδιοριστεί η κυκλική συνέλιξη -σηµείων για τις ακολουθίες {3,,} {,,3, } Αάντηση y {,,, } Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-58
Σεραφείµ Καραµογιάς Ιδιότητες του διακριτού µετασχηµατισµού Fourir Μερικές ιδιότητες του διακριτού µετασχηµατισµού Fourir είναι ανάλογες µε τις αντίστοιχεςιδιότητεςτουµετασχηµατισµού Fourirδιακριτούχρόνου. Υάρχουν όµως και διαφορετικές ιδιότητες οι οοίες οφείλονται στο εερασµένο µήκος ου έχουν τόσο όσο οι ακολουθίες όσο και ο διακριτός µετασχηµατισµός Fourir τους Γραµµικότητα Κυκλική ολίσθηση στο χρόνο Κυκλική ολίσθηση στη συχνότητα Κυκλική συνέλιξη + b + b y Πολλαλασιασµός Θεώρηµα Prsvl Η οσότητα E E ονοµάζεται φασµατική υκνότητα ενέργειας της ακολουθίας εερασµένηςδιάρκειας. Γιαεριοδικήακολουθίαονοµάζεταιφασµατικήυκνότηταισχύος. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-59
Σεραφείµ Καραµογιάς Παράδειγµα Με τη βοήθεια της ιδιότητας της κυκλικής συνέλιξης να υολογιστεί η κυκλική συνέλιξη - σηµείων των ακολουθιών Λύση DF [3,,] [,,3, ] {3,,, } [6, DF,, + ] {,,3, } [, +,, ] 6 8 8 + + + [ ] 6,,, [ ],,, 3 [ 6, 8,, 8] [,,, ] Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς Η γραµµική συνέλιξη µε τη βοήθεια του διακριτού µετασχηµατισµού Fourir h H Ω Ω h h y Y Ω H Ω Ω y h F Ανηεισόδουείναι ακολουθία -σηµείωνκαιηκρουστικήαόκρισηείναιακολουθία - σηµείωντότεηέξοδοςτουσυστήµατοςείναιακολουθία + - -σηµείων. Οιακολουθίες και h σχηµατίζονταιαότιςακολουθίες και h ροσθέτοντας στοιχείαµηδενικής τιµήςσεκάθεµίααόαυτές, έτσιώστετοµήκοςτουςναγίνειίσοµε +. H y h H F Η κυκλική συνέλιξη των ακολουθιών και h είναι ισοδύναµη µε τη γραµµική συνέλιξητωνακολουθιών και h. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς Παράδειγµα ΗκρουστικήαόκρισηενόςΓΧΑσυστήµατοςείναι h [3,, ]. Μετηβοήθειατου διακριτού µετασχηµατισµού Fourir να υολογίσετε την έξοδο του συστήµατος όταν η είσοδοςείναιτοσήµα [,, 3, ]. Αάντηση y [3,8,,,, ] Παρατηρήσεις Αν ροσδιορίσουµε την έξοδο του συστήµατος χρησιµοοιώντας κυκλική συνέλιξη 5- σηµείων ροσδιορίζεται η ακολουθία [7, 8,,, ]. Η ακολουθία αυτή έχει ροέλθει αό την [3, 8,,,,]µεαναδίλωσητουστοιχείου, δηλαδή, [7, 8,,, ] [3+, 8,,, ]. Αν ροσδιορίσουµε την έξοδο του συστήµατος χρησιµοοιώντας κυκλική συνέλιξη - σηµείων ροσδιορίζεται η ακολουθία [,,, ]. Η ακολουθία αυτή έχει ροέλθει αό την [3, 8,,,, ]µεαναδίλωσητωνστοιχείων και, δηλαδή, [,,, ] [3+, 8+,, ]. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΙΑΚΡΙΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER Με τη βοήθεια της ιδιότητας της συνέλιξης µορούµε να υολογίσουµε την έξοδο y ενός ΓΧΑ συστήµατος διακριτού χρόνου το οοίο έχει κρουστική αόκριση h, όταν γνωρίζουµετηνείσοδότου. Παράδειγµα ίνεται το γραµµικό χρονικά αναλλοίωτο σύστηµα το οοίο έχει κρουστική αόκριση h u Ανηείσοδοςτουσυστήµατοςείναιτοσήµα: β u Να ροσδιοριστεί η έξοδος του συστήµατος. Αάντηση Αν βηείσοδοςτουσυστήµατοςείναι Αν β η είσοδος του συστήµατος είναι [ + + ] u y β b y + u Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-63
Σεραφείµ Καραµογιάς Συστήµατα τα οοία χαρακτηρίζονται αό γραµµικές εξισώσεις διαφορών µε σταθερούς συντελεστές h y Το σήµα εισόδου και το σήµα εξόδου y ενός ΓΧΑ συστήµατος διακριτού χρόνου ικανοοιούν µία γραµµική εξίσωση διαφορών µε σταθερούς συντελεστές της µορφής y b µε y h Το σήµα εισόδου,, και το σήµα εξόδου, y, ενός ΓΧΑ συστήµατος συνδέονται µε το άθροισµα της συνέλιξης. Η αόκριση συχνότητας του ΓΧΑ συστήµατος είναι H Ω K K b Ω Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-6
Σεραφείµ Καραµογιάς Παράδειγµα σύστηµα ρώτης τάξης ίνεται το ΓΧΑ σύστηµα διακριτού χρόνου, το οοίο αρχικά βρίσκεται σε ηρεµία, και χαρακτηρίζεται αό την εξίσωση διαφορών y - y- µε < Να βρεθούν η αόκριση συχνότητας, η κρουστική αόκριση του συστήµατος και η αόκριση του συστήµατος στο µοναδιαίο βήµα. Αάντηση Η αόκριση συχνότητας του συστήµατος είναι H Ω Η κρουστική αόκριση του συστήµατος είναι Ω h u Η αόκριση του συστήµατος στο µοναδιαίο βήµα είναι y + u Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-65
Παράδειγµα ίνεται το ΓΧΑ σύστηµα διακριτού χρόνου, το οοίο αρχικά βρίσκεται σε ηρεµία, και χαρακτηρίζεται αό την εξίσωση διαφορών Να βρεθούν η αόκριση συχνότητας και η κρουστική αόκριση του συστήµατος. Αν η είσοδος του συστήµατος είναι Να βρεθεί το σήµα εξόδου του συστήµατος. Αάντηση y 3 y + y 8 Η αόκριση συχνότητας του συστήµατος είναι H Ω Η κρουστική αόκριση του συστήµατος είναι Το σήµα εξόδου του συστήµατος είναι 3 u Ω+ 8 Ω u u h u + u + 8 u y Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-66
Παράδειγµα ίνεται σύστηµα διακριτού χρόνου του οοίου η σχέση µεταξύ των σηµάτων εισόδου εξόδου εριγράφεται αό την εξίσωση διαφορών Να βρεθεί η κρουστική αόκριση, η αόκριση συχνότητας του συστήµατος και να γίνει η γραφική αράσταση της αόκρισης λάτους. Αάντηση y + Η κρουστική αόκριση του συστήµατος είναι h + δ Η αόκριση συχνότητας του συστήµατος είναι Ω Ω Ω H Ω + cos Η γραφική αράσταση της αόκρισης λάτους του συστήµατος είναι H Ω Σεραφείµ Καραµογιάς δ Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-67
Παράδειγµα ίνεται σύστηµα διακριτού χρόνου του οοίου η σχέση µεταξύ των σηµάτων εισόδου εξόδου εριγράφεται αό την εξίσωση διαφορών Να βρεθεί η κρουστική αόκριση, η αόκριση συχνότητας του συστήµατος και να γίνει η γραφική αράσταση της αόκρισης λάτους. Αάντηση y + Η κρουστική αόκριση του συστήµατος είναι h + Η αόκριση συχνότητας του συστήµατος είναι Ω rg{ } δ δ H Ω + Η γραφική αράσταση της αόκρισης λάτους του συστήµατος είναι Σεραφείµ Καραµογιάς H Ω,5,5 3 H Ω,5,9 3,5,5 Ω Ω Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-68
Σεραφείµ Καραµογιάς Σε ολλές εφαρµογές ραγµατικού χρόνου, η ακολουθία εισόδου ενός FIR φίλτρου έχει µεγάλο µήκος, αραδείγµατος χάριν η ακολουθία ου ροέρχεται αό σήµα οµιλίας ενός µικροφώνου, η οοία µορεί να θεωρηθεί ως µία ακολουθία αείρου µήκους. Η έξοδος του φίλτρου υολογίζεται µε τη βοήθεια γραµµικής συνέλιξης χρησιµοοιώντας ταχύ µετασχηµατισµό Fourir ο οοίος θα έχει φυσικά µεγάλο µήκος. Ειλέον δεν είναι δυνατός ο υολογισµός της εξόδου ριν εεξεργαστούµε όλα τα δείγµατα της εισόδου, και αυτόδηµιουργείµεγάληκαθυστέρηση. Στις εριτώσεις αυτές υολογίζεται η ειµέρους έξοδοι του συστήµατος όταν είναι γνωστό ένα τµήµα µλοκ της ακολουθίας εισόδου µε τη βοήθεια ταχύ µετασχηµατισµού Fourir ου τώρα έχει µικρό µήκος. Στη συνέχεια υολογίζεται η έξοδος του φίλτρου µε τη βοήθεια των ειµέρους εξόδων του φίλτρου. Τα αραάνω εεξηγούνται µε το αράδειγµα ου ακολουθεί. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-69
Παράδειγµα ίνεται το ΓΧΑ σύστηµα διακριτού χρόνου ου έχει κρουστική αόκριση Αν η είσοδος του συστήµατος είναι η ακολουθία να βρεθεί η έξοδος του συστήµατος µε τη βοήθεια κυκλικής συνέλιξης 6-σηµείων. Λύση: h [,, ] [,,3,,5, 6, 7,8,9,] Ηκρουστικήαόκρισητουφίλτρουείναιακολουθία 3-σηµείων. Ανηακολουθίαεισόδουκατατµηθείσεακολουθίες 6-σηµείωντότεείναιγνωστόότιηγραµµικήσυνέλιξη κάθευοακολουθίαςµετηνκρουστικήαόκρισηθαείναιακολουθία + -8-σηµείων. Ανχρησιµοοιηθείκυκλικήσυνέλιξη 6-σηµείωντότεταρώταΝ +Ν +-Ν στοιχείακάθεακολουθίαςθαείναιεσφαλµέναλόγωτουφαινοµένουτηςεικάλυψης. [,,3,,5, 6, 7,8,9,] 3 Σεραφείµ Καραµογιάς [,,,,3,] [3,,5,6,7,8] [7,8,9,,, ] Κάθε υοακολουθία εικαλύτεται µε την ροηγούµενή της στους δύο ρώτους όρους. Στην τελευταία υοακολουθία έχουν ροστεθεί µηδενικά ώστε να γίνει ακολουθία 6- σηµείων. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
Σεραφείµ Καραµογιάς Ηκυκλικήσυνέλιξη 6-σηµείωνκάθευοακολουθίας,, και 3 µετηνκρουστική αόκριση του συστήµατος δίνει τις ακολουθίες y 6 h [ 3,,,,,] y 6 h [,,,,,] y3 3 6 h [7,8,,, 9, ] Αότιςακολουθίες y,, και 3 διαγράφουµετουςδύορώτουςόρουςοιοοίοι λόγω της εικάλυψης είναι εσφαλµένοι και σχηµατίζεται η ακολουθία y h [,,,,,,,,,, 9, ] Η ακολουθία αυτή είναι ίση µε την γραµµική συνέλιξη. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
Ο διακριτός µετασχηµατισµός Fourir σε µορφή ινάκων [ ],,,, DF K Αν εφαρµόσουµε την εξίσωση ανάλυσης του διακριτού µετασχηµατισµού Fourir για,,,..., - έχουµετιςεξισώσεις............ + + + + + + + + + + + + O ήµεµορφήινάκων L O L L L Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7
L O L L L ήµετηµορφήινάκων Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-73 αν είναιη οστη ρίζατηςµονάδαςτότε [ ],,,, DF K L O L L L και
ήµετηµορφήινάκων Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-7 L O L L L [ ],, K O K K Ο ίνακας δίνεται αό τη σχέση ο ίνακας είναι ένας τετραγωνικός ίνακας και ονοµάζεται ίνακας DFΤ
Σεραφείµ Καραµογιάς L L L O L L L L O L Η τελευταία σχέση ραγµατοοιείται µε τη βοήθεια του ALAB χρησιµοοιώντας γινόµενο ίνακα εί διάνυσµα * p - * pi /. ^ * ; >> ::; >> ::; >> '* s Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-75
Ο διακριτός µετασχηµατισµός Fourir σε µορφή ινάκων [ ] IDF Αν εφαρµόσουµε την εξίσωση σύνθεσης του διακριτού µετασχηµατισµού Fourir για,,,..., - έχουµε Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-76 * ή L O L L L,
Ταχύς µετασχηµατισµός Fourir Σεραφείµ Καραµογιάς Ο ίνακας ο οοίος χρησιµοοιείται κατά τον υολογισµό του διακριτού µετασχηµατισµού Fourir είναι συµµετρικός. Αξιοοιώντας τη συµµετρία και τη εριοδικότητα των τιµών του ίνακα καταλήγουµε σε µεθόδους υολογισµού του διακριτού µετασχηµατισµού Fourir µε αρκετά λιγότερες ράξεις. Έχουν ανατυχθεί ένα λήθος αό διαφορετικούς αλγόριθµους ου ειτυγχάνουν το σκοό αυτό. Οι διαφορές τους βρίσκονται στο λήθος και το είδος των ράξεων καθώς και στο µέγεθος της ααιτούµενης µνήµης. Θα αναφέρουµε τον αλγόριθµο των Cooly-uy, ο οοίο ροτάθηκε το 965. Οαλγόριθµοςαυτόςµορείναεφαρµοστείσεακολουθίες -σηµείων. Με το αράδειγµα ου ακολουθεί θα αρουσιαστεί η δυνατότητα εριορισµού των ααιτούµενων ράξεων λόγω των ιδιοτήτων της συµµετρίας και της εριοδικότητας ου αρουσιάζει ο ίνακας. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-77
3 3 9 6 3 6 3 3 3 Εειδή και έχουµε,, 9 6 3 Να βρεθεί ο διακριτός µετασχηµατισµός Fourir -σηµείων της ακολουθίας [,,, 3] Παράδειγµα Λύση Αν εφαρµόσουµε την εξίσωση ανάλυσης του διακριτού µετασχηµατισµού Fourir, 3, για,, και 3 και εκφράσουµε τιc εξισώσεις σε µορφή ινάκων έχουµε Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-78
3 3 3 3 3] [ ] [ 3 g g + + + + + + 3 3 3] [ ] [ 3 h h + 3 3 3] [ ] [ 3 g g + + 3 3 3] [ ] [ 3 3 h h + + Εκµεταλλευόµενοι τη συµµετρία έχουµε Οι σχέσεις αυτές οδηγούν σε ένα αοτελεσµατικό αλγόριθµο ου έχει δύο βήµατα 3 3 h h g g + + βήµα 3 h h g g h h g g + + βήµα Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-79
3 3 Η ακολουθία -σηµείων διαιρείται σε δύο ακολουθίες -σηµείων µε τις οοίες σχηµατίζονται δύο διανύσµατα στήλες ως h h g g h h g g q p κάθε στοιχείο του ίνακα ολλαλασιάζεται µε { } p q + + 3 3 3 3 h h g g ροσδιορίζεται ο DF -σηµείων για κάθε στήλη + + 3 h h h h g g g g h h g g h h g g και τέλος ροσδιορίζεται ο DF -σηµείων για κάθε γραµµή Σεραφείµ Καραµογιάς Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
g + βήµα g + 3 h βήµα h 3 g g h 3 Σεραφείµ Καραµογιάς g h + g h g + h h g 3 h 3 ιάγραµµα ροής διακριτού µετασχηµατισµού Fourir τεσσάρων σηµείων Η διάταξη των δειγµάτων του διακριτού µετασχηµατισµού Fourir στην έξοδο είναι κανονική, δηλαδή,,, και Χ3, σε αντίθεση η διάταξη των δειγµάτων εισόδου είναι µηκανονική,,, και 3. Η διάταξη αυτή ροκύτει αό τη κανονική διάταξη των δειγµάτων µε αντιστροφή της σειράς των δυαδικών ψηφίων στη δυαδική ανααράσταση των δεικτών bi rvrsl. Αό το σχήµα αρατηρούµε ότι σε κάθε στάδιο οι έξοδοι µορούν να αοθηκεύονται στις ίδιες θέσεις µνήµης, ου ήταν αοθηκευµένες οι αντίστοιχες είσοδοι του σταδίου. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
Στη συνέχεια θα γενικεύσουµε τα συµεράσµατα του αραδείγµατος Αρχικά, ηακολουθίατων όρων χωρίζεταισεδύοακολουθίεςµήκους / ηκάθεµία, τις g και g +, για,,...,/-οιοοίεςαοτελούνταιαό τουςόρουςµεάρτιουςκαιεριττούςδείκτες αντίστοιχα. Η εξίσωση ανάλυσης του διακριτού µετασχηµατισµού Fourir γράφεται Σεραφείµ Καραµογιάς + + + + + Εειδή / / έχουµε + 3 G + / 3 G G + G,,,..., Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8
Ειλέον εειδή και αν + + + έχουµε,,,..., + G + G,,,..., Παρατηρούµε ότι ο υολογισµός του έχει εκφραστεί µε τη βοήθεια δύο διακριτών µετασχηµατισµών Fourirµελήθοςσηµείων / οκαθένας. Σεραφείµ Καραµογιάς Η διαδικασία ανάλυσης ου ακολουθήθηκε ροηγουµένως µορεί να συνεχιστεί και για τον υολογισµό των δύο νέων διακριτών µετασχηµατισµών Fourir G και G. Η διαδικασία αυτή συνεχίζεται µέχρι να φτάσουµε σε διακριτό µετασχηµατισµό Fourir - σηµείων ου είναι εύκολο να υολογιστεί. Σηµειώνεται ότι ο ταχύς µετασχηµατισµός Fourir δεν αοτελεί νέο µετασχηµατισµό Fourir αλλά αοτελεί µία αοδοτική αλγοριθµική µέθοδο µε την έννοια ότι ελαττώνει την υολογιστική ολυλοκότητα, δηλαδή, το συνολικό λήθος ράξεων ολλαλασιασµών και ροσθέσεων. Πράγµατι, η υολογιστική ολυλοκότητα του ταχύ µετασχηµατισµού Fourirείναιτηςτάξεως log καιόχι τουδιακριτούµετασχηµατισµού Fourir. Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-83
8 5 3 7 6 6 Σεραφείµ Καραµογιάς 3 7 ιάγραµµα ροής διακριτού µετασχηµατισµού Fourir οκτώ σηµείων 5 6 3 5 6 7 Ηδιάταξητωνδειγµάτωντουδιακριτούµετασχηµατισµού Fourir στηνέξοδοείναικανονική, δηλαδή,,,,, 7. Σε αντίθεση η διάταξη των δειγµάτων εισόδου είναι µη κανονική, δηλαδή,,,, 6,, 5, 3, 7. Η διάταξη αυτή ροκύτει αό την κανονική διάταξη των δειγµάτων µε αντιστροφή της σειράς των δυαδικών ψηφίων στη δυαδική ανααράσταση των δεικτών bi rvrsl Σειρά Μετασχηµατισµός Fourir διακριτού χρόνου 5-8