ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ
DESCRIPTION
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ. Διακριτού Χρόνου Σειρές Fourier. Περιοδική Επέκταση Σήματος Πεπερασμένης Χρονικής Διάρκειας. x [ n ]. Ν -1. 0. Ν -1. 2Ν -1. n. 0. Ν. Διακριτού Χρόνου Σειρές Fourier. Περιοδική Επέκταση Σήματος Πεπερασμένης Χρονικής Διάρκειας. Ν -1. 2Ν -1. n. 0. Ν. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/1.jpg)
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ
![Page 2: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/2.jpg)
Περιοδική Επέκταση Σήματος Πεπερασμένης Χρονικής Διάρκειας.
Διακριτού Χρόνου Σειρές Fourier
0
Ν-1n
][~ nx
2Ν-1
Ν
. . .. . .
x[n]
0
Ν-1
![Page 3: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/3.jpg)
0
Ν-1n
NnxNnxnx ][]mod[][~
][~ nx
][nx
2Ν-1
Ν
. . .. . .
Διακριτού Χρόνου Σειρές Fourier
Περιοδική Επέκταση Σήματος Πεπερασμένης Χρονικής Διάρκειας.
![Page 4: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/4.jpg)
Περιοδικές Επεκτάσεις Σημάτων Πεπερασμένης Χρονικής Διάρκειας.
NnxNnxnx ][]mod[][~
Διακριτού Χρόνου Σειρές Fourier
N
nkjN
k
ekXN
nx21
0
][~1
][~
N
nkjN
n
enxkX21
0
][~][~
Εξίσωση Σύνθεσης:
Εξίσωση Ανάλυσης:
![Page 5: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/5.jpg)
x3
x2
x1
x4
x0xM-1
h0h1 hM-1
hM-2
1
0
][]mod)[(][][][M
m
mxMmnhnxnhny
Κυκλική Συνέλιξη
x3
x2
x1
x4
x0xM-1
h1h2 h0
hM-1
1
0
][]mod)0[(]0[M
m
mxMmhy
1
0
][]mod)1[(]1[M
m
mxMmhy
![Page 6: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/6.jpg)
Κυκλική Συνέλιξη
]1[]1[]2[]2[]1[]1[]0[]0[
][]mod)0[(]0[1
0
MxhxMhxMhxh
mxMmhyM
m
]1[]2[]2[]1[]1[]0[]0[]1[
][]mod)1[(]1[1
0
MxhxMhxhxh
mxMmhyM
m
]1[]0[]2[]3[]1[]2[]0[]1[
][]mod)1[(]1[1
0
MxhxMhxMhxMh
mxMmMhMyM
m
.
.
.
![Page 7: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/7.jpg)
Κυκλική Συνέλιξη σε Μητρική Μορφή
1
1
0
0321
2101
1210
1
1
0
...
...
...
MMMM
M
MM
M x
x
x
hhhh
hhhh
hhhh
y
y
y
MMM xHy
ή ισοδύναμα
![Page 8: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/8.jpg)
0321
2101
1210
...
...
...
hhhh
hhhh
hhhh
MMM
M
MM
M H
• Κυκλικό Μητρώο
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
![Page 9: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/9.jpg)
0100
0000
10
0001
1000
MU
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
Μ στοιχεία
ΙΜ-1
• Το πιο Απλό Κυκλικό Μητρώο
![Page 10: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/10.jpg)
2
1
0
1
1
2
1
0
0100
0000
10
0001
1000
M
M
M
MM
h
h
h
h
h
h
h
h
hU
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
tMM hhhh 1210 hΑν , τότε
2-η στήλη του Μητρώου MH
![Page 11: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/11.jpg)
3
0
1
2
2
1
0
1
1
2
1
0
M
M
M
M
M
M
M
MMM
h
h
h
h
h
h
h
h
h
h
h
h
UUhU 22
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
3-η στήλη του Μητρώου MH
![Page 12: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/12.jpg)
)1(
)2(
)1(
2
1
0
1
1
1
2
1
0
kM
kM
kM
kM
M
M
kM
M
kMM
kM
h
h
h
h
h
h
h
h
h
h
h
h
UUhU
(k+1) στήλη του Μητρώου MH
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
![Page 13: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/13.jpg)
][
][12
1210
MMMMMMMM
MMMMMMMMMM
hUhUhUh
hUhUhUhUH
Άρα
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
Το μητρώο : MH
1. Έχει σαν ιδιο-διανύσματα τις στήλες του αντιστρόφου του μητρώου FΜxΜ του Διακριτού Μετασχηματισμού Fourier και
2. ιδιοτιμές, τις τιμές του ΔΜF της κρουστικής απόκρισης h[n] , δηλαδή τον ΔΜF του διανύσματος
tMM hhhh 1210 h
![Page 14: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/14.jpg)
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
M
Mj
M
Mj
M
Mj
M
Mj
M
j
M
j
MM
eee
eee
2)1(2)1(4)1(2
)1(242
...1
...1
1...111
F
![Page 15: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/15.jpg)
MMMMMMM
IFF*
Κυκλική Συνέλιξη & Κυκλικά Μητρώα
και ότι
ή ισοδύναμα:*1 1
MMMM M FF
Θα πρέπει να θυμηθούμε τώρα ότι, αν
, τότε
(Ορθογωνιότητα)
lk
lkMlk
,0
,ff t*
][ 1210 MMM ffffF
![Page 16: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/16.jpg)
Κυκλική Συνέλιξη στο Πεδίο της Συχνότητας
Παίρνοντας υπόψη μας τα παραπάνω έχουμε ότι:
MMM DFFH 1
ΑΡΑ!!!! MMMMMM xDFFxHy 1
όπου ])1[]1[]0[( MHHHdiag D
![Page 17: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/17.jpg)
Κυκλική Συνέλιξη στο Πεδίο της Συχνότητας
ΑΡΑ!!!! MMMMMM xDFFxHy 1
tM
MMM
MXXX ]]1[]1[]0[[
X
XxF
])1[]1[]0[( MHHHdiag D
![Page 18: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/18.jpg)
Κυκλική Συνέλιξη στο Πεδίο της Συχνότητας
tM MHHH ]]1[]1[]0[[ D
MMM hFD
tM
MMM
MXXX ]]1[]1[]0[[
X
XxF
![Page 19: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/19.jpg)
ΑΡΑ!!!!
MMMMMMMM YFxDFFxHy 11
Κυκλική Συνέλιξη στο Πεδίο της Συχνότητας
]1[
]2[
]1[
]0[
]1[
]2[
]1[
]0[
]1[
]2[
]1[
]0[
MY
Y
Y
Y
MX
X
X
X
MH
H
H
H
MMMM
XDxDF
![Page 20: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/20.jpg)
μιγαδικές προσθέσεις.
πραγματικές προσθέσεις.
MMM xHy
Υπολογισμός της Κυκλικής Συνέλιξης
• Υπολογισμός στο ΠΕΔΙΟ του ΧΡΟΝΟΥ:
Υπολογιστικό κόστος:
πραγματικοί πολλαπλασιασμοί
23)( MMc )1(3)( MMMac
• Υπολογισμός στο ΠΕΔΙΟ της ΣΥΧΝΟΤΗΤΑΣ & επιστροφή
στο ΠΕΔΙΟ του ΧΡΟΝΟΥ: MMMMMM YFxDFFy 11
Υπολογιστικό κόστος:
μιγαδικοί πολλαπλασιασμοί
2)( MMr )1()( MMMar
![Page 21: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/21.jpg)
Ταχύς Μετασχηματισμός Fourier (FFT)
• Αποδοτικές Υλοποιήσεις του ΔΜF.
Η Στρατηγική του Διαίρει και Βασίλευε
Π
Π1 Π2
Π11 Π12 Π21 Π22
Π111 Π112
![Page 22: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/22.jpg)
• Αποδοτική Υλοποίηση του ΔΜF με Αποδεκατισμό στο Χρόνο
• Αποδοτική Υλοποίηση του ΔΜF με Αποδεκατισμό στή Συχνότητα
mM
n
M
nkj
MMkenxkX 2,1,...,2,1,0,][][1
0
2
Ταχύς Μετασχηματισμός Fourier (FFT)
![Page 23: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/23.jpg)
Υλοποίηση TΜF (FFT)
![Page 24: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/24.jpg)
Υπολογιστικό Κόστος TΜF (FFT)
μιγαδικές προσθέσεις.
Υπολογιστικό κόστος ΔΜF Μήκους Μ συναρτήσει 2 ΔΜF μήκους Μ/2 :
μιγαδικοί πολλαπλασιασμοί 12)1(2)( mcc mm
mcc mama 2)1(2)(
)(log2)( 2 MMmma mc
)(log2
2)( 21 M
Mmm m
c Συνολικό Υπολογιστικό κόστος:
![Page 25: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/25.jpg)
Υπολογιστικό Κόστος TΜF (FFT)
![Page 26: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/26.jpg)
x[n]
n
Γραμμική Συνέλιξη
1
0
][])[(][*][][M
m
mxmnhnxnhny
![Page 27: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/27.jpg)
Γραμμική Συνέλιξη
Υποθέσεις:1. Το μήκος της κρουστικής απόκρισης του αιτιατού συστήματος είναι Μ.
2. Το σήμα που θέλουμε να επεξεργαστούμε με το σύστημα έχει μήκος Ν
δείγματα, με Ν>>Μ
![Page 28: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/28.jpg)
]0[]0[]0[ xhy
Γραμμική Συνέλιξη
]2[]0[]1[]3[]0[]2[]2[ MxhxMhxMhMy
]1[]0[]0[]1[]1[ xhxhy .
.
.
1-η Μεταβατική Περίοδος:
![Page 29: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/29.jpg)
Γραμμική Συνέλιξη
]1[]0[]1[]2[]0[]1[]1[ MxhxMhxMhMy
][]0[]2[]2[]1[]1[][ MxhxMhxMhMy ]1[]0[]3[]2[]2[]1[]1[ MxhxMhxMhMy
• .
• .
• .
]1[]0[]1[]2[][]1[]1[ NxhMNxMhMNxMhNy
Περίοδος Μόνιμης Κατάστασης:
![Page 30: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/30.jpg)
Γραμμική Συνέλιξη
]1[]1[]2[ NxMhNMy
]1[]2[]2[]1[]3[ NxMhNxMhNMy
]1[]1[]2[]2[]1[]1[][ NxhMNxMhMNxMhNy .
.
.
2-η Μεταβατική Περίοδος:
![Page 31: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/31.jpg)
N στήλες
Γραμμική Συνέλιξη
1-η Μεταβατική Περίοδος:
00
000
0000
0000
00000
0132
03
1
01
0
)1(1
hhhh
hh
h
hh
h
MM
M
NMT
![Page 32: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/32.jpg)
01
01
01
01
)1(2
000
00
00
00
000
hh
hh
hh
hh
M
M
M
M
NMN
T
Περίοδος Μόνιμης Κατάστασης:N στήλες
Γραμμική Συνέλιξη
![Page 33: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/33.jpg)
N στήλες
Γραμμική Συνέλιξη
2-η Μεταβατική Περίοδος:
1
2
31
21
1321
)1(3
00000
0000
0
000
00
M
M
MM
MM
MMM
NM
h
h
hh
hh
hhhh
T
![Page 34: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/34.jpg)
N στήλες
Μ-1
Ν-Μ+1
Μ-1
Γραμμική Συνέλιξη
N(M )11T
NM(N )12T
N(M )13T
![Page 35: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/35.jpg)
N+Μ-1 στήλες
Ν+Μ-1
Γραμμική Συνέλιξη-Συμπλήρωση (Πρόσθεση)
N(M )11T
NM(N )12T
N(M )13T
Μ-1
Μ-1
![Page 36: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/36.jpg)
Αποδοτικός Υπολογισμός Γραμμικής Συνέλιξης
FFTL-Σημείων
FFTL-Σημείων
ΙFFTL-Σημείων
Nx
Mh 1MNh
Lx LX
MH
1MNy
![Page 37: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/37.jpg)
Υπολογισμός της Γραμμικής Συνέλιξης
FFTL-Σημείων
ΙFFTL-Σημείων
Nx Lx LX
MH
1MNy
![Page 38: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/38.jpg)
Μέθοδοι Υλοποίησης Γραμμικής Συνέλιξης
FC FC FC
1-η 2-η
1-η 2-η
2-η
Ν+Μ-1
Ν-Μ+1
Μ-1
Ν Μέθοδος Επικάλυψης & Άθροισης
![Page 39: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/39.jpg)
N στήλες
Μ-1
Ν-Μ+1
Μ-1
Γραμμική Συνέλιξη-Διατήρηση
N(M )11T
NM(N )12T
N(M )13T
![Page 40: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/40.jpg)
N στήλες
Μ-1
Ν-Μ+1
Γραμμική Συνέλιξη-Διατήρηση
TT 31
NM(N )12T
![Page 41: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ](https://reader038.vdocuments.pub/reader038/viewer/2022110103/56814342550346895dafba42/html5/thumbnails/41.jpg)
Μέθοδοι Υλοποίησης Γραμμικής Συνέλιξης
FC FC FC
Μ-1
Ν
Ν-Μ+1
Ν-Μ+1
Μέθοδος Επικάλυψης & Διατήρησης
Μ-1
Μ-1
Μ-1
ΝΝ Ν