ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ, ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΒΕΣ 6: ΠΡΟΣΑΡΜΟΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΣΤΙΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ Ακαδηµαϊκό Έτος 26 27, Εαρινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ Το τρέχον έγγραφο αποτελεί υπόδειγµα τελικής εξέτασης. Αποτελείται από δύο µέρη. Το πρώτο περιλαµβάνει ερωτήσεις πολλαπλής επιλογής και βαθµολογείται µε 4 µονάδες. Κάθε ερώτηση έχει µόνο µία ορθή απάντηση και οι ορθές απαντήσεις πρέπει να µεταφερθούν στον πίνακα που σας δίνεται στην τελευταία σελίδα. Το δεύτερο µέρος περιλαµβάνει έξι ασκήσεις / θεωρητικές ερωτήσεις, από τις οποίες πρέπει να απαντήσετε τέσσερις, και βαθµολογείται µε 6 µονάδες. ΠΡΟΣΟΧΗ: Σε περίπτωση απάντησης περισσότερων των τεσσάρων ασκήσεων θα ληφθούν υπόψη οι τέσσερις µε τη χειρότερη βαθµολογία. ΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 3 ΩΡΕΣ ΚΑΛΗ ΕΠΙΤΥΧΙΑ! ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΑΡΙΘΜΟΣ ΦΟΙΤΗΤΙΚΗΣ ΤΑΥΤΟΤΗΤΑΣ:... ΕΞΑΜΗΝΟ: ΜΕΡΟΣ Α ΒΑΘΜΟΛΟΓΙΑ ΜΕΡΟΣ Β ΣΥΝΟΛΟ
ΜΕΡΟΣ Α: ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Ερώτηση Ένα σύστηµα περιγράφεται από την εξίσωση διαφορών y(n)-.y(n-)-.875 y(n-2) u(n). Η συνάρτηση µεταφοράς του συστήµατος Η(z) Y(z)/U(z) δίνεται από τη σχέση: (Α). (Γ). Ερώτηση 2 (Β). 2.z.875z.z.875z Το σύστηµα της ερώτησης είναι: 2 ( )..z.875z.z.875z 2 2 (Α) Ασταθές (Γ) Ευσταθές, µη ελάχιστης φάσης (Β) Ευσταθές, ελάχιστης φάσης ( ) Οριακά ευσταθές Ερώτηση 3 Στο σχήµα Α3 απεικονίζεται µια διάταξη προσαρµοστικού συστήµατος για τη µοντελοποίηση ενός τηλεπικοινωνιακού διαύλου (µε άγνωστη συνάρτηση µεταφορά H(z)). Η είσοδος x(n) και η έξοδος d(n), κατά τη µετάδοση σηµάτων µέσω του ανωτέρω διαύλου, καταγράφονται και χρησιµοποιούνται για τη δηµιουργία του µοντέλου. Σχήµα Α.3: ιάταξη µοντελοποίησης άγνωστου συστήµατος µε τη βοήθεια προσαρµοστικού φίλτρου Υποθέτουµε ότι ζητείται µοντελοποίηση µε προσαρµοστικό φίλτρο Μ 3 συντελεστών. Οι τιµές για τα x(n), d(n) δίνονται στον επόµενο πίνακα: Χρονική στιγµή n-2 n- n n+ Είσοδος x(n) -.7.3.4.5 -.5 Απόκριση διαύλου d(n) -.5.3.3.3 -.5 Έστω ότι χρησιµοποιούµε τον αλγόριθµο Sign-LMS για τον υπολογισµό των συντελεστών του προσαρµοστικού φίλτρου. Αν το κέρδος προσαρµογής είναι µ.5 και έχουµε w(n) [.7.2 -.] η τιµή του y(n) είναι ίση µε: (Α).4 (Β).24 (Γ) -.24 ( ) -.4 Ερώτηση 4 Με τα δεδοµένα της ερώτησης 3 η νέα εκτίµηση των συντελεστών τη χρονική στιγµή n+ θα είναι: (Α). w(n+) [-.5. -.4 -.3] T (Γ). w(n+) [.65.6 -.3] T (Β). w(n+) [.5..4.3] T ( ). w(n+) [.75.24 -.7] T 2
Ερώτηση 5 Έστω ότι στην περίπτωση της ερώτησης 3 χρησιµοποιούµε το αλγόριθµό data sign-lms αντί του sign LMS, η νέα εκτίµηση των συντελεστών του προσαρµοστικού φίλτρου τη χρονική στιγµή n+ θα είναι: (Α). w(n+) [.8.3.] T (Γ). w(n+) [.69.9 -.] T Ερώτηση 6 (Β). w(n+) [.7.2 -.9] T ( ). w(n+) [.6.. -.2] T Έστω ότι στην περίπτωση της ερώτησης 3 χρησιµοποιούµε το αλγόριθµό ΝLMS (κανονικοποιηµένο LMS) µε ε, αντί του sign LMS, η νέα εκτίµηση των συντελεστών του προσαρµοστικού φίλτρου τη χρονική στιγµή n+ θα είναι: (Α). w(n+) [.8.28 -.4] T (Γ). w(n+) [.69.92 -.6] T Ερώτηση 7 (Β). w(n+) [.7.28 -.94] T ( ). w(n+) [.6.2 -.6] T Έστω ότι στην περίπτωση της ερώτησης 3 χρησιµοποιούµε το αλγόριθµό leaky-lms (διαρρέων LMS) µε α., αντί του sign LMS, η νέα εκτίµηση των συντελεστών του προσαρµοστικού φίλτρου τη χρονική στιγµή n+ θα είναι: (Α). w(n+) [.793.278 -.39] T (Γ). w(n+) [.688.94 -.2] T Ερώτηση 8 (Β). w(n+) [.698.22 -.96] T ( ). w(n+) [.593.8 -.59] T Ποιος από τους παρακάτω αλγορίθµους έχει εξίσωση προσαρµογής: w( n + ) w( n) + 2e( n) µ u( n i) (Α). LMS µε διανυσµατικό κέρδος προσαρµογής (Γ). normalized-lms Ερώτηση 9 (Β). leaky-lms ( ). RLS Κατά την ασύρµατη µετάδοση ενός σήµατος x(n) επιδρά σε αυτό λευκός θόρυβος v(n) µε µέση τιµή µ V και διασπορά σ v2.2 µετατρέποντας το στο στοχαστικό σήµα u(n). Για την απαλοιφή του θορύβου χρησιµοποιείται στο δέκτη ένα γραµµικό φίλτρο FIR Μ2 συντελεστών w [w w ]. Η συνάρτηση αυτοσυσχέτισης r u (k) είναι γνωστή και έχει τη µορφή: r u ( k).7 δ ( k) +.2 δ ( k + ) +.2 δ ( k ). δ ( k + 2). δ ( k 2). Tο διάνυσµα ετεροσυσχέτισης εισόδου και επιθυµητής εξόδου στην ερώτηση 9 είναι ίσο µε: p du [.5.2] T Η κλίση της συνάρτησης J(w) E{e(n)e*(n)}E{e 2 (n)} στο σηµείο w x [.8.3] Τ είναι ίση µε ( J ( ) ): (Α)..294 (Β). [.24.34] T (Γ). [.5.2] T ( ). [.2.5] T Ερώτηση M i i w w w x Έστω ότι το διάνυσµα w x, της ερώτησης 9, αντιστοιχεί στη n-οστή εκτίµηση της λύσης Wiener µέσω του αλγορίθµου Steepest descent (w(n) w x ). Μια νέα εκτίµηση w(n+) που προσεγγίζει περισσότερο τη λύση Wiener είναι: (Α). w(n+) [..8] T (Γ). w(n+) [.4.64] T (Β). w(n+) [.3.7] T ( ). w(n+) [.68.3] T 3
Ερώτηση Ποιος από τους παρακάτω αλγορίθµους ελαχιστοποιεί το σφάλµα J ( w ( n)) E{ e( n) }: (Α). LMS (Β). leaky-lms (Γ). sign-lms ( ). RLS Ερώτηση 2 Στο σχήµα A.2 απεικονίζεται η βασική διάταξη εφαρµογής του τµηµατικού αλγορίθµου LMS (Block LMS BLMS). Έστω ότι εφαρµόζουµε την κατωτέρω διάταξη για τη µοντελοποίηση ενός τηλεπικοινωνιακού διαύλου (µε άγνωστη συνάρτηση µεταφορά H(z)) µε τη βοήθεια προσαρµοστικού φίλτρου 4 συντελεστών. Αν έχουµε δείγµατα της εισόδου u(n) (n 999) πόσες ενηµερώσεις (τροποποιήσεις) των συντελεστών του φίλτρου θα έχουµε µέχρι να καταλήξουµε στη τελική εκτίµηση; (Α). 4 (Β). 25 (Γ). ( ). 4 Σχήµα Α.2: ιάταξη εφαρµογής του αλγορίθµου BLMS Ερώτηση 3 Οι τιµές για τα u(n), d(n), για την περίπτωση της ερώτησης 2, δίνονται στον επόµενο πίνακα: Χρονική στιγµή 6 7 8 9 Είσοδος u(n).4 -.3. -.6 -. -.2.5 Απόκριση διαύλου d(n).3 -. -.4 -.2 -.2.3 Απόκριση φίλτρου y(n)??????? Η τιµή της εξόδου του φίλτρου y(n) τη χρονική στιγµή n είναι: (Α). Απροσδιόριστη (Β). (Γ)..3 ( )..4 Ερώτηση 4 Με τα δεδοµένα των ερωτήσεων 2-3, και αν οι συντελεστές του προσαρµοστικού φίλτρου w [w w w 2 w 3 ] T τη χρονική στιγµή n 8 είναι γνωστές και ίσες µε w [.5.3.2.] T ), η έξοδος y(n) τη χρονική στιγµή n 9 είναι. (Α). -.24 (Β). -.23 (Γ). -.2 ( ). 4
Ερώτηση 5 Με τα δεδοµένα της ερώτησης 4 οι συντελεστές του προσαρµοστικού φίλτρου w [w w w 2 w 3 ] T τη χρονική στιγµή n θα είναι (Θεωρήστε ότι µ.5): (Α). w [.45.32.2.9] T (Γ). w [.55.32.8.] T (Β). w [.5.3.2.] T ( ). w [.58. 28.2.] T Ερώτηση 6 Στο Σχήµα A6 απεικονίζεται µια διάταξη προσαρµοστικού συστήµατος για τη µοντελοποίηση ενός τηλεπικοινωνιακού διαύλου (µε άγνωστη συνάρτηση µεταφορά H(z)) µε τη βοήθεια του αλγορίθµου RLS. Η είσοδος x(n) και η έξοδος d(n), κατά τη µετάδοση σηµάτων µέσω του ανωτέρω διαύλου, καταγράφονται και χρησιµοποιούνται για τη δηµιουργία του µοντέλου. Σχήµα Α.6: ιάταξη µοντελοποίησης άγνωστου συστήµατος µε τη βοήθεια του αλγορίθµου RLS Έστω F(z) το µοντέλο που προκύπτει για τον τηλεπικοινωνιακό δίαυλο µετά την εφαρµογή του αλγορίθµου RLS. Ποιο από τα παρακάτω είναι ορθό: (Α). (Γ). F ( z) (Β). w + w z F( z) w + w z ( ). F ( z) + w + w z F( z) + w + w z Ερώτηση 7 Με τα δεδοµένα της Ερώτησης 6 (βλέπε Σχήµα Α.6, F(z) το µοντέλο που προκύπτει για τον τηλεπικοινωνιακό δίαυλο µετά την εφαρµογή του αλγορίθµου RLS), ποιο από τα παρακάτω ισχύει πάντοτε: (Α). F ( z) (Β). F ( z) (Γ). F ( z) ( ). Η F(z) δεν έχει υποχρεωτικά παρόµοια µορφή µε την Η(z) Ερώτηση 8 Με τα δεδοµένα της Ερώτησης 6 (βλέπε Σχήµα Α.6) και για αποτελεσµατική µοντελοποίηση του τηλεπικοινωνιακού διαύλου η καταλληλότερη είσοδος x(n) είναι: (Α). Λευκός θόρυβος (Γ). x(n) δ(n) (δ(n) η κρουστική συνάρτηση) (Β). x(n) sin(ω n+φ) ( ). x(n) n 5
Ερώτηση 9 Έστω ότι χρησιµοποιούµε ένα προσαρµοστικό φίλτρο (υλοποιηµένο µε τον αλγόριθµο RLS) για την ισοστάθµιση ενός χρονικά µεταβαλλόµενου τηλεπικοινωνιακού διαύλου. Ποια από τις παρακάτω παραµέτρους µνήµης (λ) θα χρησιµοποιούσατε; (Α). λ. (Β). λ (Γ). λ.99 ( ). λ. Ερώτηση 2 Σε ποια από τις παρακάτω εφαρµογές των προσαρµοστικών συστηµάτων δεν είναι γνωστή η επιθυµητή απόκριση d(n); (Α). Αναγνώριση συστήµατος (Γ). Γραµµική πρόβλεψη (Β). Εκτίµηση φάσµατος ισχύος στοχαστικής διεργασίας ( ). Ισοστάθµιση τηλεπικοινωνιακού διαύλου 6
ΜΕΡΟΣ Β: ΑΣΚΗΣΕΙΣ Άσκηση (5 µονάδες): Ένας τηλ/κος δίαυλος έχει µοντελοποιηθεί µέσω της συνάρτησης µεταφοράς: 4 + 5z 4z 5 2 4 z 2 Σχήµα Β.: Ισοστάθµιση τηλεπικοινωνιακού διαύλου µε γνωστή συνάρτηση µεταφοράς (a) Το σήµα s(n) προκύπτει από δειγµατοληψία του συνεχούς σήµατος s(t). Αν το σήµα s(t) είναι ίσο s ( t) asin(2π ft + φ), f 2kHz, και η συχνότητα δειγµατοληψίας είναι F s 8 samples/sec να υπολογίσετε το σήµα x(n). (Μονάδες 5) (b) Να χαρακτηρίσετε τη απόκριση συχνότητας του διαύλου (βαθυπερατό, υψιπερατό, ζωνοπερατό, ζωνοφρακτικό). (Μονάδες 3) (c) Να υπολογίσετε ένα ευσταθές φίλτρο F(z) το οποίο αν τοποθετηθεί στο δέκτη αντισταθµίζει τις επιδράσεις του τηλεπικοινωνιακού διαύλου. (Μονάδες 8) ------------------------------------------------------------------------------------------------------------------------------------------ Άσκηση 2 (5 µονάδες): j n Έστω η στοχαστική διεργασία X ( n) ae ω + θ ( n) η οποία αντιστοιχεί σε ένα ηµιτονοειδές σήµα (αejωn ) στο οποίο έχει επιδράσει θόρυβος θ(n) µε µέση τιµή µ θ και διασπορά σ θ 2 (ο θόρυβος είναι µια στάσιµη στοχαστική διεργασία)..8 Amplitude of the autocorrelation function r(k) 2 Phase of the autocorrelation function r(k).6 5 Amplitude.4.2.8.6.4 Phase(degrees) 5-5 -.2-5 -3-2 - 2 3 sample [k] -2-3 -2-2 3 sample [k] Σχήµα Β.2: Πλάτος και φάση της συνάρτησης αυτοσυσχέτισης για διάφορες τιµές της καθυστέρησης k Στο Σχήµα Β.2 δίνεται µια εκτίµηση της συνάρτησης αυτοσυσχέτισης r x (k) (πλάτος και φάση) της Χ(n). Να υπολογιστεί το πλάτος α και η συχνότητα ω του ηµιτονοειδούς σήµατος εισόδου. 7
Άσκηση 3 (5 µονάδες): Μια στοχαστική διεργασία x(n) περιγράφεται από τη σχέση x n) + a x( n ) + a x( n 2) θ ( ), όπου θ(n) 8 ( 2 n είναι λευκός θόρυβος µε µέση τιµή µ θ και διασπορά v θ. Μέσω µιας πραγµάτωσης u(n) της ανωτέρω διεργασίας έχουµε εκτιµήσει τη συνάρτηση αυτοσυσχέτισης ως εξής: rˆ ( k).5 δ ( k) +.25 δ ( k + ) +.25 δ ( k ). δ ( k + 2). δ ( k 2). Να βρεθούν οι τιµές α, α 2, v θ (Μονάδες 8) 2. Να υπολογίσετε το φάσµα ισχύος της διεργασίας x(n). (Μονάδες 7) ------------------------------------------------------------------------------------------------------------------------------------------ Άσκηση 4 (5 µονάδες): Κατά την ασύρµατη µετάδοση ενός σήµατος x(n) επιδρά σε αυτό λευκός θόρυβος v(n) µε µέση τιµή µ V και διασπορά σ v2.25 µετατρέποντας το στο στοχαστικό σήµα u(n). Για την απαλοιφή του θορύβου χρησιµοποιείται στο δέκτη ένα γραµµικό φίλτρο FIR Μ3 συντελεστών [w w w 2 ]. Μέσω µιας πραγµάτωσης u(n) της ανωτέρω διεργασίας έχουµε εκτιµήσει τη συνάρτηση αυτοσυσχέτισης r u (k) ως εξής: ˆ ( k).5 δ ( k) +.25 δ ( k + ) +.25 δ ( k ). δ ( k + 2). δ ( k 2). r u Να υπολογίσετε το βέλτιστο φίλτρο Wiener για την απαλοιφή του θορύβου. ----------------------------------------------------------------------------------------------------------------------------------------- Άσκηση 5 (5 µονάδες): Κατά την ασύρµατη µετάδοση ενός σήµατος x(n) επιδρά σε αυτό λευκός θόρυβος v(n) µε µέση τιµή µ V και διασπορά σ v2.25 µετατρέποντας το στο στοχαστικό σήµα u(n). Για την απαλοιφή του θορύβου χρησιµοποιείται στο δέκτη ένα γραµµικό φίλτρο FIR Μ2 συντελεστών [w w ]. Μέσω µιας πραγµάτωσης u(n) της ανωτέρω διεργασίας έχουµε εκτιµήσει τη συνάρτηση αυτοσυσχέτισης r u (k) ως εξής: ˆ ( k).6 δ ( k) +.25 δ ( k + ) +.25 δ ( k ). δ ( k + 2). δ ( k 2). r u. Να εφαρµόσετε τον αλγόριθµο Steepest descent για την αναδροµική εύρεση της λύσης Wiener αφού πρώτα επιλέξετε τη βέλτιστη τιµή για το κέρδος προσαρµογής µ. Σταµατήστε την εκτέλεση του αλγορίθµου όταν w ( n + ) w( n) <.. (Μονάδες 2) 2. Να βρείτε τη τιµή του παράγοντα σύγκλισης α (Μονάδες 3) ----------------------------------------------------------------------------------------------------------------------------------------- Άσκηση 6 (5 µονάδες): ίνεται η πραγµάτωση u [.8. -. -...] µιας στοχαστικής διεργασίας (τα πιο πρόσφατα δείγµατα είναι αυτά που βρίσκονται δεξιότερα).. Να εφαρµόσετε τον αλγόριθµο LMS για την κατασκευή ενός γραµµικού προβλέπτη τάξης Μ2. (Για διευκόλυνση των πράξεων επιλέξτε µ.5). (Μονάδες ) 2. Εφαρµόστε το φίλτρο που βρήκατε στο ερώτηµα για να προβλέψετε τις δύο επόµενες τιµές τις πραγµάτωσης u(n) (Μονάδες 3) 3. Υπολογίστε το διάστηµα διακύµανσης του κέρδους προσαρµογής µ ώστε ο αλγόριθµος LMS να συγκλίνει (Μονάδες 2) ----------------------------------------------------------------------------------------------------------------------------------------- Άσκηση 7 (5 µονάδες): ίνεται η πραγµάτωση u [.8. -. -...] µιας στοχαστικής διεργασίας (τα πιο πρόσφατα δείγµατα είναι αυτά που βρίσκονται δεξιότερα). Να εφαρµόσετε τον αλγόριθµο RLS για την κατασκευή ενός γραµµικού προβλέπτη τάξης Μ2. (Για διευκόλυνση των πράξεων επιλέξτε δ., λ). (Μονάδες 5)
ΠΙΝΑΚΑΣ ΑΠΑΝΤΗΣΕΩΝ Ερώτηση Α Β Γ Comments 2 Λαµβάνοντας τον µετασχηµατισµό Ζ της εξίσωσης διαφορών και σχηµατίζοντας το λόγο Υ(z)/U(z) προκύπτει το ζητούµενο αποτέλεσµα Το σύστηµα έχει µόνο πόλους (ρίζες της εξίσωσης A(z) -.z - -.875z -2 ), δύο στον αριθµό µε τιµές p.35, p2 -.25. Αµφότεροι έχουν µέτρο µικρότερο από, εποµένως βρίσκονται εντός του µοναδιαίου κύκλου του επιπέδου z. Άρα το σύστηµα είναι ευσταθές ελαχίστης φάσης (και τα µηδενικά, τα οποία δεν υπάρχουν, είναι εντός του µοναδιαίου κύκλου) 3 y(n) w T (n)u(n), u(n) [u(n) u(n-) u(n-2)] T 4 Η εξίσωση προσαρµογής του sign-lms (για φίλτρο 3 συντελεστών) είναι: w(n+) w(n)+2µ sign(e(n)) u(n) e(n) d(n) -y(n), y(n) w T (n)u(n), u(n) [u(n) u(n-) u(n-2)] T 5 Η εξίσωση προσαρµογής του data sign-lms (για φίλτρο 3 συντελεστών) είναι: w(n+) w(n)+2µ e(n) sign(u(n)) e(n) d(n) -y(n), y(n) w T (n)u(n), u(n) [u(n) u(n-) u(n-2)] T 6 Η εξίσωση προσαρµογής του NLMS (για φίλτρο 3 συντελεστών) είναι: w(n+) w(n)+2µ e(n) sign(u(n))/(ε + u T (n) u(n)) e(n) d(n) -y(n), y(n) w T (n)u(n), u(n) [u(n) u(n-) u(n-2)] T 7 Η εξίσωση προσαρµογής του leaky-lms (για φίλτρο 3 συντελεστών) είναι: w(n+) (-2µα)w(n)+2µ e(n) u(n) e(n) d(n) -y(n), y(n) w T (n)u(n), u(n) [u(n) u(n-) u(n-2)] T 8 ιανυσµατικό κέρδος προσαρµογής σηµαίνει πολλαπλές τιµές για το µ (δηλαδή το µ [µ µ µ Μ ]) 9 J ( w) 2p + 2R w w( n + ) w( n) µ J ( w) du u 9
2 3 Η αρχική τιµή των συντελεστών του φίλτρου είναι w() [ ]. Εποµένως y() w T ()*u() ανεξάρτητα από τις τιµές του διανύσµατος u() 4 5 6 7 Η ενηµέρωση των συντελεστών θα γίνει τις χρονικές στιγµές n 3,7,, δεδοµένου ότι το µέγεθος τµήµατος L M+ πλήθος συντελεστών (4). Εποµένως τις χρονικές στιγµές n 7,8,9, οι τιµές των συντελεστών του φίλτρου δεν αλλάζουν Η F(z) αντιστοιχεί σε FIR φίλτρο της µορφής y(n) w o x(n)+w x(n-) Για παράδειγµα η Η(z) µπορεί να αντιστοιχεί σε φίλτρο ΙΙR ενώ η F(z) αντιστοιχεί πάντοτε σε FIR φίλτρο 8 9 Για χρονικά µεταβαλλόµενο σύστηµα χρειάζεται <λ<. Όµως λ πολύ µικρό οδηγεί σε αστάθεια (ταλάντωση) το σύστηµα. 2