Σειρές Fourier
Στο προηγούμενο κεφάλαιο είδαμε ότι ένα LTI σύστημα μεταχειρίζεται κάθε συχνότητα ξεχωριστά: ένα cosine συχνότητας μπαίνει, ένα cosine της ίδιας συχνότητας βγαίνει — απλώς με νέο πλάτος και φάση. Πανέμορφο, αλλά πολλά πρακτικά σήματα δεν είναι cosines. Σε αυτό το κεφάλαιο μαθαίνουμε να τα γράφουμε σαν άθροισμα cosines, ώστε όλα τα εργαλεία του προηγούμενου κεφαλαίου να ισχύουν παντού.
Το ερώτημα
Πάρε έναν τετραγωνικό παλμό που εναλλάσσεται μεταξύ 0 και 1 με περίοδο 1 ms (δηλαδή 1 kHz). Δεν είναι cosine — έχει ακμές, επίπεδα, ασυνέχειες. Πώς υπολογίζεις τι θα κάνει ένα LTI σύστημα σε ένα τέτοιο σήμα;
Η απάντηση είναι μια από τις πιο όμορφες ιδέες της επιστήμης σημάτων:
Κάθε «λογικό» periodic signal μπορεί να γραφτεί σαν άθροισμα από cosines.
Αν μπορούμε να το γράψουμε έτσι, τότε από γραμμικότητα του LTI συστήματος, η έξοδός του είναι το άθροισμα των εξόδων για κάθε cosine ξεχωριστά — και αυτές τις ξέρουμε. Το cosine περνάει από LTI και βγαίνει με νέο πλάτος και φάση. Άθροισε όλα μαζί και έχεις την πλήρη απόκριση.
Σε αυτό το κεφάλαιο θα δούμε ποιες ακριβώς cosines χρειαζόμαστε, με ποια πλάτη και φάσεις, και γιατί δουλεύει.
Γιατί cosines;
Πριν δούμε πώς, ας ρωτήσουμε γιατί cosines και όχι κάτι άλλο. Δύο λόγοι:
1. Φυσικός. Στη φύση το cosine είναι το «πιο απλό» περιοδικό σήμα. Εμφανίζεται σε εκκρεμή, ταλαντώσεις, ηλεκτρομαγνητικά κύματα — οπουδήποτε υπάρχει επιστροφή σε ισορροπία. Είναι ο φυσικός «δομικός λίθος» του περιοδικού.
2. Μαθηματικός. Όπως μόλις είδαμε στο προηγούμενο κεφάλαιο, τα LTI συστήματα μεταχειρίζονται τα cosines (πιο τεχνικά: τα complex exponentials) σαν eigenfunctions — απλώς τα πολλαπλασιάζουν με ένα μιγαδικό αριθμό. Δεν αλλάζει το σχήμα τους. Κανένα άλλο σήμα δεν το κάνει αυτό εκτός από complex exponentials.
Συνδυασμένα: τα cosines είναι ταυτόχρονα φυσικός και μαθηματικός δομικός λίθος για το περιοδικό. Είναι λοιπόν φυσικό να ρωτάμε «μπορώ να γράψω οποιοδήποτε periodic signal σαν συνδυασμό από cosines;» — και η απάντηση είναι ναι.
Διαίσθηση από διανύσματα
Πριν κάνουμε Fourier σε σήματα, βοηθάει να σκεφτούμε πρώτα διανύσματα. Η ίδια ιδέα δουλεύει και στα δύο, μόνο που στα διανύσματα την καταλαβαίνουμε ήδη.
Στον τρισδιάστατο χώρο, κάθε σημείο μπορείς να το γράψεις σαν συνδυασμό τριών «βάσεων»:
όπου , , είναι τα unit vectors στους τρεις άξονες.
Δύο πράγματα κάνουν αυτή τη βάση χρήσιμη:
- Πληρότητα — μπορείς να φτιάξεις οποιοδήποτε διάνυσμα του χώρου από αυτά τα τρία.
- Ορθογωνιότητα — τα τρία διανύσματα είναι κάθετα μεταξύ τους ( κ.λπ.).
Η ορθογωνιότητα έχει μια πανέμορφη συνέπεια: αν θέλεις να βρεις τον συντελεστή ενός διανύσματος , απλά πάρε το εσωτερικό γινόμενο με το :
Το «σαρώνει» το και βγάζει μόνο τη συνιστώσα στον x-άξονα. Τα και δεν συνεισφέρουν στο εσωτερικό γινόμενο γιατί και .
Διάνυσμα ως συνδυασμός ορθογώνιων αξόνων
Σύρε τους τρεις συντελεστές c₁, c₂, c₃. Το διάνυσμα v = c₁·î + c₂·ĵ + c₃·k̂ ζωγραφίζεται μαζί με τις τρεις του προβολές. Παρατήρησε ότι κάθε συντελεστής βγαίνει από το εσωτερικό γινόμενο με τον αντίστοιχο άξονα.
v · î = 0.60 = c₁ — μόνο η συνιστώσα x επιβιώνει· οι άλλες είναι ορθογώνιες στο î.v · ĵ = -0.40 = c₂v · k̂ = 0.80 = c₃Σαν αυτή την παρομοίωση θα την ξαναβρούμε σε λίγο, οπότε αξίζει ένας πίνακας:
| Διανύσματα σε 3D | Σήματα στον χρόνο |
|---|---|
| Διάνυσμα | Σήμα |
| Συντεταγμένες | Συντελεστές Fourier |
| Unit vectors | Harmonic complex exponentials |
| Εσωτερικό γινόμενο | Ολοκλήρωμα γινομένου σε μια περίοδο |
| Ορθογωνιότητα | Ολοκλήρωμα μηδενίζεται για διαφορετικές αρμονικές |
Το υπόλοιπο κεφάλαιο είναι, βασικά, η μετάφραση αυτού του πίνακα από αριστερά προς τα δεξιά.
Τα harmonic complex exponentials είναι ορθογώνια
Στον κόσμο των σημάτων, το «εσωτερικό γινόμενο» δύο σημάτων και ορίζεται ως:
(Ο συζυγής στο είναι εκεί για να το κάνει συνεπές με μιγαδικά σήματα — αν τα σήματα είναι real, ο συζυγής δεν αλλάζει τίποτα.)
Δύο σήματα είναι ορθογώνια αν αυτό το ολοκλήρωμα είναι μηδέν.
Ο πανέμορφος υπολογισμός. Πάρε δύο complex exponentials με συχνότητες που είναι ακέραια πολλαπλάσια της ίδιας θεμελιώδους συχνότητας (σε άλλες σημειώσεις και τυπολόγια θα δεις και τη γραφή με — είναι το ίδιο μέγεθος σε διαφορετικές μονάδες, rad/s αντί για Hz):
- Αν : ο integrand είναι , και το ολοκλήρωμα δίνει .
- Αν : ο integrand είναι ένα complex exponential με ακέραιους κύκλους μέσα στο διάστημα . Ολοκλήρωμα σε ολόκληρους κύκλους ενός μη-DC ημιτόνου = 0.
Σε ένα σύμβολο:
όπου είναι το Kronecker delta — όχι το Dirac! Είναι απλώς συντομογραφία για «1 αν , 0 αλλιώς».
Τα harmonic complex exponentials σχηματίζουν ένα ορθογώνιο σύνολο ακριβώς όπως τα του 3D χώρου, μόνο που είναι άπειρα στον αριθμό (ένα για κάθε ακέραιο ).
⟨e^(jkω₀t), e^(jmω₀t)⟩ — ορθογωνιότητα αρμονικών
Διάλεξε k και m. Σχεδιάζεται το πραγματικό μέρος του ολοκληρωτέου, cos((k − m)·ω₀·t), σε μία περίοδο. Η σκιασμένη περιοχή είναι το ολοκλήρωμα. Μόνο όταν k = m δεν αλληλοεξουδετερώνεται και βγαίνει T₀.
∫₀^T₀ cos((k−m)ω₀t) dt = 0 · ακέραιοι κύκλοι σε ένα διάστημα μήκους T₀ → άθροισμα μηδέν.Με την ίδια λογική όπως στα διανύσματα: αν μπορούμε να γράψουμε ένα periodic σήμα σαν συνδυασμό από αυτές τις «βάσεις», τότε μπορούμε να βρούμε κάθε συντελεστή με εσωτερικό γινόμενο.
Η σειρά Fourier — οι δύο βασικές εξισώσεις
Σύνθεση: από συντελεστές σε σήμα
Με ορθογώνιο σύνολο στα χέρια, ορίζουμε τη σειρά Fourier. Ένα periodic σήμα με περίοδο μπορεί να γραφτεί σαν:
όπου είναι η θεμελιώδης συχνότητα σε Hz, και τα είναι μιγαδικοί αριθμοί που λέγονται συντελεστές Fourier.
Αυτή είναι η εξίσωση σύνθεσης: από τους συντελεστές ξαναχτίζουμε το σήμα. Σε πολική μορφή κάθε έχει δύο πληροφορίες:
- — πόσο πολύ της αρμονικής υπάρχει στο σήμα.
- — σε ποια φάση ξεκινάει η αρμονική .
Ανάλυση: από σήμα σε συντελεστές
Πώς όμως βρίσκουμε τα από το σήμα; Από την ορθογωνιότητα, ίδια λογική με τη διανυσματική απόσπαση συντεταγμένης. Πάρε το εσωτερικό γινόμενο του με το :
Αντικατέστησε το από τη σύνθεση και βγάλε το άθροισμα έξω από το ολοκλήρωμα:
Από την ορθογωνιότητα, όλα τα ολοκληρώματα είναι 0 εκτός από το , που δίνει . Άρα μένει ένας μόνο όρος:
Λύνοντας ως προς (και αλλάζοντας το σε για συνέπεια):
Αυτή είναι η εξίσωση ανάλυσης: από το σήμα παίρνουμε τους συντελεστές. Πρόσεξε ότι το ολοκλήρωμα μπορεί να γίνει σε οποιοδήποτε διάστημα μήκους (όχι απαραίτητα έως ). Το σήμα είναι περιοδικό, οπότε όλα τα διαστήματα μήκους δίνουν την ίδια τιμή. Στην πράξη συχνά διαλέγουμε έως γιατί τα συμμετρικά όρια απλοποιούν τα even/odd argument.
Σχέση μεταξύ μιγαδικής και cosine μορφής
Συχνά βλέπουμε τη σειρά Fourier γραμμένη σε δύο μορφές:
Μιγαδική μορφή (αυτή που μόλις δείξαμε):
Πραγματική (cosine) μορφή:
Οι δύο είναι ισοδύναμες για real signals. Από Euler και τη συζυγή συμμετρία ( — δες παρακάτω), παίρνουμε:
- — η DC συνιστώσα, ο μέσος όρος του σήματος σε μία περίοδο.
- για — το πλάτος της k-ης αρμονικής.
- — η φάση της k-ης αρμονικής.
Σε αυτό το κεφάλαιο θα χρησιμοποιούμε κυρίως τη μιγαδική μορφή γιατί τα ολοκληρώματα είναι πιο καθαρά. Αλλά να ξέρεις και τις δύο — εμφανίζονται και οι δύο σε exam προβλήματα και στο τυπολόγιο.
Φάσμα: το σήμα στο frequency domain
Κάθε συντελεστής είναι μιγαδικός με μέτρο και φάση . Αν τα σχεδιάσουμε σε διάγραμμα ως προς τη συχνότητα , παίρνουμε δύο plots — μαζί λέγονται το φάσμα του σήματος.
Φάσμα πλάτους
Το φάσμα πλάτους (amplitude spectrum) δείχνει έναντι . Δύο πράγματα προσέξτε αμέσως:
- Το φάσμα είναι discrete (διακριτό): σπικς μόνο σε ακέραια πολλαπλάσια του (δηλαδή ). Δεν υπάρχει σήμα μεταξύ των αρμονικών. Αυτό είναι φυσικό: ένα periodic σήμα έχει μόνο αρμονικά συσχετισμένες συχνότητες, τίποτα ενδιάμεσα.
- Το φάσμα έχει και αρνητικές συχνότητες. Αυτό προκύπτει μαθηματικά από την exponential μορφή — το και το μαζί κάνουν ένα cosine. Δεν υπάρχει «αρνητική φυσική συχνότητα», απλά ένας μαθηματικός λογαριασμός. (Πιο αναλυτική συζήτηση + η εναλλακτική σύμβαση «one-sided» που δείχνει μόνο : reference/spectrum-conventions.)
Φάσμα φάσης
Το φάσμα φάσης (phase spectrum) δείχνει έναντι . Είναι λιγότερο διαισθητικό αλλά εξίσου σημαντικό. Λέει «πότε ξεκινάει» κάθε αρμονική στο σήμα.
- Αν όλες οι φάσεις είναι 0, οι αρμονικές «ευθυγραμμίζονται» και πετυχαίνουν peak μαζί στο .
- Αν οι φάσεις διαφέρουν, οι αρμονικές δεν ευθυγραμμίζονται, και το σχήμα του σήματος αλλάζει — ακόμα και αν τα πλάτη παραμένουν τα ίδια.
Αυτό είναι κρίσιμο για να καταλάβεις γιατί το φάσμα φάσης δεν είναι «λιγότερο σημαντικό» από το φάσμα πλάτους. Αλλάζοντας μόνο τις φάσεις μπορείς να μετατρέψεις ένα τετράγωνο σε σχεδόν τίποτα.
Συμμετρίες ±f για real signals
Παρατήρησε στους τύπους του φάσματος μια συμμετρία που εμφανίζεται όταν το σήμα είναι real:
- Το φάσμα πλάτους είναι άρτια συνάρτηση: .
- Το φάσμα φάσης είναι περιττή συνάρτηση: .
Δηλαδή τα πλάτη είναι κατοπτρικά και οι φάσεις αντισυμμετρικά γύρω από το . Αυτό προκύπτει από την ιδιότητα conjugate symmetry: για real , ισχύει . Ο συζυγής σημαίνει ίδιο μέτρο, αντίθετη φάση — εξ ου η συμμετρία.
Γι' αυτό σε πολλά διαγράμματα φάσματος σχεδιάζουμε μόνο το θετικό μισό (η λεγόμενη «one-sided» σύμβαση — δες reference/spectrum-conventions για το πότε χρησιμοποιείται και πώς μετατρέπεις ανάμεσα στις δύο) — το αρνητικό μισό είναι απλά ο μιγαδικός συζυγής. Δεν χάνουμε πληροφορία.
Σήμα και φάσμα — δύο όψεις του ίδιου πράγματος
Δύο σπικς, στο +f₀ και −f₀, μέτρο 1/2.
Παράδειγμα: rectangular pulse train (η εμφάνιση του sinc)
Αρκετή θεωρία — ώρα για έναν συγκεκριμένο υπολογισμό. Ας υπολογίσουμε τη σειρά Fourier ενός τετραγωνικού παλμικού σήματος (square wave 50% duty cycle):
και περιοδικό με περίοδο .
Τετραγωνικός παλμός 50% duty cycle, περίοδος T₀.
Από την εξίσωση ανάλυσης (διαλέγουμε το διάστημα ):
Επειδή το είναι μη-μηδενικό μόνο για , το ολοκλήρωμα μειώνεται σε:
Από Euler, . Το integrand είναι άρτια συνάρτηση του , το είναι περιττή — και τα όρια είναι συμμετρικά γύρω από το 0. Άρα το ολοκλήρωμα του μηδενίζεται και μένει:
Με έχουμε :
Παρατηρώντας ότι (όπου ), παίρνουμε:
Τρία πράγματα να προσέξεις στο αποτέλεσμα:
- . Λογικό: ο παλμός είναι 1 για το μισό της περιόδου και 0 για το άλλο μισό, άρα ο μέσος όρος του είναι . Ο είναι πάντα ο μέσος όρος (DC).
- για άρτιο , γιατί το μηδενίζεται σε ακέραια non-zero values. Δηλαδή ο τετραγωνικός παλμός 50% δεν περιέχει καθόλου άρτιες αρμονικές.
- φθίνει σαν για περιττά . Οι αρμονικές γίνονται πιο αδύνατες όσο αυξάνεται η συχνότητα. Η περιβάλλουσα του φάσματος είναι το .
Τετραγωνικός παλμός 50% — οι συντελεστές γίνονται sinc
Το |aₖ| = ½·|sinc(k/2)|: μηδενίζεται στους άρτιους k ≠ 0, και φθίνει σαν 1/k στους περιττούς. Σύρε το N για να δεις πόσες αρμονικές χρειάζονται για να χτιστεί το ορθογώνιο.
Αυτή είναι η πρώτη φορά που ένα periodic σήμα στον χρόνο δίνει sinc στο φάσμα, και δεν θα είναι η τελευταία. Στο επόμενο κεφάλαιο θα δούμε ότι rectangular pulse ↔ sinc είναι ένα από τα πιο σημαντικά Fourier transform pairs — και θα προκύψει ως η συνεχής εκδοχή ακριβώς αυτού που είδαμε εδώ.
Ο τετραγωνικός παλμός χτίζεται μπροστά μας
Ώρα για το πιο όμορφο visualization αυτού του κεφαλαίου: να δούμε τον τετραγωνικό παλμό να χτίζεται μπροστά στα μάτια μας, αρμονική μετά από αρμονική.
Στο παρακάτω demo ξεκινάς με αρμονικές (μόνο τη DC συνιστώσα — ο μέσος όρος, ένα επίπεδο 1/2) και προσθέτεις σταδιακά αρμονικές. Παρατήρησε:
- Με την 1η αρμονική μόνο, το αποτέλεσμα είναι ένα cosine. Δεν είναι τετράγωνο, αλλά αρχίζει να μυρίζει σωστά — έχει ήδη πιάσει το «πάνω-κάτω».
- Προσθέτοντας περιττές αρμονικές (), οι ακμές γίνονται πιο απότομες και τα οριζόντια μέρη πιο επίπεδα. Άρτιες αρμονικές δεν προστίθενται καθόλου — είναι ήδη μηδέν, όπως είδαμε.
- Με πολλές αρμονικές, το αποτέλεσμα είναι σχεδόν τέλειο τετράγωνο — εκτός από κάτι μικρά «αυτάκια» στις άκρες, που λέγονται Gibbs phenomenon και δεν φεύγουν ποτέ τελείως. Απλώς γίνονται πιο στενά.
Τετραγωνικός παλμός χτίζεται από αρμονικές
Πρόσθεσε αρμονικές μία-μία και δες πώς το άθροισμα συγκλίνει στον παλμό. Τρεις συγχρονισμένες όψεις: μερικό άθροισμα στον χρόνο, διακριτό φάσμα, και κάθε αρμονική ξεχωριστά στοιβαγμένη.
Η σειρά Fourier παύει να είναι ένας τύπος που γράφεις σε ένα τυπολόγιο. Είναι ένας τρόπος να συνθέσεις σήματα από μέσα προς τα έξω, με συστατικά που έχουν συγκεκριμένη φυσική σημασία (πλάτος, φάση, συχνότητα) και που κανονικά είναι αόρατα — αλλά που εκεί, σε αυτό το viz, τα βλέπεις να συνεργάζονται.
Η γέφυρα προς τον Fourier transform
Η σειρά Fourier δουλεύει για periodic σήματα. Αλλά τα πιο πολλά σήματα στην πράξη — μια εκφώνηση, ένας παλμός, μια μετάδοση δεδομένων — δεν είναι ακριβώς periodic.
Τι γίνεται τότε;
Ιδέα: ένα μη-περιοδικό σήμα μπορούμε να το σκεφτούμε σαν περιοδικό με άπειρη περίοδο. Καθώς το :
- Η θεμελιώδης συχνότητα .
- Οι αρμονικές έρχονται ολοένα και πιο κοντά μεταξύ τους.
- Το διακριτό φάσμα γίνεται συνεχές.
T₀ → ∞: από Fourier series σε Fourier transform
Αριστερά ο periodic παλμός — σταθερό σχήμα τ = 1, μεταβλητή περίοδος T₀. Δεξιά το διακριτό φάσμα του πάνω σε μια σταθερή sinc περιβάλλουσα — τον FT του ενός παλμού. Σύρε το T₀ και παρακολούθησε πώς αλλάζει η πυκνότητα των γραμμών χωρίς να αλλάζει η περιβάλλουσα.
Στο όριο, το άθροισμα της σειράς Fourier γίνεται ολοκλήρωμα, και τα διακριτά γίνονται μια συνεχής συνάρτηση συχνότητας: ο μετασχηματισμός Fourier .
Αυτό είναι το αντικείμενο του επόμενου κεφαλαίου: η γενίκευση της Fourier ανάλυσης από periodic σε οποιοδήποτε σήμα. Και θα δούμε ότι η περίφημη ενός LTI συστήματος, που εμφανίστηκε στο προηγούμενο κεφάλαιο, είναι ακριβώς ο Fourier transform της κρουστικής απόκρισης .
Εξάσκηση
Πέντε ερωτήσεις τύπου εξετάσεων. Δοκίμασέ τες πρώτα μόνος σου, μετά αποκάλυψε τη λύση.
Τι μάθαμε
- Ένα periodic σήμα μπορεί να γραφτεί σαν άθροισμα από αρμονικά συσχετισμένες complex exponentials (ή ισοδύναμα cosines): με συντελεστές που εξάγονται από:
- Το φάσμα του σήματος είναι το σύνολο των — διακριτό για periodic σήματα, με αρμονικές μόνο στα . Πλάτη συμμετρικά και φάσεις αντισυμμετρικές γύρω από το 0 (για real signals).
- Πίσω από το όλο πράγμα: η ορθογωνιότητα των harmonic exponentials, που μας επιτρέπει να εξάγουμε κάθε συντελεστή ξεχωριστά — όπως ακριβώς εξάγουμε τις συντεταγμένες ενός 3D διανύσματος μέσω εσωτερικού γινομένου με τα unit vectors.
- Παράδειγμα-κλειδί: ο τετραγωνικός παλμός 50% έχει — μόνο περιττές αρμονικές, με sinc περιβάλλουσα και απόσβεση .
- Στο επόμενο κεφάλαιο: γενίκευση σε μη-περιοδικά σήματα, ο μετασχηματισμός Fourier, και η σύνδεσή του με την κρουστική απόκριση των LTI συστημάτων.