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

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

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

Transcript

1 Κεφάλαιο 15 Διακριτός μετασχηματισμός Fourier Ο Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT), ο οποίος είναι το πεπερασμένο διακριτό αντίστοιχο των σειρών Fourier, αποτελεί το σημαντικότερο εργαλείο ευρείας χρήσεως της ψηφιακής τεχνολογίας. Ο DFT μπορεί να θεωρηθεί ως μία προσέγγιση των συνήθων σειρών Fourier αλλά και από μόνος του έχει σημαντικό ενδιαφέρον. Ο μετασχηματισμός απέκτησε ιδιαίτερη σπουδαιότητα από τις εφαρμογές του, οι οποίες εμπλέκουν επεξεργασία αριθμητικών δεδομένων. Πιο συγκεκριμένα, ο DFT μετασχηματίζει πεπερασμένες ακολουθίες πραγματικών ή μιγαδικών αριθμών(διακριτά σήματα) σε μιγαδικές ακολουθίες, οι οποίες διατηρούν όλη την πληροφορία του αρχικού σήματος. Οι βασικές ι- διότητες του DFT συμβάλλουν αποτελεσματικά στην επεξεργασία του αρχικού σήματος και την ανακατασκευή αυτού. Το κεφάλαιο αυτό περιέχει μία εισαγωγή στον DFT. Αρχικά, ορίζεται η έννοια του DFT και διατυπώνονται οι βασικές ιδιότητές του. Στη συνέχεια καταγράφονται συσχετίσεις του DFT με τις μιγαδικές ρίζες της μονάδας και τον πίνακα Fourier. Καταχωρούνται επίσης διάφορες αντιπροσωπευτικές εφαρμογές του μετασχηματισμού Ορισμός DFT Στην παράγραφο αυτή, ορίζεται η έννοια του DFT και εξετάζεται ο αντίστροφός του. Ορισμός (Διακριτός Μετασχηματισμός Fourier) Εστω μία πεπερασμένη ακολουθία μιγαδικών αριθμών f(n), n = 0,1,...,N 1 (N 1). 469

2 470 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Ηακολουθία F(k) = f(n)e πink/n, k = 0,1,...,N 1. (15.1.1) ορίζεται ως Διακριτός Μετασχηματισμός Fourier (DFT) της ακολουθίας f(n). Ο αντίστροφος διακριτός μετασχηματισμός Fourier με τη βοήθεια του οποίου μπορούμε να ανακατασκευάσουμε την αρχική ακολουθία f(n) προσδιορίζεται στο ακόλουθο Θεώρημα (Αντίστροφος Διακριτός Μετασχηματισμός Fourier) Γιατοδιακριτόμετασχηματισμό Fourier F(k) (k = 0,...,)τηςακολουθίας f(n) (n = 0,...,N 1),οοποίοςορίζεταιαπότην(15.1.1),ισχύει f(n) = 1 N Απόδειξη. Από την(15.1.1) έχουμε 1 F(k)e πink/n = 1 N N F(k)e πink/n, n = 0,1,...,N 1. (15.1.) = 1 N = 1 N ( m=0 m=0 m=0 f(m)e πimk/n ) f(m)e πimk/n e πink/n f(m) e πi(n m)k/n. e πink/n Εξάλλου, για n m, από τον τύπο του αθροίσματος της γεωμετρικής προόδου, λαμβάνουμε ( ) ) (e πi(n m) k e πi(n m) N N 1 N = = eπi(n m) 1 0 = = 0, e πi(n m) N 1 e πi(n m) N 1 e πi(n m) N 1 ενώγια n = mέχουμε και επομένως ισχύει ) (e πi(n m) k N = N 1 F(k)e πink/n = 1 f(n)n = f(n). N N

3 15.1. ΟΡΙΣΜ ΟΣ DFT 471 Γιαναδηλώσουμεότιηακολουθία F(k)είναιοDFTτης f(n),οπότεηf(n)είναι οαντίστροφος DFTτης F(k), χρησιμοποιούμετοσυμβολισμό f(n) F(k),ενώτο (f(n), F(k)) αναφέρεται και ως ζεύγος διακριτού μετασχηματισμού Fourier. Παράδειγμα Υπολογίστε (i) τον DFT της ακολουθίας f(n) : 1,1,0,0 (ii) τον αντίστροφο DFT της ακολουθίας F(k) : 1,0,1,0. Λύση. (i) Εφαρμόζοντας την(15.1.1), ευρίσκουμε F(k) = 3 f(n)e iπnk 4 = f(0)+f(1)e πik +f()e πik +f(3)e 3πik = 1+e πik, k = 0,1,,3, οπότε έχουμε F(k) :,1 i,0,1+i. (ii) Από την(15.1.), λαμβάνουμε f(n) = 1 4 = F(k)e ikπn 4 (F(0)+F(1)e πin +F()e πin +F(3)e 3πin ) = 1 4 (1+eπin ), n = 0,1,,3, και άρα f(n) : 1/, 0, 1/, 0.

4 47 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER 15. Ο DFTωςγινόμενοπινάκων Για την παράσταση του DFT ως γινομένου πινάκων χρειαζόμαστε τις ρίζες της μιγαδικής εξίσωσης w N = 1, N N (N-οστές ρίζες της μονάδας), οι οποίες δίνονται από ( ) ( ) w n = e πin πn πn N = cos +isin, n = 0,1,...,N 1, N N όπου ισχύει w 0 = w N = 1, w 1 = w N+1 = e πi N καιγενικά wn = w n+n, οπότε οι N-οστές ρίζες της μονάδας γράφονται w 0 = w 0 = 1, w 1 = w 1 = w, w = w,..., w = w, όπου w 1 = e πi N w. Εξάλλου, σημειώνουμε ότι ισχύει η w n = w nmodn, n N, όπου nmodnείναιτουπόλοιποτηςδιαίρεσηςτου nμετο N. Υπενθυμίζουμεότιοιρίζες w n (n = 0,1,...,N 1)παρίστανταιγεωμετρικάαπότις κορυφές ενός κανονικού N-γώνου(πολυγώνου με N ίσες πλευρές), το οποίο είναι εγγεγραμμένοσεκύκλομεκέντροτο 0καιακτίνα1. Περαιτέρω, σημειώνουμε ότι και οι μιγαδικοί αριθμοί ( ) ( ) πn πn ξ n = e πin N = cos isin = w n, n = 0,1,...,N 1, N N αποτελούν επίσης N-οστές ρίζες της μονάδας, όπου ξ 0 = ξ 0 = 1, ξ 1 = ξ 1 = ξ, ξ = ξ,..., ξ = ξ,όπου ξ 1 = e πi N ξ και επιπλέον ισχύει ξ n = ξ n = w n. Οι ξ n (n = 0,1,...,N 1), οιοποίεςαντιστοιχούν επίσηςστις κορυφέςενόςκανονικού N-γώνουεγγεγραμμένουστομοναδιαίοκύκλο, διαφέρουναπότις w n ωςπρος τηφοράδιαγραφήςκαθώςτα w n διαγράφονταιαντιωρολογιακάενώτα ξ n ωρολογιακάγια n = 0,1,...,N 1. Οπίνακας Fourierτάξης Nκαιοαντίστροφόςτουορίζονταιμετηβοήθειατων ξ n και w n,όπωςακολουθεί.

5 15.. Ο DFTΩΣΓΙΝ ΟΜΕΝΟΠΙΝ ΑΚΩΝ 473 Ορισμός 15..1(Πίνακας Fourier τάξης N) Ο N Nπίνακας όπουτο (j, k)στοιχείοτουδίνεταιαπό ξ ξ... ξ F N = 1 ξ ξ 4... ξ N, (15..1) ξ ξ N... ξ F N (j, k) = ξ jk = (w) jk = w jk, j,k = 0,...,N 1, ορίζεταιωςοπίνακας Fourierτάξης N. Εξάλλου,παρατηρούμεότιοαντίστροφοςπίνακας F 1 N τουπίνακα Fourierτάξης N δίνεται από τον τύπο w w... w F 1 N = 1 1 w w 4... w N, (15..) N όπου ισχύει 1 w w N... w F 1 N = 1 N F N. Σημειώνουμεότιοιείσοδοιτωνπινάκων F N και F 1 N αριθμούνταιαπό0έως N 1, δηλαδήτοπάνωαριστεράστοιχείοείναιτο(0,0)(καιόχιτο (1,1))καιτοκάτωδεξιάείναι το (N 1,N 1)(καιόχιτο (N,N)). Επί παραδείγματι, ο πίνακας Fourier τάξης και ο αντίστροφός του δίνονται από [ ] [ ] 1 1 F =, F 1 = 1 1 1, ενώοπίνακας Fourierτάξης4καιοαντίστροφόςτουαπό i 1 i F 4 = , F 1 4 = 1 1 i 1 i i 1 i 1 i 1 i

6 474 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Μετηβοήθειατωνπινάκων F N και F 1 N διατυπώνονταιστηνακόλουθηπρότασηισοδύναμοιορισμοίγιατον DFTκαιτοναντίστροφότου,όπουοιακολουθίες f(n)και F(k) (n, k = 0,1,...,N 1)θεωρούνταιωςδιανύσματαστήλες(δηλαδή N 1πίνακες). Πρόταση (DFT και αντίστροφος DFT με χρήση του πίνακα Fourier) Εστω f(n) (n = 0,1,...,N 1)ακολουθίαμιγαδικώναριθμών, F(k) (k = 0,...,N 1) ο DFTαυτήςκαι f = [f(1) f()... f(n)] T και F = [F(1) F()... F(n)] T οιαντίστοιχοι N 1πίνακες.Τότεισχύουν F = F N f και f = F 1 N F. (15..3) Απόδειξη. Υπολογίζοντας τα γινόμενα πινάκων που εμφανίζονται στις(15..3) λαμβάνουμε και F(k) = f(n) = 1 N f(n)ξ nk, k = 0,1,...,N 1, F(k)w nk, n = 0,1,...,N 1, δηλαδή επανευρίσκουμε τους τύπους(15.1.1) και(15.1.). Παράδειγμα15..1 Υπολογίστετον DFTτου f = [ ] T. Λύση. Από την(15..3) ευρίσκουμε i 1 i F = F 4 f = i 1 i = Παράδειγμα15.. Υπολογίστετοναντίστροφο DFTτου F = [3 0 6] T.

7 15.3. ΙΔΙ ΟΤΗΤΕΣ DFT 475 Λύση. Από την(15..3) έχουμε i 3 1 i 3 f = F 3 F = i 3 1 +i = 3 i 3 i 3. Οι(15..3) σε συνδυασμό με την ιδιότητα F 1 N X = 1 N F N X = 1 N F N X. (15..4) προσφέρουν επίσης έναν αποδοτικό τρόπο υπολογισμού του αντιστρόφου DFT, όταν υπάρχει διαθέσιμο κάποιο πρόγραμμα(αλγόριθμος) υπολογισμού του DFT. Πιο συγκεκριμένα, όταν έχουμε ένα πρόγραμμα progdft, το οποίο υλοποιεί έναν αλγόριθμο υπολογισμού του DFT, τότε με το ίδιο πρόγραμμα υπολογίζουμε με τη βοήθεια της (15..4) και τον αντίστροφο DFT x ενός διανύσματος X, εφαρμόζοντας τη διαδικασία 1)Υπολογισμός X. )Υπολογισμόςτου DFT Yτου Xθέτονταςτηνείσοδο Xστο progdft. 3)Οαντίστροφος DFT xπροκύπτειως 1 N Y Ιδιότητες DFT Οι ακόλουθες βασικές ιδιότητες του DFT προκύπτουν ως άμεσες συνέπειες του ορισμού του μετασχηματισμού. Γραμμικότητα f 1 (n) F 1 (k) και f (n) F (k) a 1 f 1 (n)+a f (n) a 1 F 1 (k)+a F (k), (15.3.1) όπου a 1,a αυθαίρετεςσταθερές. Συμμετρία f(n) F(k) 1 F(n) f( k). (15.3.) N

8 476 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Χρονικήμετατόπιση Μετατόπισησυχνότητας f(n) F(k) f(n n 0 ) F(k)e iπkn 0/N. (15.3.3) Συνέλιξηστοχρόνο f(n) F(k) e iπnk 0/N f(n) F(k k 0 ). (15.3.4) Ορισμός Εστωδύοακολουθίες f 1 (n)και f (n)(n Z),οιοποίεςείναι N-περιοδικές για δοσμένο(σταθεροποιημένο) N, δηλαδή ισχύουν f λ (n+n) = f λ (n), n Z, λ = 1,. Τότε,ηακολουθία f 1 f,ηοποίαορίζεταιαπότοντύπο (f 1 f )(n) = m=0 ονομάζεταισυνέλιξητων f 1 και f. f 1 (m)f (n m), n = 0,1,...,N 1, (15.3.5) Η ιδιότητα της συνέλιξης στο χρόνο εκφράζεται από το ακόλουθο Θεώρημα Υπό τις προϋποθέσεις του Ορισμού , ισχύει (f 1 f )(n) F 1 (k)f (k), (15.3.6) όπου F 1 (k)και F (k)είναιοι DFTτωνακολουθίων f 1 (n)και f (n). Απόδειξη. Με τη βοήθεια των(15.1.) και(15.3.5) υπολογίζουμε (f 1 f )(n) = 1 N = 1 N m=0 ( F 1 (k)e ) πimk/n j=0 F (j)f 1 (k)e πinj/n 1 N j=0 F (j)e πi(n m)j/n m=0 e πim(k j)/n. Ομως, ισχύει 1 e πim(k j)/n = N m=0 { 0, k j 1, k = j

9 15.3. ΙΔΙ ΟΤΗΤΕΣ DFT 477 και έτσι λαμβάνουμε (f 1 f )(n) = 1 N F (k)f 1 (k)e πink/n, η οποία, βάσει του ορισμού(15.1.) του αντιστρόφου DFT, αποδεικνύει τον ισχυρισμό. Συνέλιξηστησυχνότητα Υπό τις προϋποθέσεις του Ορισμού , ισχύει η συνεπαγωγή f 1 (n) F 1 (k) και f (n) F (k) (f 1 f )(n) = f 1 (n)f (n) 1 N (F 1 F )(k). (15.3.7) Τέλος, διατυπώνουμε και αποδεικνύουμε το ακόλουθο βασικό θεώρημα, το οποίο είναι ιδιαίτερα χρηστικό στη μελέτη εφαρμογών της Θεωρίας Σημάτων Θεώρημα (Θεώρημα Parseval για τον DFT) Γιατιςμιγαδικέςακολουθίες f 1 (n)και f (n)(n = 0,1,...,N 1)καιτουςαντίστοιχους DFT F 1 (k)και F (k)(k = 0,1,...,N 1)αυτών,ισχύει f 1 (n)f (n) = 1 N F 1 (k)f (k). (15.3.8) Απόδειξη. Με τη βοήθεια των(15.1.1) και(15.1.), υπολογίζουμε f 1 (n)f (n) = = 1 N = 1 N = 1 N f 1 (n) 1 N f 1 (n) F (k) F 1 (k)f (k). F (k)e πink/n F (k)e πink/n f 1 (n)e πink/n

10 478 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Οτύπος(15.3.8)για f 1 = f = fοδηγείστον m=0 f(m) = 1 N ο οποίος συνήθως αναφέρεται ως τύπος Parseval. F(k), (15.3.9) 15.4 Εφαρμογές DFT Στην παράγραφο αυτή επεξεργαζόμαστε ορισμένα παραδείγματα υπολογισμών του DFT και του αντιστρόφου του καθώς επίσης και ορισμένες αντιπροσωπευτικές εφαρμογές. Παράδειγμα Βρείτετον DFTτης g(n) = (f f)(n),όπου f(n) : 1,1,0,0. Λύση.Ο DFTτης f = [1100] T υπολογίζεται,μετηβοήθειατης(15..3),όπωςακολουθεί i 1 i 1 F = F 4 f = = 1 i 1 i 0 1 i 0, 1+i οπότε και άρα F(k) :,1 i,0,1+i, F(k)F(k) : 4,(1 i),0,(1+i). Ετσι, εφαρμόζοντας την(15.3.6), ευρίσκουμε ότι ο DFT G(k) της g(n) δίνεται από G(k) : 4, i,0,i. Παράδειγμα Βρείτε τον DFT της σταθερής ακολουθίας f(n) = 1, n = 0,...,N 1.

11 15.4. ΕΦΑΡΜΟΓ ΕΣ DFT 479 Λύση. Με τη βοήθεια του ορισμού(15.1.1), υπολογίζουμε F(k) = e πink/n = { 0, n 0 N, n = 0 : N,0,...,0, k = 0,...,N 1. Παράδειγμα Βρείτε τον DFT της ακολουθίας f(n) = e πink 0/N, n = 0,...,N 1, όπου k 0 (σταθεροποιημένος)ακέραιοςμε 0 k 0 < N. Λύση. Η ακολουθία f(n) με τη βοήθεια της σταθερής ακολουθίας g(n) = 1, n = 0,...,N 1 γράφεται f(n) = e πink 0/N g(n). Ετσι, από την ιδιότητα μετατόπισης συχνότητας(15.3.4), έχουμε f(n) G(k k 0 ). Εξάλλου, σύμφωνα με το προηγούμενο παράδειγμα, ο DFT G(k) της g(n) δίνεται από και επομένως ευρίσκουμε G(k) : N,0,...,0, k = 0,...,N 1, F(k) = G(k k 0 ) = { 0, k k0 N, k = k 0. Παράδειγμα Υπολογίστε τον DFT κάθε μίας από τις ακολουθίες (i) f(n) : 1,0,...,0, n = 0,1,...,N 1. (ii) g(n) : 0,1,...,0, n = 0,1,...,N 1.

12 480 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Λύση. (i) Από το Παράδειγμα 15.4., έχουμε 1,1,...,1 N,0,...,0, οπότε, από την ιδιότητα συμμετρίας(15.3.) του DFT, συμπεραίνουμε 1,0,...,0 1,1,...,1, δηλαδή ισχύει F(k) = 1, k = 0,1,...,N 1. (ii) Παρατηρούμε ότι g(n) = f(n 1) : 0,1,...,0. Εξάλλου, από την ιδιότητα μετατόπισης στο χρόνο(15.3.3) του DFT, έχουμε f(n 1) F(k)e iπk/n, οπότε, συνδυάζοντας τις δύο τελευταίες σχέσεις, ευρίσκουμε G(k) = e iπk/n, k = 0,1,...,N 1. Παράδειγμα Προσδιορίστε την ακολουθία g υπό τις προϋποθέσεις f g {15, i 3,i 3} και f {5, 1 i 3, 1+i 3}. Λύση. Από την ιδιότητα συνέλιξης στο χρόνο(15.3.6) του DFT, για την ακολουθία h(n) = f(n) g(n)έχουμε από την οποία προκύπτουν G(k) = F(k)G(k) F(k) = H(k) F(k), k = 0,1,, δηλαδή G(0) = H(0) F(0) = 15 5 = 3, G(1) = H(1) F(1) = i 3 1 i 3 = 3+i 3, G() = H() F() = i 3 1+i 3 = 3 i 3, G(k) : 3, 3+i 3, 3 i 3, k = 0,1,.

13 15.4. ΕΦΑΡΜΟΓ ΕΣ DFT 481 Ετσι, από την(15..3), ευρίσκουμε i 3 1 i 3 δηλαδή g = F 1 3 G = i 3 1 +i 3 g(n) :,0, i 3 3 i 3 = 0 1, Παράδειγμα Εστωf(n), n = 0,...,δοσμένηακολουθίαμιγαδικώναριθμών και F(k)οDFTτης f(n)με F(k) 0, k = 0,...,N 1.Προσδιορίστετηνακολουθία h(n) ότανείναιγνωστόςοdft G(k)τηςακολουθίας g(n) = h(n) f(n). Λύση. Από την(15.3.6), έχουμε G(k) = H(k)F(k), k = 0,...,N 1, όπου H(k)οDFTτηςακολουθίας h(n),οπότε H(k) = G(k) F(k), και έτσι η h(n) προσδιορίζεται από τον αντίστροφο DFT της H(k). Παράδειγμα (Κρουστική απόκριση γραμμικών συστημάτων) Θεωρούμεέναγραμμικόσύστημαμεείσοδομίαακολουθία f(n), n = 0,...,N 1καιαντίστοιχηακολουθίαεξόδου g(n), n = 0,...,N 1,ηοποίαορίζεταιως g(n) = f(n) h(n). Προσδιορίστετηνείσοδο f(n)έτσιώστε G(k) = H(k) 0, k = 0,1,...,,όπου G(k) και H(k)οι DFTτων g(n)και h(n). Λύση. Εφαρμόζοντας την(15.3.6) και την υπόθεση, έχουμε G(k) = H(k)F(k) = H(k), k = 0,...,N 1, οπότε F(k) = 1, k = 0,...,N 1, η οποία, λόγω του αποτελέσματος του Παραδείγματος , συνεπάγεται f(n) : 1,0,...,0, n = 0,...,N 1.

14 48 ΚΕΦΑΛΑΙΟ15. ΔΙΑΚΡΙΤ ΟΣΜΕΤΑΣΧΗΜΑΤΙΣΜ ΟΣ FOURIER Παράδειγμα (Φιλτράρισμα συχνοτήτων) Εστωότιηακολουθία f(n), n = 0,...,N 1,προκύπτειαπόδειγματοληψία Nδειγμάτων τηςσυνάρτησηςαναλογικούσήματος cos(πmt), m N, m < N. Τότε,αποδείξτεότιο DFTτης f(n)είναιο F(k) = { N, k = m, k = N m 0, k m,n m. Λύση. Από την υπόθεση έχουμε f(n) = cos(πmn/n), οπότε, από τον ορισμό(15.1.1) του DFT, ευρίσκουμε F(k) = = 1 = 1 = { N cos(πmn/n)e πikn/n = e πin(m k)/n + 1 ( e πi(m k)/n) n + 1, k = m,k = m 0, k ±m, e πin( m k)/n ( e πimn/n +e πimn/n (e πi( m k)/n) n ) e πikn/n και έτσι ο ισχυρισμός επιβεβαιώνεται με τη βοήθεια της N-περιοδικότητας του DFT Ασκήσεις Άσκηση Υπολογίστε (i) τον DFT της ακολουθίας f(n) :,3, 1,1 (ii) τον αντίστροφο DFT της ακολουθίας F(k) : 5,3 i, 3,3+i.

15 15.5. ΑΣΚ ΗΣΕΙΣ 483 Άσκηση15.5. ΔείξτεότιγιατονDFT F(k)τηςπραγματικήςακολουθίαςf(n), n = 0,1,...,N 1ισχύει F(N k) = F(k), k = 0,1,...,N 1. Άσκηση Υπολογίστε τους DFT των ακολουθιών ( ) 4π (i) f(n) = cos N n, n = 0,1,...,N 1 (ii) ( 4π g(n) = cos N n π ), n = 0,1,...,N 1. 4 Άσκηση Υπολογίστε τους DFT των ακολουθιών ( ) 4π (i) f(n) = sin N n, n = 0,1,...,N 1 (ii) ( ) 4π g(n) = sin N n θ, n = 0,1,...,N 1. Άσκηση Υπολογίστετον DFT F(k)τηςακολουθίας f(n), n = 0,1,...,N 1,όπουτο Nείναιάρτιοςκαι { 1, nάρτιος f(n) = 0, n περιττός και εξετάστε αν η ακολουθία F(k) είναι πραγματική. Άσκηση (i) Υπολογίστε τον αντίστροφο DFT της ακολουθίας { 1, k = 4 F(k) = 0, k 4, k = 0,1,...,9. (ii) Υπολογίστε τον DFT της ακολουθίας ( ) π g(n) = cos N mn, m,n = 0,1,...,N 1.

16 Βιβλιογραφία [1] E. K. Blum and S. V. Lototsky, Mathematics of Physics and Engineering, World Scientific Publishing Co., Singapore, 006. [] V. Britanak, P. Yip and K. R. Rao, Discrete Cosine and Sine Transforms, Elsevier, Oxford, 007. [3] C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 000. [4] B. Osgood, Lecture Notes for the Fourier Transform and its Applications, Department of Electrical Engineering, Stanford University,

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

Μετασχηµατισµός FOURIER ιακριτού χρόνου DTFT Σ. Φωτόπουλος ΨΕΣ Κεφάλαιο 3 ο DTFT -7- Μετασχηµατισµός FOURIER ιακριτού χρόνου DTFT (discrete time Fourier transform) 3.. Εισαγωγικά. 3.. Είδη µετασχηµατισµών Fourier Με την ονοµασία Μετασχηµατισµοί Fourier

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Ο μετασχηματισμός Fourier

Ο μετασχηματισμός Fourier Ο μετασχηματισμός Fourier είναι από τα διαδεδομένα εργαλεία μετατροπής δεδομένων και συναρτήσεων (μιας ή περισσοτέρων διαστάσεων) από αυτό που ονομάζεται περιοχή χρόνου (time domain) στην περιοχή συχνότητας

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1 Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1 Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής Σκοποί ενότητας Δισδιάστατα σήματα

Διαβάστε περισσότερα

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. DTFT και Περιοδική/Κυκλική Συνέλιξη ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ DTFT και Περιοδική/Κυκλική Συνέλιξη Διακριτός μετασχηματισμός συνημιτόνου DCT discrete cosine transform Η σχέση αποτελεί «πυρήνα»

Διαβάστε περισσότερα

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

1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13 1.1. Τι είναι το Matlab... 13 1.2. Περιβάλλον εργασίας... 14 1.3. Δουλεύοντας με το Matlab... 16 1.3.1. Απλές αριθμητικές πράξεις... 16 1.3.2. Σχόλια...

Διαβάστε περισσότερα

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

11 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα 11 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα: Μ/Σ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Ενότητα : ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών

Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων και Περιβάλλοντος, Σχολή Πολιτικών Μηχανικών, Εθνικό Μετσόβιο Πολυτεχνείο Αθήνα Επανέκδοση

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί ΣΥΝΑΡΤΗΣΙΑΚΟΙ ΧΩΡΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Διδάσκων : Επίκ Καθ Κολάσης Χαράλαμπος Άδειες Χρήσης

Διαβάστε περισσότερα

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

Διάλεξη 2. Συστήματα Εξισώσεων Διαφορών ΔιακριτάΣήματαστοΧώροτης Συχνότητας University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 2 Συστήματα Εξισώσεων Διαφορών Συστήματα Εξισώσεων Διαφορών Γραμμικές Εξισώσεις Διαφορών με Σταθερούς Συντελεστές (Linear Constant- Coefficient

Διαβάστε περισσότερα

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

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT ΚΕΦΑΛΑΙΟ 3 ο Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT (Discrt Tim Fourir Transform ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ Σ. ΦΩΤΟΠΟΥΛΟΣ ΔΠΜΣ / 46 Γενικά Μορφές Μετασχηματισμού Fourir Σήματα που αντιστοιχούν

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Σήματα και Συστήματα στο Πεδίο της Επιμέλεια: Αθανάσιος N. Σκόδρας, Καθηγητής Γεώργιος Α. Βασκαντήρας, Υπ. Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών & Τεχνολογίας Υπολογιστών Άδειες

Διαβάστε περισσότερα

(CLR, κεφάλαιο 32) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier

(CLR, κεφάλαιο 32) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier Ταχύς Μετασχηµατισµός Fourier CLR, κεφάλαιο 3 Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier Ταχύς Μετασχηµατισµός Fourier

Διαβάστε περισσότερα

Μετασχημ/μός Fourier Διακριτών Σημάτων - Διακριτός Μετασχημ/μός Fourier. Στην απόκριση συχνότητας ενός ΓΧΑ συστήματος ο μετασχηματισμός :

Μετασχημ/μός Fourier Διακριτών Σημάτων - Διακριτός Μετασχημ/μός Fourier. Στην απόκριση συχνότητας ενός ΓΧΑ συστήματος ο μετασχηματισμός : Μετασχημ/μός Fourir Διακριτών Σημάτων - Διακριτός Μετασχημ/μός Fourir Στην απόκριση συχνότητας ενός ΓΧΑ συστήματος ο μετασχηματισμός : j h(i) H( Ω ) ορίζεται ως μετασχηματισμός Fourir της ακολουθίας h(i)

Διαβάστε περισσότερα

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ 14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,

Διαβάστε περισσότερα

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x)

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x) [] 9 ΣΥΝΑΡΤΗΣΙΑΚΟΙ ΧΩΡΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Η «συνάρτηση» δέλτα του irac Η «συνάρτηση» δέλτα ορίζεται μέσω της σχέσης φ (0) αν 0 δ[ φ ] = φ δ dx = (9) 0 αν 0 όπου η φ είναι μια συνάρτηση που ανήκει

Διαβάστε περισσότερα

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

ΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER ΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER Ανάλυση σημάτων και συστημάτων Ο μετασχηματισμός Fourier (DTFT και DFT) είναι σημαντικότατος για την ανάλυση σημάτων και συστημάτων Εντοπίζει

Διαβάστε περισσότερα

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

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής Σειρά Fourier Ορθοκανονικές Συναρτήσεις Στοεδάφιοαυτόθαδιερευνήσουμεεάνκαικάτωαπό

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΑΝΑΛΥΣΗ FOURIER (H ΣΕΙΡΑ FOURIER ΚΑΙ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER) Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες

Διαβάστε περισσότερα

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

ΣΕΙΡΕΣ ΚΑΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ FOURIER. e ω. Το βασικό πρόβλημα στις σειρές Fourier είναι ο υπολογισμός των συντελεστών c ΣΕΙΡΕΣ ΚΑΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ FOURIER x(t+kτ) = x(t) = π/ω f = / x(t) = = 8 c j t e ω c = (a-jb ) Το βασικό πρόβλημα στις σειρές Fourier είναι ο υπολογισμός των συντελεστών c. Αυτός γίνεται κατορθωτός αν

Διαβάστε περισσότερα

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

HMY 220: Σήματα και Συστήματα Ι HMY 220: Σήματα και Συστήματα Ι Βασικές Έννοιες Σήματα Κατηγορίες Σημάτων Συνεχούς/ Διακριτού Χρόνου, Αναλογικά/ Ψηφιακά Μετασχηματισμοί Σημάτων Χρόνου: Αντιστροφή, Κλιμάκωση, Μετατόπιση Πλάτους Βασικά

Διαβάστε περισσότερα

Γράφημα της συνάρτησης = (δηλ. της περιττής περιοδικής επέκτασης της f = f( x), 0 x p στο R )

Γράφημα της συνάρτησης = (δηλ. της περιττής περιοδικής επέκτασης της f = f( x), 0 x p στο R ) Γράφημα της συνάρτησης f( x), αν p x< 0 F( x) = f( x), αν 0 x p και F( x+ 2 p) = F( x), x R (δηλ. της περιττής περιοδικής επέκτασης της f = f( x), 0 x p στο R ) ΠΡΟΛΟΓΟΣ Το Βιβλίο αυτό απευθύνεται στους

Διαβάστε περισσότερα

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Το εκπαιδευτικό υλικό που ακολουθεί αναπτύχθηκε στα πλαίσια του έργου «Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών», του Μέτρου «Εισαγωγή

Διαβάστε περισσότερα

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

Α. Αιτιολογήστε αν είναι γραμμικά ή όχι και χρονικά αμετάβλητα ή όχι. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΕΞ. ΠΕΡΙΟΔΟΣ Β ΧΕΙΜ. 00 - ΩΡΕΣ ΘΕΜΑ Για τα παρακάτω συστήματα εισόδου εξόδου α. y ( 3x( x( n ) β. y ( x( n ) / γ. y ( x( x( n ) δ. y( x( n ) Α. Αιτιολογήστε αν είναι γραμμικά

Διαβάστε περισσότερα

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

6. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE 6. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ APACE Σκοπός του κεφαλαίου είναι να ορίσει τον αμφίπλευρο μετασχηματισμό aplace ή απλώς μετασχηματισμό aplace (Μ) και το μονόπλευρο μετασχηματισμό aplace (ΜΜ), να περιγράψει

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ. ΚΕΦΑΛΑΙΟ 4 ο Μετασχηματισμός Z ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦΑΛΑΙΟ 4 ο Μετασχηματισμός Z ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ - Μετασχ.- Σ. Φωτόπουλος ΔΠΜΣ Ποιός είναι ο DTFT της u(n)?? u(n) e πδ(ω πk) j ω k ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ - Μετασχ.-

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Μετασχηµατισµός Ζ (z-tranform) Μετασχηµατισµός Ζ (-traform) Εργαλείο ανάλυσης σηµάτων και συστηµάτων διακριτού χρόνου ιεργασία ανάλογη του Μετ/σµού Laplace Απόκριση συχνότητας Εφαρµογές επίλυση γραµµικών εξισώσεων διαφορών µε σταθερούς

Διαβάστε περισσότερα

2.1 (i) f(x)=x -3x+2 Η f(x) ορίζεται x R

2.1 (i) f(x)=x -3x+2 Η f(x) ορίζεται x R ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΚΕΦΑΛΑΙΟ ο. (i) f()= -3+ Η f() ορίζεται R Έχει Π.Ο ολόκληρο το R Για το Π.Τ της f() έχουµε : ος τρόπος 3 9 3 = -3+= - - += - - () Το Π.Τ. της f() θα είναι οι τιµές που παίρνει το R. Από

Διαβάστε περισσότερα

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

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE Μετασχηματισμός Laplace 1. Ο μετασχηματισμός

Διαβάστε περισσότερα

Δυναμική Μηχανών I. Απόκριση Γραμμικών Συστημάτων στο. Πεδίο της Συχνότητας

Δυναμική Μηχανών I. Απόκριση Γραμμικών Συστημάτων στο. Πεδίο της Συχνότητας Δυναμική Μηχανών I Απόκριση Γραμμικών Συστημάτων στο 7 4 Πεδίο της Συχνότητας 2015 Δημήτριος Τζεράνης, Ph.D Τμήμα Μηχανολόγων Μηχανικών Ε.Μ.Π. tzeranis@gmail.com Απαγορεύεται οποιαδήποτε αναπαραγωγή χωρίς

Διαβάστε περισσότερα

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

Θεώρημα δειγματοληψίας Δειγματοληψία Θεώρημα δειγματοληψίας Ένα βαθυπερατό σήμα πεπερασμένης ενέργειας που δεν περιέχει συχνότητες μεγαλύτερες των W Hertz μπορεί να περιγραφθεί πλήρως από τις τιμές του σε χρονικές στιγμές ισαπέχουσες

Διαβάστε περισσότερα

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

HMY 220: Σήματα και Συστήματα Ι HMY 22: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ # Αναπαράσταση περιοδικών σημάτων με μιγαδικά εκθετικά σήματα: Οι σειρές Fourier Υπολογισμός συντελεστών Fourier Ανάλυση σημάτων σε μιγαδικά εκθετικά σήματα Είδαμε

Διαβάστε περισσότερα

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

Διακριτός Μετασχηματισμός Fourier Διακριτός Μετασχηματισμός Fourier 1 Διακριτός Μετασχηματισμός Fourier Ο μετασχηματισμός Fourier αποτελεί τον ακρογωνιαίο λίθο της επεξεργασίας σήματος αλλά και συχνή αιτία πονοκεφάλου για όσους πρωτοασχολούνται

Διαβάστε περισσότερα

Περιεχόµενα διαλέξεων 2ης εβδοµάδας

Περιεχόµενα διαλέξεων 2ης εβδοµάδας Εισαγωγή οµή και πόροι τηλεπικοινωνιακού συστήµατος Σήµατα Περιεχόµενα διαλέξεων 1ης εβδοµάδας Εισαγωγή Η έννοια της επικοινωνιας Ιστορική αναδροµή οµή και πόροι τηλεπικοινωνιακού συστήµατος οµή τηλεπικοινωνιακού

Διαβάστε περισσότερα

x[n] = x a (nt s ) (1)

x[n] = x a (nt s ) (1) Εισαγωγη στα Σήματα και τα Συστήματα Διακριτού Χρόνου Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes 1 9 Σεπτεμβρίου 015 1 Σήματα και

Διαβάστε περισσότερα

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

HMY 220: Σήματα και Συστήματα Ι HMY 220: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #9 Ιδιοτιμές και ιδιοσυναρτήσεις συστημάτων Απόκριση ΓΧΑ συστημάτων σε μιγαδικά εκθετικά σήματα Συνάρτηση μεταφοράς Ανάλυση Σημάτων/Συστημάτων με βασικά σήματα Συχνά

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Σκοπός του µαθήµατος Η Συστηµατική Περιγραφή: των Σηµάτων και των Συστηµάτων Τι είναι Σήµα; Ένα πρότυπο µεταβολών µιας ποσότητας που µπορεί να: επεξεργαστεί αποθηκευθεί

Διαβάστε περισσότερα

Επανάληψη Μιγαδικών Αριθμών

Επανάληψη Μιγαδικών Αριθμών Σήματα και Συστήματα ΗΜΥ0 //006 Επανάληψη Μιγαδικών Αριμών Δημήτρης Ηλιάδης, eldemet@ucy.ac.cy Που χρησιμεύει: Από τη εωρία των Σειρών Fourier, γνωρίζουμε πως οποιοδήποτε περιοδικό σήμα ανεξαρτήτως πολυπλοκότητας,

Διαβάστε περισσότερα

Εισαγωγή. Διάλεξη 1. Εισαγωγή Σήματα και Συστήματα Διακριτού Χρόνου. Τι είναι σήμα; Παραδείγματα

Εισαγωγή. Διάλεξη 1. Εισαγωγή Σήματα και Συστήματα Διακριτού Χρόνου. Τι είναι σήμα; Παραδείγματα University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη Εισαγωγή Σήματα και Συστήματα Διακριτού Χρόνου Εισαγωγή Τι είναι σήμα; Είναι μεταβολές ενός φυσικού μεγέθους που αναπαριστούν ή μεταφέρουν

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 ( ) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #1 ΑΠΑΝΤΗΣΕΙΣ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 ( ) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #1 ΑΠΑΝΤΗΣΕΙΣ Θ.Ε. ΠΛΗ (0-3) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Στόχος της άσκησης είναι η εξοικείωση με γραφικές παραστάσεις βασικών σημάτων και πράξεις, καθώς και τον υπολογισμό ΜΣ Fourier βασικών σημάτων με τη χρήση

Διαβάστε περισσότερα

13 Μονοτονία Ακρότατα συνάρτησης

13 Μονοτονία Ακρότατα συνάρτησης 3 Μονοτονία Ακρότατα συνάρτησης Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρημα Αν μια συνάρτηση f είναι συνεχής σ ένα διάστημα Δ, τότε: Αν f ( ) > 0για κάθε εσωτερικό του Δ, η f είναι γνησίως αύξουσα στο Δ. Αν

Διαβάστε περισσότερα

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

Επομένως το εύρος ζώνης του διαμορφωμένου σήματος είναι 2. ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΠΛΗ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ ΘΕΜΑ Το φέρον σε ένα σύστημα DSB διαμόρφωσης είναι c t A t μηνύματος είναι το m( t) sin c( t) sin c ( t) ( ) cos 4 c και το σήμα. Το διαμορφωμένο σήμα διέρχεται

Διαβάστε περισσότερα

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

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΓΕΝΙΚΟ ΤΜΗΜΑ ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΓΕΝΙΚΟ ΤΜΗΜΑ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΕΦΑΡΜΟΣΜΕΝΕΣ ΕΠΙΣΤΗΜΕΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΔΙΠΛΩΜΑΤΙΚΗ ΔΙΑΤΡΙΒΗ ΜΕΤΑΠΤΥΧΙΑΚΟΥ ΔΙΠΛΩΜΑΤΟΣ ΕΙΔΙΚΕΥΣΗΣ ΚΑΤΕΥΘΥΝΣΗ : «ΕΦΑΡΜΟΣΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ

Διαβάστε περισσότερα

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

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

Σύντομη Αναφορά σε Βασικές Έννοιες Ψηφιακής Επεξεργασίας Σημάτων Πρόγραμμα Μεταπτυχιακών Σπουδών: «Τεχνολογίες και Συστήματα Ευρυζωνικών Εφαρμογών και Υπηρεσιών» Μάθημα: «Επεξεργασία Ψηφιακού Σήματος και Σχεδιασμός Υλικού» Σύντομη Αναφορά σε Βασικές Έννοιες Ψηφιακής

Διαβάστε περισσότερα

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

Ο Μετασχηματισμός Ζ. Ανάλυση συστημάτων με το μετασχηματισμό Ζ Ο Μετασχηματισμός Ζ Ανάλυση συστημάτων με το μετασχηματισμό Ζ Ο μετασχηματισμός Z (Ζ-Τransform: ZT) χρήσιμο μαθηματικό εργαλείο για την ανάλυση των διακριτών σημάτων και συστημάτων αποτελεί ό,τι ο μετασχηματισμός

Διαβάστε περισσότερα

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

20-Μαρ-2009 ΗΜΥ Φίλτρα απόκρισης πεπερασμένου παλμού (FIR) ΗΜΥ 429 14. Φίλτρα απόκρισης πεπερασμένου παλμού (FIR) 1 Γενικά βήματα για σχεδιασμό φίλτρων (1) Προσδιορισμός χαρακτηριστικών του φίλτρου: Χαρακτηριστικά σήματος (π.χ. μέγιστη συχνότητα) Χαρακτηριστικά

Διαβάστε περισσότερα

ΣΤΗΑ ΨΕΣ /4/2013 2:12 πµ

ΣΤΗΑ ΨΕΣ /4/2013 2:12 πµ ΣΤΗΑ ΨΕΣ -3 4/4/3 : πµ ΑΝΤΙΚΕΙΜΕΝΟ ΤΟΥ ΜΑΘΗΜΑΤΟΣ Ψηφιακή Επεξεργασία Σήµατος ΨΕΣ Η Επεξεργασία Σήµατος µέσω της ψηφιοποίησής του και της επεξεργασίας µε ηλεκτρονικό υπολογιστή ή ειδικά ολοκληρωµένα κυκλώµατα

Διαβάστε περισσότερα

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

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Σκοπός του µαθήµατος Η Συστηµατική Περιγραφή: των Σηµάτων και των Συστηµάτων 2 Τι είναι Σήµα; Ένα πρότυπο

Διαβάστε περισσότερα

Παραδείγµατα σχέσεων διασποράς Παραπάνω, φαίνεται η απόκριση ενός διηλεκτρικού µέσου σε

Παραδείγµατα σχέσεων διασποράς Παραπάνω, φαίνεται η απόκριση ενός διηλεκτρικού µέσου σε Παραδείγµατα σχέσεων διασποράς Παραπάνω, φαίνεται η απόκριση ενός διηλεκτρικού µέσου σε ηλεκτροµαγνητικό κύµα κυκλ. Συχνότητας ω. Παρατηρούµε ότι η πολωσιµότητα του µέσου εξαρτάται µε την εκφραση 2.42

Διαβάστε περισσότερα

Digital Image Processing

Digital Image Processing Digital Image Processing Φιλτράρισμα στο πεδίο των Πέτρος Καρβέλης pkarvelis@gmail.com Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Φίλτρο: μια διάταξη ή

Διαβάστε περισσότερα

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

Διαβάστε περισσότερα

Σύγκλιση των μερικών αθροισμάτων της σειράς Fourier

Σύγκλιση των μερικών αθροισμάτων της σειράς Fourier Κεφάλαιο 6 Σύγκλιση των μερικών αθροισμάτων της σειράς Fourier Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Zygmund 2002, Katznelson 2004 και Stein and Shakarchi 20. 6. Όχι σύγκλιση σε

Διαβάστε περισσότερα

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Laplace Μετασχηµατισµός Z Εφαρµογές Παράδειγµα ενός ηλεκτρικού συστήµατος Σύστηµα Παράδειγµα

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 12 Ιανουαρίου 2009

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 12 Ιανουαρίου 2009 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: Ιανουαρίου 009 Ημερομηνία παράδοσης της Εργασίας: Φεβρουαρίου 009. Πριν

Διαβάστε περισσότερα

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΦΥΕ10 (Γενικά Μαθηματικά Ι) ΠΕΡΙΕΧΕΙ ΤΙΣ

Διαβάστε περισσότερα

Συλλογή & Επεξεργασία Δεδομένων Εργαστήριο 9 Ανάλυση Fourier: Από τη Θεωρία στην Πρακτική Εφαρμογή των Μαθηματικών

Συλλογή & Επεξεργασία Δεδομένων Εργαστήριο 9 Ανάλυση Fourier: Από τη Θεωρία στην Πρακτική Εφαρμογή των Μαθηματικών Συλλογή & Επεξεργασία Δεδομένων Εργαστήριο 9 Ανάλυση Fourier: Από τη Θεωρία στην Πρακτική Εφαρμογή των Μαθηματικών Τύπων. Σύστημα Συλλογής & Επεξεργασίας Μετρήσεων Σκοπός Βασική δομή ενός προγράμματος

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ...3 ΚΕΦΑΛΑΙΟ 3 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ- ΕΙΣΑΓΩΓΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ...3 ΕΝΟΤΗΤΑ 3.. Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ-Z...4 3... ΟΡΙΣΜΌΣ...4 3... ΎΠΑΡΞΗ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΎ-Z...5 3..3. ΙΔΙΌΤΗΤΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΎ-Z... ΕΝΟΤΗΤΑ 3..

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση Νο. 3. Δισδιάστατα σήματα και συστήματα #2

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση Νο. 3. Δισδιάστατα σήματα και συστήματα #2 Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος 2015-16 Παρουσίαση Νο. 3 Δισδιάστατα σήματα και συστήματα #2 Πληροφορία πλάτους-φάσης (1/4) Ο μετασχηματισμός Fourier διακριτού χρόνου είναι μιγαδική

Διαβάστε περισσότερα

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

Διαβάστε περισσότερα

Κεφάλαιο 6 : Φασματική Ανάλυση Σημάτων Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

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

Διαβάστε περισσότερα

Περιεχόµενα I ΜΙΓΑ ΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ 1

Περιεχόµενα I ΜΙΓΑ ΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ 1 Περιεχόµενα I ΜΙΓΑ ΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ 1 1 ΜΙΓΑ ΙΚΟΙ ΑΡΙΘΜΟΙ 3 1.1 Στοιχειώδεις παρατηρήσεις.................... 3 1.2 + Ορισµός και άλγεβρα των µιγαδικών αριθµών........ 6 1.3 Γεωµετρική παράσταση των µιγαδικών

Διαβάστε περισσότερα

Κυκλώματα, Σήματα και Συστήματα

Κυκλώματα, Σήματα και Συστήματα Κυκλώματα, Σήματα και Συστήματα Μάθημα 7 Ο Μετασχηματισμός Z Βασικές Ιδιότητες Καθηγητής Χριστόδουλος Χαμζάς Ο Μετασχηματισμός Ζ Γιατί χρειαζόμαστε τον Μετασχηματισμό Ζ; Ανάγει την επίλυση των αναδρομικών

Διαβάστε περισσότερα

Α Δ Ι. Παρασκευή 13 Δεκεμβρίου 2013

Α Δ Ι. Παρασκευή 13 Δεκεμβρίου 2013 Α Δ Ι Α - Φ 7 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 13 Δεκεμβρίου

Διαβάστε περισσότερα

Πραγματικές συναρτήσεις πραγματικής μεταβλητής

Πραγματικές συναρτήσεις πραγματικής μεταβλητής ΚΕΦΑΛΑΙΟ Πραγματικές συναρτήσεις πραγματικής μεταβλητής Δεν υπάρχει πρόβλημα που δεν μπορεί να επιλυθεί François Viète (540-603) Υπάρχει το πρόβλημα, αναζητήστε τη λύση του, η ορθότητα των προτάσεων είναι

Διαβάστε περισσότερα

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

10-Μαρτ-2009 ΗΜΥ Παραθύρωση Ψηφιακά φίλτρα -Μαρτ-9 ΗΜΥ 49. Παραθύρωση Ψηφιακά φίλτρα . Παραθύρωση / Ψηφιακά Φίλτρα -Μαρτ-9 Είδη παραθύρων Bartlett τριγωνικό: n, n Blacman: πn 4πn.4.5cos +.8cos, n < . Παραθύρωση / Ψηφιακά Φίλτρα -Μαρτ-9 3 Hamming:

Διαβάστε περισσότερα

Βελτίωση Ποιότητας Εικόνας: Επεξεργασία στο πεδίο της Συχνότητας

Βελτίωση Ποιότητας Εικόνας: Επεξεργασία στο πεδίο της Συχνότητας ΤΨΣ 150 Ψηφιακή Επεξεργασία Εικόνας Βελτίωση Ποιότητας Εικόνας: Επεξεργασία στο πεδίο της Τµήµα ιδακτικής της Τεχνολογίας και Ψηφιακών Συστηµάτων Πανεπιστήµιο Πειραιώς Εκτίµηση Απόκρισης Περιεχόµενα Βιβλιογραφία

Διαβάστε περισσότερα

G = a. H = g n. a m = a nq+r = a nq a r = (a n ) q a r = a r = (a n ) q a m. h = a m = a nq = (a n ) q a n

G = a. H = g n. a m = a nq+r = a nq a r = (a n ) q a r = a r = (a n ) q a m. h = a m = a nq = (a n ) q a n 236 5. Ταξινόµηση Κυκλικών Οµάδων και των Υποοµάδων τους Στην παρούσα ενότητα ϑα ταξινοµήσουµε τις κυκλικές οµάδες, τις υποοµάδες τους, και τους γεννήτο- ϱές τους. Οι ταξινοµήσεις αυτές ϑα ϐασιστούν στην

Διαβάστε περισσότερα

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ O z είναι πραγματικός, αν και μόνο αν Ο z είναι φανταστικός, αν και μόνο αν β) Αν και να αποδείξετε ότι ο αριθμός είναι πραγματικός, ενώ ο αριθμός είναι φανταστικός. 9. Να βρείτε το γεωμετρικό τόπο των

Διαβάστε περισσότερα

Ο αντίστροφος μετασχηματισμός Laplace ορίζεται από το μιγαδικό ολοκλήρωμα : + +

Ο αντίστροφος μετασχηματισμός Laplace ορίζεται από το μιγαδικό ολοκλήρωμα : + + Μετασχηματισμός aplace ορίζεται ως εξής : t X() [x( t)] xte () dt = = Ο αντίστροφος μετασχηματισμός aplace ορίζεται από το μιγαδικό ολοκλήρωμα : t x(t) = [ X()] = X() e dt π j c C είναι μία καμπύλη που

Διαβάστε περισσότερα

ΠΛΗ 22: Βασικά Ζητήματα Δίκτυα Η/Υ

ΠΛΗ 22: Βασικά Ζητήματα Δίκτυα Η/Υ www.lucent.com/security ΠΛΗ 22: Βασικά Ζητήματα Δίκτυα Η/Υ 2 η ΟΣΣ / ΠΛΗ22 / ΑΘΗ.4 /07.12.2014 Νίκος Δημητρίου (Σημείωση: Η παρουσίαση αυτή συμπληρώνει τα αρχεία PLH22_OSS2_diafaneies_v1.ppt, και octave_matlab_tutorial_v1.ppt

Διαβάστε περισσότερα

Στοχαστικά Σήματα και Τηλεπικοινωνιές

Στοχαστικά Σήματα και Τηλεπικοινωνιές Στοχαστικά Σήματα και Τηλεπικοινωνιές Ενότητα 2: Ανασκόπηση Στοιχείων Γραμμικής Άλγεβρας Καθηγητής Κώστας Μπερμπερίδης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ και Πληροφορικής Σκοποί ενότητας Παρουσίαση/υπενθύμιση

Διαβάστε περισσότερα

ΣΗΜΕΙΩΣΕΙΣ. Από προηγούμενες τάξεις γνωρίζουμε ότι το τετράγωνο οποιουδήποτε πραγματικού αριθμού

ΣΗΜΕΙΩΣΕΙΣ. Από προηγούμενες τάξεις γνωρίζουμε ότι το τετράγωνο οποιουδήποτε πραγματικού αριθμού ΚΕΦΑΛΑΙΟ ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ : ΈΝΝΟΙΑ ΜΙΓΑΔΙΚΟΥ ΓΕΩΜΕΤΡΙΚΗ ΠΑΡΑΣΤΑΣΗ ΜΙΓΑΔΙΚΟΥ ΠΡΑΞΕΙΣ ΣΤΟ ΣΥΝΟΛΟ ΤΩΝ ΜΙΓΑΔΙΚΩΝ ΣΥΖΥΓΕΙΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΔΥΝΑΜΕΙΣ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΑΡΙΘΜΟΥ ΚΑΙ ΤΟΥ i ΙΔΙΟΤΗΤΕΣ

Διαβάστε περισσότερα

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

HMY 220: Σήματα και Συστήματα Ι HMY 220: Σήματα και Συστήματα Ι Διδάσκων: Γεώργιος Μήτσης, Λέκτορας, Τμήμα ΗΜΜΥ Γραφείο: 401 Πράσινο Άλσος Ώρες γραφείου: Οποτεδήποτε (κατόπιν επικοινωνίας) Ηλ. Ταχ.: : gmitsis@ucy.ac.cy Ιωάννης Τζιώρτζης

Διαβάστε περισσότερα

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΥΡΙΠΙΔΟΥ 80 ΝΙΚΑΙΑ ΝΕΑΠΟΛΗ ΤΗΛΕΦΩΝΟ 0965897 ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ ΒΡΟΥΤΣΗ ΕΥΑΓΓΕΛΙΑ ΜΠΟΥΡΝΟΥΤΣΟΥ ΚΩΝ/ΝΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Η έννοια του μιγαδικού

Διαβάστε περισσότερα

Αριθμοθεωρητικοί Αλγόριθμοι

Αριθμοθεωρητικοί Αλγόριθμοι Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος

Διαβάστε περισσότερα

Οι σειρές Fourier. Eισαγωγικές Επισημάνσεις

Οι σειρές Fourier. Eισαγωγικές Επισημάνσεις παραρτημα Α Οι σειρές Fourier Μέρος (Ι) Eισαγωγικές Επισημάνσεις Ο Γάλλος μαθηματικός Jean Baptist Fourier μελετώντας την διάδοση της θερμότητας στα στερεά σώματα και στην προσπάθειά του να δώσει σε κλειστή

Διαβάστε περισσότερα

21 a 22 a 2n. a m1 a m2 a mn

21 a 22 a 2n. a m1 a m2 a mn Παράρτημα Α Βασική γραμμική άλγεβρα Στην ενότητα αυτή θα παρουσιαστούν με συνοπτικό τρόπο βασικές έννοιες της γραμμικής άλγεβρας. Ο στόχος της ενότητας είναι να αποτελέσει ένα άμεσο σημείο αναφοράς και

Διαβάστε περισσότερα

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

Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων Κεφάλαιο 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 Βασικές κατηγορίες

Διαβάστε περισσότερα

5.1.1 Η θεωρία και τι προσέχουμε

5.1.1 Η θεωρία και τι προσέχουμε Κεφάλαιο 5 Συνέχεια συνάρτησης σε διάστημα Συνέπειες του Θεωρήματος Bolzano 5.. Η θεωρία και τι προσέχουμε Τα κύρια χαρακτηριστικά μιας συνεχούς συνάρτησης f ορισμένης σε ένα διάστημα Δ, είναι: i. Η γραφική

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Μετασχηµατισµός-Z. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Μετασχηµατισµός-Z. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Μετασχηµατισµός-Z Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Μετασχηµατισµός - Ιδιότητες Μετασχηµατισµού- Γραµµικότητα Χρονική Ολίσθηση Κλιµάκωση

Διαβάστε περισσότερα

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

. Σήματα και Συστήματα Σήματα και Συστήματα Βασίλειος Δαλάκας & Παναγιώτης Ριζομυλιώτης Τμήμα Πληροφορικής & Τηλεματικής Χαροκόπειο Πανεπιστήμιο Σήματα και Συστήματα 1/17 Πρόβλημα 1 (βιβλίο σελίδα 93) Να αποδειχθεί ότι: α) Κάθε

Διαβάστε περισσότερα

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1, I ΠΙΝΑΚΕΣ 11 Σώμα 111 Ορισμός: Ενα σύνολο k εφοδιασμένο με δύο πράξεις + και ονομάζεται σώμα αν ικανοποιούνται οι παρακάτω ιδιότητες: (Α (α (Προσεταιριστική ιδιότητα της πρόσθεσης (a + b + c = a + (b +

Διαβάστε περισσότερα

1.5 1 Ο νόμος των ρευμάτων του Kirchhoff 11 1.5 2 Ο νόμος των τάσεων του Kirchhoff 12 1.5 3 Το θεώρημα του Tellegen 13

1.5 1 Ο νόμος των ρευμάτων του Kirchhoff 11 1.5 2 Ο νόμος των τάσεων του Kirchhoff 12 1.5 3 Το θεώρημα του Tellegen 13 Μέρος Α 1. Εισαγωγικές Έννοιες 3 1.1 Το αντικείμενο της θεωρίας των ηλεκτρικών κυκλωμάτων 4 1.2 Φυσικά και μαθηματικά μοντέλα 5 1.3 Συγκεντρωμένα και κατανεμημένα κυκλώματα 6 1.4 Ορισμοί Φορές αναφοράς

Διαβάστε περισσότερα

Οι Μιγαδικοί Αριθμοί

Οι Μιγαδικοί Αριθμοί Οι Μιγαδικοί Αριθμοί Οι μιγαδικοί αριθμοί αρχικά βοήθησαν στην επίλυση δευτεροβάθμιων εξισώσεων των οποίων η διακρίνουσα είναι αρνητική Το γενικότερο πρόβλημα βέβαια είναι ότι δεν υπάρχει πραγματικός αριθμός

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Χώρος Κατάστασης Μοντέλα Πεπερασµένων Διαφορών & Παραγώγων

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ. Χώρος Κατάστασης Μοντέλα Πεπερασµένων Διαφορών & Παραγώγων ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Χώρος Κατάστασης Μοντέλα Πεπερασµένων Διαφορών & Παραγώγων Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Χώρος Κατάστασης Παραστάσεις στο Πεδίο του

Διαβάστε περισσότερα

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ.ptetragono.gr Σελίδα. ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ Να βρεθεί το μέτρο των μιγαδικών :..... 0 0. 5 5 6.. 0 0. 5. 5 5 0 0 0 0 0 0 0 0 ΜΕΘΟΔΟΛΟΓΙΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ Αν τότε. Αν χρειαστεί

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 231: Δομές Δεδομένων και Αλγόριθμοι ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 1 ΛΥΣΕΙΣ Ανάλυση Πολυπλοκότητας ΠΕΡΙΓΡΑΦΗ Σε αυτή την άσκηση καλείστε να αναλύσετε και να υπολογίσετε το

Διαβάστε περισσότερα

, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με

, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με 5. ΑΚΟΛΟΥΘΙΕΣ Γενικά ακολουθία πραγματικών αριθμών είναι μια αντιστοίχιση των φυσικών αριθμών,,,...,ν,... στους πραγματικούς αριθμούς. Ο αριθμός στον οποίο αντιστοιχεί ο καλείται πρώτος όρος της ακολουθίας

Διαβάστε περισσότερα

Σειρές πραγματικών αριθμών

Σειρές πραγματικών αριθμών ΚΕΦΑΛΑΙΟ Σειρές πραγματικών αριθμών Προσέγγιση του π < π < Αρχιμήδης ο Συρακούσιος (87 π.χ - π.χ.) 7 7 π = Frçois Viète (54-6) + + + π 4 4 6 6 8 8 = Joh Wllis (66-7) 5 5 7 7 9 4 π = + Viscout Broucker

Διαβάστε περισσότερα

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)

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) Ασκήσεις σε Σήματα Συστήματα Διακριτού Χρόνου Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes 1 9 Οκτωβρίου 015 1. Ενα αιτιατό ΓΧΑ σύστημα

Διαβάστε περισσότερα

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

ΑΝΑΛΥΣΗ ΑΠΟΚΡΙΣΗΣ ΜΗΧΑΝΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ FOURIER ΕΡΓΑΣΤΗΡΙΟ ΔΥΝΑΜΙΚΗΣ & ΚΑΤΑΣΚΕΥΩΝ ΤΟΜΕΑΣ ΜΗΧΑΝΟΛΟΓΙΚΩΝ ΚΑΤΑΣΚΕΥΩΝ & ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΣΧΟΛΗ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΑΝΑΛΥΣΗ ΑΠΟΚΡΙΣΗΣ ΜΗΧΑΝΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ FOURIER έκδοση DΥΝI-FAN_2016b

Διαβάστε περισσότερα

αβ (, ) τέτοιος ώστε f(x

αβ (, ) τέτοιος ώστε f(x ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ Α Άσκηση α) Έστω μια συνάρτηση f, η οποία είναι ορισμένη σε ένα κλειστό διάστημα [ αβ., ] Αν η f είναι συνεχής στο [ αβ, ]

Διαβάστε περισσότερα

Συνεπώς, η συνάρτηση µεταφοράς δεν µπορεί να οριστεί για z=0 ενώ µηδενίζεται όταν z=1. Εύκολα προκύπτει το διάγραµµα πόλων-µηδενικών ως εξής:

Συνεπώς, η συνάρτηση µεταφοράς δεν µπορεί να οριστεί για z=0 ενώ µηδενίζεται όταν z=1. Εύκολα προκύπτει το διάγραµµα πόλων-µηδενικών ως εξής: ΦΕΒΡΟΥΑΡΙΟΣ Άσκηση : Δίνεται το LTI σύστηµα y[ n ] T{ x[ n ] } που ορίζεται από την αναδροµική σχέση: y[n ]y[n - ] +x[n ]- x[ n -] +x[ n - ] ( ). Να βρεθεί η συνάρτηση µεταφοράς του συστήµατος H(z ). 𝑦

Διαβάστε περισσότερα