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

Μέγεθος: 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,

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

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Ακαδημαϊκό Έτος Παρουσίαση Νο. 2. Δισδιάστατα Σήματα και Συστήματα #1 Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος 06-7 Παρουσίαση Νο. Δισδιάστατα Σήματα και Συστήματα # Βασικοί ορισμοί () Κάθε εικόνα είναι ένα δισδιάστατο (-D) σήμα. Αναλογική εικόνα: x t, t,

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

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

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

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

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Α. ΣΚΟΔΡΑΣ ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΙΙ (22Y603) ΕΝΟΤΗΤΑ 3 ΔΙΑΛΕΞΗ 1 ΔΙΑΦΑΝΕΙΑ 1 Διαφορετικοί Τύποι Μετασχηµατισµού Fourier Α. ΣΚΟΔΡΑΣ ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΙΙ (22Y603)

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

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 Το ζεύγος εξισώσεων που ορίζουν το

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

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

DFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform DFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform Νοέµβριος 5 ΨΕΣ Ορισµοί O διακριτός µετασχηµατισµός Fourier DFT, αναφέρεται σε µία πεπερασµένου µήκους ακολουθία σηµείων και ορίζεται ως εξής: X(

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

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

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

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

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

Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRANSFORM 1/ 80. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ DFT-FFT Σ. Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRASFORM / x X x X x X x 3 x DFT X 3 X x 5 X 5 x 6 X 6 x 7 X 7 / DFT - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία σημείων

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

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

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

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

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

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

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

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

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

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

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ναστασία Βελώνη Τμήμα Η.Υ.Σ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

{ } x[n]e jωn (1.3) x[n] x [ n ]... x[n] e jk 2π N n Πανεπιστημιο Κυπρου Τμημα Ηλεκτρολογων Μηχανικων και Μηχανικων Υπολογιστων ΗΜΥ : Σηματα και Συστηματα για Μηχανικους Υπολογιστων Κεφάλαιο 5: Μετασχηματισμοί Fourier σε διακριτά σήματα!"#!"#! "#$% Σημειώσεις

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

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

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

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

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

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. στο χώρο της συχνότητας HMY 49: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 3: Σήματα και Συστήματα διακριτού χρόνου Διάλεξη 3: Σήματα και Συστήματα διακριτού χρόνου στο χώρο της συχνότητας Μιγαδικά εκθετικά σήματα και

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

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

FFT. εκέµβριος 2005 ΨΕΣ 1 FFT εκέµβριος 5 ΨΕΣ Ορισµοί O διακριτός µετασχηµατισµός Fourier DFT, αναφέρεται σε µία πεπερασµένου µήκους ακολουθία σηµείων και ορίζεται ως εξής: και ο αντίστροφος µετασχηµατισµός (inverse DFT) : όπου:

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

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

y[n] ay[n 1] = x[n] + βx[n 1] (6) Ασκήσεις με το Μετασχηματισμό Fourier Διακριτού Χρόνου Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes 1 8 Οκτωβρίου 015 1. Εστω το

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

Λύσεις μερικών ασκήσεων του τρίτου φυλλαδίου.

Λύσεις μερικών ασκήσεων του τρίτου φυλλαδίου. Λύσεις μερικών ασκήσεων του τρίτου φυλλαδίου.. Έστω 0 < a

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

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

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

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

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

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

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

Μετασχηµατισµός FOURIER ιακριτού Χρόνου - DTFT. Οκτώβριος 2005 ΨΕΣ 1

Μετασχηµατισµός FOURIER ιακριτού Χρόνου - DTFT. Οκτώβριος 2005 ΨΕΣ 1 Μετασχηµατισµός FOURIER ιακριτού Χρόνου - DTFT Οκτώβριος 2005 ΨΕΣ 1 Γενικά Μορφές Μετασχηµατισµού Fourir Σήµατα που αντιστοιχούν στους τέσσερους τύπους µετασχηµατισµών α Μετασχηµατισµός Fourir FT β Σειρά

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

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

Σήματα και Συστήματα ΙΙ Σήματα και Συστήματα ΙΙ Ενότητα 2: Μετασχηματισμός Fourier Διακριτού Χρόνου (DTFT) Α. Ν. Σκόδρας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής Γεώργιος

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

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

X(e jω ) = x[n]e jωn (1) x[n] = 1. T s Αναπαράσταση Σημάτων και Συστημάτων στο Χώρο της Συχνότητας Ο Μετασχηματισμός Fourier Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes

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

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

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

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

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

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

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

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

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

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

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

20-Φεβ-2009 ΗΜΥ Διακριτός Μετασχηματισμός Fourier ΗΜΥ 429 8. Διακριτός Μετασχηματισμός Fourier 1 Μετασχηματισμός Fourier 4 κατηγορίες: Μετασχηματισμός Fourier: σήματα απεριοδικά και συνεχούς χρόνου Σειρά Fourier: σήματα περιοδικά και συνεχούς χρόνου Μετασχηματισμός

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

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

Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRANSFORM ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ DFT-FFT. Σ. Kεφάλαιο 5 DFT- FFT ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER DISCRETE FOURIER TRASFORM x x x IDFT X X X x 3 x 4 DFT X 3 X 4 x 5 X 5 x 6 X 6 x 7 X 7 DFT - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία

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

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

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

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

ΚΕΦΑΛΑΙΟ 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 Σήματα που αντιστοιχούν στους τέσσερους τύπους μετασχηματισμών α Μετασχηματισμός

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

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

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών. Σήματα. και. Συστήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Άσκηση η Να υπολογιστεί η έξοδος του συστήματος με κρουστική απόκριση h()=u()-u(-4) και είσοδο x()=u(-) u(-3)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σήματα και Συστήματα ΙΙ Σήματα και Συστήματα ΙΙ Ενότητα 3: Διακριτός και Ταχύς Μετασχηματισμός Fourier (DTF & FFT) Α. Ν. Σκόδρας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής

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

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

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

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

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

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

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

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

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

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

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

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

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

L 2 -σύγκλιση σειρών Fourier

L 2 -σύγκλιση σειρών Fourier Κεφάλαιο 7 L -σύγκλιση σειρών Fourier 7.1 Χώροι Hilbert 7.1.1 Χώροι µε εσωτερικό γινόµενο και χώροι Hilbert Ορισµός 7.1.1. Εστω X γραµµικός χώρος πάνω από το K. Μια συνάρτηση, : X X K λέγεται εσωτερικό

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

Συντελεστές και σειρές Fourier

Συντελεστές και σειρές Fourier Κεφάλαιο 3 Συντελεστές και σειρές Fourier Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Zygmund 22, Katznelson 24 και Stein and Shakarchi 211. 3.1 Συντελεστές Fourier μιας ολοκληρώσιμης

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

Γραμμικά Χρονικά Αμετάβλητα Συστήματα. Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 1

Γραμμικά Χρονικά Αμετάβλητα Συστήματα. Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 1 Γραμμικά Χρονικά Αμετάβλητα Συστήματα x T [ ] y x y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης Γραμμικά Χρονικά Αμετάβλητα Συστήματα x T [ ] y x y Συνέλιξη y x, όπου y x η κρουστική απόκριση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 2 Ιδιότητες

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

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

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

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

S D. y[n] x [n] y. s D2. Microphone feedback into amplifier

S D. y[n] x [n] y. s D2. Microphone feedback into amplifier Πανεπιστημιο Κυπρου Τμημα Ηλεκτρολογων Μηχανικων και Μηχανικων Υπολογιστων ΗΜΥ : Σηματα και Συστηματα για Μηχανικους Υπολογιστων Κεφάλαιο 3: Συστήματα διακριτού χρόνου!"#!"#! "#$% Σημειώσεις διαλέξεων

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

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

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

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

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

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

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

ΣΕΙΡΕΣ ΚΑΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ 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. Αυτός γίνεται κατορθωτός αν

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

Γραμμική Διαφορική Εξίσωση 2 ου βαθμού

Γραμμική Διαφορική Εξίσωση 2 ου βαθμού //04 Γραμμική Διαφορική Εξίσωση ου βαθμού, με τη βοήθεια του αορίστου ολοκληρώματος, της χρήσιμης γραμμικής διαφορικής εξίσωσης πρώτου βαθμού af ( ) f ( ) cf ( ) g( ), ac,, σταθεροί πραγματικοί αριθμοί

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

Κεφάλαιο 5 Μετασχηματισμός z και Συνάρτηση μεταφοράς

Κεφάλαιο 5 Μετασχηματισμός z και Συνάρτηση μεταφοράς Κεφάλαιο Μετασχηματισμός και Συνάρτηση μεταφοράς Σύνοψη Στο κεφάλαιο αυτό δίνεται ο ορισμός του μετασχηματισμού και παρουσιάζονται οι ιδιότητες του μετασχηματισμού Δίνεται ο ορισμός της συνάρτησης μεταφοράς

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

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

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

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

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

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εισαγωγή στις Τηλεπικοινωνίες Μετασχηματισμός Furier Αθανάσιος Κανάτας

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

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

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

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

Γράφημα της συνάρτησης = (δηλ. της περιττής περιοδικής επέκτασης της 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 ) ΠΡΟΛΟΓΟΣ Το Βιβλίο αυτό απευθύνεται στους

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

x[n] = x[n] = e j(k+rn)ωon = cos(k 2π N n + r2πn) + jsin(k 2π N n + r2πn) = cos(k 2π N n) + jsin( 2π N x[n] e j 2π N n = e j(k r) 2π N n = (2.

x[n] = x[n] = e j(k+rn)ωon = cos(k 2π N n + r2πn) + jsin(k 2π N n + r2πn) = cos(k 2π N n) + jsin( 2π N x[n] e j 2π N n = e j(k r) 2π N n = (2. Πανεπιστημιο Κυπρου Τμημα Ηλεκτρολογων Μηχανικων και Μηχανικων Υπολογιστων ΗΜΥ 22: Σηματα και Συστηματα για Μηχανικους Υπολογιστων Κεφάλαιο 4: Σειρές Fourier σε διακριτά περιοδικά σήματα!"#!"#! "#$% Σημειώσεις

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

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

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

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

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

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

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

Περιγραφή Συστηµάτων. στο Επίπεδο z. Πόλοι και Μηδενισµοί Συνάρτησης Μεταφοράς. Νοέµβριος 2005 ΨΕΣ 1

Περιγραφή Συστηµάτων. στο Επίπεδο z. Πόλοι και Μηδενισµοί Συνάρτησης Μεταφοράς. Νοέµβριος 2005 ΨΕΣ 1 Περιγραφή Συστηµάτων στο Είεδο Πόλοι και Μηδενισµοί Συνάρτησης Μεταφοράς Νοέµβριος 005 ΨΕΣ Rmindr Ο Μετασχηµατισµός Ζ µιας ακολουθίας xn διακριτού χρόνου ορίζεται αό την σχέση: X x n n n Η µιγαδική µεταβλητή

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

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

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

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

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

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

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

Ο μετασχηματισμός z αντιστοιχεί στην ακολουθία συνάρτηση: Xz ()

Ο μετασχηματισμός z αντιστοιχεί στην ακολουθία συνάρτηση: Xz () Ο Ρ Ι Σ Μ Ο Σ Ο μετασχηματισμός αντιστοιχεί στην ακολουθία συνάρτηση: X x x τη X O Μετασχηματισμός,, της ακολουθίας είναι μιγαδική συνάρτηση, της μιγαδικής μεταβλητής x r j Ω Ο μονόπλευρος μετασχηματισμός

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

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

HMY 220: Σήματα και Συστήματα Ι HMY 0: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #5 Ιδιότητες του Μετασχηματισμού Fourier (Συνέχεια) Παραδείγματα Ιδιότητες του Μετασχηματισμού Fourier Χρονική κλιμάκση j xt () X( j) xat ( ) X( ) a a xate ( ) τ=at

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

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

Παρουσίαση του μαθήματος Παρουσίαση του μαθήματος Εργαστήριο 1 Ενότητες Μαθήματος 1. Η ΨΗΦΙΑΚΗ ΕΙΚΟΝΑ Τι είναι ψηφιακή εικόνα. Τι σημαίνει Επεξεργασία εικόνας. Ανάλυση εικόνας σε συχνότητα ( Μετασχηματισμός Fourier σε εικόνα)

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

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

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

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

Τριγωνομετρικά πολυώνυμα

Τριγωνομετρικά πολυώνυμα Κεφάλαιο Τριγωνομετρικά πολυώνυμα Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Zygmund, Katznelson 4 και Stein and Shakarchi.. Μερικά βασικά περί μιγαδικών αριθμών Υποθέτουμε ως γνωστές

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

Discrete Fourier Transforms

Discrete Fourier Transforms Discrete Fourier Transforms Περίληψη Υπολογισµός πολυωνύµων Πολλαπλασιασµός Πολυωνύµων Εφαρµογές Υπολογισµός Πολυωνύµου Σχεδιάστε ένα αλγόριθµο για τον υπολογισµό του πολυωνύµου p(x) για όλες τις τιµές

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

(1) L{a 1 x 1 + a 2 x 2 } = a 1 L{x 1 } + a 2 L{x 2 } (2) x(t) = δ(t t ) x(t ) dt x[i] = δ[i i ] x[i ] (3) h[i, i ] x[i ] (4)

(1) L{a 1 x 1 + a 2 x 2 } = a 1 L{x 1 } + a 2 L{x 2 } (2) x(t) = δ(t t ) x(t ) dt x[i] = δ[i i ] x[i ] (3) h[i, i ] x[i ] (4) Πανεπιστήμιο Θεσσαλίας ΗΥ240: Θεωρία Σημάτων και Συστημάτων Γραμμικά χρονικά μεταβαλλόμενα συστήματα Συνάρτηση συστήματος Ένα σύστημα L απεικονίζει κάθε σήμα εισόδου x σε ένα σήμα εξόδου y, δηλ., συνεχής

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

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

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

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

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

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

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

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

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

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

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

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

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

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. Ο μετασχηματισμός

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

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

Συστήματα Επικοινωνιών Ι + Διδάσκων: Δρ. Κ. Δεμέστιχας e-mail: cdemestichas@uowm.gr Συστήματα Επικοινωνιών Ι Αναπαράσταση Σημάτων και Συστημάτων στο πεδίο της συχνότητας + Περιεχόμενα n Εισαγωγή n Ανάλυση Fourier n Μετασχηματισμός

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 5 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst215

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

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

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

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

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

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

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

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

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

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

Επεξεργασία Πολυµέσων. Δρ. Μαρία Κοζύρη Π.Μ.Σ. «Εφαρµοσµένη Πληροφορική» Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Θεσσαλίας

Επεξεργασία Πολυµέσων. Δρ. Μαρία Κοζύρη Π.Μ.Σ. «Εφαρµοσµένη Πληροφορική» Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Θεσσαλίας Π.Μ.Σ. «Εφαρµοσµένη Πληροφορική» Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Θεσσαλίας Ενότητα 0: Εισαγωγή στο µάθηµα 2 Διαδικαστικά Παράδοση: Παρασκευή 16:00-18:30 Διδάσκων: E-mail:

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

(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).

(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ). ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει

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

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

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

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

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ), Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου

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

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

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

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

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

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

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

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

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

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

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο. Aνάλυση Σήματος. 2 η Σειρά Ασκήσεων Θεόδωρος Αλεξόπουλος

Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο. Aνάλυση Σήματος. 2 η Σειρά Ασκήσεων Θεόδωρος Αλεξόπουλος Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Aνάλυση Σήματος 2 η Σειρά Ασκήσεων Θεόδωρος Αλεξόπουλος Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (1) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (1) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (1) ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons

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

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

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

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

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

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

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

Παράδειγµα ενός ηλεκτρικού συστήµατος

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

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

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

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

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

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

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

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

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

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

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

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

FFT. Θα επικεντρωθούμε στο ΔΜΦ αλλά όλα ισχύουν και για τον University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 5 και Ανάλυση με (Κεφ. 9.0-9.5, 10.0-10.2) ΟΔΜΦ Ο αντίστροφος ΔΜΦ Θα επικεντρωθούμε στο ΔΜΦ αλλά όλα ισχύουν και για τον αντίστροφο ΔΜΦ

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

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

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

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

FM & PM στενής ζώνης. Narrowband FM & PM

FM & PM στενής ζώνης. Narrowband FM & PM FM & PM στενής ζώνης Narrowband FM & PM Διαμόρφωση γωνίας στενής ζώνης Το διαμορφωμένο κατά γωνία σήμα μπορεί να γραφεί ως [ π φ ] st () = Acos2 ft+ () t c όπου η στιγμιαία φάση είναι φ() t c Δφxt () PM

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