43
0
0
h3
g
3
h1
g1
0
0
0
0
0
h
g
h
g
?
0
?
?
?
dengan
index 0.
Pada
iterasi
yang terakhir, inner product akan dihitung dari
nilai data
sinyal ke N-2, N-1, N dan N+1. Hal ini menjadi masalah karena tidak ada data sinyal asal
dengan index N dan N+1. Hal ini ditunjukkan pada transformasi matriks berikut :
?
h
0
h1
h2
h3
0
0
0
0
?
?
s
0
?
?
?
?
?
?
g
0
?
0
g1
g
2
0
h
0
g
3
0
h1
h2
0
0
0
h3
0
0
?
?
s1
?
?
?
s2
?
?
?
?
?
?
0
0
g
0
g1
g
2
g
3
0
0
?
•
?
s3
?
?
0
0
?
0
0
h
0
h1
h2
h3
?
?
s
?
?
?
4
?
?
0
0
0
0
g
0
g1
g
2
g
3
?
?
s
5
?
?
0
0
0
0
0
0
h
h
h
h
?
?
s
?
?
0
1
2
3
?
?
6
?
?
?
0
0
0
0
0
0
g
0
g1
g
2
g
3
?
?
?
?
s
7
?
?
Masalah
yang sama juga terjadi
pada transformasi
invers, dimana
dua nilai
pertama
invers
dhitung
dari
data
sinyal
ke
-2,
-1,
0
dan
1.
Hal
ini
ditunjukkan
pada
matriks dibawah :
?
h2
?
h3
g
2
h
0
g
0
0
g
3
h1
g1
0
0
0
0
0
0
0
0
0
?
0
?
?
a
i
?
?
c
i
?
?
h2
g
2
h
0
g
0
0
0
0
0
?
?
a
i
+1
?
?
?
?
?
?
h3
g
3
h1
g1
0
0
0
0
?
•
?
c
i
+1
?
?
0
0
h
?
2
g
2
h
0
g
0
0
0
?
?
a
?
?
?
i
+
2
?
?
?
?
c
i
+
2
?
?
?
2
2
?
0
0
?
?
a
?
?
i
+3
?
?
?
0
0
0
0
h3
g
3
h1 g1
?
?
?
?
c
i
+3
?
?
Untuk mengatasi masalah ini, ada 3 solusi yang dapat diterapkan :
a.
Memperlakukan data
seolah-olah
data
tersebut
adalah
periodik.
Data
tak
tersedia
yang berada di
awal diisi dengan pengulangan dari data
yang berada
di
akhir (untuk
transformasi forward)
dan
data
kosong
yang berada di
akhir
diisi
dengan pengulangan dari
data
yang
berada di
awal
(untuk transformasi
invers).
 |