Στοχαστικές Ανελίξεις

Σχετικά έγγραφα
Στοχαστικές Ανελίξεις

h(t τ k ) X (t) = X (t) = (shot noise). 3/28 4/28

Στοχαστικές Ανελίξεις (2) Αγγελική Αλεξίου

Τηλεπικοινωνιακά Συστήματα Ι

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 3

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 3, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 3

MAJ. MONTELOPOIHSH II

Δέκτες ΑΜ ΘΟΡΥΒΟΣ ΣΕ ΔΙΑΜΟΡΦΩΣΗ CW

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 3, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 5

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

Στοχαστικές Ανελίξεις (1) Αγγελική Αλεξίου

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. Χρόνου (Ι)

ΔΙΑΜΟΡΦΩΣΗ ΓΩΝΙΑΣ. () t. Διαμόρφωση Γωνίας. Περιεχόμενα:

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 4

Δέκτες ΑΜ. Υπερετερόδυνος (superheterodyne) δέκτης

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 5

Ψηφιακές Τηλεπικοινωνίες. Βέλτιστος Δέκτης

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

Αναλογικές και Ψηφιακές Επικοινωνίες

Επεξεργασία Στοχαστικών Σημάτων

Συστήματα Επικοινωνιών ΙI

Άσκηση 1: Λύση: Για το άθροισμα ισχύει: κι επειδή οι μέσες τιμές των Χ και Υ είναι 0: Έτσι η διασπορά της Ζ=Χ+Υ είναι:

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 2

Διαμόρφωση Γωνίας. Η διαμόρφωση γωνίας (angle modulation) είναι ένας. Έχει καλύτερη συμπεριφορά ως προς το θόρυβο και την

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

Πιθανότητες & Τυχαία Σήματα. Διγαλάκης Βασίλης

Πιθανότητες & Τυχαία Σήματα. Διγαλάκης Βασίλης

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

Μοντέλο συστήματος αποδιαμόρφωσης παρουσία θορύβου

Σήματα και Συστήματα. Διάλεξη 9: Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

HY:433 Σχεδίαση Αναλογικών/Μεικτών και Υψισυχνών Κυκλωμάτων

Σήματα και Συστήματα. Διάλεξη 6: Ανάλυση Σημάτων σε Ανάπτυγμα Σειράς Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Σήματα και Συστήματα. Διάλεξη 1: Σήματα Συνεχούς Χρόνου. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Κεφάλαιο 1 ο. Βασικά στοιχεία των Κυκλωμάτων

ΑΝΑΠΤΥΓΜA - ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΟΓΙΚΩΝ ΣΗΜΑΤΩΝ. Περιγράψουµε τον τρόπο ανάπτυξης σε σειρά Fourier ενός περιοδικού αναλογικού σήµατος.

Εισαγωγή στη Σχεδίαση RF Κυκλωμάτων

X(t) = A cos(2πf c t + Θ) (1) 0, αλλού. 2 cos(2πf cτ) (9)

Θεώρημα δειγματοληψίας

Επομένως το εύρος ζώνης του διαμορφωμένου σήματος είναι 2.

Επεξεργασία Στοχαστικών Σημάτων

Η Έννοια της τυχαίας ιαδικασίας

Συστήματα Επικοινωνιών

Συστήματα Επικοινωνιών Ι

HMY 799 1: Αναγνώριση Συστημάτων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

2.1 Έννοια του στοχαστικού σήµατος. Θεωρούµε ένα µονοδιάστατο γραµµικό δυναµικό σύστηµα που περιγράφεται από τις σχέσεις:

Σήματα και Συστήματα. Διάλεξη 10: Γραμμικά Φίλτρα. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Πιθανότητες & Τυχαία Σήματα. Διγαλάκης Βασίλης

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 ( ) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #1 ΑΠΑΝΤΗΣΕΙΣ

Εισαγωγή στις Τηλεπικοινωνίες

Θ.Ε. ΠΛΗ22 ( ) 2η Γραπτή Εργασία

Επικοινωνίες στη Ναυτιλία

Εφαρμογή στις ψηφιακές επικοινωνίες

A 1 y 1 (t) + A 2 y 2 (t)

Συστήματα Επικοινωνιών Ι

x(t) = m(t) cos(2πf c t)

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

Υπολογίζουμε εύκολα τον αντίστροφο Μετασχηματισμό Fourier μιας συνάρτησης χωρίς να καταφεύγουμε στην εξίσωση ανάλυσης.

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

E(X(t)) = 1 k + k sin(2π) + k cos(2π) = 1 k + k 0 + k 1 = 1

Συστήματα Επικοινωνιών ΙI

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

T b. x 1 (t) x 2 (t) x 3 (t) ... x 100 (t) x(t, φ) = A cos (2πf 0 t + φ) (6.3)

SOURCE. Transmitter. Channel Receiver

HMY 795: Αναγνώριση Προτύπων

Σήματα και Συστήματα. Διάλεξη 2: Στοιχειώδη Σήματα Συνεχούς Χρόνου. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

Χρονικές σειρές 2 Ο μάθημα: Εισαγωγή στις χρονοσειρές

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-215: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς ιδάσκοντες : Γ. Στυλιανού, Γ.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Θ.Ε. ΠΛΗ22 ( ) 2η Γραπτή Εργασία

Αρχές Τηλεπικοινωνιών

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 3, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 1

( x) Η ΕΝΝΟΙΑ ΤΗΣ ΤΥΧΑΙΑΣ ΜΕΤΑΒΛΗΤΗΣ - ΠΙΘΑΝΟΤΗΤΑΣ. Βασικά αξιώµατα και ιδιότητες της πιθανότητας. Σεραφείµ Καραµπογιάς

Σύνδεση με τα Προηγούμενα. Προχωρημένα Θέματα Τηλεπικοινωνιών. Εισαγωγή (2) Εισαγωγή. Βέλτιστος Δέκτης. παρουσία AWGN.

Στοχαστικές Διαδικασίες (έμφαση στις σ.δ. διακριτού χρόνου)

Ψηφιακές Τηλεπικοινωνίες

X(t) = sin(2πf t) (1)

Εισαγωγή. Προχωρημένα Θέματα Τηλεπικοινωνιών. Ανάκτηση Χρονισμού. Τρόποι Συγχρονισμού Συμβόλων. Συγχρονισμός Συμβόλων. t mt

Ενότητα 4: Δειγματοληψία - Αναδίπλωση

Συστήματα Επικοινωνιών Ι

Επεξεργασία Στοχαστικών Σημάτων

Σήματα και Συστήματα. Διάλεξη 7: Μετασχηματισμός Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Συστήματα Επικοινωνιών Ι

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

Διαμόρφωση Παλμών. Pulse Modulation

Σήματα και Συστήματα. Διάλεξη 8: Ιδιότητες του Μετασχηματισμού Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα

ΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER

ΤΕΙ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Μεταπτυχιακό Τραπεζικής & Χρηματοοικονομικής

Στατιστική Συμπερασματολογία

Εισαγωγή στην Επεξεργασία Σήματος. Νόκας Γιώργος

Ψηφιακή μετάδοση στη βασική ζώνη. Baseband digital transmission

ΑΡΧΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ

Εισαγωγή στη θεωρία πληροφορίας

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ

Transcript:

Ντετερμινιστικά Σήματα - Τυχαία Σήματα Ταξινόμηση των σημάτων ανάλογα με τη βεβαιότητα όσο αφορά την τιμή τους κάθε χρονική στιγμή. Τα ντετερμινιστικά σήματα μπορούν να αναπαρασταθούν σαν πλήρως καθορισμένες συναρτήσεις του χρόνου. Ένα τυχαίο σήμα μπορεί να θεωρηθεί ότι ανήκει σε μια συλλογή ή σύνολο σημάτων, όπου κάθε σήμα του συνόλου είναι διαφορετικό. Γ. Αθανασιάδου Σε ένα τηλεπικοινωνιακό σύστημα, το λαμβανόμενο σήμα συνήθως αποτελείται από: μια συνιστώσα σήματος πληροφορίας (nformaton-bearng sgnal μια συνιστώσα τυχαίας παρεμβολής (nterference και από θόρυβο (nose. Μια σημαντική πηγή θορύβου είναι ο θερμικός θόρυβος (thermal nose που προκαλείται από την τυχαία κίνηση των ηλεκτρονίων στους αγωγούς και στις διατάξεις στην είσοδο του δέκτη. Ο θόρυβος είναι ένα τυχαίο σήμα. Η περιγραφή ενός τυχαίου σήματος γίνεται χρησιμοποιώντας τις στατιστικές του ιδιότητες, όπως είναι η μέση ισχύς του τυχαίου σήματος ή η φασματική κατανομή αυτής της μέσης τιμής της ισχύος. Θεωρία Πιθανοτήτων 3 Τα τυχαία σήματα στις τηλεπικοινωνίες έχουν δύο ιδιότητες: / Τα σήματα είναι χρονικές συναρτήσεις που ορίζονται σε κάποιο διάστημα παρατήρησης. / Τα σήματα είναι τυχαία με την έννοια ότι πριν τη διενέργεια ενός πειράματος δεν είναι δυνατό να περιγράψουμε ακριβώς τις κυματομορφές που θα παρατηρηθούν. Συνεπώς κάθε δείγμα στο χώρο δειγμάτων είναι μια χρονική συνάρτηση. Ο χώρος δειγμάτων ή το σύνολο που περιλαμβάνει τις χρονικές συναρτήσεις ονομάζεται τυχαία διαδικασία ή στοχαστική ανέλιξη (random or stochastc process. 4

Ορίζουμε μια στοχαστική ανέλιξη σαν ένα σύνολο χρονικών συναρτήσεων μαζί με έναν πιθανοτικό κανόνα που αποδίδει μία πιθανότητα σε κάθε σημαντικό γεγονός συνδεόμενο με την παρατήρηση μίας από αυτές τις συναρτήσεις. Ένα σύνολο από συναρτήσεις δείγματα: Έστω στοχαστική ανέλιξη Χ(t που παριστάνεται από το σύνολο των συναρτήσεων δειγμάτων (sample functons {x j (t}, j,,., n. Η συνάρτηση δείγμα ή κυματομορφή x j (t με πιθανότητα εμφάνησης P(s j, αντιστοιχεί στο δείγμα s j του χώρου δειγμάτων. 5 6 Σε κάποια χρονική στιγμή tt, κάθε δείγμα s j του χώρου δειγμάτων έχει συνδεδεμένο με αυτό έναν αριθμό x j (t και μια πιθανότητα P(s j. Το προκύπτον σύνολο αριθμών (t {x j (t } αποτελεί μια τυχαία μεταβλητή (random varable. Η διαφορά μεταξύ μιας τυχαίας μεταβλητής και μιας στοχαστικής ανέλιξης είναι ότι: για μια τυχαία μεταβλητή η έκβαση ενός πειράματος απεικονίζεται με έναν αριθμό, ενώ για μια στοχαστική ανέλιξη η έκβαση απεικονίζεται με μια κυματομορφή που είναι χρονική συνάρτηση. 7 F (t (x συνάρτηση κατανομής της τυχαίας μεταβλητής (t. Από κοινού συνάρτηση κατανομής (jont dsrtbuton functon: F (t,(t, (t (x,x,...,x n ή αλλιώς F (t (x P((t x,(t x,, (t x Από κοινού συνάρτηση πυκνότητας πιθανότητας του τυχαίου διανύσματος (t: f r r x x ( ( x F ( ( x r r r t t... x (μη αρνητική, με συνολικό όγκο ένα r 8

Παράδειγμα: Εύρεση της πιθανότητας να λάβουμε μια συνάρ-τηση δείγμα ή κυματομορφή x(t της στοχαστικής ανέλιξης Χ(t που διέρχεται από ένα σύνολο παραθύρων. Θέλουμε δηλαδή να βρούμε την πιθανότητα του συνδυασμένου γεγονότος: { a < ( t b },,,..., - Στατικότητα Η στοχαστική ανέλιξη (t είναι αυστηρά στατική (strctly statonary ή στατική με την στενή έννοια (statonary n the strct sense αν η από κοινού συνάρτηση πυκνότητας πιθανότητας παραμένει αμετάβλητη σε μετατοπίσεις της αρχής του χρόνου, δηλαδή αν ισχύει η ισότητα: f (t (x f (t+ (x για κάθε πεπερασμένο σύνολο χρονικών στιγμών {t j }, j,,, για κάθε χρονική μετατόπιση Τ και διάνυσμα x. P b b (... f r ( ( x r t a a b 3 a 3 r dx dx... dx 9 μη στατικές (nonstatonary στοχαστικές ανελίξεις. 0 Παράδειγμα: Απεικόνιση της έννοιας της στατικότητας Έστω σ.α. Χ(t αυστηρά στατική. Μια επίπτωση της στατικότητας είναι ότι η πιθανότητα ένα σύνολο συναρτήσεων δειγμάτων αυτής της διαδικασίας να διέρχεται μέσα από τα παράθυρα του πάνω σχήματος είναι ίση με την πιθανότητα ένα σύνολο συναρτήσεων δειγμάτων να διέρχεται μέσα από τα αντίστοιχα χρονικά μετατοπισμένα παράθυρα του κάτω σχήματος. Σε πολλές πρακτικές περιπτώσεις δεν είναι δυνατό να καθορίσουμε τη συνάρτηση κατανομής μιας στοχαστικής ανέλιξης και περιοριζόμαστε σε μια μερική περιγραφή (partal descrpton της κατανομής, χρησιμοποιώντας τη μέση τιμή, τις συναρτήσεις συσχέτισης και συμμεταβλητότητας. Μέση τιμή: m ( t E[ ( t ] m ( t xf ( ( x dx t 3

Συνάρτηση αυτοσυσχέτισης (autocorrelaton functon της στοχαστικής ανέλιξης (t, συναρτήσει δύο χρονικών μεταβλητών t και t : ( t, t E[ ( t ( t ] ( t, t xyf ( t ( ( x y, t dxdy, Συνάρτηση αυτομεταβλητότητας (autocovarance functon της στοχαστικής ανέλιξης (t: K ( t, t E[ ( ( t m ( t ( ( t m ( t ] K ( t, t ( t, t m ( t m ( t 3 4 Η στοχαστική ανέλιξη (t είναι ευρείας έννοιας στατική (wdesense statonary ή στατική με την ευρεία έννοια (statonary n the wde sense αν ικανοποιούνται οι συνθήκες: ( t m m για όλα τα t ( t, t ( t t ( τ ( t, t K ( t t K ( τ K όπου τ t t 5 ( τ E[ ( t τ ( τ ] + Ιδιότητες της συνάρτησης αυτοσυσχέτισης μιας στατικής ανέλιξης (t: [ ] ( 0 E ( t ( τ ( τ ( τ ( 0 6 4

Απεικόνιση των συναρτήσεων αυτοσυσχέτισης μιας αργά και μιας απότομα ταλαντούμενης στοχαστικής ανέλιξης: 7 Παράδειγμα: Ημιτονική κυματομορφή με τυχαία φάση Έστω ημιτονικό σήμα με τυχαία φάση: ( t cos ( πf t + Θ όπου Α και f c σταθερές, και Θ τυχαία μεταβλητή ομοιόμορφα κατανεμημένη στο διάστημα 0 εως π, δηλ.:, 0 θ π f Θ ( θ π 0, αλλο ύ Η συνάρτηση αυτοσυσχέτισης της Χ(t είναι: ( τ Ε[ ( t + τ ( t ] Ε cos ( πf ( t + τ + Θ cos ( πf t + Θ [ ] { Ε[ cos( 4πf t + πf τ + Θ ] + Ε[ cos ( πf τ ]} π cos π 0 ( 4πf t + πf τ + θ dθ + cos ( πf τ 8 Παράδειγμα: (συνέχεια ( τ cos ( πf τ Συναρτήσεις συσχέτισης (crosscorrelaton functons των στοχαστικών ανελίξεων (t και Υ(t: ( t, u E[ ( t ( u ] ( t, u E[ ( t ( u ] Πίνακας συσχέτισης (correlaton matrx των (t και Υ(t: Η συνάρτηση αυτοσυσχέτισης ημιτονικής κυματομορφής με τυχαία φάση είναι μια άλλη ημιτονική κυματομορφή της ίδιας συχνότητας στο τ- πεδίο αντί στο πεδίο του χρόνου. 9 ( t, u ( t, u ( t, u ( ( t, u t, u 0 5

Οι στοχαστικές ανελίξεις (t και Υ(t είναι από κοινού στατικές με την ευρεία έννοια όταν: Χρονικήμέσητιμή(tme-averaged mean value της συνάρτησης δείγματος x(t μιας στοχαστικής ανέλιξης (t: ( t u ( t u, Ισχύει: ( t u ( t u ( ( t u t u ( τ ( τ x x ( t lm x( t Χρονικό μέσο της συνάρτησης αυτοσυσχέτισης (tme-averaged autocorrelaton functon της συνάρτησης δείγματος x(t μιας στοχαστικής ανέλιξης (t: ( t + τ x( t lm x( t + τ x( t dt lm x( t x( t τ dt dt - Εργοδικότητα - Εργοδικότητα Mια στοχαστική ανέλιξη (t λέγεται ότι είναι εργοδική (ergotc process, στην πιο γενική μορφή, αν όλες οι στατιστικές της ιδιότητες μπορούν να καθοριστούν από μία συνάρτηση δείγμα που παριστάνει μια δυνατή εμφάνιση της ανέλιξης. Μια στοχαστική ανέλιξη (t είναι εργοδική ως προς τη μέση τιμή (ergodc n the mean αν, με πιθανότητα ένα, ισχύει: x ( t lm x( t dt m Είναι απαραίτητο για μια στοχαστική ανέλιξη να είναι στατική με τη στενή έννοια για να είναι εργοδική, αλλά το αντίθετο δεν είναι πάντα αληθές. 3 Μια στοχαστική ανέλιξη (t είναι εργοδική ως προς τη συνάρτηση αυτοσυσχέτισης (ergodc n the autocorrelaton functon αν, με πιθανότητα ένα, ισχύει: x + ( t τ x( t lm x( t + τ x( t dt ( τ 4 6

- Εργοδικότητα Εκτός από συγκεκριμένες απλές περιπτώσεις, είναι συνήθως πολύ δύσκολο να αποδείξουμε αν μια στοχαστική ανέλιξη ικανοποιεί τα κριτήρια για την εργοδικότητα. Συχνά αναγκαζόμαστε να θεωρήσουμε τη φυσική προέλευση της στοχαστικής ανέλιξης και συνεπώς να κάνουμε μια κατά κάποιο τρόπο διαισθητική κρίση για το κατά πόσο είναι λογικό να εναλλάξουμε το χρονικό μέσο με το μέσο συνόλου. 5 Παράδειγμα: Ημιτονική κυματομορφή με τυχαία φάση (συνέχεια Έστω το ημιτονικό σήμα με τυχαία φάση: ( t cos ( πf t + Θ f Θ ( θ Η μέση τιμή της σ.α. Χ(t είναι: π Α m Αcos Θ π, π 0, 0 θ π αλλο ύ ( πf t + θ f ( θ dθ cos( πf t + θ dθ 0 Η συνάρτηση αυτοσυσχέτισης της Χ(t: ( τ cos ( πf τ Έστω x(t μια συνάρτηση δείγμα της σ.α. (t: x ( t cos ( π f t + θ 0 6 Παράδειγμα: (συνέχεια Η χρονική μέση τιμή της x(t είναι: x( t lm cos ( + 0 πf t θ dt O χρονικός μέσος της συνάρτησης αυτοσυσχέτισης είναι: x ( t + τ x( t lm lm cos ( πf ( t + τ + θ cos ( πf t + θ [ cos ( πf τ + cos ( 4πf t + πf t + θ ] ( πf τ cos dt dt Η σ.α. είναι συνεπώς εργοδική τόσο ως προς τη μέση τιμή όσο και 7 ως προς τη συνάρτηση αυτοσυσχέτισης. m Μετάδοση Στοχαστικής Ανελίξης Μέσω Γραμμικού Φίλτρου Έστω ότι στατική με την ευρεία έννοια στοχαστική ανέλιξη (t εφαρμόζεται σαν είσοδος σε ΓΧΑ φίλτρο με κρουστική απόκριση h(t, παράγοντας μια στοχαστική ανέλιξη (t στην έξοδο του φίλτρου. m ( t E[ ( t ] E h( τ Χ( t τ dτ Δεδομένου ότι η αναμενόμενη τιμή Ε[(t] είναι πεπερασμένη για όλα τα t και το σύστημα είναι σταθερό: ( t h( τ E[ Χ( t τ ] dτ h( τ m ( t τ dτ m h( τ dτ m m H ( 0 8 7

Μετάδοση Στοχαστικής Ανελίξης Μέσω Γραμμικού Φίλτρου Συνάρτηση αυτοσυσχέτισης της στοχαστικής ανέλιξης εξόδου (t: ( t, u E[ ( t ( u ] E h( τ Χ( t τ dτ h( τ Χ( u τ dτ Δεδομένου ότι το Ε[ (t] είναι πεπερασμένο για όλα τα t και το σύστημα είναι σταθερό: ( t, u h( τ dτ h( τ dτ E[ Χ( t τ Χ( u τ ] ( τ dτ h( τ dτ ( t τ u h, τ 9 Μετάδοση Στοχαστικής Ανελίξης Μέσω Γραμμικού Φίλτρου Δεδομένου ότι η (t είναι στατική, η συνάρτηση αυτοσυσχέτισής της είναι συνάρτηση μόνο της διαφοράς μεταξύ των χρόνων παρατήρησης: dτ dτ ( τ h( τ h( τ ( τ τ + τ Άρα, αν η είσοδος σε ένα σταθερό γραμμικό χρονικά αμετάβλητο φίλτρο είναι μία στατική με την ευρεία έννοια στοχαστική ανέλιξη, τότε η έξοδος του φίλτρου είναι επίσης μία στατική με την ευρεία έννοια στοχαστική ανέλιξη. 30 E Μετάδοση Στοχαστικής Ανελίξης Μέσω Γραμμικού Φίλτρου dτ dτ ( τ h( τ h( τ ( τ τ + τ [ ( t ] ( τ h( τ h( τ ( τ + τ 0 dτ dτ ct Η μέση τετραγωνική τιμή της στοχαστικής ανέλιξης εξόδου Υ(t είναι μία σταθερά. Πυκνότητα Φάσματος Ισχύος Χαρακτηρισμός των στοχαστικών ανελίξεων στο πεδίο της συχνότητας. E [ ( t ] ( τ h( τ h( τ ( τ + τ 0 d τ d τ H ( f exp ( j π fτ df h( τ ( τ + τ d τ d τ H ( f df h( τ d τ ( τ + τ exp ( j π fτ d τ H ( f df h( τ exp ( j π fτ d τ ( τ exp ( j π fτ d τ H * (f 3 Γ. Αθανασιάδου [ ( t ] H ( f df ( τ exp ( j π fτ E d τ 3 8

Πυκνότητα Φάσματος Ισχύος ( f ( τ exp( j πfτ dτ x (f πυκνότητα φάσματος ισχύος (power spectral densty ή φάσμα ισχύος (power spectrum (Watt/Hertz E [ ( t ] H ( f ( f df Η μέση τετραγωνική τιμή της εξόδου ενός σταθερού, γραμμικού, χρονικά αμετάβλητου (ΓΧΑ φίλτρου σε απόκριση στατικής με την ευρεία έννοια στοχαστικής ανέλιξης είναι ίση με το ολοκλήρωμα πάνω από όλες τις συχνότητες της πυκνότητας φάσματος ισχύος της στοχαστικής ανέλιξης εισόδου πολλαπλασιασμένης με το τετράγωνο του μέτρου της 33 συνάρτησης μεταφοράς του φίλτρου. Πυκνότητα Φάσματος Ισχύος Ιδιότητες της πυκνότητας φάσματος ισχύος μιας στατικής με την ευρεία έννοια στοχαστικής ανέλιξης: Η πυκνότητα φάσματος ισχύος x (f και η συνάρτηση αυτοσυσχέτισης x (τ μιας στατικής με την ευρεία έννοια σ.α. αποτελούν ζευγάρι ΜΣ Fourer. ( f ( τ ( 0 ( τ dτ E ( t [ ] ( ( f df 0 ( f 0 ( f ( f 34 Παράδειγμα: Ημιτονική κυματομορφή με τυχαία φάση Έστω το ημιτονικό σήμα με τυχαία φάση: (συνέχεια, 0 θ π ( t cos ( πf t + Θ f Θ ( θ π 0, αλλο ύ Η συνάρτηση αυτοσυσχέτισης της Χ(t: ( τ cos ( πf τ Η πυκνότηταφάσματοςισχύοςτηςσ.α Χ(t (ΜΣ Fourer της x (τ: + 4 ( f [ δ ( f f + δ ( f f ] Επαλήθευσε τη σχέση: ( ( f 0 df 35 Παράδειγμα: Μίξη στοχαστικής ανέλιξης με ημιτονική κυματομορφή Θέλουμε να βρούμε την πυκνότητα φάσματος ισχύος της σ.α.: ( t ( t cos ( πf t + Θ Η συνάρτηση αυτοσυσχέτισης της Υ(t: ( τ Ε[ ( t + τ ( t ] Ε[ ( t + τ cos ( πf ( t + τ + Θ ( t cos ( πf t + Θ ] Ε[ ( t + τ ( t ] Ε[ cos ( πf ( t + τ + Θ cos ( πf t + Θ ] ( ( τ Ε[ cos ( 4πf t + πf τ + Θ + cos ( πf τ ] ( ( τ cos ( πf τ Η πυκνότηταφάσματοςισχύοςτηςσ.αυ(t (ΜΣ Fourer της Υ (τ: f f f + f + f 4 ( [ ( ( ] 36 9

Πυκνότητα Φάσματος Ισχύος Σχέση μεταξύ των πυκνοτήτων φάσματος ισχύος των στοχαστικών ανελίξεων εισόδου και εξόδου: ( f H ( f ( f Η πυκνότητα φάσματος ισχύος της εξόδου ισούται με την πυκνότητα φάσματος ισχύος της εισόδου πολλαπλασιασμένης με το τετράγωνο του μέτρου της συνάρτησης μεταφοράς του φίλτρου. Πυκνότητα Φάσματος Ισχύος - Ετεροφασματικές πυκνότητες Οι ετεροφασματικές πυκνότητες παρέχουν ένα μέτρο της συσχέτισης συχνότητας μεταξύ δύο στοχαστικών ανελίξεων. Έστω Χ(t και Υ(t δύο από κοινού στατικές με την ευρεία έννοια στοχαστικές ανελίξεις, με συναρτήσεις συσχέτισης (τ και (τ. Οι ετεροφασματικές πυκνότητες (cross-spectral denstes (f και (f είναι οι ΜΣ Fourer των αντιστοίχων συναρτήσεων συσχέτισης. * ( f ( f ( f 37 38 Παράδειγμα: Άθροισμα στοχαστικών ανελίξεων Έστω οι σ.α. (t και Υ(t με μηδενικές μέσες τιμές και η καθεμία στατική με την ευρεία έννοια. Η σ.α. του αθροίσματος είναι: ( t ( t ( t Z + Η συνάρτηση αυτοσυσχέτισης της Ζ(t: ( t, u Ε[ Z ( t Z ( u ] ( t, u + ( t, u + ( t, u + ( t u Z, Ορίζοντας τ t-u: Z ( τ ( τ + ( τ + ( τ ( τ + Η πυκνότηταφάσματοςισχύοςτηςσ.α Z(t (ΜΣ Fourer της Z (τ: Z ( τ ( τ + ( τ + ( τ ( τ + Όταν οι (t και Υ(t είναι ασυσχέτιστες: Z ( τ ( τ ( τ + 39 Στοχαστική Ανέλιξη Gauss 0 g ( t ( t H ονομάζεται γραμμική συναρτησιακή (lnear functonal της Χ(t. H ανέλιξη (t είναι ανέλιξη Gauss αν κάθε γραμμική συναρτησιακή της (t είναι τυχαία μεταβλητή Gauss. H τιμή της τυχαίας μεταβλητής Υ εξαρτάται από τη συνάρτηση όρισμα g(t(t στο διάστημα παρατήρησης 0 ως Τ. Το πεδίο τιμών μιας συναρτησιακής είναι ένα σύνολο ή χώρος επιτρεπτών συναρτήσεων παρά μια περιοχή ενός χώρου συντεταγμένων. dt 40 0

Στοχαστική Ανέλιξη Gauss Η τυχαία μεταβλητή Υ έχει κατανομή Gauss αν η συνάρτηση πυκνότητας πιθανότητας αυτής έχει τη μορφή: ( y m y f ( y exp πσ Υ σ Υ Mια τυχαία μεταβλητή με κατανομή Gauss είναι πλήρως καθορισμένη αν καθορίσουμε το μέσο όρο της και τη μεταβλητότητά της. (θεώρημα κεντρικού ορίου Κανονικοποιημένη κατανομή Gauss: 4 Στοχαστική Ανέλιξη Gauss Iδιότητες μιας ανέλιξης Gauss: Ιδιότητα : Εάν μια ανέλιξη Gauss (t εφαρμόζεται σε γραμμικό, σταθερό φίλτρο, τότε η στοχαστική ανέλιξη Υ(t που εμφανίζεται στην έξοδο του φίλτρου, είναι επίσης Gauss. Ιδιότητα : Θεωρείστε ένα σύνολο τυχαίων μεταβλητών ή δειγμάτων Χ(t, Χ(t,, Χ(t n, που λαμβάνονται παρατηρώντας μία στοχαστική ανέλιξη Χ(t τις χρονικές στιγμές t, t,, t n. Εάν η ανέλιξη Χ(t είναι Gauss, τότε αυτό το σύνολο των τυχαίων μεταβλητών είναι από κοινού Gauss για κάθε n, με τη n-διάστατη από κοινού συνάρτηση πυκνότητας πιθανότητας να είναι πλήρως καθορισμένη από το σύνολο των μέσων τιμών m (t E[(t ],,,,n και το σύνολο των συναρτήσεων αυτομεταβλητότητας Κ x (t, t E[((t -m (t ((t -m (t ],,,, n. 4 Στοχαστική Ανέλιξη Gauss Ιδιότητα 3: Εάν η ανέλιξη Gauss είναι στατική με την ευρεία έννοια, τότε η ανέλιξη είναι επίσης στατική με τη στενή έννοια. Ιδιότητα 4: Εάν το σύνολο των τυχαίων μεταβλητών Χ(t, Χ(t,, Χ(t n, που λαμβάνονται με δειγματοληψία της στοχαστικής ανέλιξης Gauss Χ(t τις χρονικές στιγμές t, t,, t n, είναι ασυσχέτιστες, δηλαδή E[((t -m (t ((t -m (t ] 0, τότε αυτές οι τυχαίες μεταβλητές είναι στατικά ανεξάρτητες. Θόρυβος Ο όρος θόρυβος (nose χρησιμοποιείται για να προσδιορίσει τις ανεπιθύμητες κυματομορφές που τείνουν να ενοχλούν τη μετάδοση και την επεξεργασία των σημάτων στα τηλεπικοινωνιακά συστήματα και πάνω στις οποίες δεν έχουμε πλήρη έλεγχο. Θόρυβος βολής Ο θόρυβος βολής εμφανίζεται στις ηλεκτρονικές διατάξεις εξ αιτίας της διακριτής φύσης της ροής του ρεύματος στη διάταξη. Έχει κατανομή Gauss με μηδενική μέση τιμή. 43 44

Θερμικός θόρυβος Θόρυβος Λευκός Θόρυβος Ο θερμικός θόρυβος είναι το όνομα που δίνεται στον ηλεκτρικό θόρυβο που εμφανίζεται κατά την τυχαία κίνηση των ηλεκτρονίων σε ένα αγωγό. Η μέση τετραγωνική τιμή της τάσης/έντασης θερμικού θορύβου που εμφανίζεται στα άκρα αντίστασης, μετρούμενη σε εύρος ζώνης Δf hertz δίνεται από: [ V ] 4 f volt E Δ [ I ] E[ ] E V σταθερά Boltzman.38x0-3 joule ανά βαθμό Kelvn Από το θεώρημα κεντρικού ορίου συνεπάγεται ότι ο θερμικός θόρυβος έχει κατανομή Gauss με μηδενική μέση τιμή. 45 Η ανάλυση θορύβου στα τηλεπικοινωνιακά συστήματα βασίζεται σε μια ιδανική μορφήτουθορύβουπουκαλείται λευκός θόρυβος (whte nose, η πυκνότητα φάσματος ισχύος του οποίου είναι ανεξάρτητη της συχνότητας λειτουργίας. ( f W 0 Ο παράγοντας / έχει περιληφθεί για να δείξει ότι το μισό της ισχύος συνδέεται με θετική συχνότητα και το μισό με αρνητική. 46 Λευκός Θόρυβος Λευκός Θόρυβος Η παράμετρος Ν 0 (Watt/Hertz μπορεί να εκφραστεί σαν: σταθερά Boltzmann 0 e e Ισοδύναμη θερμοκρασία θορύβου (equvalent nose temperature στο δέκτη, δηλαδή η θερμοκρασία στην οποία πρέπει να διατηρηθεί μια αντίσταση θορύβου έτσι ώστε, συνδέοντας την αντίσταση στην είσοδο μιας χωρίς θόρυβο μορφής του συστήματος, να παράγει την ίδια διαθέσιμη ισχύ θορύβου στην έξοδο του συστήματος με αυτήν που παράγεται από όλες τις πηγές θορύβου στο πραγματικό σύστημα. Συνάρτηση αυτοσυσχέτισης του λευκού θορύβου: ( τ δ ( τ W Επομένως, οποιοδήποτε δύο διαφορετικά δείγματα λευκού θορύβου, ανεξάρτητααπότοπόσοκοντάστοχρόνολαμβάνονται, είναι ασυσχέτιστα. Αν ο λευκός θόρυβος w(t είναι επίσης Gauss, τότε τα δύο δείγματα είναι στατιστικά ανεξάρτητα. Η 47 e εξαρτάται μόνο από τις παραμέτρους του συστήματος. 48 0

Λευκός Θόρυβος Χαρακτηριστικές λευκού θορύβου: Λευκός Θόρυβος Ο λευκός θόρυβος έχει άπειρη ισχύ, και σαν τέτοιος δεν είναι φυσικά πραγματοποιήσιμος. Όσο όμως το εύρος ζώνης μιας στοχαστικής ανέλιξης θορύβου στην είσοδο ενός συστήματος είναι αισθητά μεγαλύτερο από αυτό του ίδιου του συστήματος, τότε μπορούμε να θεωρήσουμε το λευκό θόρυβο σα μοντέλο της ανέλιξης θορύβου στην είσοδο. 49 50 Παράδειγμα: Ιδανικός βαθυπερατός λευκός θόρυβος Παράδειγμα: (συνέχεια Έστω λευκός θόρυβος Gauss w(t μηδενικής μέσης τιμής και πυκνότητας φάσματος ισχύος Ν 0 / εφαρμόζεται σε ιδανικό βαθυπερατό φίλτρο εύρους ζώνης Β και απόκρισης πλάτους στη ζώνη διέλευση ίση με ένα. Η θόρυβος n(t στην έξοδο έχει τις εξής χαρακτηριστικές: Αφού η είσοδος είναι Gauss, και η έξοδος του φίλτρου είναι Gauss. Αν λαμβάνονται δείγματα του n(t με ρυθμό Β φορές ανά δευτερόλεπτο, τα δείγματα είναι ασυσχέτιστα, και όντας Gauss είναι και στατιστικά ανεξάρτητα. Συνεπώς η από κοινού συνάρτηση πυκνότητας πιθανότητας του συνόλου αυτών των δειγμάτων είναι ίση με το γινόμενο των ξεχωριστών συναρτήσεων πυκνότητας πιθανότητας. (Σημειώστε ότι κάθε τέτοιο δείγμα θορύβου έχει μηδενική μέση τιμή και μεταβλητότητα Ν 0 Β. 5 5 3

Θόρυβος Στενής Ζώνης Στην είσοδο του δέκτη πρακτικών τηλεπικοινωνιακών συστημάτων συνήθως υπάρχει ένα φίλτρο στενής ζώνης, δηλαδή η συχνότητα στο μέσο της ζώνης είναι μεγάλη συγκρινόμενη με το εύρος ζώνης του. Η στοχαστική ανέλιξη θορύβου που εμφανίζεται στην έξοδο ενός τέτοιου φίλτρου ονομάζεται θόρυβοςστενήςζώνης. H συνάρτηση δείγμα n(t μιας τέτοιας ανέλιξης εμφανίζεται περίπου παρόμοια με μια ημιτονική κυματομορφή συχνότητας f c, που κυματώνεται αργά τόσο σε φάση όσο και σε πλάτος. Θόρυβος Στενής Ζώνης Ν (f f -f c -Β -f c -f c +Β 0 f c -Β f c f c +Β Συνάρτηση δείγμα θορύβου στενής ζώνης: n(t t 53 /Β /f c 54 Θόρυβος Στενής Ζώνης Έστω θόρυβος n(t που παράγεται στην έξοδο ενός φίλτρου στενής ζώνης, σε απόκριση της συνάρτησης δείγματος w(t μιας ανέλιξης λευκού θορύβου Gauss με m w 0 και w (f. ( f H ( f Θόρυβος Στενής Ζώνης Θεωρούμε ότι το φάσμα ισχύος του n(t είναι κεντραρισμένο γύρω από την f c : n ~ n + ( t n( t + jnˆ ( t ( t n ( t exp( jπf t n ~ + ( t n ( t jn ( t c + s Οποιοσδήποτε θόρυβος στενής ζώνης που συναντιέται στην πράξη μπορεί να μοντελοποιηθεί εφαρμόζοντας λευκό θόρυβο σε κατάλληλο φίλτρο. 55 n n ( t n( t cos ( πf t + nˆ ( t sn ( πf t ( t nˆ ( t cos( πf t n( t sn ( πf t 56 4

Θόρυβος Στενής Ζώνης Αναπαράσταση του θορύβου στενής ζώνης n(t σε κανονική μορφή: n ( t n ( t cos( πf t n ( t sn ( πf t Ιδιότητα : Εάν ο θόρυβος στενής ζώνης n(t, έχει μηδενική μέση τιμή, τότε η n (t και η n (t έχουν επίσης μηδενική μέση τιμή. Ιδιότητα : Εάν ο θόρυβος στενής ζώνης n(t είναι Gauss, τότε η n (t και η n (t είναι από κοινού Gauss. Θόρυβος Στενής Ζώνης Ιδιότητα 4: Η n (t και η n (t έχουν την ίδια πυκνότητα φάσματος ισχύος: ( f ( f 0, ( f f + ( f + f, αλλού B f B Ιδιότητα 3: Εάν ο θόρυβος στενής ζώνης n(t είναι στατικός με την ευρεία έννοια, τότε η n (t και η n (t είναι από κοινού στατικές με την ευρεία έννοια. 57 Ιδιότητα 5: Εάν ο θόρυβος στενής ζώνης n(t, έχει μηδενική μέση τιμή, τότε η n (t και η n (t έχουν την ίδια μεταβλητότητα με αυτή του n(t. 58 Θόρυβος Στενής Ζώνης Ιδιότητα 6: Οι ετεροφασματικές πυκνότητες των n (t και n (t είναι καθαρά φανταστικές: ( f ( f j 0, [ ( f + f ( f f ], αλλού B f B Παράδειγμα: Ιδανικός ζωνοπερατός λευκός θόρυβος Έστω λευκός θόρυβος Gauss w(t μηδενικής μέσης τιμής και πυκνότητας φάσματος ισχύος Ν 0 / εφαρμόζεται σε ιδανικό ζωνοπερατό φίλτρο εύρους ζώνης Β, κεντρική συχνότητα f και απόκρισης πλάτους στη ζώνη διέλευση ίση με ένα. Ιδιότητα 7: Εάν θόρυβος στενής ζώνης n(t είναι Gauss με μηδενική μέση τιμή και η πυκνότητα φάσματος ισχύος (f αυτού είναι τοπικά συμμετρική γύρω από την ±f τότε η n (t και η n (t είναι στατιστικά ανεξάρτητες. 59 60 5

Παράδειγμα: (συνέχεια Θόρυβος Στενής Ζώνης f + B ( τ 0 exp( jπfτ df + 0 exp( jπfτ f B Bsn c 0 ( Bτ cos( πf τ f + B f B df Αναπαράσταση του θορύβου στενής ζώνης συναρτήσει της περιβάλλουσας και της φάσης: ( t r( t cos[ π f t + ( t ] n ψ Από την πυκνότητα φάσματος ισχύος της συμφασικής και της ορθογωνικής υπολογίζεται εύκολα ότι: ( τ ( τ Bsnc( Bτ 0 r [ ] c + s ( t n ( t n ( t ψ ( t tan n n s c ( t ( t 6 6 Θόρυβος Στενής Ζώνης Οι τυχαίες μεταβλητές και Ψ είναι στατιστικά ανεξάρτητες. Η Ψ είναι ομοιόμορφα κατανεμημένη μέσα στο διάστημα 0 ως π: f Ψ ( ψ, π 0, 0 ψ π αλλο ύ Η συνάρτηση πυκνότητας πιθανότητας της είναι: f ( r r σ 0, exp r, r 0 σ αλλο ύ 63 Θόρυβος Στενής Ζώνης Για ευκολία στη γραφική παράσταση, έστω: υr/σ και f V (υσf ( Κανονικοποιημένη κατανομή aylegh: υ υ exp, υ 0 f V ( υ 0, αλλού 64 6