1. 用联立方程计算
已知时域中N个点的值，将正弦波加起来，可以列N个方程，求解N个未知数。
虽然实际中不这么做，但它说明了信号为什么能分解成N + 2个（其中两个幅值恒为0）个正弦波，为什么会刚好有解。而且这些基本函数必须线性不相关。
2. DFT标准算法——通过相关性计算
相关性算法成立的条件是基本函数正交。
3. FFT
1. 用联立方程计算
已知时域中N个点的值，将正弦波加起来，可以列N个方程，求解N个未知数。
虽然实际中不这么做，但它说明了信号为什么能分解成N + 2个（其中两个幅值恒为0）个正弦波，为什么会刚好有解。而且这些基本函数必须线性不相关。
2. DFT标准算法——通过相关性计算
相关性算法成立的条件是基本函数正交。
3. FFT
本文标题：如何计算DFT
本文链接：https://www.haomeiwen.com/subject/nhfzrqtx.html
网友评论