HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 22: Γρήγορος Μετασχηματισμός Fourier Ανάλυση σημάτων/συστημάτων με το ΔΜΦ
|
|
- Οκυροη Ζέρβας
- 7 χρόνια πριν
- Προβολές:
Transcript
1 HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 22: Γρήγορος Μετασχηματισμός Fourier Ανάλυση σημάτων/συστημάτων με το ΔΜΦ
2 Γρήγορος Μετασχηματισμός Fourier Το ζεύγος εξισώσεων που ορίζουν το ΔΜΦ είναι: Ο γρήγορος μετασχηματισμός Fourier (Fast Fourier Transform) εκμεταλλεύεται τις ιδιότητες συμμετρίας των σημάτων για να μειώσει τον αριθμό των πράξεων (προσθέσεις και πολλαπλασιασμοί) που χρειάζονται για τον υπολογισμό του DFT Πόσες πράξεις χρειαζόμαστε? Εστω ότι το x[n] είναι πραγματικό Υπολογίζουμε μια φορά το μιγαδικό εκθετικό: Για κάθε τιμή του DFT X[k] χρησιμοποιούμε τη σχέση: 2 Για κάθε X[k] χρειαζόμαστε: Ν- 1 μιγαδικές προσθέσεις Ν μιγαδικούς πολλαπλασιασμούς Αρα συνολικά, εφόσον χρειαζόμαστε N τιμές του DFT χρειαζόμαστε: Ν(Ν- 1) μιγαδικές προσθέσεις Ν 2 μιγαδικούς πολλαπλασιασμούς
3 Γρήγορος Μετασχηματισμός Fourier Γενικά για πραγματικό ή μιγαδικό σήμα x[n] χρειαζόμαστε Ο(Ν 2 ) πράξεις Πως μπορούμε να μειώσουμε τις πράξεις? Μπορούμε εκμεταλλευτούμε τη συμμετρία και περιοδικότητα του μιγαδικού εκθετικού σήματος διακριτού χρόνου Ο αλγόριθμοι Γρήγορου Μετασχηματισμού Fourier (FFT) εκμεταλλεύονται τόσο τη συμμετρία όσο και την περιοδικότητα και επιτυγχάνουν μεγάλη μείωση των απαιτούμενων υπολογισμών Cooley and Tukey (1965): αποδοτικός υπολογισμός του DFT όταν το Ν είναι γινόμενο δύο ή περισσοτέρων ακεραίων, το οποίο οδήγησε σε μια οικογένεια αλγορίθμων οι οποίοι είναι γνωστοί ως Γρήγορος Μετασχηματισμός Fourier Κεντρική ιδέα: Σπάμε τον υπολογισμό του DFT μιας ακολουθία μήκους Ν σε DFTs με μικρότερο μήκος, τους οποίους συνδυάζουμε για να πάρουμε τον DFT μήκους Ν. Το «σπάσιμο» μπορεί να γίνει με διάφορους τρόπους από τους οποίους οι βασικοί είναι ο αποδεκατισμός στο χρόνο (decima{on in {me) ή ο αποδεκατισμός στη συχνότητα 3
4 Γρήγορος Μετασχηματισμός Fourier Αποδεκατισμός στο χρόνο: Σπάμε το σήμα x[n] σε μικρότερα κομμάτια. Εστω Μπορούμε να σπάσουμε ως εξής: Αρα: Αρκεί λοιπόν να υπολογίσουμε τους DFTs G[k], H[k] (Ν/2 σημείων) για k=0,1,2,,n- 1. Ομως οι DFT αυτοί είναι περιοδικοί με περίοδο Ν/2, άρα χρειάζεται να υπολογίσουμε Ν/2 τιμές για τον καθένα και μπορούμε να επεκτείνουμε περιοδικά μέχρι το Ν- 1, άρα: 4
5 Αποδεκατισμός στο χρόνο Ν=8 Πράξεις? Ενας DFT Ν σημείων χρειάζεται Ν(Ν- 1) (περίπου Ν 2 για μεγάλο Ν) μιγαδικές προσθέσεις και Ν 2 πολλαπλασιασμούς Δύο DFT Ν/2 σημείων χρειάζονται περίπου 2(Ν/2) 2 πολλ/σμους και 2(Ν/2) 2 προσθέσεις Επίσης χρειάζονται στο στρώμα εξόδου Ν πολλαπλασιασμοί και Ν προσθέσεις Σύνολο Ν+2(Ν/2) 2 πολλ/σμοι και Ν+2(Ν/2) 2 προσθέσεις, όμως Ν+2(Ν/2) 2 <Ν 2 για Ν>2 5
6 Αποδεκατισμός στο χρόνο Μπορούμε να σπάσουμε περαιτέρω τελικά υπολογίζουμε DFTs 2 σημείων! Στη γενική περίπτωση (αν Ν>8, π.χ. Ν=16, 32, ) θα προχωρούσαμε στον υπολογισμό DFTs με Ν/8 σημεία κ.ο.κ. Συνολικά για 2 ν σημεία έχουμε ν=log 2 N στάδια 6
7 Αποδεκατισμός στο χρόνο Τι κερδίζουμε σε πράξεις? DFTs με Ν/2 σημεία: Ν+2(Ν/2) 2 DFTs με Ν/4 σημεία: Ν+Ν+4(Ν/4) 2 Συνολικά έχουμε Νν=Νlog 2 N μιγαδικούς πολλ/σμούς και προσθέσεις Πολύ σημαντική μείωση, π.χ. για Ν=1024=2 10 = 1024 έχουμε: Ν 2 = Ν log 2 N = φορές (2 τάξεις μεγέθους) μείωση! 7
8 Ανάλυση σημάτων/συστημάτων με τον ΔΜΦ Μέχρι στιγμής είδαμε ανάλυση με τον DTFT. Οταν χρησιμοποιούμε DFT υπάρχουν κάποιες σημαντικές διαφορές (π.χ. κυκλική συνέλιξη!) Βασικά σημεία: Επαρκής συχνότητα δειγματοληψίας (Nyquist) αποφυγή αναδίπλωσης Επαρκές μέγεθος DFT ώστε να επιτυγχάνουμε καλή ανάλυση (resolu{on) συχνότητας Επαρκές μέγεθος DFT ώστε να αποφεύγουμε αναδίπλωση λόγω κυκλικής συνέλιξης (αν χρειαζόμαστε συνέλιξη) Επιλογή παράθυρου (window) στο χρόνο w[n] ώστε να πάρουμε σήμα πεπερασμένης διάρκειας αν το σήμα x[n] είναι πολύ μεγάλης/ άπειρης διάρκειας 8
9 Ανάλυση σημάτων/συστημάτων με τον ΔΜΦ Παράδειγμα: Καθώς το φίλτρο αντιαναδίπλωσης δεν είναι ιδεατό έχουμε κάποια αναδίπλωση και παραμόρφωση του φάσματος Υπάρχουν σφάλματα λόγω κβαντοποίησης Πολλαπλασιασμός με παράθυρο (περιοδική) συνέλιξη στο πεδίο της συχνότητας Μπορούμε να χρησιμοποιήσουμε τα παράθυρα που είδαμε στο κεφάλαιο των φίλτρων (Hanning, Hamming, Kaiser, Blackman κλπ.) 9
10 Ανάλυση σημάτων/συστημάτων με τον ΔΜΦ Ο DFT είναι: Πρέπει L<N! Η ανάλυση στο πεδίο της συχνότητας για το σήμα ΔΧ είναι 2π/N, άρα η αντίστοιχη ανάλυση συχνότητας που επιτυγχάνουμε για το σήμα συνεχούς χρόνου είναι Επίσης το k- στο σημείο του DFT αντιστοιχεί σε συχνότητα Αν έχουμε συνέλιξη πρέπει Ν Ν1+Ν2-1! 10
11 Ανάλυση σημάτων/συστημάτων με τον ΔΜΦ Πρακτικά κρατάμε παράθυρο πεπερασμένου μήκους με παραθύρωση - Παραμόρφωση του φάσματος λόγω συνέλιξης στο πεδίο της συχνότητας Πως επηρεάζει το πλήθος των σημείων του DFT? - Λιγότερα σημεία έχουν ως αποτέλεσμα χειρότερη ανάλυση συχνότητας, καθώς το ΔΩ μεγαλώνει, με άλλα λόγια βλέπουμε λιγότερες λεπτομέρειες στο πεδίο της συχνότητας 11
12 Ανάλυση σημάτων/συστημάτων με τον ΔΜΦ Παράδειγμα: Εστω σήμα με περιορισμένο εύρος ζώνης ώστε Xc(jΩ)=0 για Ω 2π2500 rad/s. 1. Συχνότητα δειγματοληψίας? (Υποθέτουμε το το φίλτρο αντιαναδί- πλωσης είναι ιδανικό) 2. Για την ελάχιστη τιμή αυτής, θέλουμε η απόσταση των σημείων του DFT στο πεδίο της συχνότητας συνεχούς χρόνου να είναι 2π(10) rad/sec ή ισοδύναμα 10 Hz. Ποιο πρέπει να είναι το ελάχιστο Ν του DFT? 3. Για το ελάχιστο Ν ποιο σημείο του DFT αντιστοιχεί σε συχνότητα 1000 Hz? 4. Πόσα σημεία θα έπρεπε να πάρουμε στον αντίστοιχο FFT? 12
13 Ανάλυση ημιτονοειδών σημάτων Ημιτονοειδή σήματα: Συγκεντρωμένο φάσμα, χρήσιμα για να δούμε τα αποτελέσματα του DFT DTFT ημιτονοειδούς σήματος? Εστω το άθροισμα 2 ημιτονοειδών σημάτων: Πεδίο συχνότητας: 13
14 Ανάλυση ημιτονοειδών σημάτων Παράδειγμα: 1/Τ=10 ΚΗz, w[n] μήκους 64, Α 0 =1, Α 1 =0.75, θ 0 =θ 1 =0, Τετραγωνικό παράθυρο w[n] 14
15 Ανάλυση ημιτονοειδών σημάτων Τι γίνεται όταν τα σήματα έρχονται πιο κοντά στο πεδίο της συχνότητας? w[n] 15
16 Ανάλυση ημιτονοειδών σημάτων Παίρνοντας τον DFT και για ορθογώνιο παράθυρο με μήκος Μ+1=64: ΔΜΦ µε µήκος Ν=64 16
17 Ανάλυση ημιτονοειδών σημάτων Τι γίνεται αν αλλάξουν οι συχνότητες των συνημιτονοειδών σημάτων (ορθογώνιο παράθυρο με μήκος, Μ+1=64): ΔΜΦ µε µήκος Ν=64 Παίρνοντας Ν=128 με zero padding Δεν βελτιώνεται η διακριτική ικανότητα! ΔΜΦ µε µήκος Ν=128 17
18 Ανάλυση ημιτονοειδών σημάτων Παράθυρο Kaiser (M+1 = 64) με β = 5.48 οπότε Asl = 40 db: ΔΜΦ µε µήκος Ν=64 N=64: Δω = ω1- ω0 = 2π/7.5-2π/14 = Το παράθυρο Kaiser έχει πλάτος κύριου λοβού: Δml = άρα έχουμε μικρή επικάλυψη και οι δύο κορυφές είναι διακριτές Ν = 32: Δml = > οι κορυφές δεν είναι πλέον διακριτές! ΔΜΦ µε µήκος Ν=32 18
19 Ανάλυση ημιτονοειδών σημάτων Παράθυρο Kaiser με β = 5.48 ΔΜΦ µε µήκος Ν=32, παράθυρο Μ+1=32 Ν=64, Μ+1 = 32 Ν=128, Μ+1 = 32 19
20 Ανάλυση ημιτονοειδών σημάτων Παράθυρο Kaiser με β = 5.48 ΔΜΦ µε µήκος Ν=2048, παράθυρο Μ+1= 32 Γραµµική παρεµβολή Ν=2048, Μ+1 = 42 Ν=2048, Μ+1 =64 20
21 Η διακριτική μας ικανότητα και η διαρροή επηρεάζεται από τις ιδιότητες του παραθύρου Εύρος κύριου λοβού (Δ ml ) - resolu{on Σχετικό πλάτος πλευρικών λοβών (Λόγος σε db κύριου λοβού προς μεγαλύτερο πλευρικό rela{ve side lobe level Α sl ) leakage Εκτός του παραθύρου Kaiser, μόνη παράμετρος το M L=M+1 Ανάλυση ημιτονοειδών σημάτων 21 Window type Main-lobe width Δml Max sidelobe level [db] Rectangular 4π/L Hamming 8π/(L-1) Hanning 8π/(L-1) Blackman 12π/(L-1) -57
22 Ανάλυση ημιτονοειδών σημάτων Παράθυρο Kaiser Για να επιτύχουμε συγκεκριμένα Α sl και Δ ml εμπειρικές σχέσεις 22
FFT. Θα επικεντρωθούμε στο ΔΜΦ αλλά όλα ισχύουν και για τον
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 5 και Ανάλυση με (Κεφ. 9.0-9.5, 10.0-10.2) ΟΔΜΦ Ο αντίστροφος ΔΜΦ Θα επικεντρωθούμε στο ΔΜΦ αλλά όλα ισχύουν και για τον αντίστροφο ΔΜΦ
Διαβάστε περισσότεραΔιάλεξη 6. Fourier Ανάλυση Σημάτων. (Επανάληψη Κεφ. 10.0-10.2 Κεφ. 10.3, 10.5-7) Ανάλυση σημάτων. Τι πρέπει να προσέξουμε
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη (Επανάληψη Κεφ. 10.0-10. Κεφ. 10.3, 10.5-7) Ανάλυση σημάτων Τι πρέπει να προσέξουμε Επαρκής ψηφιοποίηση στο χρόνο (Nyquist) Αναδίπλωση (aliasing)
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 20: Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT)
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 20: Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT) Εισαγωγή Μέχρι στιγμής έχουμε δει το Μετασχηματισμό Fourier Διακριτού
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 19: Φίλτρα (IV) Σχεδιασμός φίλτρων FIR Είδαμε ότι για φίλτρα IIR συνήθως σχεδιάζουμε ένα φίλτρο ΣΧ και μετασχηματίζουμε Για φίλτρα FIR θα δούμε
Διαβάστε περισσότερα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 - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία σημείων
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 10: Διακριτός Μετασχηματισμός Fourier (DFT) Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Fourier Διακριτού Χρόνου Διακριτός Μετασχηματισμός Fourier (DFT)
Διαβάστε περισσότεραΑ. Αιτιολογήστε αν είναι γραμμικά ή όχι και χρονικά αμετάβλητα ή όχι.
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΕΞ. ΠΕΡΙΟΔΟΣ Β ΧΕΙΜ. 00 - ΩΡΕΣ ΘΕΜΑ Για τα παρακάτω συστήματα εισόδου εξόδου α. y ( 3x( x( n ) β. y ( x( n ) / γ. y ( x( x( n ) δ. y( x( n ) Α. Αιτιολογήστε αν είναι γραμμικά
Διαβάστε περισσότεραΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ Κυκλική Συνέλιξη. Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ Κυκλική Συνέλιξη Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Διακριτού Χρόνου Σειρές Fourier Περιοδική Επέκταση Σήµατος Πεπερασµένης Χρονικής Διάρκειας.
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 11: Εφαρμογές DFT Ταχύς Μετασχηματισμός Fourier (FFT) Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Διακριτός Μετασχηματισμός Fourier Υπολογισμός Γραμμικής Συνέλιξης
Διαβάστε περισσότεραΔιακριτός Μετασχηματισμός Fourier
Διακριτός Μετασχηματισμός Fourier 1 Διακριτός Μετασχηματισμός Fourier Ο μετασχηματισμός Fourier αποτελεί τον ακρογωνιαίο λίθο της επεξεργασίας σήματος αλλά και συχνή αιτία πονοκεφάλου για όσους πρωτοασχολούνται
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Ενότητα : ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. DTFT και Περιοδική/Κυκλική Συνέλιξη
ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ DTFT και Περιοδική/Κυκλική Συνέλιξη Διακριτός μετασχηματισμός συνημιτόνου DCT discrete cosine transform Η σχέση αποτελεί «πυρήνα»
Διαβάστε περισσότεραDFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform
DFT ιακριτός µετ/σµός Fourier Discrete Fourier Transform Νοέµβριος 5 ΨΕΣ Ορισµοί O διακριτός µετασχηµατισµός Fourier DFT, αναφέρεται σε µία πεπερασµένου µήκους ακολουθία σηµείων και ορίζεται ως εξής: X(
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔιάλεξη 10. Σχεδιασμός Φίλτρων. Κεφ. 7.0-7.2. Φίλτρο Διαφοροποιεί το φάσμα ενός σήματος Π.χ. αφήνει να περάσουν ή σταματά κάποιες συχνότητες
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 10 Κεφ. 7.0-7.2 Φίλτρο Διαφοροποιεί το φάσμα ενός σήματος Π.χ. αφήνει να περάσουν ή σταματά κάποιες συχνότητες Σχεδιασμός Φίλτρου Καθορίζονται
Διαβάστε περισσότερα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 - Ορισμοί αναφέρεται σε μία πεπερασμένου μήκους ακολουθία
Διαβάστε περισσότερα20-Φεβ-2009 ΗΜΥ Διακριτός Μετασχηματισμός Fourier
ΗΜΥ 429 8. Διακριτός Μετασχηματισμός Fourier 1 Μετασχηματισμός Fourier 4 κατηγορίες: Μετασχηματισμός Fourier: σήματα απεριοδικά και συνεχούς χρόνου Σειρά Fourier: σήματα περιοδικά και συνεχούς χρόνου Μετασχηματισμός
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 7: Μετατροπή Σήματος από Αναλογική Μορφή σε Ψηφιακή Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετατροπή Αναλογικού Σήματος σε Ψηφιακό Είδη Δειγματοληψίας: Ιδανική
Διαβάστε περισσότεραΟ μετασχηματισμός Fourier
Ο μετασχηματισμός Fourier είναι από τα διαδεδομένα εργαλεία μετατροπής δεδομένων και συναρτήσεων (μιας ή περισσοτέρων διαστάσεων) από αυτό που ονομάζεται περιοχή χρόνου (time domain) στην περιοχή συχνότητας
Διαβάστε περισσότεραΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER
ΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER Ανάλυση σημάτων και συστημάτων Ο μετασχηματισμός Fourier (DTFT και DFT) είναι σημαντικότατος για την ανάλυση σημάτων και συστημάτων Εντοπίζει
Διαβάστε περισσότεραΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΑΣΚΗΣΗ 5
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΑΣΚΗΣΗ 5 Α. Σχεδίαση Ψηφιακών Φίλτρων Β. Φίλτρα FIR Σχετικές εντολές του Matlab: fir, sinc, freqz, boxcar, triang, hanning, hamming, blackman, impz, zplane, kaiser. Α. ΣΧΕΔΙΑΣΗ
Διαβάστε περισσότερα3-Μαρτ-2009 ΗΜΥ Γρήγορος Μετασχηματισμός Fourier Εφαρμογές
ΗΜΥ 429 9. Γρήγορος Μετασχηματισμός Fourier Εφαρμογές 1 Ζεύγη σημάτων Συνάρτηση δέλτα: ΔΜΦ δ[ n] u[ n] u[ n 0.5] (συχνότητα 0-0.5) Figure από Scientist s and engineer s guide to DSP. 2 Figure από Scientist
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 6: Απόκριση Συχνότητας Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Fourier Διακριτού Χρόνου Η έννοια της Απόκρισης Συχνότητας Ιδιότητες της Απόκρισης
Διαβάστε περισσότεραΕξεταστική Ιανουαρίου 2007 Μάθηµα: «Σήµατα και Συστήµατα»
Εξεταστική Ιανουαρίου 27 Μάθηµα: «Σήµατα και Συστήµατα» Θέµα 1 ο (3%) Έστω δύο διακριτά σήµατα: x(n) = {1,,, -1} και h(n) = {1,, 1} µε το πρώτο δείγµα να αντιστοιχεί σε n= και για τα δύο. Υπολογίστε τα
Διαβάστε περισσότεραΗμιτονοειδή σήματα Σ.Χ.
Ημιτονοειδή σήματα Σ.Χ. Αρμονική ταλάντωση και επειδή Ω=2πF Περιοδικό με βασική περίοδο Τ p =1/F Ημιτονοειδή σήματα Σ.Χ. 1 Ημιτονοειδή σήματα Σ.Χ. Σύμφωνα με την ταυτότητα του Euler Το ημιτονοειδές σήμα
Διαβάστε περισσότεραH ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ. στις τηλεπικοινωνίες
H ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ στις τηλεπικοινωνίες Διάταξη συστήματος ψηφιακής επικοινωνίας Γεννήτρια σήματος RF, (up-coverter Ενισχυτής Προενισχυτής- dow-coverter- Ψηφιοποιητής σήματος RF Μονάδα ψηφ.
Διαβάστε περισσότερα27-Ιαν-2009 ΗΜΥ (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό
ΗΜΥ 429 2. (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό 1 (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό 2 Βασικά μέρη συστήματος ΨΕΣ Φίλτρο αντι-αναδίπλωσης
Διαβάστε περισσότεραFFT. εκέµβριος 2005 ΨΕΣ 1
FFT εκέµβριος 5 ΨΕΣ Ορισµοί O διακριτός µετασχηµατισµός Fourier DFT, αναφέρεται σε µία πεπερασµένου µήκους ακολουθία σηµείων και ορίζεται ως εξής: και ο αντίστροφος µετασχηµατισµός (inverse DFT) : όπου:
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. στο χώρο της συχνότητας
HMY 49: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 3: Σήματα και Συστήματα διακριτού χρόνου Διάλεξη 3: Σήματα και Συστήματα διακριτού χρόνου στο χώρο της συχνότητας Μιγαδικά εκθετικά σήματα και
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 12: Δειγματοληψία και ανακατασκευή (IV) Παρεμβολή (Interpolation) Γενικά υπάρχουν πολλοί τρόποι παρεμβολής, π.χ. κυβική παρεμβολή (cubic spline
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Σήματος. Νόκας Γιώργος
Εισαγωγή στην Επεξεργασία Σήματος Νόκας Γιώργος Βιβλιογραφία στον εύδοξο 1. Γ. Β. Μουστακίδης, Βασικές Τεχνικές Ψηφιακής Επεξεργασίας Σημάτων και Συστημάτων, εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., Θεσσαλονίκη,
Διαβάστε περισσότεραΜεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης
Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας Εισηγητής Αναστάσιος Κεσίδης Επεξεργασία στο πεδίο της συχνότητας Φασματικές τεχνικές Γενικά Τεχνικές αναπαράστασης και ανάλυσης
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 12: Ψηφιακά Φίλτρα FIR Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ψηφιακά Φίλτρα FIR Εισαγωγή στα Ψηφιακά Φίλτρα Έλεγχος απολαβής (κέρδους) φίλτρου Φίλτρα ελάχιστης,
Διαβάστε περισσότεραΘεώρημα δειγματοληψίας
Δειγματοληψία Θεώρημα δειγματοληψίας Ένα βαθυπερατό σήμα πεπερασμένης ενέργειας που δεν περιέχει συχνότητες μεγαλύτερες των W Hertz μπορεί να περιγραφθεί πλήρως από τις τιμές του σε χρονικές στιγμές ισαπέχουσες
Διαβάστε περισσότεραΣτοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών
Στοχαστικές Μέθοδοι στους Υδατικούς Πόρους Φασματική ανάλυση χρονοσειρών Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων και Περιβάλλοντος, Σχολή Πολιτικών Μηχανικών, Εθνικό Μετσόβιο Πολυτεχνείο Αθήνα Επανέκδοση
Διαβάστε περισσότεραΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΙΟΥΝΙΟΥ 2004., η οποία όµως µπορεί να γραφεί µε την παρακάτω µορφή: 1 e
ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΥΣΗΣ ΗΛΕΚΤΡΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ ΜΑΘΗΜΑ: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΕΞΕΤΑΣΤΙΚΗΣ ΠΕΡΙΟ ΟΥ ΙΟΥΝΙΟΥ 4 AΣΚΗΣΗ () [ ] (.5)
Διαβάστε περισσότεραΣχήµα 1: Χρήση ψηφιακών φίλτρων για επεξεργασία σηµάτων συνεχούς χρόνου
ΜΑΘΗΜΑ 6: ΣΧΕ ΙΑΣΗ ΦΙΛΤΡΩΝ 6. Εισαγωγή Τα φίλτρα είναι µια ειδική κατηγορία ΓΧΑ συστηµάτων τα οποία τροποποιούν συγκεκριµένες συχνότητες του σήµατος εισόδου σε σχέση µε κάποιες άλλες. Η σχεδίαση ψηφιακών
Διαβάστε περισσότεραΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ
ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Α. ΣΚΟΔΡΑΣ ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΙΙ (22Y603) ΕΝΟΤΗΤΑ 3 ΔΙΑΛΕΞΗ 1 ΔΙΑΦΑΝΕΙΑ 1 Διαφορετικοί Τύποι Μετασχηµατισµού Fourier Α. ΣΚΟΔΡΑΣ ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΙΙ (22Y603)
Διαβάστε περισσότερα20-Μαρ-2009 ΗΜΥ Φίλτρα απόκρισης πεπερασμένου παλμού (FIR)
ΗΜΥ 429 14. Φίλτρα απόκρισης πεπερασμένου παλμού (FIR) 1 Γενικά βήματα για σχεδιασμό φίλτρων (1) Προσδιορισμός χαρακτηριστικών του φίλτρου: Χαρακτηριστικά σήματος (π.χ. μέγιστη συχνότητα) Χαρακτηριστικά
Διαβάστε περισσότεραΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER
ΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER Για το σύνολο των ορθογωνίων αναλογικών εκθετικών περιοδικών σημάτων, για =, ±, ±, ±3, παρατηρούμε ότι m, T m d T,, m m T m Τα εκθετικά σήματα,, =, ±, ±,...,
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 1: Σήματα Συνεχούς Χρόνου. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 1: Σήματα Συνεχούς Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Εισαγωγή στα Σήματα 1. Σκοποί της Θεωρίας Σημάτων 2. Κατηγορίες Σημάτων 3. Χαρακτηριστικές Παράμετροι
Διαβάστε περισσότερα20-Μαρ-2009 ΗΜΥ 429. Προηγμένες τεχνικές DSP
20-Μαρ-2009 ΗΜΥ 429 Προηγμένες τεχνικές DSP 1 Μετατροπή συχνότητας δειγματοληψίας: Πολυρυθμική επεξεργασία (multirate processing) 20-Μαρ-2009 Τεχνική για αποδοτική αλλαγή της συχνότητας δειγματοληψίας,
Διαβάστε περισσότεραΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ. Διακριτός Μετασχηματισμός Fourier DFT
ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΥΣΗ FOURIER ΔΙΑΚΡΙΤΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ Διακριτός Μετασχηματισμός Fourier DFT Διακριτός μετασχηματισμός συνημιτόνου DCT discrete cosine transform Η σχέση αποτελεί «πυρήνα»
Διαβάστε περισσότερα1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13
ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13 1.1. Τι είναι το Matlab... 13 1.2. Περιβάλλον εργασίας... 14 1.3. Δουλεύοντας με το Matlab... 16 1.3.1. Απλές αριθμητικές πράξεις... 16 1.3.2. Σχόλια...
Διαβάστε περισσότερα27/4/2009. Για την υλοποίηση τέτοιων αλγορίθμων επεξεργασίας απαιτείται η χρήση μνήμης. T η περίοδος δειγματοληψίας. Επίκ. Καθηγητής.
Μάθημα: «Ψηφιακή Επεξεργασία Ήχου» Διάλεξη 6 η : «Επεξεργαστές με Μνήμη (Mέρος ΙI)» Φλώρος Ανδρέας Επίκ. Καθηγητής Από προηγούμενο μάθημα... Αναπαράσταση καθυστέρησης ενός δείγματος η περίοδος δειγματοληψίας
Διαβάστε περισσότεραΕφαρμογή στις ψηφιακές επικοινωνίες
Δειγματοληψία Εφαρμογή στις ψηφιακές επικοινωνίες Γεννήτρια σήματος RF, (up converter Ενισχυτής) Προενισχυτής down-converter Ψηφιοποιητής σήματος RF Μονάδα ψηφ. επεξεργασίας Μονάδα ψηφ. επεξεργασίας 100
Διαβάστε περισσότεραΕνδεικτικές Ασκήσεις για το μάθημα: «Μετρήσεις Φυσικών Μεγεθών»
Ενδεικτικές Ασκήσεις για το μάθημα: «Μετρήσεις Φυσικών Μεγεθών» Άσκηση 1 Τα φίλτρα Butterworth χαρακτηρίζονται από την ιδιότητα, η συνάρτηση απόκρισής τους να είναι ιδιαίτερα επίπεδη στην περιοχή διέλευσης.
Διαβάστε περισσότεραΚεφάλαιο 6 Σχεδιασμός FIR φίλτρων
Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων Φίλτρα πεπερασμένης κρουστικής απόκρισης Finite Impulse Response (FIR) filters y(n) = M k= bk x(n k) / 68 παράδειγμα (εισαγωγικό) y(n) = 9 x(n k ) k= 2/ 68 Βασικές κατηγορίες
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙςΤΗΜΗς & ΤΕΧΝΟΛΟΓΙΑς ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΜΔΕ Προηγμένα Τηλεπικοινωνιακά Συστήματα και Δίκτυα Διάλεξη 2 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst233
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 6: Ανάλυση Σημάτων σε Ανάπτυγμα Σειράς Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 6: Ανάλυση Σημάτων σε Ανάπτυγμα Σειράς Fourier Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ανάλυση Σημάτων σε Ανάπτυγμα Σειράς Fourier 1. Ανάπτυγμα σήματος σε Σειρά Fourier
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 7: Μετασχηματισμός Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 7: Μετασχηματισμός Fourier Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Fourier 1. Ορισμός του Μετασχηματισμού Fourier 2. Φυσική Σημασία του Μετασχηματισμού
Διαβάστε περισσότερα10-Μαρτ-2009 ΗΜΥ Παραθύρωση Ψηφιακά φίλτρα
-Μαρτ-9 ΗΜΥ 49. Παραθύρωση Ψηφιακά φίλτρα . Παραθύρωση / Ψηφιακά Φίλτρα -Μαρτ-9 Είδη παραθύρων Bartlett τριγωνικό: n, n Blacman: πn 4πn.4.5cos +.8cos, n < . Παραθύρωση / Ψηφιακά Φίλτρα -Μαρτ-9 3 Hamming:
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 5 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst215
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
Σύγκλιση Σειρών Fourier Ιδιότητες Σειρών Fourier Παραδείγματα HMY 220: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #10 Τρεις ισοδύναμες μορφές: () = = = = Σειρές Fourier j( 2π ) t Τ.. x () t FS a jω0t xt () = ae =
Διαβάστε περισσότεραΕισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης
6 Nv 6 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εισαγωγή στις Τηλεπικοινωνίες Ανάπτυξη σε Σειρές Furier Αθανάσιος
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 8: Μετασχηματισμός Ζ Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μετασχηματισμός Z Μετασχηματισμός Ζ (Ζ-Transform) Χρήσιμα Ζεύγη ΖT και Περιοχές Σύγκλισης (ROC) Ιδιότητες
Διαβάστε περισσότεραΔιάλεξη 3. Δειγματοληψία και Ανακατασκευή Σημάτων. Δειγματοληψία και Ανακατασκευή Σημάτων. (Κεφ & 4.6,4.8)
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 3 Δειγματοληψία και Ανακατασκευή (Κεφ. 4.0-4.3 & 4.6,4.8) Περιοδική δειγματοληψία (periodic sampling) Περίοδος (sampling period) T Συχνότητα
Διαβάστε περισσότεραΕνότητα 4: Δειγματοληψία - Αναδίπλωση
Ενότητα 4: Δειγματοληψία - Αναδίπλωση Σήματα και Συστήματα Τα συστήματα επεξεργάζονται ένα ή περισσότερα σήματα: Το παραπάνω σύστημα μετατρέπει το σήμα x(t) σε y(t). π.χ. Σε ένα σήμα ήχου μπορεί να ενισχύσει
Διαβάστε περισσότεραΣήματα και Συστήματα ΙΙ
Σήματα και Συστήματα ΙΙ Ενότητα 3: Διακριτός και Ταχύς Μετασχηματισμός Fourier (DTF & FFT) Α. Ν. Σκόδρας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 8: Ιδιότητες του Μετασχηματισμού Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 8: Ιδιότητες του Μετασχηματισμού ourier Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ιδιότητες του Μετασχηματισμού ourier 1. Ιδιότητες του Μετασχηματισμού ourier 2. Θεώρημα
Διαβάστε περισσότεραΣήματα και Συστήματα. Διάλεξη 9: Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Fourier. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Σήματα και Συστήματα Διάλεξη 9: Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Fourier Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Μελέτη ΓΧΑ Συστημάτων με τον Μετασχηματισμό Fourier 1. Μετασχηματισμός Fourier
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
HMY 0: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #4 Η ιδιότητα της συνέλιξης Απόκριση Συχνότητας ΓΧΑ Συστημάτν Απόκριση συχνότητας ΓΧΑ Συστημάτν που περιγράφονται από Διαφορικές Εξισώσεις Η ιδιότητα πολλαπλασιασμού
Διαβάστε περισσότεραΨηφιακή Επεξεργασία και Ανάλυση Εικόνας. Ακαδημαϊκό Έτος Παρουσίαση Νο. 2. Δισδιάστατα Σήματα και Συστήματα #1
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος 009-0 Παρουσίαση Νο. Δισδιάστατα Σήματα και Συστήματα # Βασικοί ορισμοί () Κάθε εικόνα είναι ένα δισδιάστατο (-D) σήμα. Αναλογική εικόνα: x α Ψηφιακή
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
HMY 22: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ # Αναπαράσταση περιοδικών σημάτων με μιγαδικά εκθετικά σήματα: Οι σειρές Fourier Υπολογισμός συντελεστών Fourier Ανάλυση σημάτων σε μιγαδικά εκθετικά σήματα Είδαμε
Διαβάστε περισσότεραΜετασχηµατισµός FOURIER ιακριτού χρόνου DTFT
Σ. Φωτόπουλος ΨΕΣ Κεφάλαιο 3 ο DTFT -7- Μετασχηµατισµός FOURIER ιακριτού χρόνου DTFT (discrete time Fourier transform) 3.. Εισαγωγικά. 3.. Είδη µετασχηµατισµών Fourier Με την ονοµασία Μετασχηµατισµοί Fourier
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
Σύγκλιση Σειρών Fourier Ιδιότητες Σειρών Fourier Παραδείγματα HMY 0: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #10 Σειρές Fourier: Προσέγγιση Οι Σειρές Fourier μπορούν να αναπαραστήσουν μια πολύ μεγάλη κλάση περιοδικών
Διαβάστε περισσότεραΠαρουσίαση του μαθήματος
Παρουσίαση του μαθήματος Εργαστήριο 1 Ενότητες Μαθήματος 1. Η ΨΗΦΙΑΚΗ ΕΙΚΟΝΑ Τι είναι ψηφιακή εικόνα. Τι σημαίνει Επεξεργασία εικόνας. Ανάλυση εικόνας σε συχνότητα ( Μετασχηματισμός Fourier σε εικόνα)
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
HMY : Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ # Μετασχηματισμοί Σημάτων Ενέργεια και Ισχύς Σήματος Βασικές κατηγορίες σημάτων Περιοδικά σήματα Άρτια και περιττά σήματα Εκθετικά σήματα Μετασχηματισμοί σημάτων (signal
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σήματος. Γιάννης Κοψίνης Γραφείο: Ι (γιώτα) 3, (Δευτέρα 14:00-15:00)
Ψηφιακή Επεξεργασία Σήματος Γιάννης Κοψίνης Email: kopsiis@i.org Γραφείο: Ι γιώτα 3, Δευτέρα 4:00-5:00 Σήματα x x x x Συστήματα Τεχνητά συστήματα Αποθορυβοποίηση Ακύρωση θορύβου ois Cacllatio Ακύρωση Αντιλάλου
Διαβάστε περισσότεραΕισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εισαγωγή στις Τηλεπικοινωνίες Διάλεξη 3 η Τα Συστήματα στις Τηλεπικοινωνίες
Διαβάστε περισσότεραΕισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εισαγωγή στις Τηλεπικοινωνίες Εφαρμογές της Ανάλυσης Fourier Αθανάσιος
Διαβάστε περισσότεραΜετάδοση πληροφορίας - Διαμόρφωση
Μετάδοση πληροφορίας - Διαμόρφωση MYE006: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Διάρθρωση μαθήματος Μετάδοση Βασικές έννοιες Διαμόρφωση ορισμός είδη
Διαβάστε περισσότεραΜετάδοση πληροφορίας - Διαμόρφωση
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Μετάδοση πληροφορίας - Διαμόρφωση MYE006-ΠΛΕ065: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου Διάρθρωση μαθήματος Βασικές έννοιες μετάδοσης Διαμόρφωση ορισμός
Διαβάστε περισσότεραΨηφιακή Επεξεργασία και Ανάλυση Εικόνας. Ακαδημαϊκό Έτος Παρουσίαση Νο. 2. Δισδιάστατα Σήματα και Συστήματα #1
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος 06-7 Παρουσίαση Νο. Δισδιάστατα Σήματα και Συστήματα # Βασικοί ορισμοί () Κάθε εικόνα είναι ένα δισδιάστατο (-D) σήμα. Αναλογική εικόνα: x t, t,
Διαβάστε περισσότεραΧόρδισμα Οργάνων με την μέθοδο των Zero Crossings
ΕΝΩΣΗ ΕΛΛΗΝΩΝ ΦΥΣΙΚΩΝ Συνέδριο Μαρτίου Απριλίου 00 Χόρδισμα Οργάνων με την μέθοδο των Zero Crossings f( x) = sin( x )+sin( x) 8 nzc * SR f = N + i t F( ω) = f () t e ω dt -10-5 5 10 - - - f X = klog (
Διαβάστε περισσότεραΜετασχημ/μός Fourier Διακριτών Σημάτων - Διακριτός Μετασχημ/μός Fourier. Στην απόκριση συχνότητας ενός ΓΧΑ συστήματος ο μετασχηματισμός :
Μετασχημ/μός Fourir Διακριτών Σημάτων - Διακριτός Μετασχημ/μός Fourir Στην απόκριση συχνότητας ενός ΓΧΑ συστήματος ο μετασχηματισμός : j h(i) H( Ω ) ορίζεται ως μετασχηματισμός Fourir της ακολουθίας h(i)
Διαβάστε περισσότεραΔιάλεξη 2. Συστήματα Εξισώσεων Διαφορών ΔιακριτάΣήματαστοΧώροτης Συχνότητας
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 2 Συστήματα Εξισώσεων Διαφορών Συστήματα Εξισώσεων Διαφορών Γραμμικές Εξισώσεις Διαφορών με Σταθερούς Συντελεστές (Linear Constant- Coefficient
Διαβάστε περισσότεραΚεφάλαιο 6 Σχεδιασμός FIR φίλτρων
Κεφάλαιο 6 Σχεδιασμός FIR φίλτρων Φίλτρα πεπερασμένης κρουστικής απόκρισης Finite Impulse Response (FIR) filters y(n) = M k= bk x(n k) / 8 παράδειγμα (εισαγωγικό) y(n) = 9 k = x(n k ) 2 / 8 Βασικές κατηγορίες
Διαβάστε περισσότεραΣήματα και Συστήματα ΙΙ
Σήματα και Συστήματα ΙΙ Ενότητα 2: Μετασχηματισμός Fourier Διακριτού Χρόνου (DTFT) Α. Ν. Σκόδρας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής Γεώργιος
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
HMY 220: Σήματα και Συστήματα Ι Βασικές Έννοιες Σήματα Κατηγορίες Σημάτων Συνεχούς/ Διακριτού Χρόνου, Αναλογικά/ Ψηφιακά Μετασχηματισμοί Σημάτων Χρόνου: Αντιστροφή, Κλιμάκωση, Μετατόπιση Πλάτους Βασικά
Διαβάστε περισσότερα2 Ανάλυση Χρονοσειρών στο Πεδίο των Συχνοτήτων
Ανάλυση Χρονοσειρών στο Πεδίο των Συχνοτήτων Η ανάλυση χρονοσειρών στο πεδίο των συχνοτήτων είναι συμπληρωματική της ανάλυσης στο πεδίο του χρόνου, αλλά μπορεί να διερευνήσει χαρακτηριστικά που δεν εντοπίζονται
Διαβάστε περισσότεραHMY 220: Σήματα και Συστήματα Ι
HMY 220: Σήματα και Συστήματα Ι ΔΙΑΛΕΞΗ #9 Ιδιοτιμές και ιδιοσυναρτήσεις συστημάτων Απόκριση ΓΧΑ συστημάτων σε μιγαδικά εκθετικά σήματα Συνάρτηση μεταφοράς Ανάλυση Σημάτων/Συστημάτων με βασικά σήματα Συχνά
Διαβάστε περισσότερα4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER
4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER Σκοπός του κεφαλαίου είναι να παρουσιάσει μερικές εφαρμογές του Μετασχηματισμού Fourier (ΜF). Ειδικότερα στο κεφάλαιο αυτό θα περιγραφούν έμμεσοι τρόποι
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 17: Φίλτρα (II)
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 17: Φίλτρα (II) Φίλτρα Bu*erworth, Chebyshev και ελλειπτικά φίλτρα Είναι οι πιο δημοφιλείς τεχνικές σχεδιασμού φίλτρων συνεχούς χρόνου (Appendix
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 13: Ανάλυση ΓΧΑ συστημάτων (Ι) Περιγραφές ΓΧΑ συστημάτων Έχουμε δει τις παρακάτω πλήρεις περιγραφές ΓΧΑ συστημάτων: 1. Κρυστική απόκριση (impulse
Διαβάστε περισσότεραΕισαγωγή. Διάλεξη 1. Εισαγωγή Σήματα και Συστήματα Διακριτού Χρόνου. Τι είναι σήμα; Παραδείγματα
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη Εισαγωγή Σήματα και Συστήματα Διακριτού Χρόνου Εισαγωγή Τι είναι σήμα; Είναι μεταβολές ενός φυσικού μεγέθους που αναπαριστούν ή μεταφέρουν
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΘΕΣΣΑΛΟΝΙΚΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΘΕΣΣΑΛΟΝΙΚΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΦΑΣΜΑΤΙΚΗ ΑΝΑΛΥΣΗ ΗΧΗΤΙΚΩΝ ΣΗΜΑΤΩΝ ΜΕ ΤΟ ΜΑTLAΒ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Σπουδαστές: Θεοδωρίδης Σταύρος, Τσιόρλας Νικόλαος.
Διαβάστε περισσότερα3-Φεβ-2009 ΗΜΥ 429. 4. Σήματα
3-Φεβ-2009 ΗΜΥ 429 4. Σήματα 1 Σήματα Σήματα είναι: σχήματα αλλαγών που αντιπροσωπεύουν ή κωδικοποιούν πληροφορίες σύνολο πληροφορίας ή δεδομένων σχήματα αλλαγών στο χρόνο, π.χ. ήχος, ηλεκτρικό σήμα εγκεφάλου
Διαβάστε περισσότεραΠΛΗ 22: Βασικά Ζητήματα Δίκτυα Η/Υ
www.lucent.com/security ΠΛΗ 22: Βασικά Ζητήματα Δίκτυα Η/Υ 2 η ΟΣΣ / ΠΛΗ22 / ΑΘΗ.4 /07.12.2014 Νίκος Δημητρίου (Σημείωση: Η παρουσίαση αυτή συμπληρώνει τα αρχεία PLH22_OSS2_diafaneies_v1.ppt, και octave_matlab_tutorial_v1.ppt
Διαβάστε περισσότεραΠαράμετροι σχεδίασης παλμών (Μορφοποίηση παλμών)
Παράμετροι σχεδίασης παλμών (Μορφοποίηση παλμών) Κύριοι παράμετροι στη σχεδίαση παλμών είναι (στο πεδίο συχνοτήτων): Η Συχνότητα του 1ου μηδενισμού (θέλουμε μικρό BW). H ελάχιστη απόσβεση των πλαγίων λοβών
Διαβάστε περισσότεραΨηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1 Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής Σκοποί ενότητας Δισδιάστατα σήματα
Διαβάστε περισσότεραΤεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής Μετασχηματισμός Fourier Στο κεφάλαιο αυτό θα εισάγουμε και θα μελετήσουμε
Διαβάστε περισσότεραFast Fourier Transform
Fast Fourier Transform Παναγιώτης Πατσιλινάκος ΕΜΕ 19 Οκτωβρίου 2017 Παναγιώτης Πατσιλινάκος (ΕΜΕ) Fast Fourier Transform 19 Οκτωβρίου 2017 1 / 20 1 Εισαγωγή Στόχος Προαπαιτούμενα 2 Η ιδέα Αντιστροφή -
Διαβάστε περισσότερα2. Ανάλυση και Σύνθεση κυματομορφών με την μέθοδο Fourier
2.1 2. Ανάλυση και Σύνθεση κυματομορφών με την μέθοδο Fourier 2.1 Εισαγωγή Η βασική ιδέα στην ανάλυση των κυματομορφών με την βοήθεια της μεθόδου Fourier συνίσταται στο ότι μία κυματομορφή μιας οποιασδήποτε
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ο. Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT
ΚΕΦΑΛΑΙΟ 3 ο Μετασχηματισμός FOURIER Διακριτού Χρόνου DTFT (Discrt Tim Fourir Transform ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ Σ. ΦΩΤΟΠΟΥΛΟΣ ΔΠΜΣ / 46 Γενικά Μορφές Μετασχηματισμού Fourir Σήματα που αντιστοιχούν
Διαβάστε περισσότερα2.1 Περιοδικές συναρτήσεις και τριγωνομετρικά αναπτύγματα
Σειρές Fourier. Σειρές Fourier. Περιοδικές συναρτήσεις και τριγωνομετρικά αναπτύγματα Μία συνάρτηση f() είναι περιοδική με περίοδο όταν ισχύει f(+)=f(). Η ελάχιστη δυνατή περίοδος λέγεται και θεμελιώδης
Διαβάστε περισσότεραΔιάλεξη 7. Μετασχηματισμός Hilbert. Κεφ. 11 (εκτός 11.0 και ) Για κάθε συνάρτηση ισχύει. Αν η συνάρτηση είναι αιτιατή (causal)
University of Cyprus Biomedical Imaging & Applied Optics Διάλεξη 7 Κεφ. 11 (εκτός 11.0 και 11.4.1) Για κάθε συνάρτηση ισχύει Αν η συνάρτηση είναι αιτιατή (causal) Ησυνάρτισηx[n] καθορίζεται από x e [n]
Διαβάστε περισσότεραΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Εκθετική Ορισμοί & Ιδιότητες Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής Γεώργιος Α. Βασκαντήρας, Υπ. Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών & Τεχνολογίας Υπολογιστών Άδειες Χρήσης
Διαβάστε περισσότεραΣυμπίεση Δεδομένων
Συμπίεση Δεδομένων 2013-2014 Κωδικοποίηση ζωνών συχνοτήτων Δρ. Ν. Π. Σγούρος 2 Φαινόμενο Μπλόκ (Blocking Artifact) Η χρήση παραθύρων για την εφαρμογή των μετασχηματισμών δημιουργεί το φαινόμενο μπλόκ Μειώνεται
Διαβάστε περισσότερα1) Να σχεδιαστούν στο matlab οι γραφικές παραστάσεις των παρακάτω ακολουθιών στο διάστημα, χρησιμοποιώντας τις συναρτήσεις delta και step.
1) Να σχεδιαστούν στο matlab οι γραφικές παραστάσεις των παρακάτω ακολουθιών στο διάστημα, χρησιμοποιώντας τις συναρτήσεις delta και step. Α) Β) Ε) F) G) H) Ι) 2) Αν το διακριτό σήμα x(n) είναι όπως στην
Διαβάστε περισσότερα