Class Hub
Randomness · 3·~38 min read·🟡 Foundation page — εδώ «κάνει κλικ» η ΤΜ-μηχανή σε ΤΔ

Τυχαίες διαδικασίες — όπου η ΤΜ-μηχανή γίνεται ΤΔ-μηχανή

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β. Επίσημα — δύο παράμετροι

Αυστηρά, μια ΤΔ είναι συνάρτηση δύο μεταβλητών:

  • είναι ο χρόνος.
  • είναι το αποτέλεσμα του τυχαίου πειράματος.
  • είναι ο χώρος όλων των δυνατών αποτελεσμάτων.

Δύο τρόποι να «τέμνεις» μια ΤΔ — και αυτός είναι ο τρόπος που η ΤΜ-μηχανή κάνει κλικ μέσα στην ΤΔ-εικόνα:

  1. Σταθερό , μεταβλητό : είναι μια τυχαία μεταβλητή — η τιμή κάθε realization στη στιγμή . Εδώ εφαρμόζεις όλη τη μηχανή του /randomness/random-variables.
  2. Σταθερό , μεταβλητός : είναι μια realization — ένα ντετερμινιστικό σήμα. Εδώ εφαρμόζεις σήματα-και-συστήματα (time average, Fourier).

Στην πράξη παραλείπουμε τη γραφή του και γράφουμε απλά — αλλά να θυμάσαι πάντα ότι σε σταθερό είναι ΤΜ.

Realizations ενός random process

✓ Αυτό το process είναι stationary: η ensemble statistics δεν αλλάζουν με τον χρόνο. Μπορείς να μιλάς για «μέσο» και «αυτοσυσχέτιση» χωρίς να ορίζεις χρόνο.

Πάτα τα διάφορα 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:

  1. Σε σταθερό , γράφω ως συνάρτηση της παραμέτρου τυχαιότητας: όπου (το είναι σταθερά τώρα).
  2. LOTUS: πάνω στο support της .
  3. Ολοκληρώνω. Το αποτέλεσμα εξαρτάται από (γιατί το ήταν σταθερά μέσα στο , αλλά μεταβλητή για το ).

Αυτή είναι όλη η μηχανή. Η §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 — δες πώς το ρ «βλέπει» ευθείες

ρ (από τα σημεία)
0.70
Cov πρόσημο
> 0 (ανηφορικά)
Σχέση;
γραμμική τάση

Κάθε σημείο είναι ένα ζεύγος (X, Y). Χρώμα = πρόσημο του (X−x̄)(Y−ȳ): πράσινο όταν τα δύο είναι μαζί πάνω/κάτω από τους μέσους τους (συμφωνούν), κόκκινο όταν διαφωνούν. Το Cov είναι ο μέσος όρος αυτών των γινομένων. Σύρε το ρ: στο ±1 όλα πέφτουν πάνω στην ευθεία· στο 0 πράσινα και κόκκινα ισορροπούν και η ευθεία τάση χάνεται.

Σύρε το και δες ακριβώς αυτή την εικόνα: εδώ τα δύο μεγέθη είναι και (zero-mean, οπότε ταυτίζεται με το covariance). Στο το σύννεφο είναι στρογγυλό και οι θετικές/αρνητικές συνεισφορές ισορροπούν → · στο η μάζα μαζεύεται στη διαγώνιο και σχεδόν όλα τα γινόμενα έχουν το ίδιο πρόσημο. Είναι το ίδιο scatter που είδες για δύο ΤΜ στη Random variables — τώρα τα δύο μεγέθη είναι η ίδια ΤΔ σε δύο χρόνους.

6α. Διαισθητικά — τι μετράει η

Η μετράει πόσο συσχετισμένες είναι οι τιμές της ΤΔ σε δύο χρονικές στιγμές:

  • Κράτησε το σταθερό και απομάκρυνε σταδιακά το . Στο η πιάνει τη μέγιστη τιμή της, . Αν η πέφτει αργά καθώς το απομακρύνεται — δηλαδή χρειάζεται μεγάλη απόσταση για να πλησιάσει το μηδέν — η ΤΔ είναι «αργή»: η τιμή στη στιγμή δεν έχει προλάβει να αλλάξει πολύ μέχρι το . Παράδειγμα: lowpass-filtered θόρυβος.
  • Όταν πέφτει γρήγορα στο μηδέν καθώς αυξάνει, η ΤΔ είναι «γρήγορη» — οι τιμές αλλάζουν απότομα. Παράδειγμα: λευκός θόρυβος (πρόκειται να δούμε ότι η είναι -συνάρτηση).
  • Στο σημείο : — η μέση τετραγωνική τιμή, δηλαδή η μέση ισχύς στη στιγμή . Για zero-mean ΤΔ ταυτίζεται επιπλέον με τη διασπορά .

Το διαδραστικό «Τι μετράει η » πιο κάτω κάνει αυτούς τους τρεις κανόνες χειροπιαστούς. Σύρε τα και και κοίτα το «σύννεφο» των ζευγών από όλο το ensemble: κοντά → στενή διαγώνιος και μεγάλη · μακριά → στρογγυλό σύννεφο και · ίδια στιγμή → η διαγώνιος γίνεται ευθεία γραμμή και , η μέση ισχύς.

Τι μετράει η RX(ti, tj) — συσχέτιση δύο χρονικών στιγμών

Συνεισφορές στο RX (γινόμενα ab)net ≈ 0.37
θετικά (ab>0) +0.39αρνητικά (ab<0) −0.02
RX(ti, tj) ≈
0.37
ρ (−1…1)
0.78
Δt = |ti − tj|
0.20 s

ισχυρά συσχετισμένα

Κάθε σημείο κάτω είναι ένα ζεύγος (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
  • Ανεξάρτητες ⇒ ασυσχέτιστες (πάντα)
Βήματα
  1. Πρώτα υπολόγισε m_X(t) και m_Y(t). Αν 0, τα δύο concepts ταυτίζονται — δεν χρειάζεται να τα ξεχωρίσεις.
  2. Αν δοθούν ανεξάρτητες ΤΜ-παράμετροι, τότε R_{X,Y} = E[X]E[Y] = m_X m_Y → C_{X,Y} = 0 αυτόματα (ασυσχέτιστες).
  3. Έλεγξε αν επιπλέον είναι ορθογώνιες: 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. Εξάσκηση

0 / 6 λυμένα

Έξι ερωτήσεις πάνω στη μηχανή — πρώτη είναι ολόκληρη η Άσκηση 1 ως guided exercise. Οι υπόλοιπες είναι κλασικά Σ/Λ και partial computations που εμφανίζονται στις εξετάσεις.

15. Ανακάλεσε — drills

Βάλε τα βήματα στη σωστή σειρά
Βάλε στη σωστή σειρά τα 5 βήματα για να υπολογίσεις τον μέσο μιας ΤΔ με τυχαία παράμετρο:

Σύρε τις γραμμές για αναδιάταξη — ή χρησιμοποίησε τα βελάκια .

  1. 1.
    Στήνω το LOTUS integral: m_X(t) = ∫ g_t(φ) f_φ(φ) dφ πάνω στο support της παραμέτρου.
  2. 2.
    Ολοκληρώνω (ως προς φ, με t σταθερά).
  3. 3.
    Σε σταθερό t, γράφω το X(t) ως g_t(φ) — μία ντετερμινιστική συνάρτηση της παραμέτρου, με το t ως σταθερά μέσα στο g_t.
  4. 4.
    Αναγνωρίζω την παράμετρο τυχαιότητας της ΤΔ (π.χ. τυχαία φάση φ, τυχαίο πλάτος α) και την PDF της.
  5. 5.
    Ελέγχω αν το αποτέλεσμα εξαρτάται από t — αν ναι, η ΤΔ δεν είναι WSS στον μέσο.
Συμπλήρωσε τα κενά
Συμπλήρωσε τα κενά στα κρίσιμα τμήματα της μηχανής:
Η αυτοσυσχέτιση R_X(t_i, t_j) ορίζεται ως E[]. Για πραγματικές ΤΔ: R_X(t_i, t_j) = . Δύο ΤΔ είναι ορθογώνιες αν R_{X,Y} = για όλα τα t_1, t_2· είναι ασυσχέτιστες αν . Για zero-mean ΤΔ, αυτοσυσχέτιση και αυτοσυνδιακύμανση . Για WSS ΤΔ, η ισχύς είναι .
Ανακάλεσε από μνήμη
Από μνήμη: για την Άσκηση 1 (X(t) = Acos(2πf₁t+φ), φ~U[0,π]· Y(t) = αcos(2πf₂t), α~U[0,2]· φ,α ανεξάρτητες), γράψε χωρίς να κοιτάς: (α) m_X(t), (β) m_Y(t), (γ) R_X(t₁,t₂), (δ) R_{XY}(t₁,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.
  • «ανεξάρτητες ΤΜ-παράμετροι» → ο μέσος του γινομένου των ΤΔ = γινόμενο των μέσων. Άρα και αυτόματα — ασυσχέτιστες.

Πού η ΤΔ-μηχανή εμφανίζεται στα παλιά θέματα

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
Βήματα
  1. Αναγνώρισε την παράμετρο τυχαιότητας (φ, α, ή και τα δύο) και το support της.
  2. Για κάθε ζητούμενο, σε σταθερό t (ή t_1, t_2), εφαρμόζεις LOTUS πάνω στην παράμετρο.
  3. Για ΣΑΣ ή ετεροσυσχέτιση με γινόμενα cosines: product-to-sum πρώτα.
  4. Για ανεξάρτητες παραμέτρους: R_{X,Y} = m_X m_Y αμέσως (γινόμενο μέσων).
  5. WSS-test: m_X(t) σταθερός; R_X μόνο διαφορά; (Άσκηση 1: σπάει το (1)).
  6. Ορθογώνιες-vs-ασυσχέτιστες: μην τα μπερδέψεις. Μόνο zero-mean → ταυτίζονται.
Η συχνότερη παγίδα
Δύο παγίδες: (α) Το support της uniform παραμέτρου καθορίζει αν παίρνεις WSS — $U[0, 2\pi)$ → ναι· $U[0, \pi]$ → όχι. (β) «Ανεξάρτητες» δεν συνεπάγεται «ορθογώνιες» — μόνο «ασυσχέτιστες». Αν οι μέσοι είναι μη-μηδενικοί, οι δύο έννοιες ξεχωρίζουν.

Τι μάθαμε

  • Μια ΤΔ είναι μια οικογένεια ΤΜ indexed by χρόνο. Δύο τρόποι να την «τέμνεις»: σταθερό (ΤΜ) ή σταθερό (realization ).
  • Μέσος , αυτοσυσχέτιση , αυτοσυνδιακύμανση είναι οι τρεις βασικές στατιστικές ποσότητες — όλες υπολογίζονται με τη μηχανή ΤΜ (LOTUS) από Random variables.
  • Ετεροσυσχέτιση και ετεροσυνδιακύμανση μετράνε πόσο συσχετίζονται δύο ΤΔ.
  • Ορθογώνιες (όχι το ίδιο με ασυσχέτιστες — η διαφορά είναι το ).
  • Στην πλήρη Άσκηση 1 (§9 παραπάνω): → ΟΧΙ WSS, ΟΧΙ ορθογώνιες, ΝΑΙ ασυσχέτιστες.
  • Στο WSS-edition (§10): αλλάζοντας μόνο το support σε → ΝΑΙ WSS, .
  • Η εξάρτηση της μόνο από είναι κρίσιμη — οδηγεί στην έννοια της WSS που ορίζουμε στο επόμενο κεφάλαιο, και στο PSD μέσω Wiener-Khinchin.
Επόμενο
Stationarity & ergodicity

Τελείωσες αυτή τη σελίδα;

Φόρτωση σχολίων…
Τυχαίες διαδικασίες — όπου η ΤΜ-μηχανή γίνεται ΤΔ-μηχανή · Signal Processing Class Hub