Βέλτιστα γραµµικά χρονικά αναλλοίωτα συστήµατα Συστήµατα που ελαχιστοποιούν το µέσο-τετραγωνικό σφάλµα

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

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

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

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

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

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

Στη συνέχεια οι τυχαίες διαδικασίες θα µελετηθούν στο πεδίο συχνότητας. ( t) X( f)

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

Συναρτήσεις Συσχέτισης

Ο Βέλτιστος Φωρατής. Σεραφείµ Καραµπογιάς

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

ΣΤΟΧΑΣΤΙΚΑ ΣΗΜΑΤΑ ΚΑΙ ΕΦΑΡΜΟΓΕΣ

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

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

ΚΑΤΑΝΟΜΕΣ Ι ΙΑΣΤΑΤΩΝ ΤΥΧΑΙΩΝ ΜΕΤΑΒΛΗΤΩΝ (Συνέχεια)

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

Βέλτιστα Ψηφιακά Φίλτρα: Φίλτρα Wiener, Ευθεία και αντίστροφη γραµµική πρόβλεψη

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

Αντιστρέψιµα και µη αντιστρέψιµα συστήµατα

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z. χρόνου και εξηγήσουµε έννοιες όπως περιοχή σύγκλισης, πόλος και µηδενικό.

Επαναληπτικές Ασκήσεις για το µάθηµα Ψηφιακή Επεξεργασία Σηµάτων

Στοχαστικά Σήµατα και Εφαρµογές. ιδάσκων: Ν. Παπανδρέου (Π.. 407/80) Πανεπιστήµιο Πατρών ΤµήµαΜηχανικώνΗ/Υ και Πληροφορικής

Συστήµατα τα οποία χαρακτηρίζονται από γραµµικές εξισώσεις διαφορών µε σταθερούς συντελεστές

Ο ΑΜΦΙΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z

ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

Συστήµατα τα οποία χαρακτηρίζονται από γραµµικές εξισώσεις διαφορών µε σταθερούς συντελεστές

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

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

0, αλλιώς. Σεραφείµ Καραµπογιάς. Παράδειγµα 1 Η πηγή X(t) είναι στατική Gaussian µε µέση τιµή µηδέν και φασµατική πυκνότητα ισχύος.

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

Όταν θα έχουµε τελειώσει το Κεφάλαιο αυτό θα µπορούµε να:

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων.

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

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

Τι είναι σήµα; Σεραφείµ Καραµπογιάς

Kalman Filter Γιατί ο όρος φίλτρο;

Ακαδηµαϊκό Έτος , Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης

Προσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Οαλγόριθµος Least Mean Square (LMS)

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

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

Στατιστική περιγραφή τουπεδίουβαρύτητας

EΦΑΡΜΟΓΕΣ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ. Διαφορική Παλµοκωδική Διαµόρφωση (DPCM)

Εισαγωγή στα Προσαρµοστικά Συστήµατα

Μάθηµα 12 ο : Πολλαπλή πρόσβαση µε διαίρεση κώδικα (CDMA, code division multiple access)

( s ) Παραγώγιση στο χρόνο. Ολοκλήρωση στο χρόνο. Θεώρηµα αρχικής και τελικής τιµής Ο ΜΟΝΟΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE. Σεραφείµ Καραµπογιάς

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

E[ (x- ) ]= trace[(x-x)(x- ) ]

Προσαρµοζόµενα Φίλτρα

ιαφορική εντροπία Σεραφείµ Καραµπογιάς

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

Εισαγωγή στην Ανάλυση Συστηµάτων Αυτοµάτου Ελέγχου: Χρονική Απόκριση και Απόκριση Συχνότητας

ΕΕ725 Ειδικά Θέµατα Ψηφιακών Επικοινωνιών 4η διάλεξη

Πιθανότητες και Στοχαστικές ιαδικασίες Θόρυβος µετρήσεων είκτης Χρηµατιστηρίου Σήµα Πληροφορίας (φωνή, data) Ατµοσφαιρικός Θόρυβος Πως δηµιουργείται

x y max(x))

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

Σήματα- συμβολισμοί. x(n)={x(n)}={,x(-1),x(0), x(1),.} x(n)={0,-2,-3, -1, 0, 1, 2, 3, 4,0 }

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

Ψηφιακές Τηλεπικοινωνίες. Πιθανότητα Σφάλματος για Δυαδική Διαμόρφωση

Συστήµατα τα οποία χαρακτηρίζονται από γραµµικές εξισώσεις διαφορών µε σταθερούς συντελεστές

Ο ΑΜΦΙΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z

ΚΕΦΑΛΑΙΟ 2. Ηλεκτρονικη και 1/60 Πληροφορίας

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ. Εργαστήριο 8 ο. Αποδιαμόρφωση PAM-PPM με προσαρμοσμένα φίλτρα

Ψηφιακή Μετάδοση Αναλογικών Σηµάτων

Γραφική αναπαράσταση ενός ψηφιακού σήµατος

ΚΕΦΑΛΑΙΟ 2. Ηλεκτρονικη και 1/62 Πληροφορίας

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

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

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

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων.

Σήµατα και συστήµατα διακριτού χρόνου

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

Τι είναι σήμα; Παραδείγματα: Σήμα ομιλίας. Σήμα εικόνας. Σεισμικά σήματα. Ιατρικά σήματα

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

Στοχαστικά Σήματα και Τηλεπικοινωνιές

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

Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων

Μέχριτώραηµελέτητωντυχαίωνδιαδικασιώνέγινεστοπεδίοτουχρόνου (µέσητιµή, συναρτήσεις αυτοσυσχέτισης, αµοιβαίου συσχετισµού και συµµεταβολής).

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

, του συστήµατος. αλλιώς έχουµε. 10π 15π

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

Στοχαστικά Σήματα και Τηλεπικοινωνιές

Κατηγορίες των συστημάτων ανάλογα με τον αριθμό και το είδος των επιτρεπομένων εισόδων και εξόδων.

Τεχνικές Ανάλυσης-Σύνθεσης

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

Στοχαστικά Σήματα και Τηλεπικοινωνιές

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ Εισαγωγή. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Μετασχηµατισµός Laplace. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

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

Κεφάλαιο 3 ο : ΕΙΣΑΓΩΓΗ στις ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ. ΗΛΕΚΤΡΟΜΑΓΝΗΤΙΚΟ ΚΥΜΑ και ΤΕΧΝΙΚΕΣ ΙΑΜΟΡΦΩΣΗΣ

ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Ι Ι ΑΣΚΩΝ : ρ. Χρήστος Βοζίκης

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων.

EΦΑΡΜΟΓΕΣ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ Γραµµική Εκτίµηση Τυχαίων Σηµάτων Φίλτρο Kalman

Ενδεικτικές Ασκήσεις για το μάθημα: «Μετρήσεις Φυσικών Μεγεθών»

Προσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αναδροµικός αλγόριθµος ελάχιστων τετραγώνων (RLS Recursive Least Squares)

Transcript:

Σεραφείµ Καραµπογιάς Βέλτιστα γραµµικά χρονικά αναλλοίωτα συστήµατα Ο Wiener εέτασε το προβληµα της εκτίµησης µίας επιθυµητής κυµατοµορφής σήµατος s παρουσία προσθετικού θορύβου n, βάση του λαµβανόµενου σήµατος r s + n. Ο Wiener προσδιόρισετογραµµικόφίλτροτουοποίουηέοδοςείναιηβέλτιστη, κατά µέση-τετραγωνική τιµή, προσέγγιση στο επιθυµητό σήµα s. Το φίλτρο που προκύπτει καλείται βέλτιστο γραµµικό φίλτρο ή φίλτρο Wiener.

Σεραφείµ Καραµπογιάς Εκπεµπόµενο σήµα s Κανάλι Λαµβανόµενο σήµα r s + n Σύστηµα ΓΧΑ Hω y s n o + o Θόρυβος n ε s y s Καθυστέριση s Μοντέλο για τη λήψη σήµατος µέσα από AWGN κανάλι Φίλτρο Wiener. Επιλέγουµετοφίλτρο Hω έτσιώστεηέοδόςτου y ναείναιηκαλύτερηδυνατή εκτίµησητουσήµατοςεισόδουτηχρονικήστιγµή, δηλαδή,τουσήµατος s. Επειδή το σήµα s αποτελεί δείγµα συνάρτησης τυχαίας διαδικασίας, είναι αδύνατοναυπολογίσουµετηντιµήτουσήµατος sσεκάποιαχρονικήστιγµή µε απόλυτη ακρίβεια. Το µόνο που θα προσπαθούµε να κάνουµε είναι να προσδιορίζουµε το φίλτρο Hω το οποίο ελαχιστοποιεί µία κατάλληλα ορισµένη µέση τιµή του σφάλµατος ε. 6-

Σεραφείµ Καραµπογιάς Εκπεµπόµενο σήµα s Κανάλι Λαµβανόµενο σήµα r s + n Σύστηµα ΓΧΑ Hω y s n o + o Θόρυβος n ε s y s Καθυστέριση s Μοντέλο για τη λήψη σήµατος µέσα από AWGN κανάλι Φίλτρο Wiener. Ο Wiener προσδιόρισε το γραµµικό φίλτρο Hω του οποίου ελαχιστοποιεί τη µέση τιµήτουτετραγωνικούσφάλµατοςε[ε ]. [ ] ε { Y } [ ] [ Y Y ] + Y + YY 6-3

Σεραφείµ Καραµπογιάς Περιγραφή του λαµβανόµενου σήµατος στο πεδίο του χρόνου και συχνότητας Εκπεµπόµενο σήµα s Κανάλι Λαµβανόµενο σήµα r s + n Θόρυβος n Επίσης το σήµα r αποτελεί δείγµα συνάρτησης τυχαίας διαδικασίας, της οποίας η συνάρτηση αυτοσυσχέτισης είναι τ τ + τ + τ + τ και η συνάρτηση φασµατικής πυκνότητας ισχύος είναι NN N N [ ] ω ω + ω + e τ NN N 6-4

Φασµατική Πυκνότητα Ισχύος του Αθροίσµατος ιαδικασιών ίνονται οι W τυχαίες διαδικασίες X και Y και ορίζεται η τυχαία διαδικασία Ανοιδύοδιαδικασίεςείναιασυσχέτιστεςτότε XY τ m X m Y καιανµία τουλάχιστον από τις διαδικασίες έχει µέση τιµή ίση µε το µηδέν τότε Z X + Y Η συνάρτηση αυτοσυσχέτισης της Z είναι τ τ + τ + τ + τ ZZ και η φασµατική πυκνότητα ισχύος της Z είναι Z XX YY f f f Z X + Y XY YX f f + f + e[ f ] X Y XY Σεραφείµ Καραµπογιάς 6-5

Σεραφείµ Καραµπογιάς Μελέτη του συστήµατος στο πεδίο του χρόνου και συχνότητας r s + n ΓΧΑ σύστηµα y so + no, Hω y r Για τη συνάρτηση διασυσχέτισης µεταύ των διαδικασιών Y και έχουµε Y [ Y + ] + [ + ] + + ω e ω π ω e e ω π j ω ω ω H e ω π 6-6

Τυχαίες ιαδικασίες και Γραµµικά Συστήµατα Σεραφείµ Καραµπογιάς X Y X τ τ τ Για τη συνάρτηση διασυσχέτισης εισόδου-εόδου έχουµε XY, [ X Y ] X X s s XY u s [ X X s ] s XX XX s s XX u u τ u u τ τ τ XX u s s s u Παρατηρούµε ότι η συνάρτηση διασυσχέτισης εαρτάται µόνο από το τ. 6-7

Η συνάρτηση διασυσχέτισης µεταύ των διαδικασιών και Y είναι [ ], Y Y { } + N + N [ ] [ ] + N + N + N τ τ τ τ τ Y N + + u u u u u u N u τ τ Σεραφείµ Καραµπογιάς 6-8

Σεραφείµ Καραµπογιάς Y τ τ τ + τ τ N και συνάρτηση διαφασµατικής πυκνότητας ισχύος είναι Y ω ω H ω + ω H ω N 6-9

r s + n ΓΧΑ σύστηµα y so + no, Hω y r Για τη συνάρτηση αυτοσυσχέτισης του σήµατος εισόδου s έχουµε j e ω ω [ ] ω π τ F ω Ητιµήτης τ γιατ,δηλαδή, ηισχύςτουσήµατος s έχουµε ω ω π Για τη συνάρτηση αυτοσυσχέτισης του σήµατος εόδου y έχουµε j j ω H ω e ω τ ω ω ω F YY YY e ω ω π π [ ] YY Ητιµήτης YY τ γιατ,δηλαδή, ηισχύςτουσήµατος y έχουµε Σεραφείµ Καραµπογιάς YY ω H ω ω π 6-

Σεραφείµ Καραµπογιάς Ο Wiener προσδιόρισε το γραµµικό φίλτρο Hω του οποίου ελαχιστοποιεί τη µέση τιµήτουτετραγωνικούσφάλµατοςε[ε ]. [ ] [ ] ε { Y } Y + YY όπου ω ω π YY Y ω H ω ω π j ω ω ω H e ω π Η µέση τιµή του τετραγωνικού σφάλµατος γράφεται [ ] { } ε ω ω H ω e + ω H ω ω π 6-

[ ] { } ε ω ω H ω e + ω H ω Σεραφείµ Καραµπογιάς ω π Το ακρότατο της [ε ] προσδιορίζεται αν η παράγωγός ως προς τη απόκριση συχνότητας τεθεί ίση µε µηδέν, δηλαδή, ε H ω Αν χρησιµοποιηθεί ο κανόνας του Leibniz x y f x, y y y y y ϑ ϑx f x, y y αποδεικνύεται ότι το βέλτιστο φίλτρο έχει απόκριση συχνότητας H βελτ. ω ω ω e 6-

Για την περίπτωση όπου το σήµα και ο θόρυβος είναι ασυσχέτιστες τυχαίες διαδικασίες έχουµε δείει ισχύει επίσης ισχύει πράγµατι ω ω + ω NN ω ω, + τ [ + τ ] [ + N + τ ] [ + τ ] + [ N + τ ] τ + [ N ] [ + τ ] Σεραφείµ Καραµπογιάς καιεπειδή [N] έχουµε τ τ Εποµένως το βέλτιστο φίλτρο έχει απόκριση συχνότητας H βελτ. ω ω ω e H βελτ. ω ω ω + NN e ω 6-3

Έχουµε δείει ότι το µέσο τετραγωνικό σφάλµα είναι [ ] { } ε ω ω H ω e + ω H ω Για την περίπτωση όπου το σήµα και ο θόρυβος είναι ασυσχέτιστες τυχαίες διαδικασίες έχουµε ω π και ότι η απόκριση συχνότητας του βέλτιστου φίλτρου είναι H βελτ. ω [ ε ] min π ω NN ω ω ω + ω ω e ω Τοελάχιστοµέσοτετραγωνικόσφάλµατοοποίοεπιτυγχάνεταιµετο H βελτ. ω είναι τελικά [ ε ] min π ω ω ω * ω ω ω e e + ω ω [ ε ] min π ω ω ω ω ω NN Σεραφείµ Καραµπογιάς 6-4