FFT 快速傅里叶变换

1.

旋转矢量：用来传递信息

---

2.

---

---

---

k = 0、1、2、3....时的离散傅里叶变换

3.

旋转矢量的周期性

---

4.

旋转矢量的对称性

---

N-n

5.

旋转矢量的可约性

---

6.

DFT的运算量

---

7.

FFT：先分奇数和偶数

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

8.

继续拆成2点的FFT

---

---

---

---

---

---

9.

频率抽取法

---

---

此时是按照频率上的奇偶进行拆分的。

10.

傅里叶变换的应用

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

11.

·

在6Mhz这个频率值，实际上是原来在负频率中的-2Mhz的那个竖线。由于DFT(FFT)变换的区间是0~2pi，所以才把原来在负的频率轴对称镜像的部分搬移到了6Mhz.

---

12.

---

---

13.

---

---

14.

---

---

15.

---

---

16.

---

---