Giaotrinh Moncoso XLSTH FFT

Chng 6
BIN I FOURIER NHANH (FFT)

T.S. inh c Anh V
Khoa Cng Ngh Thng Tin - i Hc Bch Khoa Tp. HCM
Bi Ging Mn: X L Tn Hiu S
Slide 2
Ni dung
Tnh DFT & IDFT
Tnh trc tip Bin i W
N
Chia-Tr Lc tuyn tnh
C s 2 C s 4 Chirp-z Goertzel Tch c s
Slide 3
DFT & IDFT
Tnh DFT: xc nh chui N gi tr phc {X(k)} khi bit trc chui {x(n)}
chiu di N
Gii thut tnh DFT cng c p dng cho vic tnh IDFT
Tnh trc tip
N
2
php nhn phc
N(N-1) php cng phc
phc tp: O(N
2
)
Bin i W
N
2N
2
php tnh lng gic
4N
2
php nhn s thc
4N(N-1) php cng s thc
Mt s php ton ch s v a ch np x(n)
1 0 ) ( ) (
1
0
=
=
N k W n x k X
N
n
kn
N
1 0 ) (
1
) (
1
0
=

N n W k X
N
n x
N
k
kn
N
DFT
IDFT
N
j
N
e W
2
=
+ =
=
1
0
2 2
1
0
2 2
)] cos( ) ( ) sin( ) ( [ ) (
)] sin( ) ( ) cos( ) ( [ ) (
N
n
N
kn
I N
kn
R I
N
n
N
kn
I N
kn
R R
n x n x k X
n x n x k X

Gii thut tnh DFT ti u mi php ton
theo nhng cch khc nhau
k
N
N k
N
k
N
N k
N
W W hon Tun
W W xng i
=
=
+
+ 2 /
Slide 4
Phng php chia-tr
Nguyn tc: phn r nh vic tnh DFT N im thnh vic tnh cc DFT kch thc nh
hn cc gii thut FFT
PP
Gi s N=L.M
Lu tr x(n) vo mng 2 chiu LxM (l: ch s hng, m: ch s ct)
Cch lu tr
Theo dng n = Ml + m
Theo ct n = l + mL
Tng t, cc gi tr DFT X(k) tnh c cng s c lu tr trong ma trn LxM
(p: ch s hng, q: ch s ct)
Theo dng k = Mp + q
Theo ct k = p + qL
x(N-1) x(2) x(1) x(0)
N-1 2 1 0
x(L-1,M-1) x(L-1,1) x(L-1,0) L-1

x(2,M-1) x(2,1) x(2,0) 2
x(1,M-1) x(1,1) x(1,0) 1
x(0,M-1) x(0,1) x(0,0) 0
M-1 1 0 l m
n
Slide 5
Phng php chia-tr
=
+ +
=
1
0
1
0
) )( (
) , ( ) , (
M
m
L
l
l mL q Mp
N
W m l x q p X
Vi:
x(n) : theo ct
X(k) : theo hng
lq
N
Mpl
N
mLq
N
MLmp
N
l mL q Mp
N
W W W W W =
+ + ) )( (
pl
L
pl
M N
Mpl
N
mq
M
mq
L N
mqL
N
Nmp
N
W W W
W W W
W
= =
= =
=
/
/
1
lp
L
L
l
M
m
mq
M
lq
N
W W m l x W q p X

=
)
`
=
1
0
1
0
) , ( ) , (
1 0 ) ( ) (
1
0
=
=
N k W n x k X
N
n
kn
N
DFT M im
F(l,q)
G(l,q)
DFT L im
X(p,q)
1
2
3
(1): Tnh L DFT M im
Nhn phc: LM
2
Cng phc: LM(M-1)
(2): Tnh G(l,q)
Nhn phc: LM
(3): Tnh X(p,q)
Nhn phc: ML
2
Cng phc: ML(L-1)
phc tp
Nhn phc: N(M+L+1)
Cng phc: N(M+L-2)
Slide 6
Phng php chia-tr
Hiu qu
PP chia-tr rt hiu qu khi N= r
1
r
2
r
3
r
v
Phn r nh hn n (v-1) ln
Hiu qu hn
Gii thut
PP tnh trc tip
Nhn phc : N
2
Cng phc : N(N-1)
PP chia-tr
Nhn phc : N(M+L+1)
Cng phc : N(M+L-2)
N=1000 L=2, M=500
106 nhn phc 503,000 (~ N/2)
1. Lu tr t/h theo hng
2. Tnh DFT L im ca mi ct
3. Nhn ma trn kt qu vi h s pha W
N
pm
4. Tnh DFT M im ca mi hng
5. c ma trn kt qu theo ct
Gii thut 2
n = Ml + m
k = qL + p
1. Lu tr t/h theo ct
2. Tnh DFT M im ca mi hng
3. Nhn ma trn kt qu vi h s pha W
N
lq
4. Tnh DFT L im ca mi ct
5. c ma trn kt qu theo hng
Gii thut 1
n = l + mL
k = Mp + q
Slide 7
M hnh tnh ton DFT 6 im thng qua vic tnh DFT 3 im v DFT 2 im
Gii thut tnh FFT c s 2
Nu N = r
1
r
2
r
3
r
v
= r
v
m hnh tnh DFT c cu trc u (ch dng mt
DFT r im)
r = 2 FFT c s 2
Chn M = N/2 v L = 2
x(5)
x(3)
X(5)
X(4)
Phng php chia-tr
D
F
T

3

m
D
F
T

2

m
x(0)
x(2)
x(4)
x(1)
W
6
lq
X(0)
X(1)
X(2)
X(3)
x(1) x(3) x(N-1)
x(0) x(1) x(2) x(N-1)
x(0) x(2) x(N-2) l=0
l=1
m=0 m=1 m=M-1
f
1
(2n)
f
2
(2n+1)
n= 0,1, , N/2-1
Gii thut
chia theo thi gian
Slide 8
FFT c s 2

=
+
=
+ + =
+ =
= =
1 ) 2 / (
0
) 1 2 (
1 ) 2 / (
0
2
1
0
) 1 2 ( ) 2 (
) ( ) (
1 ,..., 1 , 0 ) ( ) (
N
m
m k
N
N
m
mk
N
old n
kn
N
even n
kn
N
N
n
kn
N
W m x W m x
W n x W n x
N k W n x k X
2 /
2
N N
W W =
1 ,..., 1 , 0 ) ( ) (
) ( ) ( ) (
2 1
2 /
1 ) 2 / (
0
2 2 /
1 ) 2 / (
0
1
= + =
+ =

=
=
N k k F W k F
W m f W W m f k X
k
N
km
N
N
m
k
N
km
N
N
m
2 / ,..., 1 , 0 ) ( ) (
2 / ,..., 1 , 0 ) ( ) (
2 2
1 1
2 /
2 /
N k k F m f
N k k F m f
N
N
DFT
DFT
=
=
k
N
N k
N
W W =
+ 2 /
F
1
(k), F
2
(k) tun hon
chu k N/2
F
1
(k+ N/2) = F
1
(k)
F
2
(k+ N/2) = F
2
(k)
= = +
= + =
1 ,.., 1 , 0 ) ( ) ( ) (
1 ,.., 1 , 0 ) ( ) ( ) (
2 2 1 2
2 2 1
N
k
N
N
N
k
N
k k F W k F k X
k k F W k F k X
Slide 9
FFT c s 2
= =
= =
1 ,.., 1 , 0 ) ( ) (
1 ,.., 1 , 0 ) ( ) (
2 2 2
2 1 1
N
k
N
N
k k F W k G
k k F k G
= = +
= + =
1 ,..., 1 , 0 ) ( ) ( ) (
1 ,..., 1 , 0 ) ( ) ( ) (
2 2 1 2
2 2 1
N N
N
k k G k G k X
k k G k G k X
DFT
2
X(k)
G
2
(k)
G
1
(k)
k=0,1,,(N/2-1)
X(k+ N/2)
x
(
1
)
x
(
3
)
x
(
4
)
x
(
N
-
2
)
F
2
(
0
)
F
2
(
1
)
F
2
(
2
)
F
2
(
N
/
2
-
1
)
D
F
T

N
/
2

m
x
(
0
)
x
(
2
)
x
(
4
)
x
(
N
-
2
)
F
1
(
0
)
F
1
(
1
)
F
1
(
2
)
F
1
(
N
/
2
-
1
)
D
F
T

N
/
2

m
X
(
N
/
2
-
1
)
G
1
(
N
/
2
-
1
)
X
(
N
/
2
)
X
(
N
/
2
+
1
)
X
(
N
-
1
)
G
2
(
0
)
W
N
0
W
N
1
W
N
N
/
2
-
1
G
1
(
0
)
G
1
(
1
)
DFT
2 im
DFT
2 im
X
(
1
)
DFT
2 im
DFT
2 im
X
(
0
)
Slide 10
FFT c s 2
Tip tc phn f
1
(n) v f
2
(n) thnh cc chui N/4 im
Hiu qu
= + =
= =
= + =
= =
1 ,..., 1 , 0 ) 1 2 ( ) (
1 ,..., 1 , 0 ) 2 ( ) (
1 ,..., 1 , 0 ) 1 2 ( ) (
1 ,..., 1 , 0 ) 2 ( ) (
4 2 22
4 2 21
4 1 12
4 1 11
N
N
N
N
n n f n v
n n f n v
n n f n v
n n f n v
= = +
= + =
= = +
= + =
1 ,..., 1 , 0 ) ( ) ( ) (
1 ,..., 1 , 0 ) ( ) ( ) (
1 ,..., 1 , 0 ) ( ) ( ) (
1 ,..., 1 , 0 ) ( ) ( ) (
4 22 2 / 21 4 2
4 22 2 / 21 2
4 12 2 / 11 4 1
4 12 2 / 11 1
N
k
N
N
N
k
N
N
k
N
N
N
k
N
k k V W k V k F
k k V W k V k F
k k V W k V k F
k k V W k V k F
DFT
N/4 im
v
ij
(n) V
ij
(k)
DFT trc tip N=2
v
im
FFT c s 2
Cc DFT 2 im
Nhn phc: N
2
Cng phc: N
2
N
Nhn phc: (N/2)log
2
N
Cng phc: Nlog
2
N
Slide 11
FFT c s 2
V d: tnh DFT 8 im
x(0) x(2) x(4) x(6)
x(1) x(3) x(5) x(7)
x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7)
x(0)
x(2)
x(4)
x(6)
x(1)
x(3)
x(5)
x(7)
P
h
n

t
h
e
o

t
h
i

g
i
a
n
[0,1,2,3,4,5,6,7]
[0,2,4,6] [1,3,5,7]
[0,4] [2,6] [1,5] [3,7]
Slide 12
FFT c s 2
0
8
W
0
8
W
0
8
W
0
8
W
-1
-1
-1
-1
0
8
W
2
8
W
0
8
W
2
8
W
-1
-1
-1
-1
0
8
W
1
8
W
2
8
W
3
8
W
-1
-1
-1
-1
X(0)
X(1)
X(2)
X(3)
X(4)
X(5)
X(6)
X(7)
x(0)
x(4)
x(2)
x(6)
x(1)
x(5)
x(3)
x(7)
Slide 13
FFT c s 2
Khi tnh ton c bn cho DFT 2 im (hnh con bm)
W
N
a
b
A = a+W
N
b
B = a-W
N
b
-1
phc tp
1 nhn phc
2 cng phc
N= 2
v
:
+ Log
2
N : tng tnh ton
+ N/2 : khi tnh ton c bn cho mi lp
B nh:
+ Vo : (a,b) - s phc
+ Ra : (A,B) - s phc
+ C th lu (A,B) ln (a,b)
Ch cn N nh phc (2N nh thc)
Tnh ton ti ch
Slide 14
FFT c s 2
Th t chui d liu vo sau khi phn (v-1) ln
Biu din cc ch s dng nh phn
Chui sau khi phn chia s l ly theo th t o cc bit
x(7) x(7) x(7)
x(3) x(5) x(6)
x(5) x(3) x(5)
x(1) x(1) x(4)
x(6) x(6) x(3)
x(2) x(4) x(2)
x(4) x(2) x(1)
x(0) x(0) x(0)
B nh
Phn
chia
B nh
Phn
chia
B nh
111 111 111
011 101 110
101 011 101
001 001 100
110 110 011
010 100 010
100 010 001
000 000 000
a
ch
Phn
chia
a
ch
Phn
chia
a
ch
Slide 15
FFT c s 2
Phn chia theo tn s
Phng php chia v tr
M = 2, L = N/2
Chui d liu nhp c sp xp theo ct
Phn chia X(k) thnh X(2k) v X(2k+1)
Sau c th phn chia tip tc mi X(k chn) v X(k l)
a
b
A = (a+b) W
N
B = (ab)W
N
-1 W
N
X(0)
X(3)
X(6)
X(5)
X(2)
X(1)
X(4)
X(7)
1
8
W
2
8
W
3
8
W
0
8
W
-1
-1
-1
-1
DFT
4 im
DFT
4 im
x(0)
x(5)
x(3)
x(6)
x(1)
x(4)
x(2)
x(7)
Slide 16
FFT c s 4
x(0)
x(1)
x(2)
x(3)
x(4)
x(5)
x(6)
x(7)
x(N-4)
x(N-3)
x(N-2)
x(N-1)
x(0) x(2) x(4) x(N-1)
L = 4, M = N/4
N = 4
v
x(4n)
x(4n+1)
x(4n+2)
x(4n+3)
l=0
l=1
l=2
l=3
m=0 m=1 m=(N/4)-1
n = 4m + l
k = (N/4)p + q
n = 0,1,,N/4-1
l,p = 0,1,2,3
m,q = 0,1,,N/4 1
Slide 17
FFT c s 4
| |
+ =
+ =

=
=
=
= =
=
=
) ( ) , (
) 4 ( ) , (
) 1 ( ,.., 1 , 0
3 , 2 , 1 , 0
) , ( ) , (
3 , 2 , 1 , 0 ) , ( ) , (
4
4
4 /
0
4 /
3
0
4
q p X q p X
l m x m l x
q
l
W m l x q l F
p W q l F W q p X
N
N
N
m
mq
N
l
lp lq
N
DFT N/4 im
(
(
(
(
(
(
(
(
(

=
(
(
(
(
) , 3 (
) , 2 (
) , 1 (
) , 0 (
1 1
1 1 1 1
1 1
1 1 1 1
) , 3 (
) , 2 (
) , 1 (
) , 0 (
3
2
0
q F W
q F W
q F W
q F W
j j
j j
q X
q X
q X
q X
q
N
q
N
q
N
N
lp
L
L
l
M
m
mq
M
lq
N
W W m l x W q p X

=
)
`
=
1
0
1
0
) , ( ) , (
Slide 18
FFT c s 4
0
q
2q
3q
Dng rt gn
0
N
W
q
N
W
q
N
W
2
q
N
W
3
-j
-1
j
-1
1
-1
j
-1
-j
Slide 19
FFT c s 4
phc tp: 1 khi tnh ton cn
+ 3 nhn phc
+ 12 cng phc
N=4
v
+ Tng tnh ton : v = log
4
N
+ Mi tng c : N/4 khi tnh ton
(
(
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
) , 0 (
) , 0 (
) , 0 (
) , 0 (
1 0 1 0
1 0 1 0
0 1 0 1
0 1 0 1
0 1 0
0 1 0 1
0 1 0
0 1 0 1
) , 3 (
) , 2 (
) , 1 (
) , 0 (
3
2
0
q F W
q F W
q F W
q F W
j
j
q X
q X
q X
q X
q
N
q
N
q
N
N
Biu din li nhn ma trn
(3N/8)log
2
N : Nhn phc (gim 25% vs FFT
2
)
Nlog
2
N : Cng phc (bng FFT
2
)
3vN/4 = (3N/8)log
2
N : Nhn phc (gim 25% vs FFT
2
)
12vN/4 = (3N/2)log
2
N : Cng phc (tng 50% vs FFT
2
)
Slide 21
Hin thc cc gii thut FFT
FFT c s 2
Tnh ton hnh bm: (N/2)log
2
N ln
H s quay W
N
k
: c tnh mt ln v lu trong bng
B nh: 2N nu mun vic tnh ton c thc hin ti ch
4N nu mun n gin ha cc tc v ch s v iu khin; ng thi cho php
chui nhp v xut theo ng th t
IDFT
Khc nhau c bn gia vic tnh DFT v IDFT l h s 1/N v du ca h s
pha W
N
o chiu s tnh DFT, i du h s pha, v chia kt qu cui cng cho N
IDFT
DFT vi s im khc 2
v
hoc 4
v
m thm cc s 0
phc tp
Tc v s hc (nhn phc, cng phc)
Cu trc hin thc ca gii thut (qui tc vs bt qui tc)
Kin trc ca cc b DSPs (x l song song cc tc v)
1 0 ) (
1
) (
1
0
=

N n W k X
N
n x
N
k
kn
N
Slide 22
ng dng ca cc gii thut FFT
Tnh DFT ca 2 chui thc
x
1
(n) v x
2
(n): chui thc di N cn tnh DFT
nh ngha chui x(n) = x
1
(n) + jx
2
(n) 0 n N-1
X(k) = X
1
(k) + jX
2
(k) (tnh tuyn tnh ca DFT)
j
n x n x
n x
n x n x
n x
2
) ( ) (
) (
2
) ( ) (
) (
*
2
*
1
=
+
=
| | | | { }
| | | | { } ) ( ) (
2
1
) (
) ( ) (
2
1
) (
*
2
*
1
n x DFT n x DFT k X
n x DFT n x DFT k X
=
+ =
| |
| | ) ( ) ( ) (
) ( ) ( ) (
*
2
1
2
*
2
1
1
k N X k X k X
k N X k X k X
=
+ =
) ( ) (
* *
k N X n x
N
DFT

Slide 23
Tnh DFT ca chui thc 2N im
g(n): chui thc di 2N cn tnh DFT
Tch thnh 2 chui x
1
(n) = g(2n) v x
2
(n) = g(2n+1) 0 n N-1
nh ngha chui x(n) = x
1
(n) + jx
2
(n) 0 n N-1
X(k) = X
1
(k) + jX
2
(k) (tnh tuyn tnh ca DFT)
| |
| | ) ( ) ( ) (
) ( ) ( ) (
*
2
1
2
*
2
1
1
k N X k X k X
k N X k X k X
=
+ =

=
+
=
+ =
+ + =
1
0
2 2
1
0
1
1
0
) 1 2 (
2
1
0
2
2
) ( ) (
) 1 2 ( ) 2 ( ) (
N
n
nk
N
k
N
N
n
nk
N
N
n
k n
N
N
n
nk
N
W n x W W n x
W n g W n g k G
1 , , 1 , 0 ) ( ) ( ) (
1 , , 1 , 0 ) ( ) ( ) (
2 2 1
2 2 1
= = +
= + =
N k k X W k X N k G
N k k X W k X k G
k
N
k
N
K
K
Slide 24
Lc tuyn tnh cc chui d liu di
Overlap-add
Overlap-save
Phng php
h(n) p ng xung n v ca b lc (chiu di M)
c m thm L-1 s khng sao cho N = L + M 1 = 2
v
H(k): DFT N im ca h(n), theo th t o nu h(n) c sp theo th t thun
(Gii thut FFT suy gim theo tn s)
x
m
(n) khi d liu chiu di L ( c phn ct)
c m thm M1 im (gi tr ty theo PP lc c dng)
X
m
(k): DFT N im ca x
m
(n), cng theo th t o (Gii thut FFT suy gim
theo tn s)
Y
m
(k) = H(k)X
m
(k)
H(k) v X
m
(k) cng c th t o Y
m
(k) theo th t o
y
m
(n) = IDFT
N
{Y
m
(k)} s ng theo th t thun nu dng gii thut FFT suy
gim theo thi gian
Khng cn thit o v tr cc d liu trong vic tnh DFT v IDFT
Tnh tng quan (tng t)
+ FFT DFT
Slide 25
Phng php lc tuyn tnh
FFT khng hiu qu khi tnh DFT (IDFT) ti mt s im (< log
2
N) tnh trc tip
Gii thut Goertzel
Da vo tnh chu k ca W
N
k
v biu din vic tnh ton DFT nh lc tuyn tnh
N n
k
kn
N k
k
N
m
m n k
N k
N
m
m N k
N
N
m
km
N
kN
N
n y k X
n u W n h vi
n h n x W m x n y t
W m x W m x W k X
=
=
=
= =
= =

) ( ) (
) ( ) (
) ( * ) ( ) ( ) (
) ( ) ( ) (
1
0
) (
1
0
) (
1
0
1
1
1
) (

=
z W
z H
k
N
k
Mt pole trn vng trn n v
ti tn s
k
=2k/N
0 ) 1 ( ) ( ) 1 ( ) ( = + =

k k
k
N k
y n x n y W n y
Thay v tnh tng chp trc tip, ta c th dng PTSP
Vic tnh DFT ti mt im k c th
c thc hin bng cch cho t/h
i vo b cng hng mt pole
ti tn s
k
=2k/N
Slide 26
Gii thut Goertzel
Kt hp tng cp cc b cng hng c pole lin hp phc
Hin thc bng dng chun tc (dng II)
Vi /k u
v
k
(n) c lp li cho n = 0, 1, , N
Mi vng cn 1 php nhn thc
y
k
(n) c tnh duy nht mt ln cho n = N
Nu x(n) l t/h thc, cn N+1 php nhn thc tnh X(k) v X(N-k) {do tnh
i xng}
Gii thut Goertzel ch thch hp khi s gi tr DFT cn tnh kh nh ( log
2
N)
N n n v W n v n y
N n n x n v n v n v
k
k
N k k
k k N
k
k
= =
= + =
) 1 ( ) ( ) (
,..., 1 , 0 ) ( ) 2 ( ) 1 ( cos 2 ) (
2
0 ) 2 ( ) 1 ( = =
k k
v v
2 1
1
) / 2 cos( 2 1
1
) (

+

=
z z N k
z W
z H
k
N
k
+
+
) cos( 2
2
N
k
z
-1
z
-1
+
k
n
W
-1
y
k
(n) x(n)
v
k
(n)
Slide 27
Gii thut B Chirp-z
DFT N im ~ X(z
k
) vi z
k
= e
j2kn/N
, k=0,1,,N-1 (cc im cch u trn
vng trn n v)
B Z ca x(n) ti cc im z
k
Nu z
k
= re
j2kn/N
(z
k
l N im cch u nhau trn vng trn bk r)
Vic tnh DFT c th c thc hin bng gii thut FFT cho chui x(n)r
-n
Tng qut, z
k
nm trn cung xon c bt u t im (i vo hoc
i ra gc ta )
1 ,..., 1 , 0 ) ( ) (
1
0
= =
L k z n x z X
N
n
n
k k
1 ,..., 1 , 0 ] ) ( [ ) (
1
0
/ 2
= =
=

N k e r n x z X
N
n
N kn j n
k

0
0 0
j
e r z =
1 , , 1 , 0 ) (
0 0
0 0
= = L k e R e r z
k j j
k
K

R
0
= r
0
= 1
0
=
0
= 0
Vng trn
n v
Im(z)
Re(z)
r
0
R
0
= 1, r
0
< 1
0
=
0
= 0
Im(z)
Re(z)
R
0
> 1
Im(z)
Re(z)
R
0
< 1
Im(z)
Re(z)
0
r
0
Slide 28
Gii thut B Chirp-z
1 , , 1 , 0 ) ( ) ( ) (
) )( ( ) (
) (
1 , , 1 , 0
) (
) (
) (
1
0
2 /
0
2 /
0
2
0
2
0
= =
=
=
=
= =
=

L k n k h n g k y
V e r n x n g
V n h
e R V
L k
k h
k y
z X
N
n
n n j
n
j
k
K
K
n j n n j n j
e e e n h R

= = =
) 2 / ( 2 /
0
0
2
0
) ( 1
2 /
0
n = Tn s ca t/h m phc h(n), tng tuyn tnh theo thi gian
h(n): chirp signal
B chirp-z
Slide 29
Gii thut B Chirp-z
Xc nh tng chp vng ca chui g(n) N im v chui h(n) M im (M > N)
N-1 im u l cc im lp li
M-(N-1) im cn li cha kt qu
Gi s M = L + (N-1)
M im ca chui h(n) c xc nh (N1) n (L1)
nh ngha chui M im h
1
(n) = h(nN+1) n = 0,1,,M1
H
1
(k) = DFT
M
{h
1
(n)}
G(k) = DFT
M
{g(n)} (sau khi m thm vo g(n) L-1 s 0)
Y
1
(k) = G(k)H(k) y
1
(n) = IDFT{Y
1
(k)} n = 0,1,,M1
N-1 im u tin ca y
1
(n) l cc im lp loi b chng
Cc im kt qu l gi tr ca y
1
(n) khi N-1 n M1
y(n) = y
1
(n+N-1) n = 0,1,,L-1
X(z
k
)= y(k)/h(k) k = 0,1,,L-1
1 , , 1 , 0 ) ( ) ( ) (
1
0
= =
=
L k n k h n g k y
N
n
K

Giaotrinh Moncoso XLSTH FFT

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Giaotrinh Moncoso XLSTH FFT

Uploaded by

Copyright:

Available Formats

Chng 6

BIN I FOURIER NHANH (FFT)

You might also like