快速傅里叶变换 快速傅里叶变换（fast Fourier transform），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少。 —— 百度 ...
分类：
其他好文 时间：
2020-07-21 01:02:39
阅读次数：
111
多项式与点值式 正常$\text{DFT/IDFT}$是构造一个特殊的点值式，即$x_i=\omega_^i$ 如果能通过题目条件构造出来这样的点值，就可以直接$\text{DFT/IDFT}$ 那如果不能的话。。。。。 多项式多点求值 一个多项式$F(x)$我们求它在$x_0,x_0,\cdots ...
分类：
其他好文 时间：
2020-06-09 16:57:42
阅读次数：
108
题述 有一调幅信号$x_\alpha (t)=[1+cos(2\pi \times 100t)]cos(2\pi \times 600t)$，用DFT做频谱分析，要求能分辨出$x_\alpha (t)$的所有频率分量。 理论分析 本题考察的是对时域采样和频域采样的理解。 对于时域采样，不失真的条件是 ...
分类：
其他好文 时间：
2020-05-18 16:43:57
阅读次数：
92
 