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



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

Σχεδιασµός FIR φίλτρων

Σχεδιασµός Φίλτρων µε τηµέθοδο των παραθύρων

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

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT. (Discrete Time Fourier Transform) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ Σ. ΦΩΤΟΠΟΥΛΟΣ ΔΠΜΣ 1/ 45

ΚΕΦ.6 Σχεδιασµός FIR φίλτρων Λύσεις των ασκήσεων

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

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

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)

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. DTFT και Περιοδική/Κυκλική Συνέλιξη

Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRANSFORM ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ DFT-FFT. Σ.

y[n] ay[n 1] = x[n] + βx[n 1] (6)

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT. (Discrete Time Fourier Transform) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ Σ. ΦΩΤΟΠΟΥΛΟΣ ΔΠΜΣ 1 / 55

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

Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRANSFORM 1/ 80. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ DFT-FFT Σ.

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

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT

Kεφάλαιο 7 Σχεδιασμός IIR Φίλτρων

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT

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

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

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

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ. ΚΕΦΑΛΑΙΟ 4 ο Μετασχηματισμός Z

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

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

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

ΚΕΦΑΛΑΙΟ 4 ο Μετασχηματισμός Z. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ - Μετασχ.-z

Μετασχηµατισµός FOURIER ιακριτού χρόνου DTFT

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

X(e jω ) = x[n]e jωn (1) x[n] = 1. T s

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

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

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

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

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

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

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

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

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

Σχεδιασµός IIR φίλτρων - Λύσεις των Ασκήσεων

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

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

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

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

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

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

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

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

ΨΕΣ DTFT. DFT-pairs: DFT-properties :

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

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

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

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

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

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

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

ΛΥΣΕΙΣ ΤΩΝ ΑΣΚΗΣΕΩΝ + 1+ = =

3. Δίνεται ψηφιακό σύστημα που περιγράφεται από τη σχέση. y[n] = x[n]-2x[n-1] y[n] = x[n]-2x[1-n]

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

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

Σχεδιασµός IIR Φίλτρων Φίλτρα «άπειρης» κρουστικής απόκρισης IIR - Infinite impulse response filters

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

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

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

DFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform

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

Μετασχηµατισµός Ζ (z-tranform)

y[n] = h[n] x[n] = Y (z) = X(z)H(z) (3)

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ 1. ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ 2. ΣΤΟΙΧΕΙΑ ΗΛΕΚΤΡΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ

{ } x[n]e jωn (1.3) x[n] x [ n ]... x[n] e jk 2π N n

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

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

Εξεταστική Ιανουαρίου 2007 Μάθηµα: «Σήµατα και Συστήµατα»

Διάλεξη 6. Fourier Ανάλυση Σημάτων. (Επανάληψη Κεφ Κεφ. 10.3, ) Ανάλυση σημάτων. Τι πρέπει να προσέξουμε

Σχεδιασµός IIR φίλτρων

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

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

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

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

ΣΕΙΡΕΣ ΚΑΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ FOURIER. e ω. Το βασικό πρόβλημα στις σειρές Fourier είναι ο υπολογισμός των συντελεστών c

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

H ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ. στις τηλεπικοινωνίες

Σχεδιασµός ΙIR Φίλτρων

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

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

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

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

Μετασχηµατισµός z Oρισµός Ο δίπλευρος µετασχηµατισµός z, X(z) µίας ψηφιακής ακολουθίας x(n) ορίζεται ως εξής:

ΕΙΣΑΓΩΓΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ...3

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

Transcript:

Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων Φίλτρα πεπερασμένης κρουστικής απόκρισης Finite Impulse Response (FIR) filters y(n) = M k= bk x(n k) / 68

παράδειγμα (εισαγωγικό) y(n) = 9 x(n k ) k= 2/ 68

Βασικές κατηγορίες FIR φίλτρων Φίλτρα μέσης τιμής (ΜΑ filters) Μέθοδος Μετασχ. Fourier ή Μέθοδος των παραθύρων Φίλτρα ισοκυματικά βέλτιστα (equiripple filters) Φίλτρα με δειγματοληψία συχνότητας 3/ 68

Τα 4 βασικά είδη φίλτρων Βαθυπερατό ή κατωπερατό (Low-pass) Η = Η = (α) Υψιπερατό ή ανωπερατό (High-pass) Ζωνοδιαβατό (band-pass)) Η (β) (γ) Απόρριψης ζώνης (band-reject ω= π 2π (δ) 4/ 68

προδιαγραφές Η(ω) Ζώνη διέλευσης (-ω p ) Η κυμάτωση μεταξύ +δ και -δ. +δ -δ Ζώνη διέλευσης Ζώνη μετάβασης Ζώνη αποκοπής (ω>ω s ) Η κυμάτωση < δ 2 δ 2 Ζώνη αποκοπής ω p ω s ω 5/ 68

Προδιαγραφές σε λογαριθμική κλίμακα db (decibel) R p = + δ 2log δ και Α s δ2 = 2log + δ 2logδ 2 R p Ζώνη μετάβασης A s ω p ω s ω 6/ 68

Χαρακτηριστικά των FIR φίλτρων H μορφή των FIR φίλτρων: y(n) = M k = b k x (n k ) Συνάρτηση μεταφοράς και απόκριση συχνότητας (DTFT) H(z) = M k= b k z k και Η(ω) = Μ k= b k e jkω Έχουν μόνο μηδενισμούς ευστάθεια 7/ 68

Παραμόρφωση - πλάτος έξοδος είσοδος Παραμόρφωση - διαφόρισης Παραμόρφωση - ολοκλήρωσης Παραμόρφωση - ψαλίδισης 8/ 68

Παραμόρφωση - συχνότητα 9/ 68

γραμμική φάση Ασυν(nω) Α Η(ω) συν(nω+θ(ω)). καθυστέρηση φάσεως (phase delay)- ορισμός: nω+θ= n = θ(ω) ω Πότε έχουμε παραμόρφωση (distortion) Πως διορθώνεται n Γραμμική φάση : θ=αω = θ(ω) ω = α / 68

παράδειγμα.5 x=cos(nπ/) -.5-2 4 6 8 2 4 6 8 2.5 y=.8cos(nπ/-π/5) -.5-2 4 6 8 2 4 6 8 2 καθυστέρηση φάσεως= θ(ω) π / 5 n = = = ω π / 2 δειγματα / 68

Χαρακτηριστικά των FIR φίλτρων (συνέχεια) Η γραμμική φάση αποτελεί το βασικό χαρακτηριστικό των FIR φίλτρων Η αναγκαία και ικανή συνθήκη για γραμμική φάση είναι η συμμετρία των συντελεστών h(n) του FIR φίλτρου Για ένα φίλτρο τάξεως Ν, έχουμε δύο είδη συμμετρίας: άρτια: h(n) = h(n-n) και περιττή: h(n) = -h(n-n) 2 / 68

Χαρακτηριστικά των FIR φίλτρων (συνέχεια) Απόκριση για άρτια συμμετρία: b k =b -k Υποθέτουμε συμμετρία στο χρόνο (μη αιτιατό) - h(n) -5 5 n H (ω) = Μ κ= Μ b k e jkω = b o + 2b cosω + 2b 2 cos2ω +... + 2b M = b o + 2 M k= b k coskω Η απόκριση συχνότητας είναι πραγματικός αριθμός δηλ. ηφάσηείναι= Το σύστημα όμως αυτό δεν είναι αιτιατό!! 3 / 68

τελικά. h(n) = Μ k= Μ h(n M) = δ(n k) Μ k= Μ H (e jω ) δ(n k M) H (e jω )e jmω Δηλ. Το σύστημα γίνεται αιτιατό με μετακίνηση της h(n) κατά Μ σημεία. έχουμε: Η(ω)=e -jmω Η (ω) 4 / 68

θ = -Μω 5 / 68

H και H h (n) -5 5 n h(n) 5 n 6 / 68

Χαρακτηριστικά των FIR φίλτρων (συνέχεια) h(n) θ= n - -5 5 5 Οι συντελεστές είναι συμμετρικοί ως προς την αρχή των αξόνων και το σύστημα δεν είναι αιτιατό - θ=-μω -5 5 5 Το σύστημα είναι αιτιατό και έχει βέβαια (γραμμική) φάση θ=-μω 7 / 68

παράδειγμα Να υπολογισθεί η απόκριση Η(e jω ) για μήκος φίλτρου Ν=7 και άρτια συμμετρία συντελεστών: h(n)=h(6-n) για n=,,...6 H(ω) = = e = e = e 6 3jω 3jω 3jω h(n)e jnω = h() + h()e jω + h(2)e j2ω +... j3ω j2ω jω jω j2ω j3ω { h()e + h()e + h(2)e + h(3) + h(4)e + h(5)e + h(6)e } j3ω j3ω j2ω j2ω jω jω { h()(e + e ) + h()(e + e ) + h(2)(e + e ) + h(3) } { 2h()cos(3ω) + 2h()cos(2ω) + 2h(2)cos(ω) + h(3) } Προφανώςηφάσηείναι: θ=-3ω 8 / 68

Τύπος Ν=περιττός Τα 4 είδη των FIR φίλτρων h(n)=h(n--n) H(ω)=-αω όπου α=(ν-)/2 Υλοποιεί όλους τους τύπους των φίλτρων Τύπος 2 Ν=άρτιος h(n)=h(n--n) H(ω)=-αω όπου α=(ν-)/2 Ν/2 H 2 2 Η(ω)=Η r (ω)e -jαω όπου (ω) 2 h( N π r = n) cos(ωn - ) Επειδή για ω=π Η r (ω)= ΔΕΝ μπορεί να υλοποιήσει Υψιπερατά και Απόρριψης ζώνης. φίλτρα 9 / 68

Τύπος 3 Ν=περιττός Τα 4 είδη των FIR φίλτρων (συνέχεια) h(n)=-h(n--n) H(ω)=β-αω =π/2-ω(ν-)/2 Η(ω)=Η r (ω)e j[β-αω] όπου για ω= και ω=π Η r = (N N- H r (ω) 2 = h( n) sin(ωn) Aρα ο τύπος αυτός ΔΕΝ δίνει Υψιπερατά και Βαθυπερατά φίλτρα Είναι όμως κατάλληλο για διαφοριστές και μετασχ. Hilbert Τύπος 4 Ν=άρτιος ) / 2 h(n)=-h(n--n) H(ω)=β-αω =π/2-ω(ν-)/2 N Η(ω)=Η r (ω)e j[β-αω] 2 όπου N για ω= Η r = Αρα ο τύπος αυτός είναι κατάλληλος για διαφοριστές και μετασχ. Hilbert Hr (ω) = 2 h( n)sin{ω(n - )} 2 2 2 2 / 68

Τα 4 είδη των FIR φίλτρων - Παράδειγμα - - - - Κέντρα συμμετρίας N=3 2 4 6 8 2 4 N=2 2 4 6 8 2 4 N=3 2 4 6 8 2 4 N=2 2 4 6 8 2 4 Τύπος Τύπος2 Τύπος3 Τύπος4 2 / 68

Μηδενισμοί των FIR φίλτρων Επειδή δεν έχουν πόλους αλλά μόνο μηδενισμούς η ευστάθεια είναι δεδομένη για όλο το μιγαδικό επίπεδο z Οι μηδενισμοί εφόσον είναι μιγαδικοί θα πρέπει να είναι συζυγείς για να έχουμε συναρτήσεις με πραγματικούς συντελεστές z z * Εάν θεωρήσουμε και την συμμετρία δεδομένη θα πρέπει για κάθε μηδενισμό να υπάρχει και ο αντίστροφός του (επειδή Η(z)=H(z - )) z (z ) - Aρα για κάθε μηδενισμό τιμής z, θα πρέπει να υπάρχουν και οι μηδενισμοί: z *, (z ) - και (z * ) - 22 / 68

ΦΙΛΤΡΑ ΜΕΣΗΣ ΤΙΜΗΣ 23 / 68

To φίλτρο (κινούμενης) μέσης τιμής (moving average filter) Όπως είδαμε.. 24 / 68

To φίλτρο μέσης τιμής Συντελεστές: h (n) = γιά n = N,2,...N - Ν=2Μ+ 25 / 68

To φίλτρο (κινούμενης) μέσης τιμής απόκριση συχνότητας (DTFT) Yπολογίζεται ( για Ν=περιττό) : H(ω)= 2M + {+2cosω+2cos2ω+..+2cosMω} (για αιτιατό φίλτρο) η φάση είναι: H(ω)= -Μω Παράδειγμα Ν=2Μ+=5 Διακρίνονται οι μηδενισμοί για ω=2π/5 και 4π/5 H(ω).8.6.4.2.2.4 ω.6.8 π 26 / 68

(συνέχεια) παράδειγμα Ν=5-5 - z Η(z)=.2{+z - +z -2 +z -3 +z -4 }=.2 - - z Για τους μηδενισμούς : z 5 = θέτοντας :z=e jθ, έχουμε e jθ5 = =e j2kπ θ=2kπ/5 ΆραοιμηδενισμοίτηςH(z) είναι: z= e j2π/5, z= e j4π/5 z= e j6π/5, z= e j8π/5 (Ο μηδενισμόςz= δεν υφίσταται λόγω του αντίστοιχου πόλου).5 Iφανταστικός z= e j2π/5 -.5 - Πραγματικός - -.5.5 sin2.5ω Mία άλλη μορφή για την απόκριση: Η(ω)=.2 e -j2ω sin.5 ω 27 / 68

Φίλτρα μέσης τιμής Πώς βρίσκεται η τάξη Ν του φίλτρου; H(ω).8.6.4.2.2.4.6.8 ω π Η απόκριση (πλάτους) «πέφτει» στο.77 (-3dB) περίπου στη συχνότητα: ω= π N 28 / 68

παράδειγμα Να σχεδιασθεί ένα φίλτρο μέσης τιμής με συχνότητα αποκοπής (-3dB) στα 5Ηz και συχνότητα δειγματοληψίας f s =5kHz Υπολογίζουμε: ω f 2π f 5 2π 5 π 5 C = = = = s.294 rad Επειδή ο ος μηδενισμός γίνεται στη συχνότητα 2ω C =.488 και επειδή γνωρίζουμε ότι ο πρώτος μηδενισμός γίνεται στη συχνότητα 2π/Ν 2π N =.488 N = 2π.488 = 5.28 Αρα Ν=5 είναι η επιθυμητή τάξη του φίλτρου σχήμα 29 / 68

Απόκριση φίλτρου μέσης τιμής 5 ης τάξεως Η συχνότητα δειγματοληψίας είναι 5kHz H.9.8.7.6.5.4.3.2. 5 5 2 25 3 Hz ω π ω = f = f 5 2π π/5 5 = 5= 2π 3 C s = 5Hz 3 / 68

Ζωνοδιαβατά φίλτρα (με διαμόρφωση) Μία βαθυπερατή συνάρτηση Η(ω) μετατοπίζεται στο πεδίο των συχνοτήτων κατά ω ο εάν συνελιχθεί με τη μοναδιαία κρουστική συνάρτηση δ(ω ο ). Επειδή η συνέλιξη στο πεδίο των συχνοτήτων αντιστοιχεί σε πολλαπλασιασμό στο πεδίο του χρόνου, μια ζωνοδιαβατή συνάρτηση προκύπτει από τους συντελεστές του βαθυπερατού φίλτρου αν πολλαπλασιαστούν με cos(nω ο ) ω ο ω ο 3 / 68

Ζωνοδιαβατά φίλτρα - παράδειγμα θεωρούμε τους 2 συντελεστές βαθυπερατού φίλτρου που είναι h(n)=/2, n=- έως Πολλαπλασιάζουμε με cos(nπ/3): n=- έως h b = / 2 cos(nπ/3).8 Η(ω).6 Η απόκριση συχνότητας.4 π/3.2..2.3.4.5.6.7.8.9 ω π 32 / 68

Υψιπερατά φίλτρα (με διαμόρφωση) Υψιπερατά φίλτρα υλοποιούνται όπως τα ζωνοδιαβατά αν η μετατόπιση της συχνότητας είναι ω ο = π Επειδή cosnπ = ± ουσιαστικά αρκεί αλλαγή κάθε περιττού όρου των συντελεστών του βαθυπερατού φίλτρου για να μετατραπεί στο αντίστοιχο υψιπερατό.5 h(n) -.5.5 h(n) Βαθυπερατό H(ω).5 2 4 6 Υψιπερατό.5 H(ω).5 -.5 2 4 6.5 33 / 68

Απόκριση μέτρου και απόκριση πλάτους Η απόκριση μέτρου διαφοροποιείται από την απόκριση πλάτους στιςπεριοχέςπουηαπόκρισηέχειπραγματικήαλλάαρνητική τιμή Παράδειγμα Εστω h(n)=[,, ] Απόκριση συχνότητας : H(e jω )=Σh(n)e -jnω =+e -jω +e -j2ω =e -jω {+2cosω} Απόκριση πλάτους : H(e jω )=H r (e jω ) H(e jω ) H r (e jω )= +2cosω και H(e jω )=-ω για <ω π 34 / 68

Απόκριση μέτρου: H(e jω )= H(e jω ) H(e jω ) H(e jω ) = +2cosω και H(e jω )=-ω για <ω 2π/3 H(e jω )=π-ω για2π/3<ω π 3 Η r (ω) 2 3 H(ω) 2 (α) (β) -.5 Απόκριση πλάτους xπ -.5 και απόκριση μέτρου xπ 35 / 68

ΜΕΘΟΔΟΙ ΣΧΕΔΙΑΣΜΟΥ FIR ΦΙΛΤΡΩΝ 36 / 68

Μέθοδος των παραθύρων (ή μέθοδοςμετασχ. Fourier) Βασίζεται στον αντίστροφο μετασχηματισμό Fourier (IDTFT). Δηλαδή δίδεται η μορφή της απόκρισης συχνότητας Η(ω) και ζητείται η αντίστοιχη h(n) π jω jnω h(n) = H(e )e dω 2π π Συνήθως εφαρμόζεται για απλές μορφές Η(ω) Το βασικό πρόβλημα στη μέθοδο αυτή είναι ο αριθμός των συντελεστών h(n) που πρέπει να επιλεγούν. Η μέθοδος αρχίζει με την υλοποίηση ιδανικής μορφής βαθυπερατού φίλτρου 37 / 68

Μέθοδος των παραθύρων (συνέχεια) Η(ω) Επιθυμητή Η(ω) -π -ω ω π ω Εύρεση του h(n) h(n) h(n) = = = 2π 2π π π π π Η(ω)e e sin(nω ) nπ jnω = jnω dω ω π dω = 2π e jn jnω sinc(nω ) ω ω 38 / 68

sin(nω ) ω h(n) = = sin c(nω nπ π ) 39 / 68

Μέθοδος των παραθύρων - παράδειγμα Θα υπολογισθούν οι συντελεστές h(n) για ιδανικό βαθυπερατό φίλτρο με συχνότητα αποκοπής ω =π/5 π sin(n 5 ) h(n) = nπ h(n)= [.-.378 -.432 -.32..468.9.54.87.2.87.54.9.468. -.32 -.432 -.378. ].3.2 h(n). 33 συντελεστές n -. -2-5 - -5 5 5 2 4 / 68

Μέθοδος των παραθύρων (συνέχεια).3 h(n).2. n -. -2-5 - -5 5 5 2 Αποκοπή Για να έχει νόημα το φίλτρο πεπερασμένου μήκους (FIR) πρέπει να κρατήσουμε έναν πεπερασμένο μόνο αριθμό από τους συντελεστές h(n) δηλ. να κάνουμε αποκοπή. Η αποκοπή αυτή αλλοιώνει την αρχική ιδανική βαθυπερατή συνάρτηση της οποίας είναι προσέγγιση. Η προσέγγιση αυτή είναι η βέλτιστη με την έννοια του μέσου τετραγωνικού σφάλματος Δηλ. το σφάλμα e = Η (ω) Η (ω)dω είναι ελάχιστο 2π d a 4 / 68

Μέθοδος των παραθύρων (συνέχεια) Η αποκοπή εκφράζεται καλύτερα με την έννοια του παραθύρου. Δηλ. είναι πράξη πολλαπλασιασμού της (άπειρης) ακολουθίας h(n) με ένα ορθογώνιο παράθυρο w(n) πεπερασμένου μήκους Ν. Η έννοια του παραθύρου μας δίνει την δυνατότητα γενίκευσης της αποκοπής με ταυτόχρονη διαμόρφωση των συντελεστών h(n). 42 / 68

Ορθογώνιο παράθυρο α)ιδανική άπειρη κρουστική απόκριση β)ορθογώνιο παράθυρο.3.2. -. - -5 n 5.5.5 h (n) w(n) -5 5 (α) (β).5.5 5 5 H (ω).5 xπ ω W(ω).5 γ) η πραγματική απόκριση.3.2. h(n) (γ).5.5 Η(ω) -. - -5 5.5 h(n)=h (n) w(n) H(ω)= )=Η (ω) W( W(ω) 43 / 68

Μέθοδος των παραθύρων (συνέχεια) Αποκλίσεις: εμφάνιση ζώνης μετάβασης και πεπερασμένη τιμή της ελάχιστης εξασθένισης που είναι ανεξάρτητη του μήκους του παραθύρου (περίπου 3.5 db κάτω του μεγίστου) Βελτίωση: Τριγωνικό παράθυρο w(n)=m+- n -M n M ή πιο απλά: w(n)= [,2,3,4..M,M+,M,.4,3,2, ] παράθυρο Bartlett M + n w(n) = M n M 2 (M + ) 44 / 68

Μέθοδος των παραθύρων (συνέχεια) παράθυρο hanning και hamming w(n)=.5+.5cos{nπ/(n+)} -M n M w(n)=.54+.46cos{nπ/n} -M n M και Ν=2Μ+ 5 Απόκριση συχνότητας -5 - Τετραγωνικό - Bartlett - Hanning -Hamming -.2.4.6.8 45 / 68

Μέθοδος των παραθύρων -ΣΧΕΔΙΑΣΜΟΣ Η(ω) σε db R p Η(ω) +δ -δ Ζώνη μετάβασης A s δ 2 ω p ω s ω 46 / 68

Μέθοδος των παραθύρων -ΣΧΕΔΙΑΣΜΟΣ Τύπος παραθύρου Ευρος ζώνης μετάβασης Δω (rad) Μέγιστη εξασθένηση στη ζώνη αποκοπής σε db Ορθογώνιο.8π/N 2 Bartlett 6.π/N 25 Hanning 6.2π/N 44 Hamming 6.6π/N 53 Blackman π/n 74 Η διαδικασία σχεδιασμού βασίζεται στον παραπάνω πίνακα Eπιλέγεται το παράθυρο από την επιθυμητή εξασθένηση στη ζώνη αποκοπής Bρίσκεται η τάξη του φίλτρου από το εύρος της ζώνης μετάβασης sin(nω) Στη συνέχεια βρίσκονται οι συντελεστές h(n) = nπ Καιοιτελικοίσυντελεστέςh(n)w(n) 47 / 68

Παράθυρο Kaiser Mε τοπαράθυροkaiser γίνεται ένας "συμβιβασμός" μεταξύ του εύρους και της εξασθένησης Η D (ω) +δ -δ Δ w(n) = I o α Ορισμός: I o (α) n M 2 Μ n Μ π ω δ -δ 2 n x Io(x) n= 2 n! = + 48 / 68

Παράθυρο Kaiser συνέχεια. Αρχίζει με τον υπολογισμό της παραμέτρου Α που είναι η εξασθένηση δ σε db: A =-2 log δ 2. Στη συνέχεια απο την τιμή Α επιλέγουμε την παράμετρο α ως εξής: α=.2(α-8.7) εάν Α 5 α=.5842(α-2).4 +.7886(Α-2) εάν 2<Α<5 α= εάν Α 2 3. Από το μήκος Δ της ζώνης μετάβασης επιλέγουμε την τάξη του φίλτρου Ν=2Μ+ M A 7.95 28.72Δ 49 / 68

Σχεδιασμός Υψιπερατού, Ζωνοδιαβατού και Απόρριψης ζώνης (φίλτρων) Με διαμόρφωση Μετα την εύρεση του παραθύρου και αντίστοιχης διαμόρφωσης των συντελεστών h(n) του βαθυπερατού φίλτρου, πολλαπλασιάζουμε τους συντελεστές h(n) με cos(nω ο ) όπου ω ο αντιστοιχεί στη συνολική μετατόπιση της βαθυπερατής απόκρισης. Με την διαδικασία αυτή υλοποιούμε ζωνοδιαβατά και υψιπερατά φίλτρα 5 / 68

Σχεδιασμός Υψιπερατού, Ζωνοδιαβατού Απορ. Ζώνης φίλτρωνσυνέχεια Με συνδυασμό Βαθυπερατών συναρτήσεων. Μία οποιαδήποτε ιδανική συνάρτηση απόκριση συχνότητας μπορεί να υλοποιηθεί σαν άθροισμα βαθυπερατών συναρτήσεων. ω ω 2 π h BP =sin(ω 2 n)/(πn)- sin(ω n)/(πn) 5 / 68

Σχεδιασμός Υψιπερατού, Ζωνοδιαβατού Απορ. Ζώνης φίλτρωνσυνέχεια Με συνέλιξη βαθυπερατου -υψιπερατού Για την απόκριση συχν.: H BP (e jω )=H high (e jω )H low (e jω ) - γινόμενο Για τους συντελεστές: h BP (n)=h high (n)*h low (n) - συνέλιξη ω ω 2 π 2π 52 / 68

Φίλτρα απόρριψης ζώνης (με άθροισμα) H BS (e jω )=H high (e jω )+H low (e jω ) ω ω= ω 2 π 2π ω= π 2π Για τους συντελεστές: h BS (n)=h high (n)+h low (n) 53 / 68

Παράδειγμα Να σχεδιασθεί FIR βαθυπερατό φίλτρο με προδιαγραφές: f p =.5kHz, Δf (ζώνη μετάβασης)=.5khz, A s >5dB Συχνότητα δειγματοληψίας f s =8kHz Επιλέγουμε παράθυρο Hamming Για τους συντελεστές h D (n)=sin(nω C )/(nπ), n=, ±, ±2, ±3, ±4. και ω C =2πf C /f s =2π(f p +Δf/2)/f s =.4375π έχουμε: για n= h D (n)=.4375, n=±.322 n=±2.69 n=±3 -.882 n=±4 -.563 Τάξη φίλτρου N=3.3/Δf=3.3/(.5/8)=52.8 53 παράθυρο w(n)=.54+.46cos{πn/26} -26 n 26-2 Oι συντελεστές τελικά είναι : h A (n)=h D (n).w(n) -4 n= h A (n)=.4377 n=±.33-6 n=±2.6-8 n=±3 -.856 n=±4 -.533... n=±26 -. H(ω) (db) Η(ω) σε db R p A s Ζώνη μετάβασης ω p ω s ω.4375π..2.3.4.5.6.7.8.9 x π 54 / 68

Παράδειγμα 2 Nα σχεδιασθείfir φίλτρο με τις εξής προδιαγραφές ω p =.2π, R p =.25dB, ω s =.3π, Α s =5dB Η D (ω) +δ -δ Δ π ω δ -δ h D (n)=sin(nω p )/(nπ), όπου ω p =(.2π+.3π)/2=.25π Επιλέγουμε παράθυρο Hamming διότι αυτό εξασφαλίζει εξασθένιση στη ζώνη αποκοπής 5dB. H επιλογή αυτή ικανοποιεί και την συνθήκη κυμάτωσης στη ζώνη διέλευσης που είναι.25db διότι: + δ 2log δ 2logδ s p p =.25 δ = 5 δ Η ταξη του φίλτρου Ν=6.6π/Δω=6.6π/(.3π-.2π)=66 +=67 (Προσθέτουμε + για να έχουμε FIR φίλτρο η ςτάξεως) Οι 5 πρώτοι (n= έως ±4) συντελεστές είναι οι ακόλουθοι:.252,.2248,.579.737,. s p =.44 =.32 min( δ p, δ s ) = δ s 55 / 68

NασχεδιασθείFIR φίλτρο με παράθυρο Kaiser και τις εξής προδιαγραφές Ζώνη διέλευσης: 5-25 Hz. Ζώνη μετάβασης: 5 Hz Kυμάτωση στη Ζώνη διέλευσης: δ p R p =.db ΕξασθένησηστηΖώνηαποκοπής: δ s A s = 6 db Συχνότητα δειγματοληψίας ΚΗz Το φίλτρο είναι Ζωνοδιαβατό Σχεδιάζουμε το αντίστοιχο βαθυπερατό φίλτρο Εύρεση των αρχικών συντελεστών h D με ω p =2π{(25-5)/2+5/2}/=.5 π Υπολογισμός της τάξεως Ν=(Α-7.95)/(4.36 Δf) Το Α υπολογίζεται σε db ως: Α=-2log{min(δ p, δ s )} = 6 και το Δf= 5/ N=(6-7.95)/(4.36 x.5)=72.5 73 Ημεταβλητήα=.2(6-8.7)=5.67 Υπολογισμός του παραθύρου w(n)=i o {5.67 [-(n/36) 2 ]}/I o (5.67) h A =h D (n).w(n) -36 n 36 Διαμόρφωση του βαθυπερατού για μετατροπή στο ζητούμενο Ζωνοδιαβατό: h(n)= h A cos(n2π2/) Παράδειγμα 3-36 n 36 Η(ω) σε db R p A s.5..5 ω s ω p ω p2 ω s2 ω -.5-4 -2 2 4.2. -. h(n) για το βαθυπερατό h(n) για το Zωνοδιαβατό -.2-4 -2 2 4 56 / 68

Απόκριση συχνότητας του ζωνοδιαβατού φίλτρου H db -2-4 -6-8 - 5 2 25 3 35 συχνότητα Hz 57 / 68

Ισοκυματικά φίλτρα (equiripple ifilters) optimal equiripple FIR filter design Στη μέθοδο των παραθύρων το σφάλμα βρίσκεται κυρίως πλησίον της ζώνης μετάβασης. Στην μέθοδο αυτή το σφάλμα κατανέμεται σε όλες τις συχνότητες Και ο σχεδιασμός βασίζεται στην ελαχιστοποίηση του μεγίστου σφάλματος Στο σχήμα δεικνύεται μία τέτοια απόκριση. Οι κυματώσεις σχετίζονται με την τάξη του φίλτρου. Η μέθοδος υλοποίησης φέρεται με το όνομα Parks - McClellan.4 H(ω).2.8.6.4.2 Μέθοδος παραθύρων Μέθοδος ισοκυματικών..2.3.4.5.6.7.8.9 ω 58 / 68

Ισοκυματικά φίλτρα-συνέχεια H(ω) +δ -δ δ 2.2.4.6.8 ω 59 / 68

FIR Φίλτρα δειγματοληψίας συχνότητας.5.5 2 4 6 8 2 4 6 συχνότητα ω Η απόκριση συχνότητας δειγματοληπτείται σε 6 σημεία στο διάστημα 2π ( f s ) Με τον IDFT λαμβάνουμε την επιθυμητή κρουστική απόκριση F s 6 / 68

Φίλτρα δειγματοληψίας συχνότητας (σχεδιασμός) Η(k)=H(e jω ) ω=2πk/n =A(k)e jφ(k) k=,, N- η φάση φ(k) προσδιορίζεται από τις συνθήκες:. γραμμική φάση συμμετρικοί h(n) φ(k) = - N - 2 2π N k 2. H(k)=H*(N-k) φ(k) = - και φ(k) = N - 2 2π N N - 2 k 2π N για k (Ν - k) N - =,,... 2 για k = N +, 2....., N - 6 / 68

Φίλτρα δειγματοληψίας συχνότητας (συνέχεια) Απόκριση Η απόκριση διέρχεται από τα σημεία που έγινε η δειγματοληψία Η εξασθένηση στη ζώνη αποκοπής είναι πολύ «φτωχή».4.2.8.6.4.2.2.4.6.8 - -2-3 -4-5 -6-7.2.4.6.8 62 / 68

Φίλτρα δειγματοληψίας συχνότητας (παράδειγμα) Προδιαγραφές: βαθυπερατό με ζώνη διέλευσης -.3π Επιλέγουμε Ν=2 σημεία βήμα δειγματοληψίας=2π/2=.π.5 2 3 4 5 6 7 8 π 9 6 2 k 2π 63 / 68

Για το πλάτος (μέτρο): Η(k)=,,,, 3μηδενικά.,,, Υπολογίζουμε Φάση: 2π φ = -9.5 k = -.95k 2 φ =.95π(2 - k) για για k =,,...9 k =,,...9 h=[,,, zeros(,3),,]; phi=[-.95*pi*(:9).95*pi*(2-(:9))]; H=h.*exp(j.*phi); coeff=ifft(h);.4 freqz(coeff).2.8.6.4.2..2.3.4.5.6.7.8.9 συχνότητα xπ 64 / 68

Διαφοριστές Επειδή d dn Aπόκριση: H(ω)= )=jω e jnω = jωe jnω Η(ω)/j π ω Ηκρουστικήαπόκρισηh(n)=IDTF{H(ω)} είναι: π jωn h(n) = jω e dω =... 2π π n = ±, 3, 5. n = n = ± 2 4, 6.. n για n = Σε κάθε περίπτωση γίνεται χρήση των παραθύρων για αποκοπή και «διαμόρφωση» των συντελεστών h(n) 65 / 68

h(n).5 -.5 n 4 Η(ω) 3 2 Ιδανικός Διαφοριστής - ω π Για τα 2 σημεία h(n) δεικνύεται η απόκριση Η(ω) h(n)= -.. -.25.429 -.667.2 -.25.333 -.5 -.5 -.333.25 -.2.667 -.429.25 -.. 66 / 68

Μία προσέγγιση διαφοριστού με διαφορά ης τάξεως y(n)=x(n)-x(n-) H(ω)=-e -jω =-cosω+jsinω Η(ω) =.=2sin(ω/2) ω για ω<<π π Η(ω) 3 2 ιδανικός πραγματικός ω π 67 / 68

Μετασχηματιστής Hilbert Η(ω)/j Απόκριση: Η(ω)=-jsign(ω) -Π π ω - π = jωn jnω h(n) H(ω)e dω = je dω + 2π 2π 2π π για n = = cos(nπ) γιά n nπ π π je jnω dω =... 68 / 68