同时，FFT的算法还可以用于计算多项式乘法、大数乘法等。拉普拉斯变换 将傅里叶变换中指数项的实变量改为复变量，就是拉普拉斯变换（Laplace Transform）。对于定义在上的函数，其拉普拉斯变换的定义式为 其中 是复变量。与傅里叶变换类似，该定义也可能随着使用需求和个人习惯的不同而发生变化，例如有时将积分区域改为...
SFT算法是一种利用信号频谱的稀疏性来降低运算复杂度的算法, 其理论框图如图1所示。图中, x (n) 为长度为N的时域信号, X (k) 为x (n) 经过SFFT计算得到的频谱。SFFT算法的核心思想是将信号的频点按照一定规则Γ分到B个“筐”中。由于信号频域的稀疏性, 每个“筐”中只有一个大值频点的概率很高。对各...