Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές Μέθοδοι.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές Μέθοδοι."— Μεταγράφημα παρουσίασης:

1 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές Μέθοδοι στη Γεωπληροφορική Signals and Spectral Methods in Geoinformatics Ακαδημαϊκή Χρονιά: 2014 – 2015 Πρόγραμμα: Τετάρτη 4 – 8 μ.μ. Διδάσκοντες: Α. Δερμάνης, H.N. Τζιαβός, Γ. Βέργος

2 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 ΣΕΙΡΕΣ FOURIER Μιγαδικές εκφράσεις – Ασκήσεις Περιοδικά σήματα – Ασκήσεις Φαινόμενο Gibbs Βασική βιβλιογραφία H.P. Hsu (1984): Applied Fourier Analysis M.R. Spiegel (1978): Fourier Analysis

3 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Προσέγγιση σειράς Fourier με περιορισμένο αριθμό όρων σφάλμα στην προσέγγιση της συνάρτησης Μέσο τετραγωνικό σφάλμα Ε κ (τ)

4 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 μιγαδικές συναρτήσεις μιγαδικές σειρές ή πολυώνυμα χρησιμοποιούνται κυρίως στην « φασματική ανάλυση » σειράς δεδομένων n- οστός όρος της σειράς ΣΕΙΡΕΣ FOURIER – MIΓΑΔΙΚΕΣ ΕΚΦΡΑΣΕΙΣ

5 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 ΣΕΙΡΕΣ FOURIER – ΜΙΓΑΔΙΚΗ ΕΚΦΡΑΣΗ

6 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 ΒΑΣΙΚΕΣ ΣΧΕΣΕΙΣ

7 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 ΜΙΓΑΔΙΚΟΙ ΣΥΝΤΕΛΕΣΤΕΣ FOURIER

8 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 ΜΙΓΑΔΙΚΟΙ ΣΥΝΤΕΛΕΣΤΕΣ FOURIER περιοδική με περίοδο Τ μέτρο – γραμμικό φάσμα φάση

9 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 c n οι μιγαδικοί συντελεστές της f(t) Θεώρημα Parseval

10 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Περιοδικά συνεχή σήματα f(t+T)=f(t) για όλα τα t, Αν η f(t) είναι περιοδική με περίοδο Τ είναι επίσης περιοδική με περίοδο kΤ όπου k κάθε θετικός ακέραιος Η θεμελιώδης συχνότητα είναι η μικρότερη θετική τιμή του t για την οποία ισχύει f(t+T)=f(t) Παράδειγμα

11 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Περιοδικά συνεχή σήματα -π/2<θ<0 f(t)=Acos(ωt+θ), περιοδικό με Τ=2π/ω Για θ=-π/2 Acos(ωt+θ)=Αsinωt

12 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Περιοδικά σύνθετα συνεχή σήματα f 1 (t)περιοδικό σήμα με περίοδο Τ 1 f 2 (t)περιοδικό σήμα με περίοδο Τ 2 Το σήμα f 1 (t)+f 2 (t) είναι περιοδικό με περίοδο Τ όταν υπάρχει ένας θετικός αριθμός Τ για τον οποίο για όλα τα t Ισχύει εάν και μόνον εάν ο λόγος Τ 1 /Τ 2 μπορεί να γραφεί ως λόγος q/r δύο ακεραίων q και r Η περίοδος του τελικού σήματος f(t) = f 1 (t) + f 2 (t) είναι Τ=rT 1 Στο λόγο q/r οι q και r είναι πρώτοι αριθμοί (γίνονται απλοποιήσεις)

13 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Περιοδικά διακριτά σήματα Ένα διακριτό σήμα x[n] είναι περιοδικό εάν υπάρχει ένας θετικός ακέραιος r τέτοιος ώστε x[n+r] = x[n] για κάθε ακέραιο n r περίοδος Θεμελιώδης περίοδος είναι η μικρότερη τιμή του r για την οποία το σήμα επαναλαμβάνεται x[n] = Acos(ωn + θ) Το σήμα είναι περιοδικό εάν Επειδή η συνάρτηση συνημιτόνου επαναλαμβάνεται κάθε 2π rad, είναι για όλους τους ακέραιους q Το σήμα Αcos(ωn+θ) είναι περιοδικό εάν και μόνον εάν υπάρχει θετικός ακέραιος r τέτοιος ώστε ωr = 2πq για κάποιους ακέραιους q ή ισοδύναμα Η συχνότητα ω είναι τέτοια ώστε ω=2πq/r για κάποιους θετικούς ακέραιους q και r

14 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Περιοδικά διακριτά σήματα x[n] = Acos(ωn+θ) Τ=6 ω = π/3 θ=0 ω = 1 θ=0

15 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Σχέσεις ορθογωνικότητας Ορισμός Ισχύουν για ημιτονικές και συνημιτονικές σχέσεις Σχέσεις ορθογωνικότητας

16 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με περιοδικά σήματα cos(θ+2kπ)=cosθ cos2kπ-sinθ sin2kπ cos(θ+2kπ)=cosθ για κάθε ακέραιο k cos2kπ=1 sin2kπ=0 Άρα: cos2(t+T) = cos2t cos(2t+2T) = cos2t Και επειδή cos(θ+2kπ) = cosθ 2Τ=2kπ Τ=kπ Για κ=1 έχουμε τη μικρότερη τιμή του π Άρα Τ=π Να βρεθεί η περίοδος της Διαφορετικά: H f(t) είναι περιοδική ω=2 Τ=2π/ω=2π/2=π Τ=π

17 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με περιοδικά σήματα Να βρεθεί η περίοδος της f(t)=cos(t/3) + cos(t/4) Ισχύει: cos(θ + 2kπ) = cosθ Άρα: Τ=6kπ=8πn Όταν κ=4, ν=3 έχουμε τη μικρότερη τιμή του Τ Άρα Τ=24π ΓΕΝΙΚΟ ΣΧΟΛΙΟ f(t) = f 1 (t) + f 2 (t) T T1 T2

18 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με περιοδικά σήματα f 1 (t) = cos(πt/2) f 2 (t) = cos(πt/3) f(t)= f 1 (t) + f 2 (t) Nα βρεθούν οι περίοδοι Τ, Τ 1, Τ 2 Λόγος ακεραίων – πρώτοι αριθμοί Το σήμα f(t)= f 1 (t) + f 2 (t) είναι περιοδικό Τ = T 1 x r = 4 x 3 = 12 Χρησιμοποιήθηκε το τυπολόγιο ΠΡΟΣΟΧΗ: Οι q, r πρώτοι αριθμοί

19 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Προσέγγιση σειράς Fourier με περιορισμένο αριθμό όρων - Εφαρμογή Να προσεγγισθεί η σειρά σε ανάπτυγμα Fourier με τρεις όρους και να υπολογιστεί το μ.τ.σ. Λύση Είναι: Τ=2π [π-(-π)=2π], ω 0 =2π/Τ=1 ΤΥΠΟΛΟΓΙΟ

20 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Προσέγγιση σειράς Fourier με περιορισμένο αριθμό όρων - Εφαρμογή Αντικατάσταση στο: άρτιο περιττό

21 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Προσέγγιση σειράς Fourier με περιορισμένο αριθμό όρων - Εφαρμογή Για το σφάλμα αντικατάσταση στο:

22 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Σειρά Fourier σε μιγαδική μορφή – συνάρτηση δειγματοληψίας (1) Να βρεθούν τα γραμμικά φάσματα της συνάρτησης για d=1/20, T=1/4 sec και d=1/20, T=1/2 sec Λύση Επειδή πραγματικοί συντελεστές

23 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Σειρά Fourier σε μιγαδική μορφή – συνάρτηση δειγματοληψίας (2) γραμμικό φάσμα (α)

24 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Σειρά Fourier σε μιγαδική μορφή – συνάρτηση δειγματοληψίας (3) (β)

25 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Σειρά Fourier σε μιγαδική μορφή – συνάρτηση δειγματοληψίας (4) Στη γενική περίπτωση Συνάρτηση δειγματοληψίας

26 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με σχέσεις ορθογωνικότητας (1) Να αποδειχθεί η σχέση ορθογωνικότητας Λύση Ισχύουν: Ισχύει για για

27 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με σχέσεις ορθογωνικότητας (2) Να αποδειχθεί η σχέση ορθογωνικότητας Λύση Γιατο ολοκλήρωμα είναι ίσο με μηδέν

28 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με σχέσεις ορθογωνικότητας (3) Να αποδειχθεί η σχέση ορθογωνικότητας Λύση

29 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Ασκήσεις με σχέσεις ορθογωνικότητας (4) Να αποδειχθεί η σχέση ορθογωνικότητας Λύση

30 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Συνεχή σήματα X(t)=e -0.1t sin(2/3t) Κώδικας MATLAB t=0:0.1:30; x=exp(-0.1*t).*sin(2/3*t); axis([0 30 –1 1]); plot(t,x) grid ylabel(‘x(t)’) xlabel(‘Time (sec)’)

31 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Διακριτά σήματα x=[0, 0, 1, 2, 1, 0, -1, 0, 0] Κώδικας MATLAB n=-2:6; x=[ –1 0 0]; stem(n,x); xlabel(‘n’) ylabel(‘x[n]’)

32 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Αναπαράσταση σήματος με σειρά Fourier -Φαινόμενο Gibbs N=3 Σταθερός όρος και πρώτη, τρίτη αρμονική Το μέγεθος του κυματισμού αβεβαιότητας 9% του σήματος

33 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Αναπαράσταση σήματος με σειρά Fourier -Φαινόμενο Gibbs N=9 Σταθερός όρος και πρώτη, τρίτη, πέμπτη, έβδομη και ένατη αρμονική Το μέγεθος του κυματισμού-αβεβαιότητας 9% του σήματος (παραμένει)

34 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Αναπαράσταση σήματος με σειρά Fourier -Φαινόμενο Gibbs N=21 Το μέγεθος του κυματισμού αβεβαιότητας 9% του σήματος (παραμένει) Σταθερός όρος και 1η, 3η, 5η, 7η, 9η, 11η,………., 21η αρμονική

35 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Αναπαράσταση σήματος με σειρά Fourier -Φαινόμενο Gibbs N=45 Το μέγεθος του κυματισμού αβεβαιότητας 9% του σήματος (παραμένει) και θα παραμένει ακόμη και αν k άπειρο Σταθερός όρος και 1η, 3η, 5η, 7η, 9η, 11η, 13η, 15η, 17η,………., 45η αρμονική

36 Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015 Αναπαράσταση σήματος με σειρά Fourier -Φαινόμενο Gibbs  Η αναπαράσταση Fourier μιας συνάρτησης – σήματος δεν είναι πάντοτε ίση με την αληθή τιμή του σήματος στα σημεία εκείνα που η συνάρτηση παρουσιάζει ασυνέχειες  Εάν ασυνεχής στο τότε η αναπαράσταση Fourier δεν είναι ακριβής κατά στα σημεία


Κατέβασμα ppt "Σήματα και φασματικές μέθοδοι στη γεωπληροφορική Ηλίας Τζιαβός 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές Μέθοδοι."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google