Άσκηση 06: Φίλτρα πεπερασμένης κρουστικής απόκρισης (Finite Impulse Response (F.I.R.) Filters)

Σχετικά έγγραφα
Ψηφιακή Επεξεργασία Σήματος

Άσκηση 8: Παραγωγή αλλοιωμένης φωνής (Alien voices generation)

Ψηφιακή Επεξεργασία Σήματος

Ψηφιακή Επεξεργασία Σήματος

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΑΣΚΗΣΗ 5

Ψηφιακή Επεξεργασία Σήματος

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

Ψηφιακή Επεξεργασία Σήματος

1) Να σχεδιαστούν στο matlab οι γραφικές παραστάσεις των παρακάτω ακολουθιών στο διάστημα, χρησιμοποιώντας τις συναρτήσεις delta και step.

Ιατρικά Ηλεκτρονικά. Χρήσιμοι Σύνδεσμοι. ΙΑΤΡΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ - ΔΙΑΛΕΞΗ 5α. Σημειώσεις μαθήματος: E mail:

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

Άσκηση 4: Παραγωγή Ημιτονικών Κυμάτων (Sine waves generation)

Σχήµα 1: Χρήση ψηφιακών φίλτρων για επεξεργασία σηµάτων συνεχούς χρόνου

Διάλεξη 10. Σχεδιασμός Φίλτρων. Κεφ Φίλτρο Διαφοροποιεί το φάσμα ενός σήματος Π.χ. αφήνει να περάσουν ή σταματά κάποιες συχνότητες

10-Μαρτ-2009 ΗΜΥ Παραθύρωση Ψηφιακά φίλτρα

x[n] = e u[n 1] 4 x[n] = u[n 1] 4 X(z) = z 1 H(z) = (1 0.5z 1 )(1 + 4z 2 ) z 2 (βʹ) H(z) = H min (z)h lin (z) 4 z 1 1 z 1 (z 1 4 )(z 1) (1)

Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων

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

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

Ψηφιακά Φίλτρα. Αναλογικά και ψηφιακά φίλτρα 20/5/ /5/2005 2

Ανάλυση ΓΧΑ Συστημάτων

20-Μαρ-2009 ΗΜΥ Φίλτρα απόκρισης πεπερασμένου παλμού (FIR)

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ ΗΛΕΚΤΡΟΑΚΟΥΣΤΙΚΗΣ

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

ΑΣΚΗΣΗ 6 Σχεδίαση FIR και IIR φίλτρων στο Matlab

Σχεδίαση Ηλεκτρονικών Κυκλωμάτων RF

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

Συνέλιξη Κρουστική απόκριση

Αντίστροφος Μετασχηματισμός Ζ. Υλοποίηση συστημάτων Διακριτού Χρόνου. Σχεδίαση φίλτρων

27/4/2009. Για την υλοποίηση τέτοιων αλγορίθμων επεξεργασίας απαιτείται η χρήση μνήμης. T η περίοδος δειγματοληψίας. Επίκ. Καθηγητής.

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

Ψηφιακή Επεξεργασία Σήματος

Ιατρικά Ηλεκτρονικά. Χρήσιμοι Σύνδεσμοι. ΙΑΤΡΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ - ΔΙΑΛΕΞΗ 5γ. Σημειώσεις μαθήματος: E mail:

Άσκηση 3: Ηχώ και Αντήχηση (Echo and Reverberation)

Παρουσίαση του μαθήματος

Α. Αιτιολογήστε αν είναι γραμμικά ή όχι και χρονικά αμετάβλητα ή όχι.

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 22: Γρήγορος Μετασχηματισμός Fourier Ανάλυση σημάτων/συστημάτων με το ΔΜΦ

Ψηφιακή Επεξεργασία Σήματος

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

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

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

ΕΝΕΡΓΟ CROSSOVER 3 ΔΡΟΜΩΝ

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

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 17: Φίλτρα (II)

15/3/2009. Ένα ψηφιακό σήμα είναι η κβαντισμένη εκδοχή ενός σήματος διάκριτου. χρόνου. Φλώρος Ανδρέας Επίκ. Καθηγητής

Διάλεξη 2. Συστήματα Εξισώσεων Διαφορών ΔιακριτάΣήματαστοΧώροτης Συχνότητας

Ψηφιακή Επεξεργασία Σήματος

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

stopband Passband stopband H L H ( e h L (n) = 1 π = 1 h L (n) = sin ω cn

Ο Μετασχηματισμός Ζ. Ανάλυση συστημάτων με το μετασχηματισμό Ζ

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

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

FFT. Θα επικεντρωθούμε στο ΔΜΦ αλλά όλα ισχύουν και για τον

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

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

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

Τ.Ε.Ι. Λαμίας Τμήμα Ηλεκτρονικής

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

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

Filter Design - Part IΙI. Νοέµβριος 2005 ΨΕΣ 1

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

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

Συστήματα Αυτομάτου Ελέγχου

Συστήματα Αυτομάτου Ελέγχου

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

Ψηφιακός Έλεγχος. 10 η διάλεξη Ασκήσεις. Ψηφιακός Έλεγχος 1

6. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

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

ΜΕΡΟΣ Α: Απαραίτητες γνώσεις

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

Αναλογικά φίλτρα. Για να επιτύχουµε µια επιθυµητή απόκριση χρειαζόµαστε σηµαντικά λιγότερους συντελεστές γιαένα IIR φίλτροσεσχέσηµετοαντίστοιχο FIR.

Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων

Να σχεδιαστεί ένας ενισχυτής κοινού εκπομπού (σχ.1) με τα εξής χαρακτηριστικά: R 2.3 k,

Θέματα Εξετάσεων Ιουνίου 2003 στο μάθημα Σήματα και Συστήματα και Λύσεις

Σχεδίαση Ηλεκτρονικών Κυκλωμάτων RF

Συμπίεση Δεδομένων

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

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

Σχεδιασμός Φίλτρων. Κυριακίδης Ιωάννης 2011

Μετασχηματισμός Z. Κυριακίδης Ιωάννης 2011

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 3, Νέα Κτίρια ΣΗΜΜΥ Ανάλυση Επικοινωνιακών Σημάτων κατά Fourier

Συστήματα Αυτόματου Ελέγχου

Η Βασική Δομή Συστημάτων Ελέγχου Κίνησης

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

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

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

Σεισμολογικά Όργανα Κεφάλαιο 8. Chang Heng 132 π.χ.

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

ΕΥΑΙΣΘΗΣΙΑ ΗΛΕΚΤΡΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ

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

Τι είναι σήµα; Ωςσήµαορίζεταιέναφυσικόµέγεθοςτοοποίοµεταβάλλεταισεσχέσηµετοχρόνοή το χώρο ή µε οποιαδήποτε άλλη ανεξάρτητη µεταβλητή ή µεταβλητές.

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

Τελεστικοί Ενισχυτές

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 4 : Σήματα Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Ειδικά Θέματα Ηλεκτρονικών 1

Λύσεις θεμάτων εξεταστικής περιόδου Ιουνίου v 3 (t) - i 2 (t)

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

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

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

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

Transcript:

ΤΕΙ ΠΕΙΡΑΙΑ / ΣΤΕΦ / ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. Μάθημα: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ (Εργαστήριο) Ε εξάμηνο Εξάμηνο: Χειμερινό 2014-2015 Άσκηση 06: Φίλτρα πεπερασμένης κρουστικής απόκρισης (Finite Impulse Response (F.I.R.) Filters) ΕΙΣΑΓΩΓΗ Τα ψηφιακά φίλτρα Πεπερασμένης Κρουστικής Απόκρισης (Finite Impulse Response (FIR) filters) ονομάζονται έτσι διότι η κρουστική τους απόκριση έχει μη μηδενικές τιμές που περιορίζονται χρονικά σε ένα «παράθυρο» έστω Μ δειγμάτων, ενώ πριν και μετά οι τιμές της είναι μηδενικές, άρα είναι πεπερασμένη χρονικά (time-limited). Υπενθυμίζεται ότι η κρουστική απόκριση ενός ψηφιακού συστήματος (φίλτρου) είναι η έξοδός του όταν στην είσοδο δεχθεί την μοναδιαία κρουστική συνάρτηση ή δέλτα του Kronecker, δ(n), η οποία ορίζεται ως 1, n 0 ( n) 0, n 0 και συνεπώς είναι φραγμένη κατά πλάτος σε αντίθεση με την αντίστοιχή της μοναδιαία κρουστική συνάρτηση συνεχούς χρόνου ή δέλτα του Dirac, δ(t), η οποία απειρίζεται στο t = 0. Τα ψηφιακά φίλτρα τύπου FIR βρίσκουν ευρύτατη εφαρμογή στην Ψηφιακή Επεξεργασία Σήματος, διότι ως FIR φίλτρα μπορούν να υλοποιηθούν όλες οι γνωστές κατηγορίες φίλτρων, δηλαδή βαθυπερατά (lowpass), υψιπερατά (highpass), ζωνοπερατά (διέλευσης ζώνης - bandpass) και ζωνοφρακτικά (αποκοπής ζώνης - bandstop). Οι δύο κύριες ιδιότητές τους που τα κάνουν ιδιαίτερα δημοφιλή είναι οι εξής: (α) Eίναι πάντα ευσταθή, διότι η συνάρτηση μεταφοράς τους δεν έχει πόλους (παρά μόνον στη μηδενική συχνότητα), καθώς πρόκειται για ΜΗ αναδρομικά συστήματα. Πράγματι, όπως θα δούμε στη συνέχεια, τα φίλτρα FIR ΔΕΝ περιέχουν βρόχο ανάδρασης feedback loop, ή αλλιώς η έξοδος τη στιγμή n, έστω y(n), δεν εξαρτάται από προηγούμενες τιμές της εξόδου, αλλά μόνο από την τρέχουσα και τις προηγούμενες τιμές της εισόδου {x(n), x(n-1),, x(n-)}. (β) Μπορούν να σχεδιαστούν ώστε να έχουν γραμμική καμπύλη φάσης ως προς τη συχνότητα (linear phase), πράγμα που επιτυγχάνεται αν η κρουστική απόκριση είναι συμμετρική. Πρακτικό πλεονέκτημά τους αποτελεί το γεγονός ότι μπορούν να σχεδιαστούν ώστε να ικανοποιούν πολύ αυστηρές προδιαγραφές, τόσο για την ανοχή στη ζώνη διέλευσης όσο και για την ανοχή στη ζώνη αποκοπής. ΣΚΟΠΟΣ ΤΗΣ ΑΣΚΗΣΗΣ Να γνωρίσουμε τα ψηφιακά FIR filters. Να κατανοήσουμε την εφαρμογή τους στην στατιστική επεξεργασία κινούμενου μέσου (moving averages) χρονοσειρών (time series) αλλά και στην επεξεργασία ηχητικών / ακουστικών σημάτων. Να κατανοήσουμε τη χρήση και το ρόλο των συναρτήσεων - παραθύρων (windowing effect). Να υλοποιήσουμε FIR filters με το Texas Instruments TS320C5505 USB Stick και να πειραματιστούμε, χρησιμοποιώντας ως είσοδο το σήμα από το μικρόφωνο και ακούγοντας το φιλτραρισμένο αποτέλεσμα στο ακουστικά ή στα ηχεία του υπολογιστή. 1

ΜΕΡΟΣ Ι: ΣΧΕΣΗ ΕΙΣΟΔΟΥ ΕΞΟΔΟΥ (ΕΞΙΣΩΣΗ ΔΙΑΦΟΡΩΝ) ΚΑΙ ΣΥΝΑΡΤΗΣΗ ΜΕΤΑΦΟΡΑΣ Η γενική μορφή της σχέσης εισόδου εξόδου ή Εξίσωσης Διαφορών (Difference Equation) ενός FIR φίλτρου είναι η εξής: y( n) h( k) x( n k) k h( k) x( n k) (1) k 0 h(0) x( n) h(1) x( n 1) h( ) x( n ) όπου είναι η τάξη του φίλτρου και οι συντελεστές (coefficients) {h(0), h(1),, h()} είναι οι (Μ+1) το πλήθος μη μηδενικές τιμές της (πεπερασμένης χρονικά) κρουστικής απόκρισης {h(k)}. Παρατηρούμε ότι η έξοδος y(n) τη στιγμή n είναι ο γραμμικός συνδυασμός του τρέχοντος και των προηγούμενων δειγμάτων της εισόδου, {x(n), x(n-1),, x(n-)}, με συντελεστές ή «βάρη» τις τιμές της κρουστικής απόκρισης. Για να υπολογίσουμε τη συνάρτηση μεταφοράς του φίλτρου, έστω H(z), μετασχηματίζουμε τη σχέση (1) στο πεδίο της ψηφιακής συχνότητας z, εφαρμόζοντας τον (ορθό) Μετασχηματισμό Z και στα δύο σκέλη της: k Y ( z) h( k) Z{ x( n k)} h( k) z X ( z) k0 k0 k X ( z) h( k) z X ( z) H ( z) k 0 (2) Στη σχέση (2) με κεφαλαίο γράμμα συμβολίζεται ο Μετασχηματισμός Z του αντίστοιχου σήματος με μικρό γράμμα στο πεδίο του χρόνου: Y ( z) Z{ y( n)}, X ( z) Z{ x( n)}, n0 H ( z) Z{ h( n)} h( n) z n (3) Επίσης στη σχέση (2) έχουν χρησιμοποιηθεί οι ιδιότητες (α) της Γραμμικότητας και (β) της Χρονικής Μετάθεσης του Μετασχηματισμού Z: (a) Γραμμικότητα: Z{ a1x 1( n) a2x2 ( n)} a1z{ x1 ( n)} a2z{ x2( n)}, (4a) (b) Χρονική Μετάθεση: { ( )} k Z x n k z Z{ x( n)} z X ( z) (4b) Γράφουμε τη συνάρτηση μεταφοράς H(z) ως ρητή συνάρτηση με θετικές δυνάμεις του z: k ( ) h k z k k 0 h k z k0 z 1 1 0 h(0) z h(1) z h( 1) z h( ) z H( z) ( ) (5) z Παρατηρούμε ότι η H(z) έχει (a) μηδενικά που είναι οι ρίζες του πολυωνύμου Μ τάξης του αριθμητή: αυτά που αποτελούν τις συχνότητες μηδενισμού (notch frequencies) και είναι είτε πραγματικοί αριθμοί, είτε μιγαδικοί σε ζεύγη συζυγών, 2

(b) πόλους στο μηδέν (μηδενική συχνότητα, dc, δηλαδή δεν έχει συχνότητες συντονισμού (resonant frequencies): αυτοί είναι πάντα στο μηδέν, δηλαδή εντός του μοναδιαίου κύκλου, οπότε το FIR φίλτρο είναι πάντα ευσταθές. Τέλος, με βάση τη σχέση (1) και αξιοποιώντας τη βαθμίδα μοναδιαίας ψηφιακής καθυστέρησης [z -1 ], ένα FIR φίλτρο μπορεί να συντεθεί σε μορφή διαγράμματος βαθμίδων χρησιμοποιώντας τις τρεις στοιχειώδεις βαθμίδες του πολλαπλασιαστή, του χρονο-καθυστερητή και του αθροιστή, ως εξής: x(n ) h(0) y(n) Z -1 x(n-1) h(1) Z -1 x(n-2) x(n- +1) h(-1) Z -1 x(n-) h() 1o Παράδειγμα FIR φίλτρου με = 8 και (συμμετρική) κρουστική απόκριση h = [1 2 3 4 5 4 3 2 1] Η κρουστική απόκριση του φίλτρου, όπως φαίνεται στο επόμενο σχήμα, έχει μη μηδενικές τιμές στην περιοχή [0, 8]: 3

H συνάρτηση μεταφοράς H(z) από τη σχέση (5) είναι ρητή και ο αριθμητής είναι πολυώνυμο =8 τάξης: 8 k 8 h( k) z 8 7 6 5 4 3 2 1 0 k k0 1z 2z 3z 4z 5z 4z 3z 2z 1z h k z 8 8 k0 z z H( z) ( ) (6) Στα επόμενα σχήματα φαίνονται (α) Οι = 8 πόλοι στο μηδέν και τα = 8 μηδενικά (σε συζυγή μιγαδικά ζεύγη πάνω στο μοναδιαίο κύκλο): 4

(β) Η απόκριση συχνότητας (καμπύλες μέτρου και φάσης), όπου φαίνεται η γραμμική φάση λόγω συμμετρίας: Παρατηρούμε τη γραμμικότητα της καμπύλης φάσης ως προς τη συχνότητα Ω, που οφείλεται στη συμμετρική μορφή της κρουστικής απόκρισης. 2o Παράδειγμα FIR φίλτρου με = 3 και συμμετρική κρουστική απόκριση h = [-1/4 1/4 1/4-1/4] 5

Στην περίπτωση αυτή έχουμε ένα ζωνοπερατό φίλτρο ή φίλτρο διέλευσης ζώνης (bandpass), όπως φαίνεται στο επόμενο σχήμα, όπου το φίλτρο αυτό έχει εφαρμοστεί στο ηχητικό ψηφιακό σήμα (μπλε γραμμή) και η έξοδος του φίλτρου (φιλτραρισμένο ηχητικό σήμα) φαίνεται με κόκκινη γραμμή: Το ηχητικό ψηφιακό σήμα x(n) με μπλε και η έξοδος y(n) του FIR φίλτρου με =3, h = [ - ¼ ¼ ¼ - ¼ ] και με είσοδο το x(n), με κόκκινο: x( n) x( n 1) x( n 2) x( n 3) yn ( ) 4 Η συνάρτηση μεταφοράς του φίλτρου είναι H( z) ( 1/ 4) z (1/ 4) z (1/ 4) z ( 1/ 4) z 0 1 2 3 και η απόκριση συχνότητας επιβεβαιώνει τον ζωνοπερατό χαρακτήρα του φίλτρου (καμπύλη μέτρου) και την καθυστέρηση φάσης (καμπύλη φάσης, γραμμική ως προς τη συχνότητα Ω λόγω συμμετρίας της h(n) ): 6

3o Παράδειγμα FIR φίλτρου με = 3 και κρουστική απόκριση σταθερής τιμής h = [1/4 1/4 1/4 1/4] Στην ειδική περίπτωση που όλοι οι συντελεστές του FIR φίλτρου είναι ίσοι μεταξύ τους, και ίσοι με 1/(Μ+1) όπου Μ η τάξη του φίλτρου, στην έξοδο παίρνουμε τον μέσο όρο των (Μ+1) πλέον πρόσφατων δειγμάτων της εισόδου. Πράγματι, στην περίπτωση αυτή η σχέση (1) γίνεται: y( n) h( k) x( n k) k 0 h(0) x( n) h(1) x( n 1) h( ) x( n ) 1 1 1 x( n) x( n 1) x( n ) 1 1 1 x( n) x( n 1) x( n ) ( 1) (7) Καθώς η σχέση (7) ισχύει για κάθε χρονική στιγμή n = 0, 1, 2,, πρόκειται για έναν «κινούμενο» μέσο όρο δειγμάτων της εισόδου (oving Average filter). Στην πραγματικότητα το ίδιο όνομα (oving Average filter) μπορεί να δοθεί και στο γενικό FIR φίλτρο, διότι η σχέση (1) μπορούμε να θεωρήσουμε ότι περιγράφει ένα γενικευμένο μέσο όρο, με βάρη τους συντελεστές {h(0), h(1),, h()}. 7

Τα φίλτρα κινούμενου μέσου όρου βρίσκουν ευρεία εφαρμογή στην στατιστική επεξεργασία χρονοσειρών. Οι χρονοσειρές (time series) είναι σήματα εγγενώς ψηφιακά και όχι ψηφιοποιημένα αναλογικά σήματα, και προκύπτουν όταν μετράμε σε τακτά διαστήματα διάφορα μεγέθη που μεταβάλλονται με το χρόνο, κυρίως οικονομικής φύσεως. Ένα συνηθισμένο ζητούμενο σε μία χρονοσειρά είναι να υπολογιστεί αν τα δεδομένα της κρύβουν μία «τάση» (trend), όπως είναι π.χ. μια αυξητική τάση, μια τάση μείωσης, κ.α. Η ύπαρξη τάσης διαπιστώνεται με την εφαρμογή φίλτρου κινούμενου μέσου όρου, όπως φαίνεται στο παράδειγμα (Μ=4): Το ψηφιακό σήμα (χρονοσειρά) για το οποίο θα υπολογιστεί η τάση (trend). 8

Το ψηφιακό σήμα εισόδου (χρονοσειρά x(n) με μπλε) και η υπολογισμένη τάση (trend), δηλαδή η έξοδος y(n) ενός φίλτρου κινούμενου μέσου όρου (FIR - - oving Average) με =3 και h = [ ¼ ¼ ¼ ¼ ], με κόκκινο: x( n) x( n 1) x( n 3) yn ( ) (8) 4 Παρατηρούμε ότι η έξοδος του φίλτρου (κόκκινο) είναι πιο ομαλό σήμα σε σχέση με την αρχική χρονοσειρά (μπλε), πράγμα που επιβεβαιώνει ότι το φίλτρο κινούμενου μέσου όρου είναι βαθυπερατού τύπου («λειαίνει» το σήμα εισόδου, εξαλείφει τις λεπτομέρειες, δηλαδή φιλτράρει και αποκόπτει τις υψηλές συχνότητες). Αυτό φαίνεται από την καμπύλη μέτρου της απόκρισης συχνότητας του φίλτρου: Επίσης παρατηρούμε ότι η έξοδος του φίλτρου ανταποκρίνεται στις μεταβολές της αρχικής χρονοσειράς με ορισμένη καθυστέρηση στον άξονα του χρόνου, πράγμα που επιβεβαιώνει ότι το φίλτρο κινούμενου μέσου όρου εισάγει καθυστέρηση φάσης. Αυτό φαίνεται από την καμπύλη φάσης, όπου η φάση που προσθέτει το φίλτρο στο σήμα εισόδου είναι αρνητική. Το φίλτρο κινούμενου μέσου όρου μπορεί να εφαρμοστεί σε οποιοδήποτε είδος δεδομένων εκτός από τις χρονοσειρές. Στο επόμενο σχήμα φαίνεται η εφαρμογή του σε ηχητικό σήμα: 9

Το ψηφιακό ηχητικό σήμα εισόδου, x(n), με μπλε και η έξοδος y(n) ενός φίλτρου κινούμενου μέσου όρου με =3 και h = [ ¼ ¼ ¼ ¼ ], με κόκκινο: x( n) x( n 1) x( n 3) yn ( ) 4 Παρατηρούμε και πάλι (α) τη λείανση του αρχικού σήματος από το φίλτρο, λόγω του βαθυπερατού χαρακτήρα του, και (β) την εισαγωγή καθυστέρησης φάσης μεταξύ εισόδου και εξόδου του φίλτρου. ΜΕΡΟΣ ΙΙ: ΙΔΑΝΙΚΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΑ ΦΙΛΤΡΑ Ο ΡΟΛΟΣ ΤΟΥ ΠΑΡΑΘΥΡΟΥ (window) 1. Ιδανικά και πραγματικά φίλτρα Η απόκριση συχνότητας (καμπύλη μέτρου) ενός ιδανικού φίλτρου επιτρέπει ομοιόμορφη διέλευση στη ζώνη διέλευσης, κατακόρυφα μέτωπα μετάβασης και ομοιόμορφη απόρριψη στη ζώνη απόρριψης. Στο επόμενο σχήμα φαίνεται η καμπύλη μέτρου της απόκρισης συχνότητας ενός ιδανικού (κόκκινη γραμμή) και ενός πραγματικού (μπλε γραμμή) βαθυπερατού FIR φίλτρου, που προσπαθεί να προσεγγίσει την επιθυμητή καμπύλη: 10

Η θεωρία προβλέπει ότι η υλοποίηση παρόμοιων ιδανικών συναρτήσεων μεταφοράς απαιτεί φίλτρα με κρουστική απόκριση άπειρης διάρκειας (Infinite Impulse Response, I.I.R.). Από την άλλη πλευρά, όμως, αποδεικνύεται μαθηματικά ότι οποιοδήποτε I.I.R. φίλτρο μπορεί να προσεγγιστεί ικανοποιητικά από ένα F.I.R. φίλτρο αρκετά μεγάλης, πάντως πεπερασμένης, τάξης Μ. Αυτό σημαίνει ότι τα F.I.R. φίλτρα μπορούν να προσεγγίσουν ικανοποιητικά την επιθυμητή καμπύλη απόκρισης ενός ιδανικού φίλτρου, με κόστος ότι η τάξη (άρα οι συντελεστές του φίλτρου) θα χρειαστεί να γίνει αρκετά μεγάλη. Πρακτικά το μεγάλο αυξάνει (a) το χρόνο επεξεργασίας του σήματος εισόδου από το φίλτρο για να υπολογιστεί η έξοδος, (b) την καθυστέρηση, και (c) το κόστος και την πολυπλοκότητα της κατασκευής, σε περίπτωση υλοποίησης του φίλτρου σε hardware. Για τους λόγους αυτούς συνήθεις επιλογές της τάξης ενός FIR φίλτρου κινούνται μεταξύ 20 και 50 συντελεστών. 2. Οι συναρτήσεις-παράθυρα (window functions) Η προσέγγιση της ιδανικής κρουστικής απόκρισης άπειρης διάρκειας, έστω h_ideal, από μία άλλη πεπερασμένης διάρκειας Μ δειγμάτων, έστω h_practical, μπορεί να γίνει 1. είτε απότομα, με αποκοπή (truncation) των δειγμάτων της h_ideal πέραν του Μ-οστού, 2. είτε ομαλά, αποσβένοντας προοδευτικά τις τιμές των δειγμάτων της h_ideal όσο πλησιάζουμε προς τα δύο άκρα της, h_ideal(0) και h_ideal(). Η πρώτη μέθοδος ουσιαστικά κάνει πολλαπλασιασμό της h_ideal επί μία «συνάρτηση-παράθυρο» (windowfunction), η οποία έχει τιμή 1 μεταξύ δειγμάτων 0 και Μ και τιμή 0 αλλού: w rect 1, 0 n ( n) 0, n 0 n (9) Λόγω της ορθογώνιας μορφής του, το «παράθυρο» αυτό ονομάζεται ορθογώνιο (rectangular ή boxcar). Επειδή πολλαπλασιασμός στο πεδίο του χρόνου σημαίνει συνέλιξη στο πεδίο της συχνότητας, η επίδραση που έχει η προσέγγιση δι αποκοπής των όρων της h_ideal με χρήση του τετραγωνικού παράθυρου, είναι να συνελιχθεί η απόκριση συχνότητας του ιδανικού φίλτρου, έστω H_ideal, με την απόκριση συχνότητας του τετραγωνικού παράθυρου, που είναι της μορφής sinc και φαίνεται στο επόμενο σχήμα (κάτω): 11

Το αποτέλεσμα της συνέλιξης, γνωστό ως spectral leakage, είναι ανεπιθύμητο, διότι η απόκριση συχνότητας του πραγματικού φίλτρου προκύπτει παραμορφωμένη ως προς εκείνη του ιδανικού φίλτρου. Αυτό οφείλεται στη μορφή της απόκρισης συχνότητας, όπου οι λοβοί μετά τον κύριο είναι αισθητά τονισμένοι, π.χ. ο δεύτερος είναι μόλις 12 db χαμηλότερα από τον κύριο. Η δεύτερη μέθοδος προσπαθεί να περιορίσει το ανεπιθύμητο spectral leakage, πολλαπλασιάζοντας την h_ideal με συναρτήσεις-παράθυρα που έχουν πιο ομαλές καμπύλες από το ορθογώνιο παράθυρο. Τέτοια είναι π.χ. τα παράθυρα Hamming, Hanning ή von Hann, Kaiser, Blackman, κ.α. από τα ονόματα των επιστημόνων που τα όρισαν και τα μελέτησαν. Στο επόμενο σχήμα φαίνεται το παράθυρο Hamming, στο πεδίο του χρόνου και της συχνότητας: Παρατηρούμε ότι (α) στο πεδίο του χρόνου πρόκειται για μια πολύ ομαλότερη καμπύλη, που όταν πολλαπλασιαστεί επί την h_ideal αποσβένει ομαλά τις τιμές των δειγμάτων της, συμμετρικά προς τα δύο άκρα 0 και Μ, (β) στο πεδίο της συχνότητας, οι λοβοί μετά τον κύριο είναι αισθητά χαμηλότεροι σε σχέση με εκείνους του ορθογώνιου παράθυρου, (εδώ είναι 45 db χαμηλότερα από τον κύριο) με αποτέλεσμα την αισθητή μείωση του spectral leakage. Στο επόμενο σχήμα φαίνεται συγκριτικά η σχεδίαση ψηφιακού βαθυπερατού FIR φίλτρου τάξης Μ=50, με συχνότητα αποκοπής 5KHz, με χρήση ορθογώνιου παράθυρου (πάνω) και παράθυρου Hamming (κάτω). 12

Παρατηρούμε ότι στο φίλτρο που σχεδιάστηκε με το παράθυρο Hamming (κάτω) όλοι οι λοβοί μετά τον κύριο είναι περισσότερο από 50 db χαμηλότερα από τον κύριο λοβό (ζώνη διέλευσης, 0 db), σε αντίθεση με το ορθογώνιο παράθυρο (άνω) όπου π.χ. ο δεύτερος λοβός είναι 20 db χαμηλότερα και ο τρίτος 25 db χαμηλότερα από τον κύριο. Επιπλέον το παράθυρο Hamming έχει βελτιώσει την απόσβεση στη ζώνη αποκοπής, που όπως φαίνεται είναι -38 db για το ορθογώνιο παράθυρο και -55 db για το παράθυρο Hamming. 3. Εργαλεία λογισμικού για τη σχεδίαση ψηφιακών φίλτρων Η σχεδίαση ψηφιακών φίλτρων γίνεται σήμερα με τη βοήθεια πακέτων λογισμικού, όπως το atlab, το οποίο παρέχει το Filter Design and Analysis (FDA) Tool για τη σχεδίαση φίλτρων. Στο επόμενο σχήμα φαίνεται μία τυπική οθόνη του εργαλείου αυτού, με τις παραμέτρους για τη σχεδίαση ψηφιακού βαθυπερατού φίλτρου FIR τάξης = 10, συχνότητας δειγματοληψίας 48 KHz, συχνότητας αποκοπής 4 KHz, με χρήση ορθογώνιου παράθυρου: 13

Στο επόμενο σχήμα φαίνεται σε μορφή διαγράμματος βαθμίδων η εφαρμογή συνάρτησης-παράθυρου (window function) στους συντελεστές ενός φίλτρου που έχει σχεδιαστεί με χρήση του FDA Tool: 14

Τέλος, πρακτικά μας ενδιαφέρει να αξιοποιήσουμε και εκτός atlab το φίλτρο που σχεδιάστηκε εντός του περιβάλλοντος αυτού. Αυτό επιτυγχάνεται εξάγοντας τους συντελεστές του φίλτρου, όταν ολοκληρωθεί επιτυχώς η σχεδίαση, σε ένα αρχείο τύπου.h (header file), το οποίο στη συνέχεια μπορεί να περιληφθεί (#include) σε ένα πρόγραμμα σε γλώσσα C/C++: ΜΕΡΟΣ ΙΙΙ: ΕΙΣΑΓΩΓΗ ΣΤΟ ΕΡΓΑΣΤΗΡΙΟ ΥΛΟΠΟΙΗΣΗ FIR Filters (Α) Σκοπός της εργαστηριακής άσκησης Η εργαστηριακή αυτή άσκηση αφορά την υλοποίηση σε γλώσσα C μίας σειράς από ψηφιακά φίλτρα τύπου FIR, την εφαρμογή τους πάνω στο σήμα που εισάγεται από την εξωτερική πηγή μουσικού σήματος και την ακρόαση του αποτελέσματος, δηλαδή του φιλτραρισμένου σήματος, στα ακουστικά ή τα ηχεία του υπολογιστή. Συγκεκριμένα σχεδιάζονται και υλοποιούνται φίλτρα που διαχωρίζουν το ακουστικό σήμα σε ζώνες συχνοτήτων (μπάσσα, μεσαία και πρίμα bass, midrange, tremble) και χειρίζονται διαφορετικά την κάθε ζώνη. Οι συχνότητες διαχωρισμού ονομάζονται και crossover frequencies. Οι συντελεστές των φίλτρων Οι συντελεστές του φίλτρου περιέχονται στα τέσσερα αρχεία που περιλαμβάνονται με τις τέσσερεις διαδοχικές εντολές # include, από το hamming.h και κάτω, στην αρχή του main.c : 15

(Β) Η συνδεσμολογία του TS320C5505 (Γ) Συνοπτικά βήματα Χρησιμοποιήστε τα αρχεία προγράμματος (τον κώδικα) που δίνεται στην Άσκηση 06 «Φίλτρα Πεπερασμένης Κρουστικής Απόκρισης (FIR filters)». Αν δεν υπάρχουν ήδη στο φάκελο Desktop -> y Documents -> Workspace -> example_06, δημιουργείστε το φάκελο αυτό και αντιγράψτε τα αρχεία της άσκησης μέσα σ αυτόν. 16

Ακολουθήστε ΟΛΑ τα βήματα και τις ρυθμίσεις παραμέτρων που δίνονται στο φυλλάδιο «Εισαγωγή και Εκτέλεση Προγραμμάτων στο CCS». Συνοπτικά: 1) Πραγματοποιούμε την ζητούμενη συνδεσμολογία, που φαίνεται στο Σχήμα. 2) Ανοίγουμε το Code Composer Studio (CCS). 3) Εντοπίζουμε το example_06, και το θέτουμε SET AS ACTIVE PROJECT 4) Ανοίγουμε τα αρχεία της άσκησης επιλέγοντας το [+] 5) Κάνουμε διπλό κλικ στο main.c της άσκησης 6) Από το Project->Properties ρυθμίζουμε τα Properties (όπως στο φυλλάδιο «Εισαγωγή») 7) Επιλέγουμε Project->Build Active project 8) Επιλέγουμε Target->Launch Τ.Ι. Debugger (Target configuration και save, όπως στο φυλλάδιο «Εισαγωγή») 9) Επιλέγουμε Target->Debug active project 10) Επιλέγουμε Target->Run 11) Για να τερματίσουμε την εκτέλεση του προγράμματος, επιλέγουμε Target->Halt. (Δ) Εκτέλεση του κώδικα ως έχει: Στο Tab Console (Κονσόλα) η εικόνα επεξηγεί τη λειτουργία του προγράμματος, όταν εκτελείται ως έχει (χωρίς τροποποίηση του κώδικα). Χρησιμοποιούμε τον κώδικα που βρίσκεται στο main.c. Κατά την εκτέλεση, το πρόγραμμα μεταβαίνει κυκλικά ανά 20 sec μεταξύ πέντε (5) διαφορετικών σεναρίων, ενώ κάθε μετάβαση σηματοδοτείται από αριθμό flashes του LED. Το πρώτο σενάριο δεν χρησιμοποιεί φίλτρο, οπότε στα ακουστικά φτάνει ο ήχος που εισέρχεται από την εξωτερική πηγή ήχου (μουσικής). Σε καθένα από τα επόμενα 4 σενάρια χρησιμοποιείται ένα ζεύγος βαθυπερατού και υψιπερατού FIR φίλτρου, με ίσες συχνότητες αποκοπής, δηλαδή 500, 1000, 2000 και 3000 Hz, αντίστοιχα στο κάθε σενάριο. Το μουσικό σήμα εισόδου διαχωρίζεται σε δύο ζώνες (μπάσσα πρίμα), με συχνότητα διαχωρισμού (crossover frequency) τη (ίδια) συχνότητα αποκοπής του βαθυπερατού και του υψιπερατού φίλτρου. Η χαμηλόσυχνη συνιστώσα απομονώνεται από το βαθυπερατό φίλτρο και οδηγείται στο αριστερό ακουστικό ενώ η υψίσυχνη συνιστώσα απομονώνεται από το υψιπερατό φίλτρο και οδηγείται στο δεξί ακουστικό. (Ε) Εκτέλεση του κώδικα μετά από τροποποίηση Συνοπτικά βήματα τροποποίησης του κώδικα και εκτέλεσης του προγράμματος: 1) Μεταβαίνουμε στην οθόνη C/C++ Projects (και όχι στην οθόνη Debug), επιλέγοντάς την από τον επιλογέα οθόνης άνω δεξιά. Επιλέγουμε το αρχείο που θα τροποποιήσουμε (π.χ. main.c) και με διπλό κλικ πάνω στο 17

όνομά του, το ανοίγουμε στην κεντρική οθόνη. Με χρήση του editor, τροποποιούμε τον κώδικα C, κατά το επιθυμητό κάθε φορά. Στο τέλος αποθηκεύουμε τις αλλαγές (save). 2) Επιλέγουμε Project->Rebuild Active project. (Στην ερώτηση για overwrite απαντάμε yes). 3) Επιλέγουμε Target->Debug Active project. 4) Επιλέγουμε Target->Run. 5) Για να τερματίσουμε την εκτέλεση του προγράμματος, επιλέγουμε Target->Halt. ΤΡΟΠΟΠΟΙΗΣΗ 1 η : Αλλαγή συχνότητας δειγματοληψίας Εκτελέστε το ίδιο πρόγραμμα με τα ίδια φίλτρα, αλλά με χαμηλότερο ρυθμό δειγματοληψίας, για παράδειγμα f_sampling = 12000 Hz αντί f_sampling = 48000 Hz. ΠΡΟΣΟΧΗ: Η τιμή της παραμέτρου SAPLES_PER_SECOND θα πρέπει να αλλάξει στο main.c αλλά και στο LEDflasher.c Πραγματοποιείστε την τροποποίηση και ακούστε το αποτέλεσμα. Πώς επηρεάζει η τροποποίηση τις συχνότητες των φίλτρων; ΤΡΟΠΟΠΟΙΗΣΗ 2 η : Χρήση διαφορετικών συντελεστών φίλτρων Μπορείτε να σχεδιάσετε τους δικούς σας συντελεστές φίλτρων χρησιμοποιώντας το atlab FDA Tool ή άλλο αντίστοιχο εργαλείο λογισμικού που διατίθεται. Οι νέοι συντελεστές μπορούν να αποθηκευθούν σε ένα νέο αρχείο τύπου.h. Θα πρέπει να συμπεριλάβετε (χρησιμοποιώντας το #include) αυτό το αρχείο.h στο κυρίως πρόγραμμά σας. 18

ΤΡΟΠΟΠΟΙΗΣΗ 3 η : Διαχωρισμός σε τρεις ζώνες συχνοτήτων αντί για δύο Σχεδιάστε και χρησιμοποιείστε στο main.c μια σειρά από φίλτρα, ακούγοντας τα αποτελέσματα των οποίων θα εξασκηθείτε να αναγνωρίζετε τη συχνότητα διαχωρισμού, δηλαδή τη συχνότητα που λαμβάνει χώρα η μετάβαση (αλλαγή) από ζώνη σε ζώνη, ήτοι: Η μετάβαση από τα χαμηλά (bass) στα μεσαία (mid range) και Η μετάβαση από τα μεσαία (mid range) στα πρίμα (tremble). ΠΡΟΣΟΧΗ: Οι συχνότητες διαχωρισμού είναι χαμηλότερες από ό, τι ίσως αρχικά νομίζετε. (ΣΤ) Ερωτήσεις Ποια η έννοια του όρου «Πεπερασμένη» στο όνομα των FIR φίλτρων «Φίλτρα Πεπερασμένης Κρουστικής Απόκρισης»; Τι είναι μία συνάρτηση-παράθυρο και πώς εφαρμόζεται σε ένα ψηφιακό φίλτρο; Πως μπορεί μία συνάρτηση-παράθυρο να χρησιμοποιηθεί για τη βελτίωση της απόδοσης του φίλτρου; Πώς υπολογίζονται οι συντελεστές του φίλτρου; 19