Τυχαίες διαδικασίες — όπου η ΤΜ-μηχανή γίνεται ΤΔ-μηχανή
1. Νιώσε — γιατί αυτή η σελίδα είναι το «κλικ»
Στις δύο προηγούμενες σελίδες χτίσαμε εργαλεία:
- /randomness/why μας έδωσε το λεξιλόγιο (ΤΔ, ΤΜ, ensemble, realization) και την αίσθηση γιατί χρειαζόμαστε στατιστικές αντί για κλειστές φόρμες.
- /randomness/random-variables μας έδωσε τη μηχανή ΤΜ: PDF , μέσο , διασπορά, LOTUS , joint/independence/covariance.
Εδώ τα δύο ενώνονται. Παίρνουμε αυτή ακριβώς τη μηχανή ΤΜ και τη ρίχνουμε πάνω σε ολόκληρες τυχαίες διαδικασίες . Δεν εφευρίσκουμε κανένα καινούργιο μαθηματικό εργαλείο σε αυτή τη σελίδα — εφαρμόζουμε τα παλιά εργαλεία σε κάθε χρονική στιγμή ξεχωριστά, και ονομάζουμε το αποτέλεσμα συνάρτηση του χρόνου:
| Από ΤΜ (Random variables) | Σε ΤΔ (αυτή η σελίδα) |
|---|---|
| (αριθμός) | ( συνάρτηση του ) |
| (αριθμός για 2 ΤΜ) | ( συνάρτηση 2 χρόνων) |
| Ανεξάρτητες ΤΜ → joint PDF παραγοντοποιείται | Ασυσχέτιστες/ορθογώνιες ΤΔ → cross-correlation παραγοντοποιείται ή μηδενίζεται |
2. Ορισμός — το lexilogio βήμα-βήμα
Η τυχαία διαδικασία ορίζεται ως σύνολο όλων των δυνατών κυματομορφών δειγμάτων. Έστω το σήμα , όπου το είναι τυχαία μεταβλητή με τιμές στο . Το σήμα για συγκεκριμένο το συμβολίζουμε και το λέμε δείγμα του τυχαίου σήματος. Το σύνολο όλων αυτών,
ονομάζεται Τυχαία Διαδικασία (ΤΔ).
Δηλαδή: η ΤΔ είναι όλη η οικογένεια των δυνατών δειγμάτων — όχι ένα συγκεκριμένο δείγμα. Όταν μετράς το microphone σου, η συγκεκριμένη ηχογράφηση είναι ένα . Η ΤΔ είναι «όλες οι ηχογραφήσεις που θα μπορούσες να είχες κάνει για κάθε δυνατή τιμή των τυχαίων παραμέτρων».
2α. Πίνακας συμβολισμού
Τέσσερα διαφορετικά σύμβολα — όλα με — με εντελώς διαφορετική σημασία:
| Σύμβολο | Τι είναι | Σταθερό | Μεταβλητό |
|---|---|---|---|
| Η ΤΔ ως οντότητα | — | (συνάρτηση του χρόνου) | |
| Δείγμα (μία συγκεκριμένη κυματομορφή) | (παράμετρος τυχαιότητας) | ||
| ΤΜ στη χρονική στιγμή | (συγκεκριμένος χρόνος) | (τυχαία παράμετρος) | |
| Αριθμός — τιμή του δείγματος στη στιγμή | και | — |
Διάβασε αργά: είναι τυχαία μεταβλητή (μία τιμή για κάθε realization). είναι ντετερμινιστική συνάρτηση (όλη η κυματομορφή για ένα συγκεκριμένο ). Αυτή η διπλή ερμηνεία είναι ο πυρήνας της ΤΔ.
2β. Επίσημα — δύο παράμετροι
Αυστηρά, μια ΤΔ είναι συνάρτηση δύο μεταβλητών:
- είναι ο χρόνος.
- είναι το αποτέλεσμα του τυχαίου πειράματος.
- είναι ο χώρος όλων των δυνατών αποτελεσμάτων.
Δύο τρόποι να «τέμνεις» μια ΤΔ — και αυτός είναι ο τρόπος που η ΤΜ-μηχανή κάνει κλικ μέσα στην ΤΔ-εικόνα:
- Σταθερό , μεταβλητό : είναι μια τυχαία μεταβλητή — η τιμή κάθε realization στη στιγμή . Εδώ εφαρμόζεις όλη τη μηχανή του /randomness/random-variables.
- Σταθερό , μεταβλητός : είναι μια realization — ένα ντετερμινιστικό σήμα. Εδώ εφαρμόζεις σήματα-και-συστήματα (time average, Fourier).
Στην πράξη παραλείπουμε τη γραφή του και γράφουμε απλά — αλλά να θυμάσαι πάντα ότι σε σταθερό είναι ΤΜ.
Realizations ενός random process
Πάτα τα διάφορα presets και πρόσεξε: κάθε γραμμή είναι ένα (ένα δείγμα), και το άθροισμα όλων των γραμμών στη στιγμή είναι η ΤΜ . Όταν αλλάζεις από ντετερμινιστικό προς θόρυβο, βλέπεις πώς η ΤΔ «ανοίγει» — οι realizations αποκλίνουν όλο και πιο πολύ μεταξύ τους.
3. Παράδειγμα — μία διακριτή ΤΔ από την αρχή
Πριν φτάσουμε στους ορισμούς κ.ο.κ., ας δούμε ένα καθαρά διακριτό παράδειγμα — ο πιο γρήγορος τρόπος να δεις την έννοια « είναι ΤΜ».
Έστω η ΤΔ όπου ΤΜ που παίρνει τις τιμές με ίση πιθανότητα.
Επειδή το παίρνει τέσσερις τιμές, η ΤΔ έχει τέσσερα δείγματα:
Καθένα είναι ντετερμινιστικό. Αλλά η ΤΔ είναι όλα μαζί ως οικογένεια.
3α. Τι σημαίνει « είναι ΤΜ»;
Παγώνω τον χρόνο στο . Παίρνω την τιμή κάθε δείγματος:
Επειδή το είναι ισοπίθανο, καθεμία τιμή έχει πιθανότητα . Άρα η PMF της ΤΜ είναι:
Διάβασε αργά: η ΔΕΝ είναι ένας αριθμός. Είναι τυχαία μεταβλητή με τέσσερις δυνατές τιμές. Αν επαναλάβεις «παράγωγή ενός → υπολόγισε » πολλές φορές, θα δεις τις τέσσερις τιμές να εμφανίζονται περίπου εξίσου συχνά.
Και τότε, ο μέσος της ΤΜ είναι:
Στο για άλλο , η PMF αλλάζει (οι τιμές των τεσσάρων δειγμάτων αλλάζουν), και άρα ο μέσος είναι συνάρτηση του . Αυτό ακριβώς είναι το που ορίζουμε στο §5.
4. Κατηγορίες ΤΔ — διάγραμμα 2×2
Υπάρχουν τέσσερις κατηγορίες ΤΔ, ανάλογα με το αν ο χρόνος και το πλάτος είναι συνεχή ή διακριτά:
| Πλάτος συνεχές ( παίρνει συνεχείς τιμές) | Πλάτος διακριτό ( παίρνει διακριτές τιμές) | |
|---|---|---|
| Χρόνος συνεχής () | Συνεχής ΤΔ συνεχούς χρόνου (π.χ. θερμικός θόρυβος) | Διακριτή ΤΔ συνεχούς χρόνου (π.χ. ψηφιακό σήμα στη γραμμή μετάδοσης πριν δειγματοληφθεί) |
| Χρόνος διακριτός () | Συνεχής ΤΔ διακριτού χρόνου (π.χ. δειγματοληπτημένος θόρυβος) | Διακριτή ΤΔ διακριτού χρόνου (π.χ. ακολουθία bits μετά από slicer) |
Στο K21 θα δούμε κυρίως συνεχείς ΤΔ συνεχούς χρόνου — ο θερμικός θόρυβος, τα τυχαία μηνύματα, τα FM/AM σήματα με τυχαία φάση. Οι ορισμοί που ακολουθούν (μέση τιμή, ΣΑΣ) δίνονται για συνεχείς αλλά οι παράλληλοι τύποι για διακριτές υπάρχουν επίσης (αθροίσματα αντί ολοκληρωμάτων — όπως στο διακριτό παράδειγμα του §3 μόλις).
5. Μέση τιμή
Η μέση τιμή της ΤΔ είναι, και στις δύο μορφές (συνεχή και διακριτή), απλώς ο μέσος της ΤΜ :
Αυτό ΔΕΝ είναι κάτι νέο. Είναι ακριβώς ο μέσος της ΤΜ (από Random variables §4α). Η μόνη διαφορά: τώρα γράφουμε με ρητή εξάρτηση από τον , επειδή για κάθε έχουμε διαφορετική ΤΜ (διαφορετική PDF → διαφορετικός μέσος).
5α. Πώς το υπολογίζεις μηχανικά
Όταν η εκφώνηση σου δίνει την ΤΔ σε κλειστή φόρμα με τυχαία παράμετρο (π.χ. με ΤΜ), τρέχει η LOTUS από Random variables §7:
- Σε σταθερό , γράφω ως συνάρτηση της παραμέτρου τυχαιότητας: όπου (το είναι σταθερά τώρα).
- LOTUS: πάνω στο support της .
- Ολοκληρώνω. Το αποτέλεσμα εξαρτάται από (γιατί το ήταν σταθερά μέσα στο , αλλά μεταβλητή για το ).
Αυτή είναι όλη η μηχανή. Η §9 ξεδιπλώνει αυτό βήμα-βήμα για την με — το πλήρες παράδειγμα της εξέτασης.
6. Συνάρτηση Αυτοσυσχέτισης
Η αυτοσυσχέτιση ορίζεται:
Για πραγματικές ΤΔ είναι συμμετρική: .
Διάβασε: είναι ο μέσος του γινομένου των τιμών της ΤΔ σε δύο χρονικές στιγμές. Για να το υπολογίσεις θεωρητικά, χρειάζεσαι τη joint PDF — αυτή είναι από Random variables §6α.
Πριν προχωρήσουμε — τι είναι πραγματικά τα . Σε σταθερά , τα και δεν είναι τίποτα παραπάνω από δύο τυχαίες μεταβλητές: οι τιμές του ensemble στις δύο αυτές στιγμές (σε σταθερό χρόνο η ΤΔ είναι ΤΜ — §2β). Άρα όλη η μηχανή των ΤΜ ισχύει αυτούσια· ειδικά, η σχέση της Random variables §6β εδώ γράφεται:
Το είναι απλώς το covariance αυτών των δύο ΤΜ — εδώ το λέμε αυτοσυνδιακύμανση και το ορίζουμε επίσημα στην §7 παρακάτω. Για zero-mean ΤΔ ( παντού — η τυπική περίπτωση για θόρυβο) το γινόμενο των μέσων εξαφανίζεται και τα δύο ταυτίζονται: . Κράτα αυτή την εικόνα — ό,τι ακολουθεί για το είναι η ιστορία του covariance δύο ΤΜ, απλώς σε δύο χρονικές στιγμές.
Κανονικοποίηση — γιατί το «μεγάλο» είναι πάντα σχετικό: το ανακατεύει δύο πράγματα — πόσο ευθυγραμμισμένα (ίδιο πρόσημο) είναι τα δύο σημεία, αλλά και πόσο μεγάλα είναι. Διπλασίασε το πλάτος του σήματος και το τετραπλασιάζεται, χωρίς να έχει αλλάξει καθόλου η δομή της συσχέτισης· άρα ένα μεγάλο μπορεί να σημαίνει είτε ισχυρή συσχέτιση είτε απλώς μεγάλη ισχύ — δεν ξεχωρίζεις ποιο από τα δύο.
Για να απομονώσουμε μόνο τη συσχέτιση, παίρνουμε αυτό ακριβώς το κομμάτι της συν-κίνησης — το από πάνω — και το διαιρούμε με το μέγεθος κάθε σημείου, την τυπική απόκλιση . Αυτός είναι ο κανονικοποιημένος συντελεστής συσχέτισης:
Γιατί δουλεύει η διαίρεση: το κάθε σημείου είναι το «μέτρο» του — πόσο μεγάλες είναι τυπικά οι αποκλίσεις του. Μετρώντας το σε μονάδες αυτών των δύο μεγεθών, σβήνεις το πόσο μεγάλα είναι τα σήματα: αν διπλασιάσεις το πλάτος, ο αριθμητής τετραπλασιάζεται — αλλά τετραπλασιάζεται και ο παρονομαστής , κι έτσι αλληλοαναιρούνται. Μένει μόνο το πόσο ευθυγραμμισμένα κινούνται οι δύο τιμές, καθαρός αριθμός στο ανεξάρτητος από κλίμακα.
Είναι ακριβώς το ίδιο μέτρο με το scatter της Random variables — γι' αυτό το διαδραστικό παρακάτω μιλάει για covariance.
Για zero-mean ΤΔ είδαμε πιο πάνω ότι · επιπλέον , οπότε ο τύπος γράφεται καθαρά με την :
Ο παρονομαστής εδώ είναι η μέγιστη τιμή που μπορεί να πιάσει το (δύο σημεία δεν «συμφωνούν» ποτέ περισσότερο απ' όσο συμφωνεί το καθένα με τον εαυτό του — ανισότητα Cauchy–Schwarz). Γι' αυτό όταν παρακάτω λέμε «μεγάλο », εννοούμε μεγάλο σε σχέση μ' αυτό το ταβάνι, όχι σαν απόλυτο νούμερο.
Γραμμική σχέση & covariance — δες πώς το ρ «βλέπει» ευθείες
Κάθε σημείο είναι ένα ζεύγος (X, Y). Χρώμα = πρόσημο του (X−x̄)(Y−ȳ): πράσινο όταν τα δύο είναι μαζί πάνω/κάτω από τους μέσους τους (συμφωνούν), κόκκινο όταν διαφωνούν. Το Cov είναι ο μέσος όρος αυτών των γινομένων. Σύρε το ρ: στο ±1 όλα πέφτουν πάνω στην ευθεία· στο 0 πράσινα και κόκκινα ισορροπούν και η ευθεία τάση χάνεται.
Σύρε το και δες ακριβώς αυτή την εικόνα: εδώ τα δύο μεγέθη είναι και (zero-mean, οπότε ταυτίζεται με το covariance). Στο το σύννεφο είναι στρογγυλό και οι θετικές/αρνητικές συνεισφορές ισορροπούν → · στο η μάζα μαζεύεται στη διαγώνιο και σχεδόν όλα τα γινόμενα έχουν το ίδιο πρόσημο. Είναι το ίδιο scatter που είδες για δύο ΤΜ στη Random variables — τώρα τα δύο μεγέθη είναι η ίδια ΤΔ σε δύο χρόνους.
6α. Διαισθητικά — τι μετράει η
Η μετράει πόσο συσχετισμένες είναι οι τιμές της ΤΔ σε δύο χρονικές στιγμές:
- Κράτησε το σταθερό και απομάκρυνε σταδιακά το . Στο η πιάνει τη μέγιστη τιμή της, . Αν η πέφτει αργά καθώς το απομακρύνεται — δηλαδή χρειάζεται μεγάλη απόσταση για να πλησιάσει το μηδέν — η ΤΔ είναι «αργή»: η τιμή στη στιγμή δεν έχει προλάβει να αλλάξει πολύ μέχρι το . Παράδειγμα: lowpass-filtered θόρυβος.
- Όταν πέφτει γρήγορα στο μηδέν καθώς αυξάνει, η ΤΔ είναι «γρήγορη» — οι τιμές αλλάζουν απότομα. Παράδειγμα: λευκός θόρυβος (πρόκειται να δούμε ότι η είναι -συνάρτηση).
- Στο σημείο : — η μέση τετραγωνική τιμή, δηλαδή η μέση ισχύς στη στιγμή . Για zero-mean ΤΔ ταυτίζεται επιπλέον με τη διασπορά .
Το διαδραστικό «Τι μετράει η » πιο κάτω κάνει αυτούς τους τρεις κανόνες χειροπιαστούς. Σύρε τα και και κοίτα το «σύννεφο» των ζευγών από όλο το ensemble: κοντά → στενή διαγώνιος και μεγάλη · μακριά → στρογγυλό σύννεφο και · ίδια στιγμή → η διαγώνιος γίνεται ευθεία γραμμή και , η μέση ισχύς.
Τι μετράει η RX(ti, tj) — συσχέτιση δύο χρονικών στιγμών
ισχυρά συσχετισμένα
Κάθε σημείο κάτω είναι ένα ζεύγος (X(ti), X(tj)) από ένα δείγμα του ensemble — ακριβώς όπως το scatter δύο ΤΜ στη σελίδα Random variables, μόνο που τώρα οι δύο ΤΜ είναι η ίδια διαδικασία σε δύο χρόνους. Χρώμα = πρόσημο του γινομένου X(ti)·X(tj): πράσινο σπρώχνει την RX προς τα πάνω, κόκκινο προς τα κάτω. Η RX(ti, tj) είναι ο μέσος όρος αυτών των γινομένων. Φέρε τα ti, tj κοντά → στενή διαγώνιος, μεγάλη RX· απομάκρυνέ τα → η νέφη στρογγυλεύει και η RX πέφτει στο μηδέν.
6β. Παράδειγμα — της cos με τυχαία φάση
Ας το κάνουμε συγκεκριμένο με την πιο κοινή ΤΔ των επικοινωνιών, το carrier με τυχαία φάση:
Γιατί τα είναι εξαρτημένα. Και τα δύο είναι συναρτήσεις του ίδιου (το ένα τράβηγμα της §2β):
Μόλις τραβηχτεί το , καθορίζονται και τα δύο — άρα δεν είναι ανεξάρτητα. Τα ζεύγη μάλιστα πέφτουν πάνω σε μια έλλειψη (ακριβώς το preset «cos με τυχαία φάση» του διαδραστικού): η joint PDF δεν είναι ένα ομαλό 2D σύννεφο — όλη η πιθανοτική μάζα κάθεται πάνω σε αυτή την καμπύλη (είναι «εκφυλισμένη»).
Πώς υπολογίζουμε το . Ο ορισμός είναι — αλλά αυτή η εκφυλισμένη joint PDF είναι δύσχρηστη. Επειδή και τα δύο μεγέθη είναι συναρτήσεις του ενός , δουλεύουμε κατευθείαν πάνω στο (LOTUS, Random variables §7) και γλιτώνουμε εντελώς τη joint PDF:
Με product-to-sum (): το δεν έχει (φεύγει), ενώ το έχει που διατρέχει ολόκληρες περιόδους, οπότε ο μέσος του μηδενίζεται:
Τι μας λέει. Το βγήκε συνάρτηση μόνο της διαφοράς — αυτή είναι η δεύτερη συνθήκη WSS· ο μέσος εδώ είναι επίσης σταθερός (, αφού ο μέσος ενός cosine με ομοιόμορφη φάση σε πλήρη περίοδο είναι 0), οπότε ικανοποιούνται και οι δύο συνθήκες και η random-phase cosine είναι WSS, όπως υποσχεθήκαμε. Και ταλαντώνεται: μέγιστο στο , αλλά μηδέν στο τέταρτο της περιόδου — εκεί όπου οι δύο (εξαρτημένες!) τιμές γίνονται ασυσχέτιστες, η έλλειψη γίνεται κύκλος. Ξαναβλέπουμε δηλαδή ότι «εξαρτημένες» δεν σημαίνει «συσχετισμένες».
Την πλήρη εκδοχή της εξέτασης — με που σπάει το WSS, και με δεύτερη ΤΔ για ετεροσυσχέτιση — τη λύνουμε αναλυτικά στην §9.
7. Αυτοσυνδιακύμανση — και γιατί τη χρειαζόμαστε
Στο §6 είδαμε ότι η αυτοσυσχέτιση σπάει σε δύο κομμάτια, . Το δεύτερο κομμάτι έχει δικό του όνομα — αυτοσυνδιακύμανση — και είναι ακριβώς το covariance δύο ΤΜ (Random variables §6γ), εφαρμοσμένο στις :
Τι κάνει που η δεν κάνει. Η ανακατεύει δύο πράγματα: το γινόμενο των μέσων (ένα ντετερμινιστικό «DC» κομμάτι) και το πόσο οι τυχαίες αποκλίσεις γύρω από τον μέσο κινούνται μαζί. Η αφαιρεί το πρώτο και κρατάει μόνο το δεύτερο — απαντάει δηλαδή στην καθαρή ερώτηση «συν-κινούνται οι αποκλίσεις από τον μέσο;», χωρίς να τη φουσκώνει το DC.
Γιατί έχει σημασία — ένα παράδειγμα. Πάρε ένα σήμα με σταθερό DC συν θόρυβο, , όπου zero-mean θόρυβος ( για κάθε , και ).
Ο μέσος είναι . Για την , ανοίγουμε το γινόμενο και χρησιμοποιούμε linearity του (το είναι σταθερά) μαζί με :
Και η αυτοσυνδιακύμανση αφαιρεί ακριβώς το :
Η κυριαρχείται από το — ένα μεγάλο σταθερό νούμερο που δεν λέει τίποτα για τη συσχέτιση του θορύβου. Η πετάει το και σου δίνει καθαρά τη συσχέτιση του τυχαίου κομματιού . Γι' αυτό, μόλις υπάρχει μέσος (DC offset, AM carrier + μήνυμα, μια τάση), η είναι το «σωστό» μέτρο της τυχαίας συσχέτισης.
Στη διαγώνιο: — η διασπορά στη στιγμή (ενώ ήταν η ισχύς). Διαφέρουν ακριβώς κατά .
Πότε ταυτίζονται. Όταν ο μέσος είναι 0 σε όλους τους χρόνους — η συνήθης περίπτωση για θόρυβο — δεν υπάρχει DC να αφαιρέσεις: . Γι' αυτό στον (zero-mean) θόρυβο δουλεύουμε συνήθως κατευθείαν με την · τη διάκριση τη χρειάζεσαι μόλις εμφανιστεί μη-μηδενικός μέσος (όπως στην Άσκηση 3 της στασιμότητας, όπου ).
8. Ετεροσυσχέτιση και ετεροσυνδιακύμανση
Για δύο διαφορετικές ΤΔ και :
Η ετεροσυσχέτιση ορίζεται:
Πρόσεξε τη σειρά: ο πρώτος δείκτης είναι το όρισμα του πρώτου χρόνου.
Και η ετεροσυνδιακύμανση:
8α. Ορθογώνιες vs ασυσχέτιστες ΤΔ — η ακριβής διάκριση
Υπάρχουν δύο διαφορετικοί ορισμοί που μπερδεύονται συνεχώς στις εξετάσεις:
| Σχέση | Ορισμός | Τι σημαίνει |
|---|---|---|
| Ορθογώνιες (orthogonal) | Ο μέσος του γινομένου είναι μηδέν | |
| Ασυσχέτιστες (uncorrelated) | Η συσχέτιση πάνω από τους μέσους είναι μηδέν |
Από τη σχέση :
Αν και οι δύο έχουν μηδενικό μέσο, οι δύο έννοιες ταυτίζονται. Σε ΤΔ με μη-μηδενικό μέσο, ξεχωρίζουν:
- Δύο ΤΔ θορύβου (zero-mean) που είναι ανεξάρτητες → και ορθογώνιες και ασυσχέτιστες.
- Δύο ΤΔ με μη-μηδενικό μέσο που είναι ανεξάρτητες → μόνο ασυσχέτιστες· όχι ορθογώνιες (το ).
Η §9 παρακάτω σου δίνει ένα παράδειγμα του δεύτερου τύπου — η Άσκηση 1 παράγει ΤΔ με μη-μηδενικούς μέσους που αποδεικνύονται ασυσχέτιστες αλλά όχι ορθογώνιες.
Ορθογώνιες vs ασυσχέτιστες — η συγκεκριμένη παγίδα
- Ορθογώνιες: R_{X,Y} = 0
- Ασυσχέτιστες: C_{X,Y} = 0
- Zero-mean → οι δύο έννοιες ταυτίζονται
- Με μέσο → ξεχωρίζουν, R_{X,Y} = m_X m_Y
- Ανεξάρτητες ⇒ ασυσχέτιστες (πάντα)
- Πρώτα υπολόγισε m_X(t) και m_Y(t). Αν 0, τα δύο concepts ταυτίζονται — δεν χρειάζεται να τα ξεχωρίσεις.
- Αν δοθούν ανεξάρτητες ΤΜ-παράμετροι, τότε R_{X,Y} = E[X]E[Y] = m_X m_Y → C_{X,Y} = 0 αυτόματα (ασυσχέτιστες).
- Έλεγξε αν επιπλέον είναι ορθογώνιες: R_{X,Y} = 0; μόνο αν m_X = 0 ή m_Y = 0.
9. Άσκηση 1 (πλήρης)
Αυτό είναι το κεντρικό παράδειγμα του κεφαλαίου — ασκεί ολόκληρη τη μηχανή που μόλις χτίσαμε.
(α) Μέσος .
Σε σταθερό , η είναι συνάρτηση μόνο της . LOTUS:
Παρατηρούμε ότι :
Με :
Διάβασε: ο μέσος δεν είναι μηδέν και εξαρτάται από τον . Δεν είναι WSS.
(β) Μέσος .
Σε σταθερό , η είναι γραμμική στην . Δεν χρειάζεται LOTUS με ολοκλήρωμα — από την linearity του (Random variables §4γ):
Με : , άρα:
Διάβασε: πάλι δεν είναι σταθερό στον χρόνο — όχι WSS.
(γ) Αυτοσυσχέτιση .
Χρησιμοποιούμε product-to-sum (typology): :
Παίρνοντας expectation όρο-προς-όρο:
- Ο δεύτερος όρος δεν περιέχει — μένει ως έχει.
- Ο πρώτος όρος περιέχει . Επειδή , το — ολόκληρη περίοδο του cosine! Άρα (μέσος cos πάνω σε ολόκληρη περίοδο = 0).
Διάβασε: η αυτοσυσχέτιση εξαρτάται μόνο από τη διαφορά . Αυτό είναι «WSS στην αυτοσυσχέτιση» — η δεύτερη από τις δύο συνθήκες WSS (την ορίσαμε στο §6β). Αλλά επειδή ο μέσος από το (α) εξαρτάται από , η ΤΔ συνολικά δεν είναι WSS.
(δ) Ετεροσυσχέτιση .
Trick: η και η είναι ανεξάρτητες. Άρα ο μέσος του γινομένου = γινόμενο των μέσων (Random variables §6β — independence factorisation):
Αντικαθιστώντας από (α) και (β):
Σημαντικό: — άρα οι είναι όχι ορθογώνιες.
(ε) Ετεροσυνδιακύμανση .
Από τον ορισμό:
Διάβασε: οι είναι ασυσχέτιστες (όπως αναμενόταν, αφού οι ΤΜ-παράμετροι είναι ανεξάρτητες). Αλλά όχι ορθογώνιες (γιατί έχουν μη-μηδενικούς μέσους).
Σύνοψη Άσκησης 1:
| Ποσότητα | Αποτέλεσμα |
|---|---|
| — εξαρτάται από → ΟΧΙ WSS | |
| — εξαρτάται από → ΟΧΙ WSS | |
| — μόνο διαφορά (μερική WSS) | |
| — όχι μηδέν → όχι ορθογώνιες | |
| → ασυσχέτιστες |
Take-away — γιατί αυτή η άσκηση είναι όλο το κεφάλαιο: σε 5 βήματα ξανα-είδες ολόκληρη τη μηχανή: LOTUS με τυχαία φάση, linearity με τυχαίο πλάτος, product-to-sum για ΣΑΣ, independence-factorisation για ετεροσυσχέτιση, ορισμός για ετεροσυνδιακύμανση. Καμία νέα μαθηματική τεχνική — όλα από τη σελίδα Random variables.
X(t) = A cos(2π f₀ t + φ), φ ∈ {0, π/4, π/2, 3π/4} — realizations & time-slice
Πάνω (σήμα στον χρόνο): οι 4 realizations — οι 4 σταθερές φάσεις, καθεμία ένα ντετερμινιστικό cosine. Κάθε γραμμή διαβάζεται οριζόντια = μία καταγραφή. Σύρε την κάθετη «time-slice»: σε κάθε στιγμή t, οι 4 realizations δίνουν 4 τιμές — αυτές μαζί είναι η τυχαία μεταβλητή X(t).
Κάτω — προσοχή, νέου τύπου διάγραμμα: δεν είναι σήμα στον χρόνο. Ο οριζόντιος άξονας είναι οι πιθανές τιμές του X(t) (από −A έως +A) και το ύψος κάθε στύλου είναι η πιθανότητα εκείνης της τιμής. Εδώ 4 τιμές, καθεμία με πιθανότητα ¼. Αυτό λέγεται κατανομή (distribution): πώς μοιράζεται η πιθανότητα στις δυνατές τιμές. Άλλη στιγμή ⇒ άλλες τιμές — αλλά πάντα μια τυχαία μεταβλητή.
Αυτό το viz δείχνει 4 realizations για — δηλαδή ένα δείγμα 4 σημείων του support της Άσκησης 1.
Διάβασε το viz με δύο τρόπους:
- Σταθερό (κάθετη τομή): βλέπεις 4 τιμές — αυτές είναι η ΤΜ . Για είναι ομοιόμορφα κατανεμημένες στο διάστημα — όχι όμως συμμετρικά γύρω από το 0 (γι' αυτό ο μέσος δεν μηδενίζεται).
- Σταθερό (μία ολόκληρη γραμμή): είναι ένα δείγμα . Ντετερμινιστικός, με τη συγκεκριμένη φάση.
Το ensemble (όλες οι γραμμές) σε κάθε μας δίνει και . Σε αυτό το viz βλέπεις μόνο 4 δείγματα του συνόλου — η πραγματική ΤΔ έχει άπειρα δείγματα (ένα για κάθε ).
10. Παράλληλο παράδειγμα — random-phase cosine με (η WSS-edition)
Αν αλλάξουμε το support από σε (ολόκληρη περίοδος), όλα αλλάζουν. Είναι το ίδιο ακριβώς ολοκλήρωμα της §9(α) αλλά με τα όρια 0 έως και κανονικοποίηση :
Διάβασε αργά: η διαφορά υπάρχει μόνο στο support της uniform . Με ο μέσος μηδενίζεται και η ΤΔ είναι WSS. Με ο μέσος εξαρτάται από και δεν είναι WSS. Στην εξέταση: πρόσεξε πάντα το support — είναι ο πιο εύκολος τρόπος να χάσεις την λύση.
11. Ιδιότητες της (όταν είναι WSS — )
Όταν η ΤΔ είναι WSS, το απλοποιείται σε με . Τότε ισχύουν:
| Ιδιότητα | Τύπος | Τι σημαίνει |
|---|---|---|
| Τιμή στο 0 = μέση τετραγωνική | (για zero-mean: ισχύς) | Η συσχέτιση κορυφώνεται στο |
| Άρτια | Άμεση συνέπεια της συμμετρίας | |
| Maximum στο 0 | Κανένα ζευγάρι σημείων δεν είναι πιο συσχετισμένο από ένα σημείο με τον εαυτό του | |
| Σχέση με αυτοσυνδιακύμανση | Όταν : |
Αυτές τις ιδιότητες θα ξανα-δούμε επίσημα στην επόμενη σελίδα — εδώ τις αναφέρουμε γιατί είναι load-bearing στις ασκήσεις 2 και 3 των διαφανειών.
12. Ένα κρίσιμο σημείο — δεν είναι «μέσος όρος στον χρόνο»
Πολλοί φοιτητές μπερδεύονται:
«Αλλά ο μέσος του ΔΕΝ είναι ;»
Όχι. Αυτός είναι ο time average μιας συγκεκριμένης realization — ένα ντετερμινιστικό cosine δείγμα. Ο μέσος της ΤΔ σύμφωνα με τον ορισμό είναι ο ensemble average: σε σταθερό , παίρνεις την ΤΜ και υπολογίζεις το πάνω σε όλα τα δείγματα.
Αυτή η διάκριση είναι τόσο σημαντική που έχει ολόκληρο κεφάλαιο: η εργοδικότητα (επόμενη σελίδα) λέει ακριβώς πότε οι δύο μέσοι (time-average και ensemble) συμπίπτουν. Για να συμπίπτουν χρειάζεται η ΤΔ να είναι ergodic — αυστηρότερη συνθήκη από WSS.
13. Σύνοψη τύπων — όλα μαζί
| Έννοια | Τύπος |
|---|---|
| Μέση τιμή (μέσος) | |
| Αυτοσυσχέτιση | |
| Αυτοσυνδιακύμανση | |
| Συμμετρία | (πραγματικές ΤΔ) |
| Ετεροσυσχέτιση | |
| Ετεροσυνδιακύμανση | |
| Ορθογώνιες ΤΔ | |
| Ασυσχέτιστες ΤΔ | |
| Random-phase cosine | |
| Random-phase cosine | — NON-WSS |
| Independence factorisation | Ανεξάρτητες ⇒ |
14. Εξάσκηση
Έξι ερωτήσεις πάνω στη μηχανή — πρώτη είναι ολόκληρη η Άσκηση 1 ως guided exercise. Οι υπόλοιπες είναι κλασικά Σ/Λ και partial computations που εμφανίζονται στις εξετάσεις.
15. Ανακάλεσε — drills
Σύρε τις γραμμές για αναδιάταξη — ή χρησιμοποίησε τα βελάκια .
- 1.Στήνω το LOTUS integral: m_X(t) = ∫ g_t(φ) f_φ(φ) dφ πάνω στο support της παραμέτρου.
- 2.Ολοκληρώνω (ως προς φ, με t σταθερά).
- 3.Σε σταθερό t, γράφω το X(t) ως g_t(φ) — μία ντετερμινιστική συνάρτηση της παραμέτρου, με το t ως σταθερά μέσα στο g_t.
- 4.Αναγνωρίζω την παράμετρο τυχαιότητας της ΤΔ (π.χ. τυχαία φάση φ, τυχαίο πλάτος α) και την PDF της.
- 5.Ελέγχω αν το αποτέλεσμα εξαρτάται από t — αν ναι, η ΤΔ δεν είναι WSS στον μέσο.
16. Αναγνώρισε — όταν δεις αυτές τις φράσεις στην εξέταση
Πώς θα το αναγνωρίσεις
- «τυχαία φάση φ ~ U[…]»
- «τυχαίο πλάτος α ~ U[…]»
- «βρες m_X(t), R_X(t_1, t_2)»
- «ορθογώνιες ή ασυσχέτιστες»
- «WSS ή όχι;»
- «γινόμενο cosines κάτω από E[·]»
- «ανεξάρτητες ΤΜ-παράμετροι»
- «τυχαία φάση φ ~ U[…]» → LOTUS με . Πρόσεξε το support — → πλήρης περίοδος → . → μισή → και non-WSS (Άσκηση 1).
- «τυχαίο πλάτος α ~ U[…]» → linearity. βγαίνει έξω από το · σου μένει . Συνήθως απλό υποπρόβλημα στις ασκήσεις.
- «βρες » → product-to-sum πάντα για cosines. Πρόσεξε αν το έχει πλήρη περίοδο στο support — αν ναι, μηδενίζεται· μένει η κλασική .
- «ορθογώνιες ή ασυσχέτιστες» → ΔΙΑΦΟΡΕΤΙΚΑ concepts. Ορθογώνιες ⇔ . Ασυσχέτιστες ⇔ . Αν μέσοι μη-μηδενικοί → ξεχωρίζουν.
- «WSS ή όχι;» → δύο συνθήκες: (1) σταθερό στον χρόνο, (2) μόνο της διαφοράς. Αν μία σπάει, ΔΕΝ είναι WSS. Άσκηση 1: σπάει η (1).
- «γινόμενο cosines κάτω από » → product-to-sum αμέσως. Όχι expand. Όχι complex exponentials. Product-to-sum.
- «ανεξάρτητες ΤΜ-παράμετροι» → ο μέσος του γινομένου των ΤΔ = γινόμενο των μέσων. Άρα και αυτόματα — ασυσχέτιστες.
Πού η ΤΔ-μηχανή εμφανίζεται στα παλιά θέματα
- Joint statistics δύο τυχαίων διαδικασιών (lecture)Άσκηση 1 — ολόκληρη ως guided exercise παραπάνω (§9). Δοκιμάζει m_X, m_Y, R_X, R_XY, C_XY, WSS-test, orth-vs-uncorr.Session 10 — Άσκηση 1Random processes
- Ergodicity random-phase cosine (lecture)Ergodicity για random-phase cosine με Θ~U[0,2π) — δοκιμάζει αν διακρίνεις time-avg από ensemble-avg (§12).Session 10 — Άσκηση 5Random processes
- PSD θερμικού θορύβουPSD θερμικού θορύβου — η Wiener-Khinchin (next page) εφαρμόζεται στη R_X που μάθαμε εδώ. Αν δεν ξέρεις R_X, δεν έχεις PSD.Σεπτέμβριος 2025ΘΕΜΑ 3.10Noise
- Φασματική πυκνότητα ισχύος θερμικού θορύβουΦασματική πυκνότητα ισχύος θερμικού θορύβου — άμεση εφαρμογή της μηχανής (R_X → S_X = F{R_X}).Ιούνιος 2025ΘΕΜΑ 1.9Noise
- Σ/Λ — λευκός θόρυβος ⇔ GaussianΣ/Λ — «λευκός θόρυβος ⇔ Gaussian κατανομή». Δες πώς η §5β της σελίδας Random variables (PDF πλάτους) είναι διαφορετική από την PSD που χτίζουμε εδώ. Παγίδα κάθε χρόνο.Ιανουάριος 2026 (Επί Πτυχίω)ΘΕΜΑ 1.3Noise
- Σχεδίαση AM σήματος cos(8πt) με 2sin(2πt)Σ/Λ — «θερμικός θόρυβος Gauss». Ξανά: PSD vs amplitude distribution.Πρόοδος A · Μάιος 2025ΘΕΜΑ 2.2AM
17. Πού θα χρειαστείς αυτές τις έννοιες αργότερα
- /randomness/stationarity — η συνθήκη WSS τυπικά διατυπώνεται ως « και ». Σου ζητάει το της §5 και την της §6 να συμπεριφερθούν με συγκεκριμένο τρόπο. Επόμενο κεφάλαιο — άμεση συνέχεια.
- /randomness/psd — Wiener-Khinchin: . Χωρίς (το §6 αποτέλεσμα), δεν υπάρχει PSD.
- /noise/sources — ο θερμικός θόρυβος ορίζεται ως WSS ΤΔ με συγκεκριμένη PSD. Όλος ο ορισμός χτίζεται πάνω στη μηχανή των §§5-8.
- /noise/white-noise — λευκός θόρυβος = WSS ΤΔ με (extreme case του §6 πρότυπου). Η §6α «αργό vs γρήγορο» γίνεται «-spike».
- /noise/through-filters — η ΣΑΣ της εξόδου: . Όλο το LTI-with-noise σε μία γραμμή με την της §6.
- /noise/bandpass — bandpass θόρυβος → I/Q components · ορίζονται από cross-correlations — όλη η §8 μηχανή.
- /am/modulator-demodulator & /fm/in-noise — η ανάλυση AM/FM σε θόρυβο χρησιμοποιεί ως ισχύ θορύβου στο SNR.
18. Συμπύκνωσε — όλο το κεφάλαιο
Συμπύκνωσε όλο το κεφάλαιο
- ΤΔ = οικογένεια ΤΜ indexed by t
- X(t_0) σε σταθερό t είναι ΤΜ
- x_i(t) σε σταθερό φ_i είναι realization
- m_X(t) = ∫ a f_{X(t)}(a) da (LOTUS στην παράμετρο)
- R_X(t_i,t_j) = E[X(t_i)X(t_j)] (joint PDF)
- C_X = R_X − m_X(t_i)m_X(t_j)
- Ορθογώνιες: R_{X,Y} = 0
- Ασυσχέτιστες: C_{X,Y} = 0
- Ανεξάρτητες ⇒ R_{X,Y} = m_X m_Y
- Αναγνώρισε την παράμετρο τυχαιότητας (φ, α, ή και τα δύο) και το support της.
- Για κάθε ζητούμενο, σε σταθερό t (ή t_1, t_2), εφαρμόζεις LOTUS πάνω στην παράμετρο.
- Για ΣΑΣ ή ετεροσυσχέτιση με γινόμενα cosines: product-to-sum πρώτα.
- Για ανεξάρτητες παραμέτρους: R_{X,Y} = m_X m_Y αμέσως (γινόμενο μέσων).
- WSS-test: m_X(t) σταθερός; R_X μόνο διαφορά; (Άσκηση 1: σπάει το (1)).
- Ορθογώνιες-vs-ασυσχέτιστες: μην τα μπερδέψεις. Μόνο zero-mean → ταυτίζονται.
Τι μάθαμε
- Μια ΤΔ είναι μια οικογένεια ΤΜ indexed by χρόνο. Δύο τρόποι να την «τέμνεις»: σταθερό (ΤΜ) ή σταθερό (realization ).
- Μέσος , αυτοσυσχέτιση , αυτοσυνδιακύμανση είναι οι τρεις βασικές στατιστικές ποσότητες — όλες υπολογίζονται με τη μηχανή ΤΜ (LOTUS) από Random variables.
- Ετεροσυσχέτιση και ετεροσυνδιακύμανση μετράνε πόσο συσχετίζονται δύο ΤΔ.
- Ορθογώνιες ⇔ (όχι το ίδιο με ασυσχέτιστες — η διαφορά είναι το ).
- Στην πλήρη Άσκηση 1 (§9 παραπάνω): → ΟΧΙ WSS, ΟΧΙ ορθογώνιες, ΝΑΙ ασυσχέτιστες.
- Στο WSS-edition (§10): αλλάζοντας μόνο το support σε → ΝΑΙ WSS, .
- Η εξάρτηση της μόνο από είναι κρίσιμη — οδηγεί στην έννοια της WSS που ορίζουμε στο επόμενο κεφάλαιο, και στο PSD μέσω Wiener-Khinchin.
Τελείωσες αυτή τη σελίδα;