... dụng bộ DFT N-điểm để tính DFT 2N-điểm của dãy số
thực.
5. Tính toán tối ưu DFT N-điểm của hai dãy số thực (cùng
chiều dài hữu hạn N).
ET402 0 - Xử lý tín hiệu số
Chương 3: Các thuật toán FFT và ... (7)
−1
W
0
N
−1
W
1
N
−1
W
2
N
−1
W
3
N
−1
−1
W
0
N
W
2
N
−1
−1
W
0
N
W
2
N
−1
W
0
N
−1
W
0
N
−1
W
0
N
−1
W
0
N
Bài về nhà
1. Vẽ lưu đồ tín hiệu cho thuật toán FFT trườn...
...
b. Tín hiệu hữu hạn
Hình 2.1 – Tín hiệu rời rạc thời gian
-8 -6 -4 -2 0 2 4 6 8
-5
-4
-3
-2
-1
0
1
2
3
4
5
-5 -4 -3 -2 -1 0 1 2 3 4 5 6
-5
-4
-3
-2
-1
0
1
2
3
4
5
…
…
Xử lý tín hiệu số Chương ... 4
Tính toán tương tự:
y(n) = { 1,4,8,8 ,3, -2,-1}
↑
3. 2. Tính chất
3. 2.1. Tính giao hoán
Ta xét một biến m = n – k hay k = n – m. Thế vào (2 .36 ):
Xử...