x 1 [n] = 0, αλλού x[n]e jωn X(e jω ) =

Σχετικά έγγραφα
x[n]e jωn (1) X(e jωkn ) x[n]e jω kn

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-370: Ψηφιακή Επεξεργασία Σήµατος Χειµερινό Εξάµηνο 2016 ιδάσκοντες : Γ. Στυλιανού - Γ.

δ[n kp ], k Z (1) 1 cos πn, N 1 n N 1 + N 2 2N

y[n] = x[n] + αx[n M], a < 1 (1) y[n] = αy[n M] + x[n], a < 1 (2)

y[n] = x[n] + αx[n M], a < 1 (1) y[n] + αy[n M] = x[n], a < 1 (2)

x[n]z n = ) nu[n]z n z 1) n z 1 (5) ( 1 z(2z 1 1]z n +

y[n] = x[n] + αx[n M], a < 1 (1) y[n] = αy[n M] + x[n], a < 1 (2)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

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

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)

y[n] = f(x[n], w[n]) (1) w[n] = f(x[n], y[n]) (2)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

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

x(t) = 4 cos(2π600t π/3) + 2 cos(2π900t + π/8) + cos(2π1200t) (3)

= 5 cos(2π500t π/2) + 9 cos(2π900t + π/3) cos(2π1400t) (9) H(f) = 4.5, αλλού

z(t) = 5.05e j(2πf 0t 0.209) sin 3 (5t)dt = 4 15 x(t) = 4 + cos(2π100t + π/3) cos(2π250t π/7) + 2 sin(2π300t π/4) (6)

A k s s k. H c (s) = H(z) = 1 e s kt dz 1

y(t) = x(t) + e x(2 t)

H ap (z) = z m a 1 az m (1)

H ap (z) = z m a 1 az m (1)

x(t) = 4 cos(2π600t π/3) + 2 sin(2π900t + π/4) + sin(2π1200t) (1) w(t) = y(t)z(t) = 2δ(t + 1) (2) (2 sin(2π900t + π/4) t= 1 + sin(2π1200t) )

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

x(t) = cos(2π100t + π/3) sin(2π250t + π/4) (1)

x(t) = 4 cos(2π400t π/3) + 2 cos(2π900t + π/8) + cos(2π1200t) h(t) = 2000sinc(2000t) = h(t) = 2000sinc(2000t) H(f) = rect

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

ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΙΟΥΝΙΟΥ 2004., η οποία όµως µπορεί να γραφεί µε την παρακάτω µορφή: 1 e

= R{(a + jb)e j2π 3 4 t } (6) a + jb = j2.707 = e j π (7) A = (9) f 0 = 3 4

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 20: Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ

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

y(t) = x(t) + e x(2 t)

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

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

LCs 2 + RCs + 1. s 1,2 = RC ± R 2 C 2 4LC 2LC. (s 2)(s 3) = A. = 4 s 3 s=2 s + 2 B = (s 2)(s 3) (s 3) s=3. = s + 2. x(t) = 4e 2t u(t) + 5e 3t u(t) (2)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

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

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

Διακριτός Μετασχηματισμός Fourier

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Σημάτων. Άσκηση 3η. Στυλιανού Ιωάννης. Τμήμα Επιστήμης Υπολογιστών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ Πάτρα 2005 ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Εργαστήριο Επεξεργασίας Σηµάτων Τηλεπικοινωνιών & ικτύων

y[n] 5y[n 1] + 6y[n 2] = 2x[n 1] (1) y h [n] = y h [n] = A 1 (2) n + A 2 (3) n (4) h[n] = 0, n < 0 (5) h[n] 5h[n 1] + 6h[n 2] = 2δ[n 1] (6)

1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13

Σύντομη Αναφορά σε Βασικές Έννοιες Ψηφιακής Επεξεργασίας Σημάτων

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

f s > 2B, (9.1) T s < 1 2B (9.2) f s > 2B (9.3) x(t) X(f) X(0)

Σ. Φωτόπουλος -1- ΨΕΣ- AΣΚΗΣΕΙΣ-ΛΥΣΕΙΣ- Κεφάλαιο 2 ο

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

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

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

d 2 dt 2 y(t) + d y(t) 2y(t) = x(t) (1)

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

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

e (4+j2πf)t dt (5) (0 1)

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

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

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

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

LC d2 dt 2 y(t) + RC d y(t) + y(t) = x(t) (1)

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

bx 2 (t). Για είσοδο ax 1(t) + bx 2 (t), η έξοδος είναι x(t t 0 ) και y(t t 0) = t t 0 x(t) ax 1 (t 1) + bx 2 (t 1) sin ax 1 (t)+

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

20-Φεβ-2009 ΗΜΥ Διακριτός Μετασχηματισμός Fourier

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

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

3 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ

i) x(n-2)={ ½ ½ 0 0 }, ii) x(-n)= { 0 0 ½ ½ }, iii) x(4-n)= { 0 0 ½ ½ }, iv) x(n+2)={ ½ ½ 0 0 }

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

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

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

FFT. εκέµβριος 2005 ΨΕΣ 1

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

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

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

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

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

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

x(t) = sin 2 (5πt) cos(22πt) = x 2 (t)dt

x(t) ax 1 (t) y(t) = 1 ax 1 (t) = (1/a)y 1(t) x(t t 0 ) y(t t 0 ) =

P x = X k 2 (2) = = p = 78% (5)

Ψηφιακά Φίλτρα. Κυριακίδης Ιωάννης 2011

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

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

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

x(t) = 2 + cos(2πt) sin(πt) 3 cos(3πt) cos(θ + π) = cos(θ). (3)

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

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

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

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

X 1 = X1 = 1 (1) X 3 = X3 = 1 (2) X k e j2πk 1 2 t = k

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

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

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

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

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

Εφαρµογες Της Ψηφιακης Επεξεργασιας Σηµατων. Εκτιµηση Συχνοτητων Με ΙδιοΑναλυση του Μητρωου ΑυτοΣυσχετισης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών

Transcript:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-370: Ψηφιακή Επεξεργασία Σήµατος Χειµερινό Εξάµηνο 2016 ιδάσκοντες : Γ. Στυλιανού - Γ. Καφεντζής εύτερο Εργαστήριο Σηµείωση : Για ϐοήθεια σχετικά µε τις εντολές/συναρτήσεις MATLAB γράψτε : doc εντολή/συνάρτηση στο Command Window του MATLAB. Ασκηση 1 - Μετασχηµατισµός Fourier ιακριτού Χρόνου Ας αρχίσουµε την ενασχόλησή µας µε το µετασχ. Fourier, αφού δούµε λίγο µερικά πράγµατα για ζέσταµα. i. Θεωρήστε τα σήµατα { 1, 0 n 4 x 1 [n] = 0, αλλού { 1, 0 n 29 x 2 [n] = 0, αλλού (1) (2) (αʹ) Υπολογίστε ϑεωρητικά το Μετασχ. Fourier των δυο σηµάτων µε χρήση του ορισµού X(e jω ) = + n= x[n]e jωn Γράψτε το αποτέλεσµά σας σε µορφή λόγου ηµιτόνων επί ένα εκθετικό, όπως κάναµε στις διαλέξεις. Σηµειώστε την τιµή του µέγιστου στη ϑέση ω = 0, καθώς και τα σηµεία µηδενισµού. (ϐʹ) Στο MATLAB, τα παραπάνω σήµατα παράγονται ως εξής N1 = 5; N2 = 30; x1 = ones(1,n1); x2 = ones(1,n2); και δηµιουργούν δυο µεταβλητές σε µορφή διανύσµατος οι οποίες περιέχουν 5 και 30 άσσους αντίστοιχα. Ας ϐρούµε το µετασχ. Fourier στο MATLAB. Η εντολή fft(x, N) υπολογίζει τιµές του µετασχ.fourier διακριτού χρόνου (DTFT) για N συγκεκριµένες τιµές του ω, τις ω k = 2πk/N, k = 0,, N 1. Το διάστηµα που δειγµατοληπτείται είναι το [0, 2π), αφού γνωρίζουµε πως έξω από αυτό, το ϕάσµα επαναλαµβάνεται - µην ξεχνάτε ότι ο µετασχ. Fourier διακριτού χρόνου είναι περιοδικός ως προς ω! Ο µετασχηµατισµός αυτός λέγεται ιακριτός Μετασχηµατισµός Fourier - DFT και υλοποιείται µέσω της συνάρτησης fft 1. Το Σχήµα 1 δείχνει παραστατικά τη σχέση DTFT και DFT για ένα πραγµατικό σήµα που έχει ϕάσµα στο διάστηµα [ B, B]. Υπολογίστε τον DFT των παραπάνω σηµάτων µε τις εντολές X1 = fft(x1, N1); X2 = fft(x2, N2); (γʹ) Οι παραπάνω µετασχηµατισµοί είναι µιγαδικοί, οπότε και οι αντίστοιχες τιµές των διανυσµάτων X1, X2 είναι µιγαδικές. Χρησιµοποιώντας τις συναρτήσεις abs, angle, stem, 1 Η οποία υλοποιεί τον Fast Fourier Transform, ο οποίος είναι απλά µια υπολογιστικά αποδοτική υλοποίηση του DFT.

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 2 X(e jω )...... -B 0 B π 2π ω X(e j2πk/n )...... -B 0 B -B 2π B ω k 2π/Ν N σημεία Σχήµα 1: Σχέση DTFT και DFT για ένα πραγµατικό σήµα. υπολογίστε και σχεδιάστε το ϕάσµα πλάτους και ϕάσης των σηµάτων. Προφανώς ϑα είναι διακριτά ϕάσµατα, αφού ο µετασχ. Fourier διακριτού χρόνου (DTFT)- ο οποίος είναι συνεχής συνάρτηση ως προς ω - έχει δειγµατοληπτηθεί στις συχνότητες ω k, δηλ. έχει υπολογίστεί µέσω του DFT. Προτείνεται ο παρακάτω κώδικας για το ϕάσµα X1: NFFT = N1; omega = 2*pi*(0:NFFT-1)./NFFT; mag = abs(x1); ph = angle(x1); figure; stem(omega, mag); title( Magnitude Spectrum ); xlabel( Frequency (\omega_k) ); figure; stem(omega, ph); title( Phase Spectrum ); xlabel( Frequency (\omega_k) ); (δʹ) Μοιάζουν τα ϕάσµατα πλάτους και ϕάσης των δυο σηµάτων που υπολογίσατε παραπάνω µε αυτό που περιµένατε ; Τελικά, τα σήµατα είναι ισοδύναµα ή διαφορετικά ; Κάντε µια εκτίµηση. (εʹ) Υπολογίστε τον DFT του σήµατος x 1 [n] µε τις εντολές fx1 = fft(x1, 25); fx2 = fft(x1, 26); Χρησιµοποιώντας τις συναρτήσεις abs, angle, stem, υπολογίστε και σχεδιάστε το ϕάσµα πλάτους και ϕάσης των σηµάτων, όπως παραπάνω. Μοιάζουν τα ϕάσµατα πλάτους και ϕάσης των δυο σηµάτων που υπολογίσατε µόλις ; Αυτό που ϐλέπετε µοιάζει µε αυτό που περιµένατε ϑεωρητικά ; Σχολιάστε τα αποτελέσµατα. (ϛʹ) Προσέξτε τι σηµαίνουν οι τιµές 25 και 26 στις παραπάνω εντολές και παρατηρήστε προσεκτικά τις τιµές του ϕάσµατος πλάτους των δυο παραπάνω µετασχηµατισµών. Εξηγήστε την παρουσία µηδενικών στο ϕάσµα του πρώτου µετασχηµατισµού. Σε ποιές συχνότητες παρουσιάζονται τα µηδενικά αυτά ; Εξηγήστε την απουσία αυτών στον δεύτερο.

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 3 (Ϲʹ) Συγκρίνετε τις πρώτες 10 τιµές του ϕάσµατος πλάτους και ϕάσης όπως τις έχει υπολογίσει το MATLAB, και τις τιµές που εσείς ϐρίσκετε ϑεωρητικά (χρησιµοποιήστε MATLAB και για τους υπολογισµούς του ϑεωρητικού σας κοµµατιού, δηλ. υλοποιήστε το ϑεωρητικό σας κοµµάτι στο MATLAB ϱητά). Σχολιάστε. (ηʹ) Ας επιστρέψουµε πίσω στο πεδίο του χρόνου. Υπολογίστε τον αντίστροφο µετασχ. Fourier µε τη συνάρτηση ifft, και σχεδιάστε αυτό που παίρνετε µε τη συνάρτηση stem ως ακολούθως : xx1 = real(ifft(fx1)); stem(0:24, xx1); (ϑʹ) Στα ϑεωρητικά σήµατα που έχετε αναλύσει στο χαρτί σας υπάρχει µια γραµµική ϕάση (αν δεν την έχετε ϐρει, ελέγξτε τα αποτελέσµατά σας!). Από που προέρχεται η ϕάση αυτή ; Πως µπορείτε να την αφαιρέσετε ϑεωρητικά, µε χρήση µιας από τις ιδιότητες του µετασχ. Fourier διακριτού χρόνου ; (ιʹ) Υλοποιήστε τη σκέψη σας και υπολογίστε ξανά τον αντίστροφο µετασχ. Fourier του νέου ϕάσµατος. Για το ερώτηµα αυτό, προτείνεται ο ακόλουθος κώδικας : N = 25; w = 2*pi/N; lp = 2; wn = lp*w*(0:n-1); xx1 = real(ifft(fx1.* exp(j*wn))); stem(0:24, xx1); Σχεδιάστε τα σήµατα xx1, xx2. Συγκρίνετε το σήµα xx1 που έχετε τώρα µε αυτό που ϐρήκατε στο προηγούµενο ερώτηµα. Τι (πολύ!) απρόοπτο παρατηρείτε ότι συνέβη ;; Με ϐάση αυτό το απρόοπτο που συνέβη, πώς καταλαβαίνετε ότι αντιµετωπίζει ο fft/ifft του MATLAB τα σήµατα στο χρόνο ; ii. Εστω τώρα το σήµα x[n] = 3 cos(2πn/5) (3) i. Βρείτε το µετασχ. Fourier του σήµατος και σχεδιάστε το ϕάσµα πλάτους και ϕάσης για συχνότητες 0 ω 2π στο χαρτί. ii. ηµιουργήστε µόνο 15 δείγµατα του παραπάνω σήµατος, γύρω από το n = 0. Εστω x 1 [n] αυτό το σήµα. Ουσιαστικά πολλαπλασιάζετε το x[n] µε ένα τετραγωνικό παράθυρο w[n] µοναδιαίου πλάτους και διάρκειας 15 δειγµάτων, µε κέντρο το n = 0. Υπολογίστε και σχεδιάστε το ϕάσµα πλάτους και ϕάσης του x 1 [n] χρησιµοποιώντας τον παρακάτω κώδικα : No = 5; N = 15; x1 = 3 * cos(2*pi*(-7:7)/no); figure(1); stem(-7:7, x1); xlabel( Time (samples ); fx1 = fft(x1, N); mag = abs(fx1); ph = angle(fx1); omega = 2*pi*(0:N-1)./N; figure(2); subplot(211); stem(omega, mag); title( Magnitude Spectrum ); xlabel( Frequency (\omega_k) ); subplot(212); stem(omega, ph); title( Phase Spectrum ); xlabel( Frequency (\omega_k) );

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 4 iii. Το σήµα στο χρόνο που δηµιουργήσατε είναι πραγµατικό και µη αιτιατό. Οµως είναι περιττό ή άρτιο ; Με ϐάση τη ϑεωρία, τι συνέπεια έχει αυτό στα ϕάσµατα του µετασχ. Fourier; iv. Τα γραφήµατα που πήρατε από τον κώδικα συµφωνούν µε τη ϑεωρητική σας παρατήρηση ; Ποιό γράφηµα δεν είναι όπως αναµενόταν ; 2 v. Πώς µπορείτε να αλλάξετε τον παραπάνω κώδικα για να διορθώσετε το προβληµατικό γράφηµα ; Σκεφτείτε ότι η συνάρτηση fft λαµβάνει ως όρισµα ένα διάνυσµα x1 ϑεωρώντας ότι η χρονική στιγµή n = 0 συµπίπτει µε το πρώτο στοιχείο του διανύσµατος (ενώ εσείς ϑέλετε να επεξεργαστείτε ένα µη αιτιατό σήµα που το πρώτο δείγµα του συµβαίνει τη χρονική στιγµή n = 7). vi. Ας ϑεωρήσουµε τώρα τον παρακάτω κώδικα : No = 5; x1 = 3 * cos(2*pi*(-7:7)/no); N = 99; fx1 = fft(x1, N); mag = abs(fx1); ph = angle(fx1); omega = 2*pi*(0:N-1)./N; figure(3); subplot(211); stem(omega, mag); title( Magnitude Spectrum ); xlabel( Frequency (\omega_k) ); subplot(212); stem(omega, ph); title( Phase Spectrum ); xlabel( Frequency (\omega_k) ); Εδώ Ϲητούµε από τη συνάρτηση fft να υπολογίσει το µετασχ. Fourier σε 99 σηµεία. Αυτό σηµαίνει ότι ο ϑεωρητικός µετασχ. Fourier διακριτού χρόνου ϑα δειγµατοληπτηθεί σε 99 σηµεία-συχνότητες ω k. vii. Ποιές είναι οι νέες συχνότητες στις οποίες δειγµατοληπτείται ο µετασχ. Fourier διακριτού χρόνου ; viii. Σε ποιές συχνότητες εµφανίζεται τώρα να είναι κατανεµηµένη η ενέργεια του σήµατος ; ix. ιορθώστε ξανά τη ϕάση όπως (πρέπει να) κάνατε στον προηγούµενο κώδικα. iii. Αφού είδαµε πως λειτουργεί πρακτικά ο µετασχ. Fourier µέσω του fft, ας προσπαθήσουµε να προσοµοιώσουµε ακριβώς τον µετασχ. Fourier διακριτού χρόνου σε διάφορα σήµατα στο MATLAB. Ξέρουµε στη ϑεωρία, λοιπόν, πώς να υπολογίζουµε ένα µετασχ. Fourier διακριτού χρόνου. Οµως όπως είπαµε, ο µετασχ. Fourier είναι συνεχής συνάρτηση του ω, άρα ορίζεται σε άπειρα σηµεία του άξονα ω. Αυτό είναι πρόβληµα για την αναπαράστασή του στο MATLAB, και είδαµε νωρίτερα πως αντιµετωπίζεται αυτό µέσω του DFT. Για περισσότερη ευκολία, έχει γραφεί για σας η συνάρτηση mydtft, την οποία καλείστε να χρησιµοποιήσετε για να ϐρίσκετε ϕάσµα πλάτους και ϕάσµα ϕάσης σηµάτων γρηγορότερα απ ότι κάνατε νωρίτερα. Γράψτε help mydtft για να δείτε τη σύνταξη και τα παραδείγµατα. Προσέξτε, ο κώδικας αυτός προσοµοιώνει τον µετασχ. Fourier διακριτού χρόνου, άρα τα γρα- ϕήµατα που ϑα παίρνετε ϑα αποτελούνται από συνεχείς καµπύλες συναρτήσει του ω. Φυσικά η προσοµοίωση γίνεται µε κλήση της συνάρτησης fft. Υπολογίστε το ϕάσµα πλάτους και το ϕάσµα ϕάσης των παρακάτω σηµάτων : (αʹ) x[n] = 1 M M+1 k=0 δ[n k], για n = 0,, 19 και M = 5. Επαναλάβετε για n = 0,, 299 και M = 5. Συγκρίνετε και σχολιάστε. 2 Μην κοιτάζετε τις τιµές, κοιτάζετε το σχήµα, τη µορφή των γραφηµάτων.

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 5 (ϐʹ) x[n] = cos(0.4πn), για n = 0,, 19. Σχολιάστε. Επαναλάβετε για n = 0,, 299. Συγκρίνετε και σχολιάστε. Επίσης, περιγράψτε ποιοτικά τι ϑα συµβεί αν το παραπάνω σήµα εµφανιστεί στην είσοδό ενός συστήµατος που περιγράφεται από το σήµα του πρώτου ερωτήµατος. (γʹ) x[n] = (0.5) n u[n] για n = 0,, 19. Σχολιάστε. Επαναλάβετε για n = 0,, 299. Συγκρίνετε και σχολιάστε. Επίσης, σχολιάστε ποιοτικά τι ϑα συµβεί αν το παραπάνω σήµα περιγράφει ένα ΓΧΑ σύστηµα, και στην είσοδό του εµφανιστεί το σήµα του δεύτερου ερωτή- µατος. Ασκηση 2 - Αποθορυβοποίηση στην Aegean Στα αεροπλάνα, η ηλεκτρική ισχύς είναι στα 400 Hz (ενώ στα σπίτια είναι στα 50 60 Hz). Για τον λόγο αυτό, όταν γίνεται κάποια ανακοίνωση από τα ηχεία του αεροπλάνου, στο σήµα της ϕωνής προστίθεται ένα συνηµίτονο συχνότητας 400 Hz. Το αποτέλεσµα δεν είναι ευχάριστο στο αυτί µας. Καλείστε να ϕτιάξετε ένα ϕίλτρο το οποίο να αφαιρεί το παραπάνω ενοχλητικό σήµα χωρίς να καταστρέφει το σήµα της ϕωνής. Για το πείραµά σας, χρησιµοποιήστε το αρχείο 4781_8k.wav, το οποίο ϑα ϕορτώσετε και α- κούσετε στο MATLAB ως εξής : [s,fs] = wavread( 4781_8k.wav ); soundsc(s, fs); Ακολουθήστε τα παρακάτω ϐήµατα : i. Προφανώς καταλαβαίνετε ότι για ένα σήµα µε απόκριση σε συχνότητα H(e jω ) = 1 e j(ω ω 0) (4) ισχύει H(e jω ) = 0 όταν ω = ω 0. Θεωρήστε ότι έχετε ένα σήµα της µορφής x[n] = cos(ω 0 n) (5) (αʹ) Βρείτε στο χαρτί το σήµα στο χρόνο h[n] του παραπάνω ϕάσµατος H(e jω ). (ϐʹ) Η συνάρτηση freqz υπολογίζει την απόκριση σε συχνότητα H(e jω ) µιας εξίσωσης διαφο- ϱών. έχεται τους συντελεστές της εισόδου B και της εξόδου A σε δυο ξεχωριστά διανύσµαταορίσµατα, και επιστρέφει δυο διανύσµατα, ένα µε τον άξονα των συχνοτήτων σε rad/sample, W, και ένα µε τις τιµές της απόκρισης σε συχνότητα, H. Παράδειγµα σύνταξης είναι το [H,W] = freqz(b,a). Βρείτε τη ϕασµατική απόκριση του παραπάνω ϕίλτρου για την τιµή του ω 0 που απαιτείται και χρησιµοποιήστε τη συνάρτηση plot για να σχεδιάσετε το µέτρο της ϕασµατικής απόκρισης (συνάρτηση abs). Σας µοιάζει σωστό ; (γʹ) Σχεδιάστε το ϕάσµα ϕάσης (συνάρτηση plot), χρησιµοποιώντας το διάνυσµα W και τη συνάρτηση angle επάνω στο διάνυσµα H. (δʹ) Θεωρώντας το x[n] που σας δίνεται, ϐρείτε στο χαρτί το µετασχ. Fourier του. (εʹ) Ποιά ϑα είναι η έξοδος y[n] όταν το παραπάνω σήµα x[n] περάσει από ένα τυχαίο σύστηµα (όχι απαραίτητα το συγκεκριµένο που δίνεται) µε ϕασµατική απόκριση H(e jω ); Εκµεταλλευτείτε το γεγονός ότι το σήµα εισόδου είναι άθροισµα ιδιοσυναρτήσεων του συστήµατος και εκφράστε την απάντησή σας συναρτήσει των ιδιοτιµών του συστήµατος, H(e ±jω 0 ). (ϛʹ) Βρείτε στο χαρτί ένα ϕίλτρο H z (e jω ) που να µηδενίζει το παραπάνω σήµα εισόδου (το οποίο πρέπει να ϐρήκατε ότι έχει δυο συνιστώσες στο χώρο της συχνότητας). Σκεφτείτε παρόµοια µε τη Σχέση (4), και οτι το σύστηµα αυτό µπορεί να αναλυθεί σε δυο υποσυστήµατα σε σειρά.

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 6 ii. Μετατρέψτε το ϕίλτρο H z (e jω ) που ϐρήκατε παραπάνω σε εξίσωση διαφορών. Χρησιµοποιήστε τη συνάρτηση freqz για να δείτε αν όντως κάνει αυτό που πρέπει. iii. Χρησιµοποιήστε τη συνάρτηση filter για να το υλοποιήσετε στο MATLAB, δίνοντας ως είσοδο το πραγµατικό σήµα ϕωνής που έχετε ανοίξει παραπάνω. Η filter συντάσσεται ως y = filter(b,a,x), µε B τους συντελεστές της εισόδου στην εξίσωση διαφορών, A τους συντελεστές της εξόδου στην εξίσωση διαφορών, και x το διάνυσµα του σήµατος εισόδου. iv. Ενα πιο καλό ϕίλτρο από το προηγούµενο που ϐρήκατε περιγράφεται µε την εξίσωση διαφορών y[n] 2α cos(ω 0 )y[n 1] + α 2 y[n 2] = x[n] 2 cos(ω 0 )x[n 1] + x[n 2] (6) (αʹ) Χρησιµοποιώντας α = 0.99 και α = 0.8, εφαρµόστε το ϕίλτρο µε χρήση της filter για να καθαρίσετε το σήµα ϕωνής. Σχολιάστε τις επιδόσεις του ϕίλτρου για κάθε τιµή του α. (ϐʹ) Χρησιµοποιήστε τη συνάρτηση freqz για να σχεδιάσετε και να παραδώσετε τα ϕάσµατα πλάτους και ϕάσης. (γʹ) Βρείτε στο χαρτί σας τη ϕασµατική απόκριση H(e jω ) της παραπάνω εξίσωσης διαφορών. (δʹ) Υλοποιήστε το µέτρο και τη ϕάση της στο MATLAB ως συνάρτηση του ω - µη χρησιµοποιήσετε τη freqz, αντίθετα χρησιµοποιήστε τις συναρτήσεις abs, angle. Απεικονίστε τις. (εʹ) Τα γραφήµατά σας είναι ίδια µε αυτά που παρήγαγε η freqz; Ασκηση 3 - Κωδικός 007: ανίχνευση αριθµού τηλεφώνου Οταν πληκτρολογούµε ένα τηλεφωνικό νούµερο στο κινητό µας ή σε ένα οποιοδήποτε τηλέφωνο µε πλήκτρα, δηµιουργούµε για κάθε αριθµό δυο συνηµίτονα. Για παράδειγµα, όταν πληκτρολογούµε τον αριθµό 0, δηµιουργούµε δυο συνηµίτονα µε συχνότητες 941 και 1336 Hz. Ο Πίνακας που αντιστοιχεί στο πρότυπο (standard) DTMF - Dual-Tone Multi-Frequency, ϕαίνεται παρακάτω στον πίνακα του Σχήµατος 2. Οι συχνότητες που αντιστοιχούν σε κάθε αριθµό δεν Σχήµα 2: Πίνακας Πρότυπου DTMF. έχουν επιλεγεί τυχαία. Καµιά από τις συχνότητες δεν είναι πολλαπλάσιο κάποιας άλλης, άθροισµα ή διαφορά οποιωνδήποτε δυο συχνοτήτων κλπ. Η συνθήκη αυτή διευκολύνει πολύ τον εντοπισµό των συχνοτήτων (και άρα τον αριθµό). Κάθε άθροισµα συνηµιτόνων (δηλ. κάθε τηλεφωνικός τόνος) διαρκεί 0.5 δευτερόλεπτα, ενώ υπάρχει µια παύση (σιωπή) µεταξύ των τόνων διάρκειας 0.1 δευτερολέπτων. Η παύση δεν είναι τίποτε άλλο από ένα διάνυσµα γεµάτο µηδενικά, κατάλληλης διάρκειας. Η συχνότητα δειγµατοληψίας είναι 8000 Hz για όλο το σύστηµα. Υποθέτουµε ότι ο αριθµός που ψάχνουµε έχει συντεθεί από συνενώσεις τόνου+σιωπής διάρκειας 0.5 + 0.1 = 0.6 δευτερολέπτων. Άρα το σκεπτικό µας είναι να χωρίσουµε το σήµα σε κοµµάτια (frames) των 0.6 δευτερολέπτων, χωρίς αυτά να επικαλύπτονται, και να ελέγχουµε σε κάθε frame αν υπάρχει κάποιος τόνος από τους παραπάνω. Σκοπός αυτής της άσκησης είναι να σχεδιάσετε ένα σύστηµα Ϲωνοπερατών (bandpass) ϕίλτρων που ϑα ϕιλτράρει ένα frame κάθε ϕορά, και ϑα ελέγχει ποιά έξοδος ϕίλτρου έχει περισσότερη πληροφορία σε σχέση µε τις

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 7 υπόλοιπες. Αυτή η έξοδος - που αντιστοιχεί σε κάποιο Ϲωνοπερατό ϕίλτρο - ϑα µας υποδείξει ποιό ϕίλτρο χρησιµοποιήθηκε, και άρα ποιές συχνότητες επιτρέπει να περάσουν. Αυτές οι συχνότητες ϑα πρέπει να είναι συχνότητες που υπάρχουν στον Πίνακα 2. Το σύστηµα Ϲωνοπερατών ϕίλτρων ϑα σχεδιαστεί από ένα ϐασικό (ιδανικό) ϐαθυπερατό (lowpass) ϕίλτρο το οποίο έχει απόκριση σε συχνότητα στο διάστηµα ( π, π) ως H lp (e jω ) = 0, 1, π 200 < ω < π 200 π 200 ω < π Προφανώς για να υλοποιήσετε τα Ϲωνοπερατά ϕίλτρα, ϑα πρέπει να µετατοπίζετε αυτό το ϕίλτρο γύρω από τις κατάλληλες συχνότητες. Ως παράδειγµα σας δίνουµε ένα αρχείο ήχου που περιέχει ένα νούµερο από ένα κινητό τηλέφωνο. Σκοπός σας είναι να εντοπίσετε τον αριθµό. Στο MATLAB µπορείτε να χρησιµοποιήσετε τις παρακάτω εντολές για να το ακούσετε. [s,fs] = wavread( cell_num.wav ); soundsc(s,fs); Σας δίνονται επίσης τρεις συναρτήσεις που πρέπει να συµπληρώσετε. Ακολουθήστε τις παρακάτω οδηγίες για κάθε συνάρτηση. 1. makefb.m Σε αυτήν την συνάρτηση ϑα ϕτιάξετε το σύστηµα Ϲωνοπερατών ϕίλτρων. Η συνάρτηση αυτή σας επιστρέφει έναν πίνακα που η κάθε στήλη του περιέχει 201 δείγµατα της κρουστικής απόκρισης από ένα ϕίλτρο. Π.χ. η 3η στήλη του πίνακα περιέχει την κρουστική απόκριση του Ϲωνοπερατού ϕίλτρου που έχει σαν κέντρο του τη συχνότητα 852 Hz. (αʹ) Βρείτε αρχικά στο χαρτί ποιό είναι το σήµα στο χρόνο στο οποίο αντιστοιχεί το χαµηλοπερατό ϕίλτρο που αναφέρεται παραπάνω στη Σχέση (7). (ϐʹ) Γράψτε την έκφραση που ϐρήκατε στη γραµµή 33 της συνάρτησης. Το MATLAB διαθέτει συνάρτηση sinc η οποία µπορεί να σας ϕανεί χρήσιµη. (γʹ) Βρείτε το µετασχηµατισµό Fourier του σήµατος y[n] = cos(ω 0 n)h lp [n] (8) στο χαρτί σας. Εκφράστε τον ως συνάρτηση του µετασχ. Fourier του h lp [n], που συµβολίζεται µε H lp (e jω ). Τι παρατηρείτε ότι συµβαίνει στο H lp (e jω ) όταν πολλαπλασιάζεται στο χρόνο µε ένα συνηµίτονο ; (δʹ) Με ϐάση την παραπάνω παρατήρησή σας, συµπληρώστε τη γραµµή 38 της συνάρτησης, επιλέγοντας κατάλληλες ω 0. (εʹ) Τέλος, στη γραµµή 40, κανονικοποιήστε το κάθε ϕίλτρο απλά διαιρώντας το µε το άθροισµα των τιµών των δειγµάτων του. Η συνάρτηση sum µπορεί να σας ϕανεί χρήσιµη. 2. ddtmf.m Σε αυτήν την συνάρτηση, ϑα ϕιλτράρετε ένα σήµα τηλεφωνικού αριθµού και ϑα εντοπίσετε τον τηλεφωνικό αριθµό που µεταφέρει το σήµα. Σηµειώστε ότι γίνεται κλήση της συνάρτησης makefb.m. Η συνάρτηση ddtmf.m σας επιστρέφει έναν πίνακα δυο στηλών ο οποίος περιέχει τις συχνότητες που µεταφέρει το σήµα, καθώς και έναν πίνακα χαρακτήρων που περιέχει τον αριθµό που ανιχνεύτηκε. Συγκεκριµένα : (αʹ) Γραµµή 27: Μετατρέψτε τη διάρκεια κάθε τόνου από δευτερόλεπτα σε δείγµατα. (ϐʹ) Γραµµή 33: Κάντε το ίδιο για τις σιωπές. (7)

Ψηφιακή Επεξεργασία Σήµατος - 2016/ εύτερο Εργαστήριο 8 (γʹ) Γραµµή 36: Βρίσκουµε πόσα frames τόνου+σιωπής υπάρχουν σε όλο το τηλεφωνικό σήµα. (δʹ) Γραµµή 48: Ο ϐρόχος επανάληψης διατρέχει το σήµα εισόδου ανά sh δείγµατα και α- ποθηκεύει κάθε ϕορά στο διάνυσµα fr ένα κοµµάτι διάρκειας όσο είναι µόνο η διάρκεια του τόνου (st), η οποία ϑεωρούµε ότι προηγείται της σιωπής πάντα. (εʹ) Γραµµή 54: Υπολογίστε την ενέργεια του κάθε κοµµατιού που δεσµεύεται, µε ϐάση την εξίσωση + E = x 2 [n] (9) n= Ξανά, η συνάρτηση sum ϑα σας ϕανεί χρήσιµη. (ϛʹ) Γραµµή 58: Ο ϐρόχος επανάληψης ϑα πρέπει να διατρέχει όλα τα Ϲωνοπερατά ϕίλτρα που έχουµε ϕτιάξει στον πίνακα h και να κάνει συνέλιξη µε το σήµα που ϐρίσκεται στο διάνυσµα fr. (Ϲʹ) Γραµµή 60: Θα κάνετε ϕιλτράρισµα (συνέλιξη δηλαδή) του σήµατος µε το j-οστό Ϲωνοπερατό ϕίλτρο. Η συνάρτηση conv ϑα σας χρειαστεί. (ηʹ) Γραµµή 63: Υπολογίστε την ενέργεια του ϕιλτραρισµένου σήµατος. (ϑʹ) Γραµµή 69: Πρέπει να ϑέσετε ένα όριο ώστε να αναγνωρίζετε πότε ένα Ϲωνοπερατό ϕίλτρο έχει πέσει σε συχνότητα που περιέχεται στο σήµα fr. Σας προτείνεται ένα τέτοιο κριτήριο µέσα στον κώδικα ως σχόλιο. Πειραµατιστείτε αν έχετε χρόνο. (ιʹ) Γραµµές 84 118: Με ϐάση τον Πίνακα 2, συµπληρώστε τα Ϲεύγη συχνοτήτων για κάθε αριθµό. 3. call.m Σε αυτήν την συνάρτηση, µπορείτε να δηµιουργήσετε το δικό σας ήχο από οποιοδήποτε τηλεφωνικό νούµερο, να το ακούσετε, και στο τέλος να το ανιχνεύσετε µε τη ϐοήθεια των συναρτήσεων που γράψατε. Για παράδειγµα, µπορείτε να γράψετε x = call([2 8 1 0 3 9 3 5 3 3]); [Freq, Num] = ddtmf(x); Για να δουλέψει αυτή η συνάρτηση, πρέπει να συµπληρώσετε µέσα τις συχνότητες του Πίνακα 2 στις γραµµές 27 50. Αν καταφέρετε να ανακτήσετε σωστά τον αριθµό που σας δίνεται, στείλτε ένα SMS - όχι κλήση! - σε αυτόν τον αριθµό 3 µε το όνοµά σας και το Α.Μ. σας. Αν όλα πάνε καλά, ϑα σας σταλεί µια απάντηση... Για την παράδοση της άσκησης, γράψτε πλήρη αναφορά, συµπεριλαµβάνοντας απαντήσεις σε όλα τα ερωτήµατα του εργαστηρίου, καθώς και διαγράµµατα/γραφήµατα/εικόνες µε τα αποτελέσµατά σας, και συµπεριλάβετε τον κώδικα MATLAB σε ξεχωριστά.m files. Φροντίστε να έχετε στείλει και το SMS! Η παράδοση γίνεται αποκλειστικά µε το πρόγραµµα TURNIN. Προθεσµία : 19 / 10 / 2016, timestamp: 23:59:59 3 Ναι, πρέπει να ϱισκάρετε :-)