Biến đổi fourier rời rạc part 2 pptx
Biến đổi fourier rời rạc part 2 pptx
...
0
1
2
3
0
1
2
3
0
1
2
3
0
1
2
3
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
F
20
(n)
2
F
21
(n)
4
6
F
22
(n)
0
F
23
(n)
... X(j+4)=X(j) - T;
F(2n)
F(2n+1)
)(
10
kf
)(
11
kf
(a)
F(2n)
F(2n+1)
)(
10
kf
)(
11
kf
(b)
88
Xem xét trờng hợp N = 1 024 = 2
10
. Số phép nhân cần dùng cho FFT là
(N /2) .10 = 1 024 5...
Biến đổi fourier rời rạc part 5 pptx
... 2
04
06
15
17
24
26
05
07
14
16
25
27
34
36
35
37
00
02
11
13
20
22
01
03
10
12
21
23
30
32
31
33
45
47
54
56
44
46
55
57
65
67
74
76
64
66
75
77
00
02
04
06
11
13
15
17
20
22
24
26
01
03
05
07
10
12
14
16
21
23
25
27
30
32
34
36
41
43
45
47
50
52
54
56
31
33
35
37
40
42
44
46
51
53
55
57
61
63
65
67
70
72
74
76
60
62
64
66
71
73
75
77
00
11
01
10
0...
Biến đổi fourier rời rạc part 7 pdf
...
),(),(
),(),(),(
21 1 121 10
21 0 121 0 021
21 2
1
kkFWkkFW
kkFWkkFnnH
nn
N
n
N
n
N
(6.68a)
),(),(
),(),(),
2
(
21 1 121 10
21 0 121 0 021
21 2
1
kkFWkkFW
kkFWkkFn
N
nH
nn
N
n
N
n
N
(6.68b)
22 11
21
21
22 11
21
1
2
2
1
2
0
1
1
2
0
2
2
1
2
0
1
1
2
0
) 12, 12(
)2, 12(
knkn
N
N
k
N
k
nn
N
knkn
N
N
k
N
k
n
N
WkkhW
WkkhW
... nh sau:
2
0...
Biến đổi fourier rời rạc part 6 docx
... words.) =2 to the
power m.
sign =-1 for 2- D FFT,
=1 for 2- D IFFT.
For FFT (sign= 1) the input data is assumed to be real.
The result of the FFT has its origin shifted to (N /2, N /2) .*/
int N2,i,j,k,kk; ...
125
wr=(float *)malloc(n2*sizeof(float));
wi=(float *)malloc(n2*sizeof(float));
/*Generating LUT for
twiddle factors. */
WTS(wr,wi,N,-1);
FFT2D(fptr,fptro,wr,wi,...
Biến đổi fourier rời rạc part 4 potx
... k k h k k H n n H n n
1 1 2 2 1 2 1 1 2 2 1 2
( , ) ( , ) ( , ). ( , )
(6.60)
6.5 2- D FFT
Biểu thức cho 2- D DFT có thể dới dạng
11
1 2
22
. /2.
1
0
1
0
. /2.
21 21
]),([),(
knNj
N
k
N
k
knNj
eekkhnnH
... ngợc 2- D DFT
Hàm h(k
1
,k
2
) là biến đổi ngợc của 2- D DFT (IFFT) của H(n
1
,n
2
) và đợc
cho bởi biểu thức
1
0
1
0
).( /2
21
2
21...
Biến đổi fourier rời rạc part 3 doc
...
kn
N
N
k
nN
N
Nk
kn
N
N
k
kn
N
W
N
kfWkf
WkfWkfnF
12/
0
2/
1
2/
12/
0
)
2
()(
)()()(
Bây giờ, chia dÃy F(n) thành hai dÃy dựa trên giá trị chẵn và lẻ của n.
)]
2
()([ )2(
2/
2/ ) .2(
12/
0
kn
N
Nn
N
k
W
N
kfWkfnF
)]
2
()([) 12(
) 12(
2/
2/ ). 12(
12/
0
nk
N
Nn
N
k
W
N
kfWkfnF
...
99
)]
2
()([ )2(
2/
12/
0
kn
N...
Biến đổi fourier rời rạc part 1 doc
...
3
0
420 20
)()(
k
nk
WkfnF (6 .23 )
3
0
421 21
)()(
k
nk
WkfnF (6 .24 )
Tơng tự
(n)FW (n)F (n)F
23
-2n
1 622 11
(6 .25 )
(n)FW - (n)F 4)(nF
23
-2n
1 622 11
(6 .26 )
ở đây
3
0
422 22
)()(
k
nk
WkfnF ...
(6 .27 )
3
0
423 23
)()(
k
nk
WkfnF
(6 .28 )
và (2k)f (k)f
11
22
1)(2kf (k)f
1 123
Biểu thức (6 .21 ), (6 .22 ), (6 .25 ) và (6 .26 ) có t...
Tài liệu Chương5 - PHÉP BIẾN ĐỔI FOURIER RỜI RẠC VÀ ỨNG DỤNG pptx
... kn
nn
X kxnW xnW
=+
∑ ∑
Đặt
2nm=
với n chẵn và
21 nm=+
với n lẻ:
22
11
2( 21)
00
[] [2 ] [2 1]
NN
mk k m
mm
Xk x mW x m W
−−
+
==
=++=
∑∑
22
11
22
00
[2 ]( ) [2 1]( )
NN
mk k mk
mm
xmW W ...
[]yn
.
5 .2 PHÉP BIẾN ĐỔI FOURIER CỦA TÍN HIỆU RỜI RẠC DÀI HỮU HẠN
5 .2. 1 Biểu thức tính biến đổi Fourier rời rạc thuận của tín hiệu rời rạ...
Chương 5 PHÉP BIẾN ĐỔI FOURIER RỜI RẠC VÀ ỨNG DỤNG
... kn
nn
X kxnW xnW
=+
∑ ∑
Đặt
2nm=
với n chẵn và
21 nm=+
với n lẻ:
22
11
2( 21)
00
[] [2 ] [2 1]
NN
mk k m
mm
Xk x mW x m W
−−
+
==
=++=
∑∑
22
11
22
00
[2 ]( ) [2 1]( )
NN
mk k mk
mm
xmW W ... −= .
Biểu thức tính DTFT ngược là:
2
0
20
1 122 2
[] ( ) [ ( )( )]
22
jn jn
k
kk
x nXed X ed
NNN
π
π
ππ π
δ
ππ
∞
ΩΩ
=−∞
=ΩΩ= Ω− Ω
∑
∫∫
2
1
2
00
0
0
12 2 12
() ( ) ()
jk...
Chương 5: Biến đổi Fourier rời rạc theo thời gian pot
... chất phức và đối xứng phức
Chương 5: Biến đổi Fourier rời rạc theo thời
gian
1. Biến đổi Fourier rời rạc thời gian
2. Các tính chất của biến đổi Fourier rời rạc
3. Hệ thống đặc trưng bởi ptsp ... của biến đổi Fourier rời rạc
Khả tích
)(][
11
j
F
eXnx
)(][
22
j
F
eXnx
][][][
21
nxnxny
2
)(
21
)()(
2
1
)(...