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

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

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

Transcript

1 DFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform Νοέµβριος 5 ΨΕΣ

2 Ορισµοί O διακριτός µετασχηµατισµός Fourier DFT, αναφέρεται σε µία πεπερασµένου µήκους ακολουθία σηµείων και ορίζεται ως εξής: X( k) DFT [ x( n)] n x( n) nk k Παράγει Ν φασµατικούς συντελεστές χρησιµοποιώντας τα Ν δείγµατα εισόδου και τον «παράγοντα στροβιλισµού- twiddle factor» e π Νοέµβριος 5 ΨΕΣ

3 ο αντίστροφος µετασχηµατισµός (inverse DFT) : x( n) IDFT [ X ( k)] k X ( k) nk n ίνει µια φόρµουλα σύνθεση του αρχικού σήµατος µε τη χρήση των Ν φασµατικών συντελεστών Νοέµβριος 5 ΨΕΣ 3

4 Νοέµβριος 5 ΨΕΣ Ανάλυση σε συναρτήσεις βάσεως [ ] [ ] [ ] n πn πn3 πn3 πn πn πn πn πn πn5 πn3 πn6 πn πn7 πn πn7 πn6 πn5 πn πn3 πn πn πkn 7 k ) X()( ) πn3 [Im X(3)] sin( ) πn3 cos( Re X(3) ) πn [Im X()] sin( ) πn cos( Re X() ) πn [Im X()] sin( ) πn cos( Re X() X() X()e X * (3)e X(3)e X * ()e X()e X * ()e X()e X() X()e X(5)e X(3)e X(6)e X()e X(7)e X()e X() X(7)e X(6)e X(5)e X()e X(3)e X()e X()e X() X(k)e x(n)

5 Ανάλυση σε ηµίτονα και συνηµίτονα παράδειγµα Το ψηφιακό σήµα των 6 σηµείων αναλύεται σε άθροισµα 9 συνηµιτονικών και 9 (7) ηµιτονικών ψηφιακών σηµάτων Νοέµβριος 5 ΨΕΣ 5

6 Ο DFT σε µορφή πίνακα X(k) n x(n) nk k X D x X() X()... ) X( ( ) x() x()... x( ) D Νοέµβριος 5 ΨΕΣ 6

7 Νοέµβριος 5 ΨΕΣ 7 Ο ΙDFT σε µορφή πίνακα X D x Αντίστοιχα ο ορίζεται ως εξής: D ) ( ) ( ) ( D D D... I D D Αποδεικνύεται ότι X D X D x Αρα

8 Παράδειγµα : DFT δύο σηµείων x(n) {x o x }, i.e. Ν X ( k) n n. k x( n) k π e e π X () n x( n) n. x().. x(). x(). x(). X () n x( n) n x().. x(). x(). x() e π x() x().cos( π ) x() x() Νοέµβριος 5 ΨΕΣ

9 Νοέµβριος 5 ΨΕΣ 9 - π π e e DFT δύο σηµείων σε µορφή πίνακα ) ( D π e D x x x x x x x x D X X Όπως φαίνεται ο DFT είναι το άθροισµα καιηδιαφορά των σηµείων x,και x.

10 Νοέµβριος 5 ΨΕΣ Παράδειγµα : DFT Ν σηµείων x(n) {x o x x x } D Στην εύρεση των πινάκων αυτών εµφανίζονται οι διάφορες δυνάµεις του παράγοντα στροβιλισµού π e 3

11 Παράγοντας στροβιλισµού Twiddle Factor (TF) ισχύει πάντα: e π k e π k kn ( kn ) mod( ) 9 πχ. kn / kn πk k e π/ Νοέµβριος 5 ΨΕΣ

12 Σχέση DFT - DTFT X(e iω ) DTFT[x(n)] n x(n)e ωn X(k) DFT[x(n)] n x(n) kn n x(n) e π kn ω X(k) X(e ) π ω Συµπέρασµα: Ο DFT προέρχεται από δειγµατοληψία του DTFT Νοέµβριος 5 ΨΕΣ k

13 DFT - DTFT - DFS x(n) X(ω) DTFT n x(n) ω X(k) DFS n DFT k Νοέµβριος 5 ΨΕΣ 3

14 παραδείγµατα Για το σήµα x(n)[,,,] υπολογείστε: α)τον DTFT β) τον DFT α) Ο DTFT : X(e ω e e ω ω 3 ) x(n)e n ωn sin(ω) sin(ω / e e ) 3 ω ω e ω e 3ω β) Ο DFT : 3 X Αρα X X X (k) () () ( ) () 3 n X x(n) (3) ( ) nk, ( ),,,3; ( ) Νοέµβριος 5 ΨΕΣ k 3 e π /

15 DTFT DFT Νοέµβριος 5 ΨΕΣ 5

16 Αύξηση της πυκνότητος του φάσµατος µε DFT Αύξηση της πυκνότητας γίνεται µε ελάττωση του βήµατος ωπ/ν δηλ µε αύξηση του Ν. επιτυγχάνεται µε πρόσθεση στη ακολουθία µηδενικών (zero padding). Η "πράξη" αυτή δεν αλλάζει την απόκριση συχνότητας (DTFT) αλλά αυξάνει την συχνότητα δειγµατοληψίας του DTFT Νοέµβριος 5 ΨΕΣ 6

17 Γιά το σήµα x(n){,,,,,,,} υπολογίζουµε τονdft ( σηµείων) Χ (k). DTFT X (k) Αρα x(n) X () X ()....6e X () X () X (3)....e 7 n nk k o o,,,3... 7; X (7) X (5) DFT DFT. 5.5 Νοέµβριος 5 ΨΕΣ 7

18 Φάσµατα µεγάλης ανάλυσης Η διαδικασία του zero-padding αυξάνει την πυκνότητα δειγµατοληψίας αλλά σε καµία περίπτωση δεν µεταβάλλει το φάσµα Η(e ω ). Το φάσµα αυτό καθορίζεται για κάθε ω την στιγµή που δίνονται τα Ν σηµεία x(n). O DFT βρίσκει τις τιµές Η(e ω ) για τιµές του ωπ/ν και αύξηση του Ν αλλάζει τα σηµεία δειγµατοληψίας. Βελτίωση της διακριτότητας ανάλυσης (resolution)του φάσµατος γίνεται.από τη σχέση αβεβαιότητος µεταξύ συχνότητας και χρόνου ω π/l ω είναι η διαφορά που πρέπει να έχουν δύο συχνότητες ω και ω για να γίνουν αντιληπτές από τον DFT και L είναι ο αριθµός των σηµείων x(n). Νοέµβριος 5 ΨΕΣ

19 Το σήµα x(n) περιέχει 3 συχνότητες: f /f s /, f /f s.5/ και f 3 /f s 3/. x(n)cos(π/n)cos(π.5/ n)cos(π3/n). Tα αποτελέσµατα του DFT δεικνύονται στο σχήµα για διάφορα L και Ν. Στη δεύτερη γραµµή λόγω αύξησης της ανάλυσης εµφανίζεται και το τρίτο µέγιστο. L Ν3 L Ν6 L Ν3 L Ν6 Νοέµβριος 5 ΨΕΣ 9

20 Ιδιότητες του DFT X(k) DFT [x(n)] n x(n) nk k Γραµµικότητα: DFT[ax (n)bx (n)] adft[x (n)] bdft[x (n)] Περιοδικότητα: Χ(k)X(k) Kυκλική αντιστροφή : Eάν ορίσουµε την αντιστροφή στο χρόνο: Τότε ισχύει: x() εάν n x(( n)) x( n) εάν n - DFT[x(( n)) ] X(( k)) X() X( k) εάν εάν k k - Νοέµβριος 5 ΨΕΣ

21 x(n) (α) x(-n) (β) n n α)η ακολουθία x(n) β)η ακολουθία x(-n) (γ) γ) η x(n) και η x(-n) παριστάνονται στην περιφέρεια σε αντίθετη φορά -n n δ) H x(-n) µε την κλασσική έννοια της αντιστροφής αλλά σε περιοδική επέκταση του σήµατος x(n) n (δ) Νοέµβριος 5 ΨΕΣ

22 Παράδειγµα: η ακολουθία x(n)(.) n, n, και οι ακολουθίες: x((-n)),fft{x(n)} και FFT{ x((-n)) } x(n)(.) n, n ReFFT{x(n)} ImFFT{x(n)} x((-n)) ReFFT{x(-n) } ImFFT{x(-n) } Νοέµβριος 5 ΨΕΣ

23 Ιδιότητες του DFT (συνέχεια) Συµµετρίες (για πραγµατικές σειρές) X(k)X * ((- k)) X () εάν k X ( k) εάν k - Παρατηρήσεις: Λόγω της συµµετρίας ο X(k) πρέπει να υπολογισθεί για τιµές του k,, / (για άρτιο) ή (-)/ (για Ν περιττό). Αυτό είναι απόλυτα λογικό διότι ο DFT Ν είναι µιγαδικός αριθµός εποµένως έχει Ν τιµές. Επειδή όµως προέρχεται από Νσηµεία x(n) πρέπει να έχει Ν βαθµούς ελευθερίας. Επειδή Χ()Χ * ((-)) Ν Χ * () Χ() πραγµατικός Εάν Νάρτιος τότε και ο Ν/ όρος είναι πραγµατικός: Χ(Ν/) Χ * (-Ν/) X * (/) Νοέµβριος 5 ΨΕΣ 3

24 » Xfft(x) Χ() - Πραγµατικός x X().633 X() i X() i X(3) i X() i X(5).959 X(6) 5.7.3i X(7) i X() i X(9) 9.6.6i Χ(5)- Πραγµατικός Νοέµβριος 5 ΨΕΣ

25 Ιδιότητες του DFT (συνέχεια) Κυκλική Μετατόπιση Οταν µια ακολουθία Ν σηµείων πρέπει να µετατοπισθεί ακολουθούµε ταεξήςβήµατα: µετατρέπουµε την ακολουθία x(n) σε περιοδική µετατοπίζουµε κατά m δείγµατα : κρατάµε µία περίοδο R είναι ένα ορθογώνιο παράθυρο που έχει Ν µόνο µη µηδενικές τιµές (και ). για τον DFT έχουµε: x~ (n m)r DFT[x((n-m)) R (n)] km X(k) x~ (n) x~ (n m) x((n m)) x((n)) Νοέµβριος 5 ΨΕΣ 5

26 α) η ακολουθία x(n) x. n για n ( σηµεία) β) περιοδική επέκταση γ) µετατόπιση αριστερά κατά τέσσερα σηµεία x((n)) R δ) µετατροπή σε µία ακολουθία πάλι σηµείων α γ x(n) β δ n Νοέµβριος 5 ΨΕΣ 6

27 Κυκλική Συνέλιξη Ιδιότητες του DFT (συνέχεια) Βάσει της κυκλικής µετατόπισης, η κυκλική συνέλιξη ορίζεται ως εξής: x (n) x (n) x(m)x ((n m)) m Για τον DFT της κυκλικής συνέλιξης ισχύει η εξής βασική ιδιότητα: DFT[x (n) x (n)]x (k) X (k) Νοέµβριος 5 ΨΕΣ 7

28 κυκλική συνέλιξη - Παράδειγµα Για τις ακολουθίες x {,,} και x {,,3,} Να υπολογισθεί η κυκλική συνέλιξη σηµείων: x (n) x (n) Επειδή η x είναι ακολουθία σηµείων τροποποιούµε: x (n) {,,,}, x (n){,,3,} Στη συνέχεια στο πεδίο του χρόνου υπολογίζουµε: n 3 m 3 x (m)x (-m) {,,,} T {,,3,}5 n x (m)x ((-m)) {,,,} T {,,,3} m n 9 n3 Αρα x (n) x (n) {5,,9,} Νοέµβριος 5 ΨΕΣ

29 κυκλική συνέλιξη - Παράδειγµα (συνέχεια) Αντίστοιχα στο πεδίο των συχνοτήτων (DFT) έχουµε: DFT{x (n)} { 5, --,, -} DFT{x (n)} {, -, -, --} X (k) X (k){5, 6, -, 6-} IDFT{X (k) X (k)} x (n) x (n) {5,, 9, } Νοέµβριος 5 ΨΕΣ 9

30 κυκλική συνέλιξη - Παράδειγµα - (συνέχεια) Γραφική αναπαράσταση των ακολουθιών του παραδείγµατος x {,,,} και x {,,3,} x (-m) 3 3 x (m) x (-m) Οι δύο εσωτερικοί κύκλοι παριστάνουν τις κυκλικές ακολουθίες x (m) και x (-m). Στον εξωτερικό κύκλο δεικνύεται η x (-m) Νοέµβριος 5 ΨΕΣ 3

31 Γραµµική συνέλιξη Ιδιότητες του DFT (συνέχεια) Στηριζόµενοι στην κυκλική συνέλιξη, µπορούµε να υπολογίσουµε και τη γραµµική συνέλιξη Έστω x (n) µία ακολουθία σηµείων και x (n) µία ακολουθία σηµείων. H γραµµική συνέλιξη είναι x 3 (n) x (n) x (n) x(k)x Η ακολουθία x 3 (n) είναι µία ακολουθία σηµείων. Επιλέγοντας Ν Ν Ν - σηµεία υπολογίζεται η κυκλική συνέλιξη x (n) x (n) x (n) x (n) x 3 (n) για n - Που ισούται βέβαια µε την γραµµική συνέλιξη. (n k) Νοέµβριος 5 ΨΕΣ 3

32 Ιδιότητες του DFT (συνέχεια) Παράδειγµα Να υπολογισθεί η γραµµική και κυκλική συνέλιξη για τα σήµατα x (n){,,,} και x (n){,-,-,} Για την γραµµική συνέλιξη, από το Matlab λαµβάνουµε: x[ ]; x[ ]; x3conv(x,x) - Επιλέγοντας -7 και εκτελώντας κυκλική συνέλιξη προκύπτει το ίδιο αποτέλεσµα Νοέµβριος 5 ΨΕΣ 3

33 Kυκλική και γραµµική συνέλιξη Γραφική αναπαράσταση περίοδος ( ) x[n] x[n] h[n] h[n] y[n] y[n] n Κυκλική (περιοδική) Συνέλιξη Γραµµική (µη περιοδική) Συνέλιξη n Για να έχουµε σωστό αποτέλεσµα συνέλιξης πρέπει κάθε ακολουθία να έχει 75- σηµεία Νοέµβριος 5 ΨΕΣ 33

34 Ταχεία συνέλιξη (Fast Convolution) Η συνολική διαδικασία φιλτραρίσµατος µε FFT περιλαµβάνει την εύρεση των δύο FFTs δηλ. της κρουστικής απόκρισης h(n) και του σήµατος εισόδου x(n) την εύρεση του γινοµένου των δύο FFTs. την αντιστροφή (υπολογισµός του IFFT) Η συνολική αυτή διαδικασία έχει την ονοµασία ταχεία συνέλιξη (fast convolution) x(n) FFT h(n) FFT Πολλαπλα σιασµός ΙFFT y(n) Νοέµβριος 5 ΨΕΣ 3

35 Ταχεία συνέλιξη (γραφικά) h(n) x(n) y(n)x(n) h(n) 6 IFFT X(k) H(k) H(k) X(k) Νοέµβριος 5 ΨΕΣ 35

36 Συνέλιξη κατά τµήµατα (block convolutions) Μέθοδος επικάλυψης πρόσθεσης (overlap and add) Μέθοδος επικάλυψης αποθήκευσης (overlap and save - select and save) x(n) h(n) h(-n) y(n) Νοέµβριος 5 ΨΕΣ 36

37 x(n) h(n) Συνέλιξη µε την µέθοδο επικάλυψηςπρόσθεσης y y y y(n) Νοέµβριος 5 ΨΕΣ 37

38 x(n) Συνέλιξη µε την µέθοδο επικάλυψηςαποθήκευσης. Η επικάλυψη είναι 3 σηµεία. Τα 3 πρώτα δείγµατα σε κάθε επι µέρους συνέλιξη απορρίπτονται. h(n) y y y y(n) Νοέµβριος 5 ΨΕΣ 3

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 - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία σημείων

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

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 - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία

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

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

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

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

ιακριτός Μετασχηµατισµός

ιακριτός Μετασχηµατισµός Σ. Φωτόπουλος ΨΕΣ- ΚΕΦ 5 ο DFT -6- ιακριτός Μετασχηµατισµός Fourier DFT (Discrete Fourier Transform) 5. Ορισµός O διακριτός µετασχηµατισµός Fourier DFT, µίας ακολουθίας σηµείων ορίζεται ως εξής: X() =

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

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

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

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

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

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

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

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

Ψηφιακή Επεξεργασία Σημάτων Ψηφιακή Επεξεργασία Σημάτων Ενότητα 11: Εφαρμογές DFT Ταχύς Μετασχηματισμός Fourier (FFT) Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Διακριτός Μετασχηματισμός Fourier Υπολογισμός Γραμμικής Συνέλιξης

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

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

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

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

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

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

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. Διακριτός Μετασχηματισμός Fourier DFT

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

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

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

ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΙΟΥΝΙΟΥ 2004., η οποία όµως µπορεί να γραφεί µε την παρακάτω µορφή: 1 e ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΥΣΗΣ ΗΛΕΚΤΡΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ ΜΑΘΗΜΑ: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΙΟΥΝΙΟΥ 4 AΣΚΗΣΗ () [ ] (.5)

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

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

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

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

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

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

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

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

Εξεταστική Ιανουαρίου 2007 Μάθηµα: «Σήµατα και Συστήµατα» Εξεταστική Ιανουαρίου 27 Μάθηµα: «Σήµατα και Συστήµατα» Θέµα 1 ο (3%) Έστω δύο διακριτά σήµατα: x(n) = {1,,, -1} και h(n) = {1,, 1} µε το πρώτο δείγµα να αντιστοιχεί σε n= και για τα δύο. Υπολογίστε τα

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

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

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

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

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

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

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

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

Επαναληπτικές Ασκήσεις για το µάθηµα Ψηφιακή Επεξεργασία Σηµάτων Άσκηση η α) Πώς θα µετρήσετε πρακτικά πόσο κοντά είναι ένα σήµα σε λευκό θόρυβο; Αναφέρατε 3 διαφορετικές µεθόδους (κριτήρια) για την απόφαση: "Ναι, πρόκειται για σήµα που είναι πολύ κοντά σε λευκό θόρυβο"

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

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 Διακριτού

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

i) x(n-2)={ ½ ½ 0 0 }, ii) x(-n)= { 0 0 ½ ½ }, iii) x(4-n)= { 0 0 ½ ½ }, iv) x(n+2)={ ½ ½ 0 0 } Παραδείγματα Εφαρμογές στο DSP 28/5/23 8:4:38 Ακολουθία Εισόδου x()={ ½ ½ } Παράδειγµα ίνεται το πιο κάτω σήµα. Να γράψετε την ακολουθία των σηµάτων: i) x(-2), ii) x(-), iii) iv) x(+2), v)x()u(2-), vi)x(

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σ. Φωτόπουλος -1- ΨΕΣ- AΣΚΗΣΕΙΣ-ΛΥΣΕΙΣ- Κεφάλαιο 2 ο Σ. Φωτόπουλος -- ΨΕΣ- AΣΚΗΣΕΙΣ-ΛΥΣΕΙΣ- Κεφάλαιο ο Άσκηση. Περιγράψτε τα σήµατα που φαίνονται στο σχήµα. χρησιµοποιώντας κατάλληλα την συνάρτηση µοναδιαίας κρούσης δ[]. x[] + x[] + + + + + (a) (b) -.5 Σχήµα.

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

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 σε διακριτά περιοδικά σήματα!"#!"#! "#$% Σημειώσεις

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

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

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

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

3. Δίνεται ψηφιακό σύστημα που περιγράφεται από τη σχέση. y[n] = x[n]-2x[n-1] y[n] = x[n]-2x[1-n] 1. Δίνεται ψηφιακό σύστημα που περιγράφεται από τη σχέση y[] = x[]+x[-1]+2 για το σύστημα ισχύει η αρχή της: Α) Ομογένειας Β) Επαλληλίας Γ) Γραμμικότητας. Δ) Χρονικής αμεταβλητότητας. 2. Δίνεται ψηφιακό

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

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

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

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

AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ

AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/3 :3 ÂÏ 5 AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ ÎÔapplefi Το αντικείµενο του παρόντος κεφαλαίου είναι η περιγραφή του σήµατος στο πεδίο της συχνότητας. Η θεώρηση των σηµάτων

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

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

ΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT ΚΕΦΑΛΑΙΟ 3 ο Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT (Discrt Tim Fourir Transform / 55 2 / 55 3 / 55 Γενικά Μορφές Μετασχηματισμού Fourir Σήματα που αντιστοιχούν στους τέσσερους τύπους μετασχηματισμών

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

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

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

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

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

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

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

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

Ψηφιακή Επεξεργασία Σημάτων Ψηφιακή Επεξεργασία Σημάτων Ενότητα 6: Απόκριση Συχνότητας Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Fourier Διακριτού Χρόνου Η έννοια της Απόκρισης Συχνότητας Ιδιότητες της Απόκρισης

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

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

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

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

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

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

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

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

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

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

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

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

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

Discrete Fourier Transforms

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σήµατα και συστήµατα διακριτού χρόνου

Σήµατα και συστήµατα διακριτού χρόνου Σήµατα και συστήµατα διακριτού χρόνου Βασικές ψηφιακές πράξεις Πρόσθεση {x 1 (n)}+{x 2 (n)}={x 1 (n)+x 2 (n)} Πολλαπλασιασµός Κλιµάκωση Μετατόπιση Αναδίπλωση {x 1 (n)}.{x 2 (n)}={x 1 (n).x 2 (n)} a{x(n)}

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

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

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

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

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

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

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. Εστω το

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

AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ

AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/3 :3 ÂÏ 5 AÓ Ï ÛË ÛÙÔ appleâ Ô ÙË Û ÓfiÙËÙ ÎÔapplefi Το αντικείµενο του παρόντος κεφαλαίου είναι η περιγραφή του σήµατος στο πεδίο της συχνότητας. Η θεώρηση των σηµάτων

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

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. Σχόλια...

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

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

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

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

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

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

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

13-Φεβ-2009 ΗΜΥ Γραμμικά συστήματα και Συνέλιξη

13-Φεβ-2009 ΗΜΥ Γραμμικά συστήματα και Συνέλιξη ΗΜΥ 429 6. Γραμμικά συστήματα και Συνέλιξη 1 Γραμμικά συστήματα Ένα σύστημα είναι γραμμικό αν έχει τις ιδιότητες: Ομοιογένεια Προσθετικότητα Χρονική αμεταβλητότητα (δεν είναι απαραίτητη για γραμμικότητα,

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

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

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

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

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

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

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

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας Εισηγητής Αναστάσιος Κεσίδης Επεξεργασία στο πεδίο της συχνότητας Φασματικές τεχνικές Γενικά Τεχνικές αναπαράστασης και ανάλυσης

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

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

Ψηφιακή Επεξεργασία Σημάτων Ψηφιακή Επεξεργασία Σημάτων Ενότητα 8: Μετασχηματισμός Ζ Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Z Μετασχηματισμός Ζ (Ζ-Transform) Χρήσιμα Ζεύγη ΖT και Περιοχές Σύγκλισης (ROC) Ιδιότητες

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

x[n] = e u[n 1] 4 x[n] = u[n 1] 4 X(z) = z 1 H(z) = (1 0.5z 1 )(1 + 4z 2 ) z 2 (βʹ) H(z) = H min (z)h lin (z) 4 z 1 1 z 1 (z 1 4 )(z 1) (1)

x[n] = e u[n 1] 4 x[n] = u[n 1] 4 X(z) = z 1 H(z) = (1 0.5z 1 )(1 + 4z 2 ) z 2 (βʹ) H(z) = H min (z)h lin (z) 4 z 1 1 z 1 (z 1 4 )(z 1) (1) Ασκήσεις με Συστήματα στο Χώρο του Ζ Επιμέλεια: Γιώργος Π. Καφεντζης Δρ. Επιστήμης Η/Υ Πανεπιστημίου Κρήτης Δρ. Επεξεργασίας Σήματος Πανεπιστημίου Rennes 1 7 Νοεμβρίου 015 1. Υπολόγισε τον μετ. Ζ και την

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

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

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

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

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 - ΣΕΙΡΑ FOURIER

ΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER ΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER Για το σύνολο των ορθογωνίων αναλογικών εκθετικών περιοδικών σημάτων, για =, ±, ±, ±3, παρατηρούμε ότι m, T m d T,, m m T m Τα εκθετικά σήματα,, =, ±, ±,...,

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

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

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

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

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

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

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

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

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

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

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

H ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ. στις τηλεπικοινωνίες H ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ στις τηλεπικοινωνίες Διάταξη συστήματος ψηφιακής επικοινωνίας Γεννήτρια σήματος RF, (up-coverter Ενισχυτής Προενισχυτής- dow-coverter- Ψηφιοποιητής σήματος RF Μονάδα ψηφ.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

HMY 220: Σήματα και Συστήματα Ι Σύγκλιση Σειρών Fourier Ιδιότητες Σειρών Fourier Παραδείγματα HMY 220: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #10 Τρεις ισοδύναμες μορφές: () = = = = Σειρές Fourier j( 2π ) t Τ.. x () t FS a jω0t xt () = ae =

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

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

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

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

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

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

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

Ψηφιακή Επεξεργασία Σήματος. Γιάννης Κοψίνης Γραφείο: Ι (γιώτα) 3, (Δευτέρα 14:00-15:00)

Ψηφιακή Επεξεργασία Σήματος. Γιάννης Κοψίνης   Γραφείο: Ι (γιώτα) 3, (Δευτέρα 14:00-15:00) Ψηφιακή Επεξεργασία Σήματος Γιάννης Κοψίνης Email: kopsiis@i.org Γραφείο: Ι γιώτα 3, Δευτέρα 4:00-5:00 Σήματα x x x x Συστήματα Τεχνητά συστήματα Αποθορυβοποίηση Ακύρωση θορύβου ois Cacllatio Ακύρωση Αντιλάλου

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

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

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

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

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

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

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

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

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

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

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

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

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

ΣΥΝΑΡΤΗΣΗ ΕΙΓΜΑΤΟΛΗΨΙΑΣ Ξεκινάµε µε την µοναδιαία κρουστική συνάρτηση δ ( t)

ΣΥΝΑΡΤΗΣΗ ΕΙΓΜΑΤΟΛΗΨΙΑΣ Ξεκινάµε µε την µοναδιαία κρουστική συνάρτηση δ ( t) ΣΥΝΑΡΤΗΣΗ ΕΙΓΜΑΤΟΛΗΨΙΑΣ Ξεκινάµε µε την µοναδιαία κρουστική συνάρτηση δ του Dirac. (γενικευµένη συνάρτηση του συνεχούς χρόνου ή «κατανοµή» (disribuion k =, k =, k =, k (αντίστοιχη του µοναδιαίο παλµού

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

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

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

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

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

ΨΕΣ DTFT. DFT-pairs: DFT-properties : DFT-pairs: DFT-proprtis : . Ν.. την περιοδικότητα του DTFT (µε περίοδο π ) -jπn α. Να βρεθεί η απόκριση συχνότητας για το συνολικό σύστηµα συναρτήσει των επιµέρους αποκρίσεων των LΤΙ-συστηµάτων που το

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

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

1) Να σχεδιαστούν στο matlab οι γραφικές παραστάσεις των παρακάτω ακολουθιών στο διάστημα, χρησιμοποιώντας τις συναρτήσεις delta και step. 1) Να σχεδιαστούν στο matlab οι γραφικές παραστάσεις των παρακάτω ακολουθιών στο διάστημα, χρησιμοποιώντας τις συναρτήσεις delta και step. Α) Β) Ε) F) G) H) Ι) 2) Αν το διακριτό σήμα x(n) είναι όπως στην

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

{ } 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 (H ΣΕΙΡΑ FOURIER ΚΑΙ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER) Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες

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

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

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

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

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. Ενα αιτιατό ΓΧΑ σύστημα

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

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

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

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z. χρόνου και εξηγήσουµε έννοιες όπως περιοχή σύγκλισης, πόλος και µηδενικό.

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z. χρόνου και εξηγήσουµε έννοιες όπως περιοχή σύγκλισης, πόλος και µηδενικό. 7. ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z Όταν θα έχουµε τελειώσει το Κεφάλαιο αυτό θα µπορούµε να: ορίσουµε τον µετασχηµατισµό και τον µονόπλευρο µετασχηµατισµό και να περιγράψουµε τις βασικές διαφορές τους. περιγράψουµε

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

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

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

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

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

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

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

Εισαγωγή στην Επεξεργασία Σήματος. Νόκας Γιώργος

Εισαγωγή στην Επεξεργασία Σήματος. Νόκας Γιώργος Εισαγωγή στην Επεξεργασία Σήματος Νόκας Γιώργος Βιβλιογραφία στον εύδοξο 1. Γ. Β. Μουστακίδης, Βασικές Τεχνικές Ψηφιακής Επεξεργασίας Σημάτων και Συστημάτων, εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., Θεσσαλονίκη,

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

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

ΚΕΦ.6 Σχεδιασµός FIR φίλτρων Λύσεις των ασκήσεων ΚΕΦ.6 Σχεδιασµός FIR φίλτρων Λύσεις των ασκήσεων Άσκηση Ποια είναι η αόκριση συχνότητας σε ένα φίλτρο µέσης τιµής (averager) (α) -σηµείων (β) σηµείων (α) -σηµεία Ένα φίλτρο µέσης τιµής (averager) -σηµείων

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

Εισαγωγή στις Τηλεπικοινωνίες

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

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

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

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

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

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

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

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

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

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

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