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



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

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

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

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

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

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

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

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

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

. Σήματα και Συστήματα

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

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

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

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

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

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

MAJ. MONTELOPOIHSH II

Οικονομικές εφαρμογές υπολογιστικών πακέτων. Στοχαστικά υποδείγματα

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

Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Εθνικό Μετσόβιο Πολυτεχνείο. Στοχαστικές Ανελίξεις. Κεφάλαιο 1: Εισαγωγή. Κοκολάκης Γεώργιος

Χρονικές σειρές 3 Ο μάθημα: Βασικές στοχαστικές διαδικασίες Μη στάσιμες χρονοσειρές Εαρινό εξάμηνο Τμήμα Μαθηματικών ΑΠΘ

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

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

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

HMY 220: Σήματα και Συστήματα Ι

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

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

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

Άσκηση 2: Y=BX+C. Λύση:

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

ΜΑΘΗΜΑ 3ο. Βασικές έννοιες

Να εξετάσετε αν είναι συναρτήσεις πυκνότητας πιθανότητας, κι αν είναι να υπολογίσετε τη συνάρτηση κατανομής πιθανότητας F x (x).

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

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

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

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

a n n! = ea e y2 2 y 0 10E(n A) = = 100 E(k) = n p = = 4.6

ΤΥΧΑΙΑ ΙΑΝΥΣΜΑΤΑ. Θεωρία Πιθανοτήτων και Στοχαστικές ιαδικασίες, Κ. Πετρόπουλος. Τµ. Επιστήµης των Υλικών

Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών

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

HMY 220: Σήματα και Συστήματα Ι

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

X = συνεχης. Είναι εμφανές ότι αναγκαία προϋπόθεση για την ύπαρξη της ροπογεννήτριας

Θεωρία Στοχαστικών Σηµάτων: Στοχαστικές διεργασίες, Περιγραφή εργοδικών στοχαστικών διεργασιών

Διαλείψεις & Χαρακτηρισμός Ασύρματου Διαύλου 2


x(n) h(n) = h(n) x(n)

3-Φεβ-2009 ΗΜΥ Σήματα

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΣΤΑΤΙΣΤΙΚΗ

Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Τυχαίες μεταβλητές, στοχαστικές ανελίξεις και χρονοσειρές

Κατανομή συνάρτησης τυχαίας μεταβλητής Y=g(X) Πιθανότητες & Στατιστική 2017 Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Δ13 ( 1 )

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

Φροντιστήριο 3o. όπου x = max{m N 0 : m x} και N 0 = {0, 1, 2,...} Λύση. Ιδιότητες αθροιστικής: lim F (x) = 0 αφού F (x) = 0 για x < 1.

Ορισμός : Η συνάρτηση X : Ω είναι μετρήσιμη εάν 1. της τυχαίας μεταβλητής X : Ω, είναι το πεδίο τιμών της X. Δηλαδή είναι το υποσύνολο του { }

Ορισμός : Η συνάρτηση X : Ω είναι μετρήσιμη εάν 1. της τυχαίας μεταβλητής X : Ω, είναι το πεδίο τιμών της X. Δηλαδή είναι το υποσύνολο του { }

Ψηφιακή Επεξεργασία Σημάτων

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

Εισαγωγή στις στοχαστικές διαδικασίες

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΣΤΟΧΑΣΤΙΚΑ ΜΟΝΤΕΛΑ

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

ΤΥΧΑΙΑ ΙΑΝΥΣΜΑΤΑ. Στατιστική Συµπερασµατολογία Ι, Κ. Πετρόπουλος. Τµήµα Μαθηµατικών, Πανεπιστήµιο Πατρών

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

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

ΜΗ ΓΡΑΜΜΙΚΗ ΠΑΛΙΝΔΡΟΜΙΣΗ

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εκθετική Κατανομή, Στοχαστικές Ανελίξεις Διαδικασίες Απαρίθμησης, Κατανομή Poisson

(s n (f)) g = s n (f g) = f (s n (g)). s n (f) g = (f D n ) g = f (D n g) = f (g D n ) = f s n (g). K n (x)g δ (x) dx. K n (x) dx.

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

Χρονοσειρές - Μάθημα 8. Μη-γραμμική ανάλυση χρονοσειρών

Γραμμικό και Χρονικά Αμετάβλητο Σύστημα σε καθοριστική και τυχαία πρόκληση (8.1.3)

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.

Στατιστική Ι-Θεωρητικές Κατανομές ΙΙ

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

= t2 t T 2T 3t + 9T, για t < 3T και t 2T 2T t < 3T (Σχήµα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ. ΜΑΘΗΜΑ 3ο

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

ιακριτού χρόνου Τυχαίες ιαδικασίες

ΠΙΘΑΝΟΤΗΤΕΣ -ΤΥΧΑΙΕΣ ΜΕΤΑΒΛΗΤΕΣ(τελικές εξετάσεις πλη12)

. Σήματα και Συστήματα

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

ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Καθηγητής Τσιριγώτης Γεώργιος

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

Σεραφείµ Καραµπογιάς ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ

HMY 799 1: Αναγνώριση. συστημάτων. Διαλέξεις 6 7. Συνάφεια (συνέχεια) Μη παραμετρική αναγνώριση γραμμικών

Εφαρμοσμένη Στατιστική: Συντελεστής συσχέτισης. Παλινδρόμηση απλή γραμμική, πολλαπλή γραμμική

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

Περιεχόµενα διαλέξεων 2ης εβδοµάδας

Απειροστικός Λογισμός Ι, χειμερινό εξάμηνο Λύσεις έκτου φυλλαδίου ασκήσεων.

(f(x)+g(x)) =f (x)+g (x), x R

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

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. Διακριτός Μετασχηματισμός Fourier DFT

ΤΥΧΑΙΑ ΔΙΑΝΥΣΜΑΤΑ F(x) 1, x n. 2. Η F είναι μη φθίνουσα και δεξιά συνεχής ως προς κάθε μεταβλητή. 3.

3 ο Μέρος Χαρακτηριστικά τυχαίων μεταβλητών

Μαρκοβιανές Αλυσίδες

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

Θεωρία Πιθανοτήτων & Στατιστική

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

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Transcript:

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

Στατικές (Στάσιμες) Διαδικασίες Στατική (Stationary) ορίζεται η διαδικασία της οποίας οι στατιστικές ιδιότητες δεν μεταβάλλονται με την πάροδο του χρόνου. Ποιές στατιστικές ιδιότητες; Υπάρχουν διαφορετικοί ορισμοί στατικότητας, ανάλογα με τις στατιστικές ιδιότητες που παραμένουν χρονικά αμετάβλητες: Αυστηρά στατικές διαδικασίες (Strict Sense Stationarity - SSS) Στατικές υπό την ευρεία έννοια διαδικασίες (Wide Sense Stationarity WSS)

Αυστηρά Στατικές Διαδικασίες Ορισμός: Μια στοχαστική διαδικασία είναι αυστηρά στατική εάν, για κάθε k, t 1, t 2,, t k, και για κάθε χρονική καθυστέρηση τ ισχύει η εξής ιδιότητα για τη συνάρτηση κατανομής: Σε περίπτωση που η ανωτέρω ιδιότητα δεν ισχύει για όλα τα κ, αλλά για κ ν, λέμε ότι η στοχαστική διαδικασία είναι στατική ν-οστής τάξης.

Περιπτώσεις SSS διαδικασιών SSS 1 ης τάξης: Δεν εξαρτάται από το t 1 SSS 2 ης τάξης: SSS ν ης τάξης: Αν μια διαδικασία είναι SSS ν-ής τάξης τότε είναι και SSS όλων των προηγούμενων τάξεων 1,2,,ν-1

Ιδιότητες SSS διαδικασιών Αν μια διαδικασία είναι SSS ν-ής τάξης τότε είναι και SSS όλων των προηγούμενων τάξεων 1,2,,ν-1 Παράδειγμα: Έστω X(t) SSS 2 ης τάξης. Τότε: Συνεπώς: Άρα είναι και 1 ης τάξης

Ιδιότητες SSS διαδικασιών Τι ιδιότητα έχει η μέση τιμή ενός τυχαίου σήματος που είναι στατικό 1 ης τάξης; Οπότε Δηλαδή η μέση τιμή είναι σταθερή:

Ιδιότητες SSS διαδικασιών Τι ιδιότητα έχει η συνάρτηση αυτοσυσχέτισης ενός τυχαίου σήματος που είναι στατικό 2 ης τάξης; Δηλαδή:

Στατικές υπό την ευρεία έννοια διαδικασίες Μια διαδικασία είναι στατική υπό την ευρεία έννοια (WSS) εάν για τη μέση τιμή και τη συνάρτηση αυτοσυσχέτισης ισχύουν: Συνεχούς χρόνου: Διακριτού χρόνου:

Παράδειγμα (1) X(n) I.I.D. διαδικασία: Από τον ορισμό: και Οπότε θα είναι SSS.

Παράδειγμα (2) On-Off signalling: X(t)=cos(ωt) στο [0,Τ] με πιθανότητα p και X(t)=0, με πιθανότητα 1-p. Η μέση τιμή: Άρα δεν είναι στατικό 1 ης τάξης.

Παράδειγμα: Διαμόρφωση εύρους (1) Εστω X(t) WSS Τ.Σ. πληροφορίας. Δίδεται η Τ.Μ. Θ, ομοιόμορφα κατανεμημένη στο [-π,π]. Το διαμορφωμένο ΑΜ Τ.Σ. ορίζεται ως: Y(t) = X(t) cos(ω 0 t + Θ). Ενώ η Θ και το σήμα X(t) είναι μεταξύ τους στατιστικά ανεξάρτητα. Είναι το Y(t) WSS; Μέση τιμή: Και Δηλαδή:

Παράδειγμα: Διαμόρφωση εύρους (2) Αυτοσυσχέτιση: Και

Παράδειγμα: Διαμόρφωση εύρους (3) Αυτοσυσχέτιση: Και

Παράδειγμα: Διαμόρφωση εύρους (4) Αυτοσυσχέτιση: Δηλαδή: Συνεπώς θα είναι WSS Αν το φέρον ήταν cos(ω 0 t) τότε το Y(t)=X(t) cos(ω 0 t) δεν είναι WSS.

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (1) A i και B i, i=1, 2,, n είναι ένα σύνολο από 2n τυχαίες μεταβλητές που είναι μεταξύ τους ασυσχέτιστες και ακολουθούν από κοινού κανονική κατανομή με Ε{A i } = Ε{B i } = 0 και Ε{A i2 } = Ε{B i2 } = σ 2. Δίδεται το σήμα: Δείξτε οτι το X(t) είναι μια SSS κανονική διαδικασία. Μέση Τιμή: n X ( t) = ( A cosω t + B sin ω t) i= 1 i i i i

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (2) Αυτοσυσχέτιση: ή

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (3) Αυτοσυσχέτιση: Όπου:

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (4) Αυτοσυσχέτιση: Συνεπώς X(t) είναι WSS

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (5) Για δύο χρονικές στιγμές t 1, t 2 : Σε μορφή πίνακα: X, F ακολουθούν κανονικές κατανομές Είναι το X(t) εκτός από WSS και SSS;

Παράδειγμα: Ασυσχέτιστες Τ.Μ. με από κοινού κανονική κατανομή (6) Για k χρονικές στιγμές: όπου: και Άρα θα είναι και SSS

Συνάρτηση αυτοσυσχέτισης για WSS διαδικασίες Ορισμός:

Ιδιότητες Συνάρτησης αυτοσυσχέτισης (1) 1. Για τ=0 αντιπροσωπεύει τη μέση ισχύ του Τ.Σ.: 2. Είναι άρτια:

Ιδιότητες Συνάρτησης αυτοσυσχέτισης (2) 3. Είναι φραγμένη από την τιμή R X (0): R X (τ) R X (0), όπου R X (0)=Ε{X 2 (t)} 0. Απόδειξη: Άρα:

Ιδιότητες Συνάρτησης αυτοσυσχέτισης (3) 4. Εαν το Τ.Σ. X(t) έχει μια περιοδική συνιστώσα, τότε και η R x (τ) θα περιέχει μια περιοδική συνιστώσα. 5. Εάν lim R Χ (τ) = C, τότε C = μ Χ2. 6. Εαν R Χ (T 0 ) = R Χ (0) για κάποιο T 0 0, τότε η R Χ (τ) θα είναι περιοδική με περίοδο Τ0. Αποδεικνύεται χρησιμοποιώντας την ανισότητα: