Η ακολουθία αυτή παρουσιάζει ιδιαίτερο ενδιαφέρον. Η µορφή της εξαρτάται από

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

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

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

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

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

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

Σήματα- συμβολισμοί. x(n)={x(n)}={,x(-1),x(0), x(1),.} x(n)={0,-2,-3, -1, 0, 1, 2, 3, 4,0 }

ΚΕΦΑΛΑΙΟ 2. Ηλεκτρονικη και 1/60 Πληροφορίας

Ο ΑΜΦΙΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z

ΚΕΦΑΛΑΙΟ 2. Ηλεκτρονικη και 1/62 Πληροφορίας

Ο ΑΜΦΙΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Z

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

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

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών

ªÂÙ Û ËÌ ÙÈÛÌfi z. ÚÔÛ ÔÎÒÌÂÓ appleôùâï ÛÌ Ù

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

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

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

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

ΕΡΓΑΣΤΗΡΙΟ ΦΥΣΙΚΗΣ ΟΠΤΙΚΗΣ - ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΗΣ & LASER ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΧΗΜΕΙΑΣ & Τ/Υ ΑΣΚΗΣΗ ΝΟ7 ΟΠΤΙΚΗ FOURIER. Γ. Μήτσου

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

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

Παράδειγμα 14.2 Να βρεθεί ο μετασχηματισμός Laplace των συναρτήσεων

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

7. Ταλαντώσεις σε συστήµατα µε πολλούς βαθµούς ελευθερίας

Ψηφιακή επεξεργασία εικόνων και σηµάτων

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

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.296) 1/7/ :23 ÂÏ KEºA AIO 1: Eπ ø æ º π ƒ π ª π π. 1.1 æëêè Î ÂappleÂÍÂÚÁ Û Û Ì ÙÔ

Ισοδυναµία τοπολογιών βρόχων.

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1

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

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

Ψηφιακή επεξεργασία εικόνων και σηµάτων

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΛΗΡΟΦΟΡΙΚΗ ΣHMATA KAI EΠEΞEPΓAΣIA EIKONAΣ. Tόµος B' Ψηφιακή Eπεξεργασία Eικόνων και Σηµάτων

Ευστάθεια Συστηµάτων Αυτοµάτου Ελέγχου: Αλγεβρικά κριτήρια

Ζητείται να µελετηθεί το εν λόγω σύστηµα µε είσοδο βηµατική συνάρτηση δηλαδή () =(). (3)

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

7 ΚΕΦΑΛΑΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ z

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

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

Σηµειώσεις στις σειρές

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

1.2 ΣΗΜΑΤΑ. (Σχ. 1.7). Η σταθερή Τ είναι το διάστηµα δειγµατοληψίας.

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

x(t) 2 = e 2 t = e 2t, t > 0

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

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

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

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

Όταν θα έχουµε τελειώσει το Κεφάλαιο αυτό θα µπορούµε να:

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

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

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

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

Ψηφιακή Επεξεργασία Σήματος

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

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

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

Τι είναι σήµα; Ωςσήµαορίζεταιέναφυσικόµέγεθοςτοοποίοµεταβάλλεταισεσχέσηµετοχρόνοή το χώρο ή µε οποιαδήποτε άλλη ανεξάρτητη µεταβλητή ή µεταβλητές.

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

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

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις

Εισαγωγή στην Ανάλυση Συστηµάτων Αυτοµάτου Ελέγχου: Χρονική Απόκριση και Απόκριση Συχνότητας

Μερικά πρώτα παραδείγµατα συστηµάτων διακριτού χρόνου

1.1 A. ΟΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΚΑΙ ΟΙ

ΚΕΦΑΛΑΙΟ 10. Μελέτη ηλεκτρικών δικτύων στην Ηµιτονική Μόνιµη Κατάσταση

x[n] = x a (nt s ), n Z (11.1)

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

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

1. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΗΜΑΤΑ

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

Μετασχηµατισµοί Laplace, Αναλογικά Συστήµατα, ιαφορικές Εξισώσεις

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

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

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

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

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

ΚΕΦΑΛΑΙΟ 14 ΚΑΤΩ ΙΑΒΑΤΑ ΦΙΛΤΡΑ BESSEL-THOMSON

x[n]z n = ) nu[n]z n z 1) n z 1 (5) ( 1 z(2z 1 1]z n +

3-Φεβ-2009 ΗΜΥ Σήματα

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

11 Το ολοκλήρωµα Riemann

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

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

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

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

Σχολικός Σύµβουλος ΠΕ03

Ανάλυση Σ.Α.Ε στο χώρο κατάστασης

x k Ax k Bu k y k Cx k Du k «άνυσµα καταστάσεων» «άνυσµα εισόδων»

Σήματα και Συστήματα. Νόκας Γιώργος

, όπου οι σταθερές προσδιορίζονται από τις αρχικές συνθήκες.

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

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

Transcript:

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 3.3 ª π ƒ π À Ã À 3 σιάζεται το φαινόµενο της χαµηλού ρυθµού δειγµατοληψίας (aliasig). Η ψηφιοποίηση του πλάτους ενός σήµατος εισάγει ένα θόρυβο, το λεγόµενο θόρυβο κβάντισης, ο οποίος, όσο περισσότερα επίπεδα κβάντισης χρησιµοποιούµε, δηλαδή όσο περισσότερα bits χρησιµοποιούµε για την αναπαράσταση της κάθε τιµής του πλάτους, τόσο µικρότερος γίνεται..3 Ì Ù È ÎÚÈÙÔ ÚfiÓÔ Στην ενότητα αυτή θα ασχοληθούµε µε τα σήµατα διακριτού χρόνου. Θα γνωρίσουµε τα πιο βασικά σήµατα διακριτού χρόνου, καθώς και τις στοιχειώδεις πράξεις που εφαρµόζονται σε τέτοιου είδους σήµατα. Όλα αυτά θα αποτελέσουν τα εργαλεία τα απαραίτητα για τη µελέτη των συστηµάτων και την ανάλυση των σηµάτων που θα µας απασχολήσουν σε όλη την έκταση αυτού του βιβλίου..3. µ ÛÈÎ Û Ì Ù È ÎÚÈÙÔ ÚfiÓÔ Τα σήµατα που περιγράφονται στη συνέχεια θεωρούνται ως τα βασικά (στοιχειώδη) σήµατα διακριτού χρόνου. α) Μοναδιαίο δείγµα (uit sample) ή µοναδιαία κρουστική ακολουθία (uit impulse sequece): Είναι το πλέον βασικό σήµα διακριτού χρόνου το οποίο ορίζεται ως:, = 0 δ( ) = 0, 0 β) Μοναδιαία βηµατική ακολουθία (uit step sequece): Ορίζεται ως:, 0 u( ) = 0, < 0 γ) Σταθερή ακολουθία (costat sequece): (.5) (.6) x()=α, < < (.7) δ) Γραµµική ακολουθία (liear sequece): x() = Α, < < (.8) Οι κυµατοµορφές όλων των παραπάνω σηµάτων φαίνονται στα Σχήµατα.0 έως και.3. ε) Εκθετική ακολουθία (expoetial sequece): x() = a, < < (.9) Η ακολουθία αυτή παρουσιάζει ιδιαίτερο ενδιαφέρον. Η µορφή της εξαρτάται από

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 3 3 KEºA AIO : Eπ ø æ º π ƒ π ª π π την τιµή του a. Έτσι, αν a πραγµατικός αριθµός, τότε αυτή είναι φθίνουσα για a < (Σχήµα.4α,β) και αύξουσα για a > (Σχήµα.4γ,δ). Αν a µιγαδικός αριθ- µός, δηλαδή a = re jω, τότε x()=r e jω ή x()=r [cos(ω) + j si(ω)]. Για r = το πραγµατικό και φανταστικό µέρος είναι αντίστοιχα µία συνηµιτονική και µία ηµιτονική ακολουθία σταθερού πλάτους της µορφής του Σχήµατος.5α. Για r < έχουµε φθίνουσες ηµιτονικές ακολουθίες της µορφής του Σχήµατος.5β και για r > έχουµε αύξουσες ηµιτονικές ακολουθίες της µορφής του Σχήµατος.5γ. δ() - - 0 Ì.0: Κρουστική ακολουθία u() (α) 0 3 Ì.: Βηµατική ακολουθία x() A (β) -3 - - 0 3 Ì.: Σταθερή ακολουθία x() (γ) 3A A A A 0 3 A Ì.3: Γραµµική ακολουθία (δ) Ì.4 Εκθετική ακολουθία x() = a για a πραγµατικό και (α) 0 < a <, (β) <a<0, (γ) a > και (δ) a <

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 33.3 ª π ƒ π À Ã À 33 (α) (β) (γ) Ì.5 Γραφική αναπαράσταση του πραγµατικού ή φανταστικού µέρους της εκθετικής ακολουθίας x() = a για a µιγαδικό (a = re jω ), όπου (α) r =, (β) r < και (γ) r >.3. ÙÔÈ ÂÈÒ ÂÈ appleú ÍÂÈ π ª ø π ƒπ À Ã À Η µαθηµατική περιγραφή της ολίσθησης και η κατανόηση αυτής είναι καίριας σηµασίας. Για παράδειγµα, η ολίσθηση της µοναδιαίας κρουστικής κατά o µονάδες (δείγ- µατα) ορίζεται ως:, δ( o ) = 0, = o o (.30) Στο Σχήµα.6 φαίνονται οι συναρτήσεις δ( 3) και δ( + 3).

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 34 34 KEºA AIO : Eπ ø æ º π ƒ π ª π π δ(-3) δ(+3) Ì.6 Γραφικές παραστάσεις των µοναδιαίων ακολουθιών (α) δ( 3) και (β) δ( + 3). 0 3 4 4 3 0 3 (α) (β) Με όµοιο τρόπο ορίζεται και η ολισθηµένη κατά o µοναδιαία βηµατική ακολουθία:, o u( o ) = (.3) 0, < o Στο Σχήµα.7 φαίνονται παραδείγµατα ολίσθησης µίας βηµατικής συνάρτησης κατά δύο δείγµατα ( o = ). Ì.7 Γραφικές παραστάσεις των βηµατικών ακολουθιών (α) Αu( ), (β) Αu( + ) και (γ) Αu( + ) Au(-) Au(+) Au(-+) A A A - - 0 3 4-4 -3 - - 0 3-4 -3 - - 0 3 4 (α) (β) (γ) Παρατηρούµε ότι η µη µηδενική τιµή µιας κρουστικής βρίσκεται εκεί όπου το όρισµα της δ( ) γίνεται µηδέν. Όµοια, µία βηµατική ακολουθία είναι µη µηδενική για εκείνες τις τιµές για τις οποίες το όρισµα της u( ) είναι µεγαλύτερο ή ίσο του µηδενός. Για παράδειγµα, µία κρουστική ακολουθία µε πλάτος δείγµατος 4 στη θέση = 3, εκφράζεται ως 4δ( 3). Μία βηµατική ακολουθία πλάτους για όλες τις θετικές τιµές του, καθώς και για = 0, εκφράζεται ως x() = u(). Η κατοπτρική αυτής ως προς τον άξονα των συντεταγµένων είναι η x( ) = u( ). Αυτή έχει πλάτος για όλες τις αρνητικές τιµές του, καθώς και για =0. Η ολίσθηση αυτής κατά 4 θέσεις προς τα αριστερά θα µας δώσει την ακολουθία x( + 4) = u( + 4). Είµαστε τώρα σε θέση να δούµε εύκολα ότι οι σχέσεις που συνδέουν την κρουστική και τη βηµατική ακολουθία είναι οι εξής: u ( ) = δ ( m) m= (.3)

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 35.3 ª π ƒ π À Ã À 35 δ( ) = u( ) u( ) (.33) Γενικά, η ακολουθία x( 0 ) είναι ένα αντίγραφο της x() το οποίο έχει υποστεί ολίσθηση. Για 0 >0 έχουµε µια δεξιά ολίσθηση η οποία ισοδυναµεί µε καθυστέρηση (delay) του σήµατος, ενώ για 0 <0 έχουµε µια αριστερή ολίσθηση η οποία ισοδυναµεί µε προήγηση (advace) του σήµατος. π ƒπ ƒ º À π Οποιοδήποτε σήµα x() µπορεί να γραφεί ως άθροισµα ολισθηµένων κρουστικών δειγµάτων πολλαπλασιασµένων µε συντελεστές βάρους: + x ( ) = xm ( ) δ ( m) m= (.34) Για να γίνει αυτό κατανοητό, ας δούµε το Σχήµα.8. Η Αδ() βρίσκεται στην αρχή των αξόνων, ενώ η Αδ( m) βρίσκεται στο σηµείο = m. Έτσι η ακολουθία x(), µε {x()} = { 0, 0,,, 3,, 0,,, 0, 0, }, όπου µε έντονη γραφή και υπογράµ- µιση σηµειώνεται η χρονική στιγµή =0 (στοιχείο 3), µπορεί να περιγραφεί ως: x() = δ( + ) + δ( + ) + 3δ() + δ( ) δ( 3) + δ( 4) + = = +x( )δ( +) +x( )δ( +) +x(0)δ() + x()δ( ) + x(3)δ( 3) + x(4)δ( 4) + και γενικά προκύπτει η σχέση (.34). Η σχέση αυτή είναι πολύ βασική και θα µας βοηθήσει στην κατανόηση της συνέλιξης (covolutio), όπως θα δούµε αναλυτικά στην ενότητα.4. x() Aδ() Aδ(-m) 3 A A - 3 0 0 m -4-3 - 0 4 5 6 - (α) (β) (γ) Ì.8 Η µοναδιαία κρουστική στην περιγραφή οποιουδήποτε σήµατος διακριτού χρόνου x():(α) Αδ(), (β) Αδ( m), (γ) x()

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 36 36 KEºA AIO : Eπ ø æ º π ƒ π ª π π ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.4 Να εκφράσετε τον παλµό διακριτού χρόνου p() του Σχήµατος.9α ως συνδυασµό βηµατικών ακολουθιών. p() g() x() 0 3 4 4 5 4 3 0 3 4 5 034 (α) (β) (γ) Ì.9 Σήµατα διακριτού χρόνου. Ú ÛÙËÚÈfiÙËÙ. Να βρείτε τις εκφράσεις για τα σήµατα g(), x() των Σχηµάτων.9β και.9γ. ÓÔ Ë ÂÓfiÙËÙ Στην ενότητα αυτή ορίσαµε όλες τις βασικές ακολουθίες (κρουστική, βηµατική, εκθετική) και γνωρίσαµε τις στοιχειώδεις πράξεις που µπορούµε να έχουµε σ αυτές. Στη συνέχεια, είδαµε ότι οποιοδήποτε σήµα διακριτού χρόνου µπορεί να εκφραστεί ως γραµµικός συνδυασµός µοναδιαίων κρουστικών..4 ÛÙ Ì Ù È ÎÚÈÙÔ ÚfiÓÔ Ένα σύστηµα διακριτού χρόνου είναι εκείνo που δέχεται µία είσοδο διακριτού χρόνου x() και παράγει µία έξοδο επίσης διακριτού χρόνου y() (Σχήµα.0). Τα συστήµατα µε τα οποία θα ασχοληθούµε στο βιβλίο αυτό έχουν δύο βασικά χαρακτηριστικά. Είναι γραµµικά (liear) και χρονικά αµετάβλητα (time ivariat). Θα αναφερόµαστε σ αυτά µε τον αγγλικό όρο LTI (Liear Time Ivariat) για λόγους συµβατότητας µε τη διεθνή βιβλιογραφία και ευκολίας του σπουδαστή. Γραµµικό ονοµάζεται ένα σύστηµα στο οποίο ισχύει η αρχή της υπέρθεσης. Συγκεκριµένα, εάν η είσοδος του συστήµατος, το οποίο αρχικά βρισκόταν σε ηρεµία [3], [3] Αρχική ηρεµία σηµαίνει ότι στο σύστηµα δεν έχει εφαρµοστεί καµία διέγερση (είσοδος) πριν από τη χρονική στιγµή = 0, κατά την οποία εφαρµόστηκε η είσοδος x().

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 37.4 À ª π ƒ π À Ã À 37 Ì.0 x() Σύστηµα ιακριτού Xρόνου y() Γενικό διάγραµµα συστήµατος διακριτού χρόνου αποτελείται από ένα γραµµικό συνδυασµό σηµάτων, τότε η έξοδος του συστήµατος (απόκριση) θα ισούται µε το γραµµικό συνδυασµό των αποκρίσεων των επιµέρους σηµάτων, σαν αυτά να είχαν εφαρµοσθεί το καθένα χωριστά. Μαθηµατικά αυτό εκφράζεται ως εξής: αν y () είναι η απόκριση του συστήµατος στην είσοδο x () και y () είναι η απόκριση αυτού στην είσοδο x (), τότε η απόκριση του συστήµατος στην είσοδο ax () + bx () θα είναι ay () + by (), όπου a, b σταθερές. Ας εξετάσουµε τις περιπτώσεις ενός γραµµικού και ενός µη γραµµικού συστήµατος. Ένα παράδειγµα γραµµικού συστήµατος είναι αυτό του οποίου η έξοδος ισούται µε y() =x() x( ). Για είσοδο x (), η έξοδος του συστήµατος θα είναι y () = x () x ( ). Για είσοδο x () η έξοδος του συστήµατος θα είναι y () = x () x ( ). Αν τώρα εφαρµόσουµε ως είσοδο x 3 () το γραµµικό συνδυασµό των δύο προηγουµένων ακολουθιών εισόδου, δηλαδή x 3 () =ax () +bx (), η έξοδος y 3 () του συστήµατος θα ισούται µε: y 3 () =x 3 () x 3 ( ) = [ax ()+bx ()] [a x ( ) + bx ( )] = a[x () x ( )] + b[x () x ( )] = ay () +by () άρα, ισχύει η αρχή της υπέρθεσης. Ένα παράδειγµα µη γραµµικού συστήµατος είναι εκείνο το οποίο παράγει στην έξοδό του το τετράγωνο της εισόδου, δηλαδή y() = [x()]. Για είσοδο x () η έξοδος του συστήµατος θα είναι y () = [x ()]. Για είσοδο x () η έξοδος του συστήµατος θα είναι y () = [x ()]. Αν τώρα εφαρµοστεί στην είσοδο το σήµα x 3 () =ax () + bx () η έξοδος θα είναι: y ( ) x ( ) ax ( ) + bx ( ) ax ( ) bx ( ) abx ( ) x ( ) 3 3 = [ ] = [ ] = [ ] + [ ] + = = a y ( ) + b y ( ) + abx ( ) x ( ) ay ( ) + by ( ) Χρονικά αµετάβλητο ονοµάζεται ένα σύστηµα του οποίου η συµπεριφορά και οι ιδιότητες δεν αλλάζουν µε το χρόνο. Αυτό σηµαίνει ότι µια χρονική ολίσθηση της εισόδου θα αντιστοιχεί σε χρονική ολίσθηση της εξόδου. Με άλλα λόγια, εάν y() είναι η έξοδος ενός χρονικά αµετάβλητου συστήµατος για είσοδο x(), τότε y( 0 ) θα είναι η έξοδος αυτού για είσοδο x( 0 ). Ευσταθές (stable) ονοµάζεται ένα σύστηµα εάν και µόνο εάν κάθε φραγµένη είσοδος

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 38 38 KEºA AIO : Eπ ø æ º π ƒ π ª π π παράγει µια φραγµένη έξοδο (Bouded Iput Bouded Output, ΒΙΒΟ). Με άλλα λόγια, ένα τέτοιο σύστηµα µας εξασφαλίζει ότι όσο η είσοδος παραµένει φραγµένη ( x() M x < ), η έξοδος δε θα απειρίζεται ( y() M y < ) για όλα τα, όπου M x, M y πεπερασµένοι αριθµοί. Σε διαφορετική περίπτωση το σύστηµα ονοµάζεται ασταθές (ustable). Αιτιατό (causal) σύστηµα είναι εκείνο του οποίου η έξοδος, σε κάθε χρονική στιγ- µή, εξαρτάται µόνο από τις τιµές του σήµατος εισόδου στην τρέχουσα χρονική στιγ- µή και σε προηγούµενες χρονικές στιγµές. Με άλλα λόγια, οι µεταβολές στην έξοδο ενός τέτοιου συστήµατος είναι αποτέλεσµα των µεταβολών της εισόδου. Στη συνέχεια, θα εξετάσουµε τη σηµασία της κρουστικής απόκρισης µονοδιάστατου συστήµατος διακριτού χρόνου και θα δούµε ότι µε τη βοήθειά της µπορούµε, µέσω της πράξης της συνέλιξης, να υπολογίσουµε την έξοδο ενός γραµµικού συστή- µατος διακριτού χρόνου για οποιαδήποτε είσοδο. Ú ÂÈÁÌ.5 Να χαρακτηρίσετε τα συστήµατα που περιγράφονται από τις επόµενες σχέσεις εισόδου εξόδου, ως προς τις ιδιότητες της γραµµικότητας, της ευστάθειας,της χρονικής µεταβλητότητας και της αιτιατότητας. α. y()=3x() x( ) γ. y() =x( ) x( + 3) β. y() =x()+y( ) δ. y() = cos[x()] Λύση: Τα δύο πρώτα συστήµατα είναι γραµµικά, αφού η έξοδος υπολογίζεται ως γραµµικός συνδυασµός δειγµάτων της εισόδου και προηγούµενων τιµών της εξόδου. Το τρίτο σύστηµα είναι επίσης γραµµικό, αφού ισχύει η αρχή της υπέρθεσης. Το τέταρτο είναι µη γραµµικό σύστηµα. Ως προς την ευστάθεια, το δεύτερο σύστηµα δεν είναι ευσταθές. Για να γίνει αυτό κατανοητό, ας θεωρήσουµε ότι στην είσοδο του συστήµατος εφαρµόζεται η φραγ- µένη ακολουθία x() =Cδ(), όπου C σταθερά. Θεωρούµε επίσης ότι το σύστηµα βρίσκεται σε αρχική ηρεµία, οπότε y( ) = 0. Η ακολουθία εξόδου που παράγεται είναι: y(0) = C δ(0) + y( ) = C + 0 =C y() = C δ() + y(0) = C 0 + C =C y() = C δ() + y() = C 0 + C = C y() =C δ()+ y( ) = C 0 + C = C

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 39.4 À ª π ƒ π À Ã À 39 Εποµένως, γίνεται φανερό, ότι η έξοδος είναι µη φραγµένη και το σύστηµα είναι BIBO ασταθές, αφού µία φραγµένη είσοδος έχει ως αποτέλεσµα µια µη φραγµένη έξοδο. Μεταβλητό µε το χρόνο είναι το τρίτο σύστηµα αφού ο συντελεστής δεν είναι σταθερός αλλά µεταβάλλεται διαρκώς. Τέλος, το τρίτο σύστηµα δεν είναι αιτιατό αφού απαιτεί γνώση µελλοντικών τιµών της εισόδου. ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.5 Εξετάστε αν το σύστηµα y()=3x() + 3 είναι γραµµικό. ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.6 Εξετάστε αν τα συστήµατα y() =x() και y() =x() είναι χρονικά αµετάβλητα..4. ÚÔ ÛÙÈÎ applefiîúèûë Û ÛÙ Ì ÙÔ Ας θυµηθούµε τη µοναδιαία κρουστική ακολουθία δ(). Αυτή έχει τιµή για =0 και τιµή 0 οπουδήποτε αλλού (βλ. Σχήµα.0). Εφαρµόζουµε αυτό το σήµα στην είσοδο ενός LTI συστήµατος διακριτού χρόνου, το οποίο αρχικά ηρεµεί, δηλαδή εφαρµόζουµε µία διέγερση τη στιγµή =0. Το σήµα εξόδου, το οποίο θα παρατηρηθεί µετά τη στιγµή =0, είναι χαρακτηριστικό του ίδιου του συστήµατος. Αυτό το σήµα εξόδου αποτελεί την κρουστική απόκριση, h(), του συστήµατος. Η κρουστική απόκριση ονοµάζεται και φυσική απόκριση του συστήµατος. Ένα παράδειγ- µα κρουστικής απόκρισης συστήµατος διακριτού χρόνου φαίνεται στο Σχήµα.. δ() h() 0 3 LTI Σύστηµα ιακριτού Xρόνου 0 3 Ì. Κρουστική απόκριση συστήµατος διακριτού χρόνου Αν εφαρµόζαµε τη διέγερση τη στιγµή =, τότε η απόκριση του συστήµατος θα ήταν ίδια µε την προηγούµενη, αλλά θα άρχιζε από τη στιγµή =, όπως φαίνεται στο Σχήµα.α. Και γενικά, αν εφαρµόζαµε την κρουστική είσοδο τη χρονική στιγ- µή = m, τότε το αποτέλεσµα θα ήταν η ίδια απόκριση, αλλά µε αρχή τη στιγµή m (Σχήµα.β). Όπως καταλαβαίνουµε αυτό οφείλεται στο γεγονός ότι το σύστηµά µας είναι χρονικά αµετάβλητο.

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 40 40 KEºA AIO : Eπ ø æ º π ƒ π ª π π δ( ) h( ) Ì. Κρουστική απόκριση συστήµατος διακριτού χρόνου για είσοδο (α) δ( ) και (β) δ( m) LTI Σύστηµα ιακριτού Xρόνου 0 3 0 3 (α) δ( m) h( m) LTI Σύστηµα ιακριτού Xρόνου 0 m (β) 0 m.4. Ó ÏÈÍË Τίθεται συνεπώς το ερώτηµα: Ποια θα είναι η απόκριση ενός συστήµατος διακριτού χρόνου για είσοδο x(), αν γνωρίζουµε την κρουστική του απόκριση h(); Η απάντηση στο ερώτηµα αυτό δίνεται µονολεκτικά από τη λέξη συνέλιξη (covolutio). Η έξοδος y() του συστήµατος (Σχήµα.0) θα ισούται µε τη συνέλιξη της εισόδου x() και της κρουστικής h() του συστήµατος, ή: y() = x() * h() (.35) όπου * το σύµβολο της συνέλιξης. Όµως τι είναι η συνέλιξη και πώς υπολογίζεται; Έστω, λοιπόν, ότι x() η είσοδος και h() η κρουστική απόκριση συστήµατος διακριτού χρόνου. Πριν προχωρήσουµε, ας θυµηθούµε τη σχέση (.34), η οποία µας λέει ότι ένα σήµα διακριτού χρόνου µπορεί να εκφρασθεί ως γραµµικός συνδυασµός ολισθηµένων κρουστικών. Επίσης, ας µην ξεχνάµε ότι το σύστηµα που εξετάζουµε είναι γραµµικό (άρα ισχύει η αρχή της υπέρθεσης) και χρονικά αµετάβλητο. Έχοντας αυτά κατά νου, µπορούµε να εκφράσουµε την είσοδο x() ως: x ( ) = xm ( ) δ ( m) m= =... + x( ) δ( + ) + x( 0) δ()+ x() δ( ) + x() δ( ) +... (.36) Για κάθε µία από τις εισόδους x(m)δ( m), είδαµε στην προηγούµενη υποενότητα.4., ότι η έξοδος θα ισούται µε x(m)h( m). Λόγω της γραµµικότητας του συστή- µατος, η τελική έξοδος y() θα είναι ίση µε το άθροισµα των επιµέρους αποκρίσεων, δηλαδή: y ( ) = xmh ( ) ( m) m= (.37)

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 4.4 À ª π ƒ π À Ã À 4 Αυτή είναι η σχέση της γραµµικής συνέλιξης. Η διαδικασία που µόλις περιγράψαµε δίνεται παραστατικά µε τη βοήθεια του παραδείγµατος του Σχήµατος.3, για την περίπτωση κατά την οποία {x()} = {,,3, } και {h()} = {,,}. Στα Σχήµατα.3α,β φαίνονται οι ακολουθίες x(), h(). Στο αριστερό µέρος των Σχηµάτων.3γ έως.3στ δίνονται οι κρουστικές x(m)δ( m), ενώ στο δεξί µέρος των ίδιων σχηµάτων φαίνονται οι αντίστοιχες αποκρίσεις τους. Το άθροισµα των επιµέρους κρουστικών, το οποίο αποτελεί και την απόκριση του συστήµατος, φαίνεται στο Σχήµα.3ζ. x() 3 h() - - (α) (β) x(-)δ(+) x(-)h(+) (γ) - x(0)δ() x(0)h() 4 (δ) - x()δ(-) x()h(-) 3 3 6 (ε) -3 Ì.3 Γραµµική συνέλιξη

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 4 4 KEºA AIO : Eπ ø æ º π ƒ π ª π π x()δ(-) x()h(-) - - (στ) 7 y() 3 - (ζ) - Παρατηρήστε ότι το µήκος της απόκρισης είναι 6 δείγµατα. Γενικά, αν Ν είναι το µήκος της µίας ακολουθίας και Ν το µήκος της άλλης ακολουθίας, τότε η γραµµική συνέλιξη αυτών δίνει µια νέα ακολουθία µε µήκος Ν + Ν. Ο υπολογισµός της συνέλιξης δύο σηµάτων διακριτού χρόνου µε χαρτί και µολύβι γίνεται συνήθως µε δύο τρόπους. Είτε γραφικά, όπως περιγράφεται στο παράδειγµα.6 είτε µε τη µέθοδο της ολισθαίνουσας ράβδου του παραδείγµατος.7 Ú ÂÈÁÌ.6 Γραφική µέθοδος υπολογισµού της συνέλιξης. Ο υπολογισµός της συνέλιξης των x() και h(), σύµφωνα µε τη σχέση.37, µας υπαγορεύει την ακόλουθη σειρά βηµάτων:. Αναδίπλωση (κατοπτρισµό) της h(m) γύρω από το δείγµα m =0, ώστε να µας δώσει την h( m).. Ολίσθηση της h( m) στην επιθυµητή θέση, ώστε να πάρουµε την h( m). 3. Υπολογισµό των γινοµένων x(m)h( m), δείγµα προς δείγµα, για να µας δώσουν την επιθυµητή τιµή. 4. Πρόσθεση των γινοµένων που υπολογίστηκαν. Ας παρακολουθήσουµε τον υπολογισµό της εξόδου y() ενός συστήµατος διακριτού χρόνου µε κρουστική απόκριση { h()} = {,,3} και είσοδο {x()} = {3,4,5,}, όπως αυτό περιγράφεται στο Σχήµα.4. Οι ακολουθίες x() και h() δείχνονται στα

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 45.4 À ª π ƒ π À Ã À 45 Εποµένως, οι ρόλοι των ακολουθιών x() και h() µπορούν να αντιµετατεθούν, όπως φαίνεται στο Σχήµα.6. x() y() h() h() Προσεταιριστική ιδιότητα x() y() [x()*h ()]*h () = x()*[h ()*h ()] (.4) Η σχηµατική αναπαράσταση της προσεταιριστικής ιδιότητας φαίνεται στο Σχήµα.7α, όπου h()=h ()*h (). Εύκολα µπορούµε να γενικεύσουµε την ιδιότητα της προσεταιριστικότας σε περισσότερα από δύο συστήµατα, τα οποία συνδέονται διαδοχικά (i cascade). Έτσι, η περίπτωση της διαδοχικής σύνδεσης L συστηµάτων LTI µε κρουστικές αποκρίσεις h (), h (),, h L () ισοδυναµεί µε ένα LTI σύστηµα, του οποίου η κρουστική απόκριση είναι h() και ισούται µε h() = h ()*h ()* *h L () (.4) Η γενίκευση είναι πολύ χρήσιµη, ιδιαίτερα όταν τη δούµε ως αντίστροφη διαδικασία, δηλαδή, ως διαδικασία ανάλυσης ενός LTI συστήµατος σε µια διαδοχική σύνδεση υποσυστηµάτων. Τέλος, στο Σχήµα.7β φαίνεται ο συνδυασµός της προσεταιριστικής και της αντι- µεταθετικής ιδιότητας. Από αυτό γίνεται φανερό ότι, η σειρά µε την οποία συνδέουµε τα υποσυστήµατα, δηλαδή υπολογίζουµε τη συνέλιξη, δεν έχει σηµασία. Ì.6 Σχηµατική αναπαράσταση της αντι- µεταθετικής ιδιότητας της συνέλιξης. x() h () h () y() x() h()= h () * h () y() Ì.7 x() h () h () y() (α) (β) x() h () h () y() (α) Προσεταιριστική ιδιότητα της συνέλιξης, και (β) συνδυασµός προσεταιριστικής και αντιµεταθετικής ιδιότητας Επιµεριστική Ιδιότητα x()*[h () +h ()] = x()*h () + x()*h () (.43) Η ιδιότητα αυτή µας λέει ότι, εάν έχουµε δύο LTI συστήµατα µε κρουστικές αποκρίσεις h () και h (), στα οποία εφαρµόζουµε το ίδιο σήµα εισόδου x(), τότε το άθροισµα των

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 46 46 KEºA AIO : Eπ ø æ º π ƒ π ª π π Ì.8 Επιµεριστική ιδιότητα: δύο LTI συστήµατα συνδεδεµένα παράλληλα, µπορούν να αντικατασταθούν από ένα σύστηµα του οποίου η κρουστική απόκριση ισούται µε το άθροισµα των κρουστικών τους. δύο αποκρίσεων είναι ίδιο µε την απόκριση ενός άλλου συστήµατος µε κρουστική απόκριση h()=h ()+h (). ηλαδή, το νέο αυτό σύστηµα ισούται µε τον παράλληλο συνδυασµό των δύο LTI συστηµάτων (Σχήµα.8). Γενικά, η παράλληλη σύνδεση L συστη- µάτων µε κρουστικές αποκρίσεις h (), h (),, h L () στα οποία εφαρµόζεται η ίδια είσοδος x(), ισοδυναµεί µε ένα σύστηµα του οποίου η κρουστική απόκριση ισούται µε h() = h () +h () + +h L () (.44) Και αντίστροφα, κάθε LTI σύστηµα µπορεί να αναλυθεί σε υποσυστήµατα συνδεδεµένα παράλληλα. x() h () h () y() x() h()= h () + h () y() Μέχρι εδώ έχουµε επικεντρώσει τη µελέτη µας στον υπολογισµό της γραµµικής συνέλιξης µε γραφικό ή αριθµητικό τρόπο. Θα εξετάσουµε τώρα τον υπολογισµό της συνέλιξης ακολουθιών µε αναλυτικό τρόπο. Οι αναλυτικές εκφράσεις οδηγούν σε συµπεράσµατα περισσότερο γενικά για τα συστήµατα που εξετάζουµε, και έτσι µας είναι πιο χρήσιµες. Ας δούµε λοιπόν ένα σχετικό παράδειγµα. Ú ÂÈÁÌ.8 Στην είσοδο ενός συστήµατος µε κρουστική απόκριση h()=a u() εφαρµόζεται το σήµα x()=b u(), όπου a, b γνωστές σταθερές και a b. Να υπολογιστεί η έξοδος y() του συστήµατος. Λύση: Η έξοδος y() θα είναι το αποτέλεσµα της συνέλιξης της εισόδου µε την κρουστική απόκριση του συστήµατος. Με βάση τη σχέση (.40) έχουµε: y ( ) = h ( )* x ( ) = hmx ( ) ( m) = aumb ( ) u ( m) = ab (Θυµηθείτε ότι η u(m) = 0 για m < 0 και η u( m) = 0 για m > ). Επειδή το άθροισµα υπολογίζεται ως προς m, ο όρος b µπορεί να «βγεί» εκτός του αθροίσµατος, οπότε η τελευταία σχέση γίνεται: m m m y( ) = b a b = b ( ab ) m= 0 m= m= 0 m= m m m m m= 0

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 47.4 À ª π ƒ π À Ã À 47 Το παραπάνω είναι άθροισµα των + πρώτων όρων γεωµετρικής προόδου µε πρώτο όρο και λόγο ab και δίνεται σε κλειστή µορφή ως + ab y b b b a + b ( ) ( ) = ( ) = ( ) ab b a + + b a b b a b a b a b a a = = = C b C a b a όπου 0. Παρατηρούµε ότι η έξοδος χαρακτηρίζεται τόσο από την είσοδο x()= b, 0, όσο και από την κρουστική του συστήµατος h()=a, 0. Αυτή είναι µια γενικότερη διαπίστωση, δηλαδή η έξοδος θα περιέχει όρους της ίδιας αλγεβρικής µορφής µε τους όρους της εισόδου και της κρουστικής απόκρισης του συστήµατος. Να υπολογίσετε την έξοδο του συστήµατος του Παραδείγµατος.8 µε είσοδο τη βηµατική ακολουθία πλάτους Α. ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.7 ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.8 Για το σύστηµα µε µοναδιαία κρουστική ίση µε h() =(a + b )u(), να υπολογιστεί η έξοδος, όταν σ αυτό εφαρµόζεται ως είσοδος η βηµατική ακολουθία πλάτους Α. ÕÛÎËÛË ÙÔ ÍÈÔÏfiÁËÛË.9 Να υπολογιστεί η κρουστική απόκριση h() του συστήµατος διακριτού χρόνου του Σχήµατος.9, όταν h () =δ() + δ( ), h () = δ() δ( ), h 3 () = 4 δ(), και h 4 () = ( ) u(). h () h () h 3 () Ì.9 Σύστηµα διακριτού χρόνου. h 4 ()

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 48 48 KEºA AIO : Eπ ø æ º π ƒ π ª π π ÓÔ Ë ÂÓfiÙËÙ Στην ενότητα αυτή ασχοληθήκαµε µε γραµµικά χρονικά αµετάβλητα (LTI) συστή- µατα διακριτού χρόνου και µελετήσαµε την απόκρισή τους σε διεγέρσεις της εισόδου. Είδαµε, ότι η έξοδος κάθε LTI συστήµατος ισούται µε τη συνέλιξη της ακολουθίας εισόδου µε την µοναδιαία κρουστική απόκριση του συστήµατος. Γνωρίσαµε τις ιδιότητες της συνέλιξης (αντιµεταθετική, προσεταιριστική, επιµεριστική) και περιγράψαµε διαφορετικούς τρόπους υπολογισµού της τόσο αριθµητικά, όσο και αναλυτικά. ÓÔ Ë ÎÂÊ Ï Ô Στο Κεφάλαιο αυτό µάθαµε ότι: Η ψηφιακή επεξεργασία σηµάτων παρουσιάζει στις µέρες µας εντυπωσιακά πλεονεκτήµατα έναντι της αντίστοιχης αναλογικής επεξεργασίας, όπως ευελιξία, αξιοπιστία και ακρίβεια. Κάθε αναλογικό σήµα, για να υποστεί επεξεργασία µε ένα ψηφιακό σύστηµα, πρέπει πρώτα να µετατραπεί σε ψηφιακό σήµα. Αυτό επιτυγχάνεται µε κατάλληλη δειγ- µατοληψία του αναλογικού σήµατος και κβάντιση (καθώς και κωδικοποίηση) των δειγµάτων. Κατάλληλη δειγµατοληψία σηµαίνει τη λήψη τουλάχιστον δύο δειγµάτων ανά περίοδο του σήµατος, δηλαδή F s F max (θεώρηµα δειγµατοληψίας ή θεώρηµα του Shao). Ελάττωση του σφάλµατος κβάντισης, κατά την ψηφιοποίηση ενός δείγµατος, συνεπάγεται περισσότερα bits για την αναπαράσταση αυτού. Κάθε σήµα διακριτού χρόνου µπορεί να εκφραστεί ως άθροισµα ολισθηµένων κρουστικών, πολλαπλασιασµένων µε κατάλληλους συντελεστές βάρους. Η απόκριση συστήµατος διακριτού χρόνου ισούται µε τη γραµµική συνέλιξη της εισόδου και της κρουστικής απόκρισης του συστήµατος.

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 49 BIB IO PAºIA KEºA AIOY 49 BÈ ÏÈÔÁÚ Ê ÎÂÊ Ï Ô ø Σ. Θεοδωρίδης, Κ. Μπερµπερίδης, Εισαγωγή στη Θεωρία Σηµάτων & Συστηµάτων, Τυπωθήτω Γ. αρδανός, Αθήνα, 998. N.Καλουπτσίδης, Σήµατα, Συστήµατα και Αλγόριθµοι, Εκδόσεις ίαυλος,αθήνα, 993. ø R.I.Damper, Itroductio to Discrete Time Sigals ad Systems, Chapma & Hall, 995. E.C.Ifeachor ad B.W. Jervis, Digital Sigal Processig: A Practical Approach, Secod Editio, Pearso Educatio Limited, 00. P.A. Ly ad W. Fuerst, Itroductory Digital Sigal Processig With Computer Applicatios, J.Wiley ad Sos Ltd, 989. S.K.Mitra, Digital Sigal Processig: A computer Based Approach, Secod Editio, McGraw Hill, 00. S.J.Orfaidis, Itroductio to Sigal Processig, Pretice Hall, 996. A.V.Oppeheim ad A.S.Willsky, Sigals & Systems, Secod Editio, Pretice Hall, 997. J.G.Proakis ad D.G.Maolakis, Digital Sigal Processig: Priciples, Algorithms ad Applicatios, Pretice Hall, 996. R.D.Strum ad D.E.Kirk, First Priciples of Discrete Systems ad Digital Sigal Processig, Addiso Wesley Publishig Compay, 988. applefi ÔÛË ÁÁÏÈÎÒÓ fiúˆó ÛÙËÓ ÂÏÏËÓÈÎ accuracy advace aliasig amplitude agular frequecy bouded ακρίβεια (πράξεων) προήγηση φαινόµενο χαµηλού (ανεπαρκούς) ρυθµού δειγµατοληψίας, φασµατική επικάλυψη, αλλοίωση πλάτος γωνιακή συχνότητα φραγµένος

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :3 ÂÏ 50 50 KEºA AIO : Eπ ø æ º π ƒ π ª π π cascade covolutio delay digital sigal processig dimesio discrete dyamic rage expoetial sequece foldig frequecy fudametal period image processig impulse respose liear ormalised frequecy periodic phasor quatisatio quatisatio error relative frequecy resolutio roudig siusoidal speech superpositio time ivariat trucatio uit sample uit step video διαδοχική σύνδεση συνέλιξη καθυστέρηση ψηφιακή επεξεργασία σήµατος διάσταση διακριτός δυναµική περιοχή εκθετική ακολουθία συχνότητα αναδίπλωσης βασική περίοδος επεξεργασία εικόνας κρουστική απόκριση γραµµικός κανονικοποιηµένη συχνότητα περιοδικός φάσορας κβάντιση σφάλµα ή θόρυβος κβάντισης σχετική συχνότητα ανάλυση, διακριτική ικανότητα στρογγυλοποίηση ηµιτονοειδές οµιλία υπέρθεση χρονικά αµετάβλητος αποκοπή µοναδιαίο δείγµα, κρουστική ακολουθία µοναδιαία βηµατική ακολουθία ακολουθία εικόνων

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :4 ÂÏ 64 64 æhºiakh E E EP A IA EIKONøN KAI HMATøN δ() = u() u( ) δ( ) = u( ) u( ) δ( ) = u( ) u( 3) δ( 3) = u( 3) u( 4) Προσθέτοντας κατά µέλη καταλήγουµε και πάλι στο ίδιο αποτέλεσµα p() = u() u( 4). Ì.30 Παλµός διακριτού χρόνου ως διαφορά βηµατικών ακολουθιών p() u() u( 4) = - - 0 3 - - 0 3 4 - - 0 3 4 Η απάντηση αυτή είναι εύκολη για εκείνον που έχει κατανοήσει την έννοια της ολίσθησης σηµάτων προς τα αριστερά (προήγηση) ή τα δεξιά (καθυστέρηση). Αν δεν τα καταφέρατε µην απογοητευτείτε. Είναι έννοιες που φαίνονται εύκολες, αλλά συχνά προκαλούν σύγχυση. Πιθανόν να µπερδευτείτε όταν σας ζητηθεί να σχεδιάσετε µία ακολουθία σαν την u( 4). Βλέποντας το µείον ( ) µπροστά από το 4, συνήθως νοµίζουµε ότι το σήµα βρίσκεται στα αρνητικά. Προσοχή σ αυτό! Χρειάζεται εξοικείωση µε τις έννοιες αυτές και να τις κατανοήσουµε. Το σηµείο κλειδί είναι εκεί όπου µηδενίζεται η παράσταση στην παρένθεση. Στην προκειµένη περίπτωση αυτό συµβαίνει για 4 = 0, δηλαδή για =4. Συνεπώς, η ακολουθία (το σήµα) αρχίζει από το σηµείο =4. Και αφού το είναι θετικό, το σήµα θα συνεχίζει προς µεγαλύτερες τιµές, δηλαδή προς τα δεξιά. Ένα τέτοιο σήµα λέµε ότι έχει υποστεί καθυστέρηση κατά 4 µονάδες χρόνου. Το αν ένα σήµα έχει υποστεί καθυστέρηση (delay) ή προήγηση (advace) εξαρτάται από το αν αυτό βρίσκεται µετά ή πριν από το 0 (µηδέν). Ας µην ξεχνάµε ότι η µεταβλητή συνήθως αναφέρεται στο χρόνο. Έτσι, λαµβάνοντας ως αναφορά τη χρονική στιγµή =0, ό,τι συµβαίνει µετά το =0 σηµαίνει ότι είναι χρονικά καθυστερηµένο, ενώ ό,τι συµβαίνει πριν το = 0 σηµαίνει ότι χρονικά προηγείται..5 Σ όλες αυτές τις περιπτώσεις, βασιζόµαστε στους αντίστοιχους ορισµούς. Αν και φαίνονται τόσο εύκολοι και κατανοητοί όταν τους διαβάζουµε, εντούτοις η εφαρ- µογή τους µπορεί πολλές φορές να µας φέρνει κάποιες δυσκολίες. Ας εφαρµόσουµε τον ορισµό της γραµµικότητας για την άσκηση αυτή.

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :4 ÂÏ 65 A π A ø AÀ π 65 Για είσοδο x (), η έξοδος του συστήµατος θα είναι y () =3x () +3. Για είσοδο x (), η έξοδος του συστήµατος θα είναι y () =3x () +3. Τέλος, για είσοδο x 3 () = ax () +bx (), η έξοδος θα ισούται µε y 3 () = 3x 3 () +3 =3[ax () +bx ()] + 3 = 3ax ()+3bx ()+3 =3ax ()+3bx ()+3+3a 3a +3b 3b = a[3x ()+3] + b[3x ()+3]+3( a b) = ay ()+by ()+3( a b) ay ()+by (). Άρα, το σύστηµα είναι µη γραµµικό. Αν καταλήξατε στο σωστό αποτέλεσµα, τότε σας αξίζουν συγχαρητήρια. Ήταν σχετικά δύσκολη η απόδειξη, αφού έπρεπε να δηµιουργήσουµε τα y (), y () στην τελική έκφραση προσθαφαιρώντας κατάλληλους όρους. Αν δεν τα καταφέρατε, µελετήστε και πάλι την έννοια της γραµµικότητας στην ενότητα.4 και ξαναπροσπαθήστε..6 Αφού το σύστηµα y() =x() έχει ένα συντελεστή χρονικά µεταβαλλόµενο, περι- µένουµε αυτό να µην είναι χρονικά αµετάβλητο. Πράγµατι, αν εφαρµόσουµε στην είσοδο την καθυστερηµένη κατά 0 ακολουθία x( 0 ), η έξοδος θα είναι y d () = x( 0 ). Από την άλλη πλευρά, αν καθυστερήσουµε την έξοδο y() κατά 0, αντικαθιστώντας όπου το 0, τότε η έξοδος θα είναι y( 0 )=( 0 )x( 0 ) y d (). Συνεπώς το σύστηµα δεν είναι χρονικά αµετάβλητο. Ιδιαίτερο ενδιαφέρον παρουσιάζει το σύστηµα y() =x(), γιατί στην ουσία πρόκειται για ένα σύστηµα υποδειγµατοληψίας. Η έξοδος ενός τέτοιου συστήµατος «κρατάει» τα άρτια µόνο δείγµατα της ακολουθίας εισόδου. Αν λοιπόν καθυστερήσουµε την είσοδο κατά 0 δείγµατα, δηλαδή αν εφαρµόσουµε στο σύστηµα την x( 0 ), τότε η έξοδος θα είναι y d () =x( 0 ). Αν τώρα καθυστερήσουµε την έξοδο κατά 0 µονάδες, γεγονός που εκφράζεται µαθηµατικά µε αντικατάσταση του µε το 0, τότε η έξοδος θα ισούται µε y( 0 )=x{( 0 )} = x( 0 ) x( 0 )=y d (). Γίνεται φανερό, εποµένως, ότι ένα τέτοιο σύστηµα δεν είναι χρονικά αµετάβλητο. Αυτό µπορεί εύκολα να γίνει κατανοητό µε το ακόλουθο παράδειγµα. Έστω ότι η ακολουθία εισόδου είναι {x()} = {x 0, x, x, x 3, x 4, x 5, x 6, }. Τότε η ακολουθία εξόδου θα ισούται µε {y()} = {x()} = {x 0, x, x 4, x 6, }. Καθυστερούµε την είσοδο κατά µία µονάδα ( 0 =), δηλαδή κατά ένα δείγµα, οπότε αυτή γίνεται {x( )} = {0, x 0, x, x, x 3, x 4, x 5, x 6, }. Η ακολουθία εξόδου θα είναι τώρα ίση µε {y()} = {x( )} = {0, x, x 3, x 5, }. Παρατηρούµε, εποµένως, ότι αυτή δεν ισούται µε την προηγούµενη ακολουθία εξόδου η οποία έχει υποστεί καθυστέρηση κατά µία µονάδα, αλλά πρόκειται για µία εντελώς διαφορετική ακολουθία, επιβεβαιώνοντας έτσι ότι το σύστηµα δεν είναι χρονικά αµετάβλητο. Αν απαντήσατε σωστά, τότε σας αξίζουν πραγµατικά συγχαρητήρια. Αν πάλι δεν

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :4 ÂÏ 66 66 æhºiakh E E EP A IA EIKONøN KAI HMATøN καταφέρατε να απαντήσετε σωστά, µην απογοητευτείτε. Γίνεται φανερό, για µια ακόµη φορά, ότι φαινοµενικά πρόκειται για απλές έννοιες, οι οποίες όµως παρουσιάζουν αρκετή δυσκολία στην κατανόησή τους, όπως και στην κατανόηση της διαδικασίας απόδειξής τους. είτε ξανά τον ορισµό της χρονικής αµεταβλητότητας ενός συστήµατος και επαναλάβετε την προσπάθειά σας..7 Αυτή την άσκηση µπορούµε εύκολα να τη λύσουµε, αφού έχουµε ήδη αντιµετωπίσει την πιο δύσκολη περίπτωση του Παραδείγµατος.8. Ας δούµε τη διαδικασία και πάλι, υπολογίζοντας τη συνέλιξη y()=h()*x(). Μας δίνεται ότι h()=a u() και x() =Αu(). Άρα ή m m y( ) = h( m) x( m) = a u( m) Au( m) = a A = A a m= m= + a A Aa y ( ) = A( ) = + a = C0 + Ca a a a m= 0 m= 0 όπου 0 και C 0, C, σταθερές εξαρτώµενες από το πλάτος της εισόδου Α και την παράµετρο a της µοναδιαίας κρουστικής. Για να εξοικειωθείτε µε αυτού του είδους τις ασκήσεις, επαναλάβετε τους υπολογισµούς για την περίπτωση y() =x()*h()..8 Υπάρχουν τουλάχιστον δύο τρόποι για να λύσετε την άσκηση αυτή. Ο ένας είναι ο γνωστός τρόπος, που χρησιµοποιήσαµε στο Παράδειγµα.8 και στην άσκηση αυτοαξιολόγησης.7, κατά τον οποίο υπολογίζουµε τη ζητούµενη συνέλιξη µε βάση τους ορισµούς (.39) ή (.40), όπου h()=(a + b )u() και x()=αu(). Ένας δεύτερος τρόπος είναι εκείνος κατά τον οποίο, χρησιµοποιώντας την επιµεριστική ιδιότητα της συνέλιξης και αξιοποιώντας το αποτέλεσµα της άσκησης αυτοαξιολόγησης.7, έχουµε: h()=(a + b )u() =a u() +b u() =h () +h (). Εποµένως y() =h()*x()=[h () +h ()]*x() =h ()*x() +h ()*x(). Το αποτέλεσµα h ()*x() µας είναι ήδη γνωστό από την άσκηση αυτοαξιολόγησης A Aa.7 και ισούται µε a C0 Ca. Κατ αναλογία, το αποτέλεσµα της a + = + a m

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :4 ÂÏ 67 A π A ø AÀ π 67 A Ab συνέλιξης h ()*x() θα ισούται µε b C C3b. b + = + b Συνεπώς, η έξοδος του συστήµατος θα είναι: y() =C 0 + C a + C + C 3 b. Αν υπολογίσατε το σωστό αποτέλεσµα µε κάποιον από αυτούς τους τρόπους, τότε σας αξίζουν συγχαρητήρια. Αν δεν τα καταφέρατε, µελετήστε και πάλι το Παράδειγµα.8 και την Aσκηση Aυτοαξιολόγησης.7 και ξαναπροσπαθήστε. Είναι θέµα χρόνου το να εξοικειωθείτε µε τις ασκήσεις αυτού του είδους..9 Είναι φανερό ότι θα πρέπει να αξιοποιήσουµε τις ιδιότητες της συνέλιξης, που γνωρίσαµε στην ενότητα.4, για να υπολογίσουµε την συνολική κρουστική απόκριση του συστήµατος. Από το Σχήµα.9 βλέπουµε ότι h()=h ()+h ()*[h 3 ()+h 4 ()] = h ()+h ()*h 3 ()+h ()*h 4 (). Αλλά h ()*h 3 () =[ δ() δ( )]*δ() = δ()*δ() δ( )*δ() 4 4 = δ() δ( ) h ()*h 4 () =[ δ() δ( )]*[ ( ) u()] 4 = δ()*[ ( ) u()] δ( )*[ ( ) u()] 4 = ( ) u()+ ( ) u( ) = ( ) [u() u( )] = ( ) δ()= δ(). Άρα, h()=[δ() + δ( )] + [δ() δ( )] + [ δ()] = δ() Η δυσκολία σ αυτή την άσκηση δε βρίσκεται στη χρήση των ιδιοτήτων της συνέλιξης, αλλά στον υπολογισµό της συνέλιξης ενός σήµατος µε την κρουστική ακολουθία. Από τον ορισµό της συνέλιξης (σχέση.37), µπορούµε εύκολα να διαπιστώσουµε ότι δ()*g() =g(), δ( m)*g() =g( m). Αυτό άλλωστε το είδαµε και στο Σχήµα.. Έχοντας όλα αυτά κατά νου, προσπαθήστε να λύσετε την άσκηση χρησιµοποιώντας όµως την πρώτη ισότητα για την h(), δηλαδή h() =h () +h ()*[h 3 () +h 4 ()].

Îfi Ú. ÂÏÈ ÔappleÔ ËÛË (ÛÂÏ.96) /7/003 :4 ÂÏ 68 68 æhºiakh E E EP A IA EIKONøN KAI HMATøN. Η άσκηση αυτή είναι εύκολο να λυθεί, αν θυµηθούµε ότι δ( M) = µόνο για = M, και εργαστούµε όπως στο Παράδειγµα.. Έτσι, από τον ορισµό (.) έχουµε: ω ω ω jωm j j j X( e ) = x( ) e = δ( M) e = e = = Παρατηρούµε ότι το µέτρο της συνάρτησης που υπολογίσαµε είναι και πάλι ίσο µε, jω jωμ αφού X( e ) = e = cos( ωμ) jsi( ωμ) = cos ( ωμ )+ si ( ωμ ), ενώ η φάση είναι ανάλογη της συχνότητας, δηλαδή X(e jω )= ωm. Οι αντίστοιχες γραφικές παραστάσεις δίνονται στο Σχήµα.5. δ ( M) X(e jω ) 0 M -π -π 0 π π ω Ì.5 (α) Η ακολουθία δ( M) και (β) το µέτρο και η φάση του µετασχηµατισµού Fourier αυτής. (α) 0 X(e jω ) (β) ω Αν καταλήξατε στο σωστό αποτέλεσµα, µπράβο σας. Αν όχι, ξαναπροσπαθήστε. ύο είναι τα σηµεία τα οποία πιθανόν δεν έχετε κατανοήσει: (α) τη µοναδιαία κρουστική δ( M) η οποία είναι παντού ίση µε µηδέν, εκτός του σηµείου = M, όπου έχει την τιµή (Βλ. ενότητα.3), και (β) τους ορισµούς τους σχετικούς µε τους µιγαδικούς αριθµούς. Οι ορισµοί (.3) έως (.6) θα σας βοηθήσουν σ αυτό. είτε τους και προσπαθήστε και πάλι να λύσετε µόνοι σας την άσκηση.. Θυµηθείτε ότι µε βάση τη σχέση.34 ο παλµός x() γράφεται: x ( ) = xm ( ) δ ( m) = δ ( + ) + δ ( + )+ δ ( )+ δ ( )+ δ ( ) m= [ ].