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

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

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

ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα 3: ΣΥΝΕΛΙΞΗ

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

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

Στοχαστικές Ανελίξεις (1) Αγγελική Αλεξίου

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

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

ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ Περιγραφή Σηµάτων Συνεχούς Χρόνου Συνάρτηση δέλτα Κατανοµές

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

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

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

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

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

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

17-Φεβ-2009 ΗΜΥ Ιδιότητες Συνέλιξης Συσχέτιση

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

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

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

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

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

Συνέλιξη Κρουστική απόκριση

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

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

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

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

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

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

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)

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

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

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

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

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

x(t) ax 1 (t) y(t) = 1 ax 1 (t) = (1/a)y 1(t) x(t t 0 ) y(t t 0 ) =

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

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

ΛΥΣΕΙΣ ΦΥΛΛΑΔΙΟΥ 3/ΣΕΜΦΕ/ y x= ( ) ( ) .( ) , τότε

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

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

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)

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

c xy [n] = x[k]y[n k] (1)

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

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

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

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

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

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

Τηλεπικοινωνιακά Συστήματα Ι

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

( s ) Παραγώγιση στο χρόνο. Ολοκλήρωση στο χρόνο. Θεώρηµα αρχικής και τελικής τιµής Ο ΜΟΝΟΠΛΕΥΡΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE. Σεραφείµ Καραµπογιάς

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

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

Πιθανότητες & Τυχαία Σήματα. Διγαλάκης Βασίλης

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

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

ΑΝΑΠΤΥΓΜΑ ΣΕ ΣΕΙΡΑ FOURIER - ΣΕΙΡΑ FOURIER

6-Μαρτ-2009 ΗΜΥ Μετασχηματισμός z

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

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

Κατηγορίες των συστημάτων ανάλογα με τον αριθμό και το είδος των επιτρεπομένων εισόδων και εξόδων.

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

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

Αντιστρέψιµα και µη αντιστρέψιµα συστήµατα

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

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

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

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

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

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

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

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

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

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

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

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

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

Μερικά χρήσιμα τμήματα κώδικα: Δυναμική δέσμευση μονοδιάστατου πίνακα ακεραίων

a k y[n k] = b l x[n l] (12.1)

y(t) = x(t) + e x(2 t)

Θέματα Εξετάσεων Ιουνίου 2003 στο μάθημα Σήματα και Συστήματα και Λύσεις

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

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 7-8 : Συστήματα Δειγματοληψία Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

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

Εισαγωγή στο μάθημα Πιθανότητες - Στατιστική. Τμήμα Πολιτικών Μηχανικών Πανεπιστήμιο Θεσσαλίας

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

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

x(n) h(n) = h(n) x(n)

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

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

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

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

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

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

Στοιχεία Θεωρίας Αριθμών & Εφαρμογές στην Κρυπτογραφία

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

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

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

Transcript:

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

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

Ιδιότητες Συνέλιξης Αντιμεταθετική x x Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 3

Ιδιότητες Συνέλιξης Αντιμεταθετική x x Απόδειξη: x x Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 4

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 5 Ιδιότητες Συνέλιξης Αντιμεταθετική x x l l άρα όπου l l l x Απόδειξη: x x

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 6 Ιδιότητες Συνέλιξης Αντιμεταθετική x x l l άρα όπου l l l x x l x l l Απόδειξη: x x

Ιδιότητες Συνέλιξης Επιμεριστική x x x 2 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 7

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 8 Ιδιότητες Συνέλιξης 2 2 x x x Επιμεριστική 2 2 x x Προσεταιριστική

Εφαρμογή Ιδιοτήτων Συνέλιξης Επιμεριστική x 2 y x 2 y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 9

Εφαρμογή Ιδιοτήτων Συνέλιξης Προσεταιριστική x 2 y x 2 y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 0

Γραφική Εκτέλεση Συνέλιξης Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης

Γραφική Εκτέλεση Συνέλιξης Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 2

Γραφική Εκτέλεση Συνέλιξης y 0 x Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 3

Γραφική Εκτέλεση Συνέλιξης y x Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 4

Γραφική Εκτέλεση Συνέλιξης y 2 x 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 5

Γραφική Εκτέλεση Συνέλιξης y 3 x 3 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 6

Γραφική Εκτέλεση Συνέλιξης y 4 x 4 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 7

Γραφική Εκτέλεση Συνέλιξης y 5 x 5 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 8

Αν x Περισσότερα για τη Συνέλιξη 0, 0 και 0, 0 τότε : y x Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 9

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 20 Περισσότερα για τη Συνέλιξη : τότε 0 0, και 0 0, Αν x x y 0 x

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 2 Περισσότερα για τη Συνέλιξη : τότε 0 0, και 0 0, Αν x x y 0 x x 0

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 22 Παράδειγμα Υπολογισμού Συνέλιξης Να υπολογιστεί η έξοδος ενός ΓΧΑ συστήματος του οποίου η κρουστική απόκριση ορίζεται ως: 0, 0 0, : είναι η είσοδος όταν u u x

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 23 Παράδειγμα Υπολογισμού Συνέλιξης Να υπολογιστεί η έξοδος ενός ΓΧΑ συστήματος του οποίου η κρουστική απόκριση ορίζεται ως: 0, 0 0, : είναι η είσοδος όταν u u x

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 24 Παράδειγμα Υπολογισμού Συνέλιξης Να υπολογιστεί η έξοδος ενός ΓΧΑ συστήματος του οποίου η κρουστική απόκριση ορίζεται ως: 0, 0 0, : είναι η είσοδος όταν u u x

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 25

Λύση y 0, 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 26

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 27

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 28

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 29

Λύση y 0 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 30

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 3 Λύση y 0 0 y

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 32 Λύση y 0 0 y 0, y

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 33

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 34

Λύση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 35

Λύση y 0 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 36

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 37 Λύση 0 0 y y

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 38 Λύση 0 0 y y y,

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 39 Τελικό Αποτέλεσμα y,,0 0, 0

Κυκλική Ολίσθηση Ακολουθίας Η συνήθης ολίσθηση δεν έχει νόημα για ακολουθίες τις οποίες γνωρίζουμε σε διάστημα πεπερασμένου εύρους Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 40

Κυκλική Ολίσθηση Ακολουθίας Η συνήθης ολίσθηση δεν έχει νόημα για ακολουθίες τις οποίες γνωρίζουμε σε διάστημα πεπερασμένου εύρους Ορισμός: Για ένα σήμα διακριτού χρόνου ορισμένο στο διάστημα 0 καλούμε κυκλική ολίσθηση του x κατά m δείγματα την ακολουθία: x c,m x-m όπου -m = -m mod Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 4

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 42

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m Παράδειγμα Ν=5, m=2 y c, m y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 43

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Παράδειγμα Ν=5, m=2 y y c,2 Όμως Άρα 0 y y0 2 2 5 3 2 c,2 5 0 y3 y 2 5 5 3 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 44

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Παράδειγμα Ν=5, m=2 y y c,2 y 2 5 y 5 Όμως 5 4 5 4 Άρα y c,2 y4 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 45

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Παράδειγμα Ν=5, m=2 y y c,2 Όμως 0 05 0 Άρα 2 y c,2 y2 2 5 2 y0 y0 0 5 5 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 46

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Παράδειγμα Ν=5, m=2 y y c,2 Όμως 05 Άρα 3 y c,2 y3 2 3 y 5 y 5 5 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 47

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y Παράδειγμα Ν=5, m=2 y y c,2 Όμως 2 05 2 Άρα 4 y c,2 y4 2 5 4 y2 y2 2 5 5 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 48

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y y 3 y2 Παράδειγμα Ν=5, m=2 y y 4 y y 0 y y y 0 y c, 2 y 2 y 4 y 3 y c, 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 49

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y y 3 y2 Παράδειγμα Ν=5, m=2 y y 4 y y 0 y y y 0 y c, 2 y 2 y 4 y 3 y c, 2 y p Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 50

Κυκλική Ολίσθηση Ακολουθίας Ορίζω κυκλική ολίσθηση ακολουθίας την : y y m c, m y y 3 y2 Παράδειγμα Ν=5, m=2 y y 4 y y 0 y y y 0 y c, 2 y 2 y 4 y 3 y c, 2 y p 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 5

Κυκλική Συνέλιξη Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 52

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 53 Κυκλική Συνέλιξη Κυκλική Συνέλιξη: Αν x, x 2 ακολουθίες μήκους Ν, 0 ορίζω ως κυκλική συνέλιξη την: 0 2 2 m m x m x x x z

Υπολογισμός Κυκλικής Συνέλιξης z x y z m0 x m y m Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 54

Υπολογισμός Κυκλικής Συνέλιξης z x y z m0 x m y m Για 0, z0 m0 x m y m Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 55

Υπολογισμός Κυκλικής Συνέλιξης z x y z m0 x m y m Για 0, z0 m0 x m y m H y s m y m είναι η κυκλική αντιστροφή της y m. Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 56

Υπολογισμός Κυκλικής Συνέλιξης z x y z m0 x m y m Για 0, z0 m0 x m y m H y s m y m είναι η κυκλική αντιστροφή της y m. Τότε y m ys, c, m Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 57

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 x m x 4 x x 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 58

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 x 4 x x 0 y 3 x m Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 59 y m y 4 y y 0 y 2

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 z0 4 m0 4 m0 x m y m 5 x m y m s 5 x m x 4 x x 0 y 2 y 3 m y y 4 y 0 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 60 y s

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 x m z 4 m0 4 m0 x m x m y s m y m 5 5 x 4 x x 0 y 3 y 4 m 5 y 2 y 0 y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 6 y s

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 z2 4 m0 4 m0 x m y s m 2 x m y2 m 5 5 x m x 4 x x 0 y 4 y 0 m 2 5 y 3 y y 2 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 62 y s

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 x m z3 4 m0 4 m0 x m x m y s m 3 y3 m 5 5 x 4 x x 0 y 0 y m 3 5 y 4 y 2 y 3 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 63 y s

Υπολογισμός Κυκλικής Συνέλιξης x 3 x 2 z4 4 m0 4 m0 x m y s m 4 x m y4 m 5 5 x m x 4 x x 0 y y 2 m 4 5 y 0 y 3 y 4 Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 64 y s

Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 65