DFT的matlab源代码-FFAST:基于快速傅里叶别名的稀疏变换的C++实现

DFT的matlab源代码 基于快速傅里叶别名的稀疏变换（FFAST），用于计算具有稀疏频谱的离散时间傅里叶（DFT）变换信号。 该发行版包含FFAST引擎的C ++源代码，演示文件以及与该工具进行交互的MATLAB脚本。 FFAST背后的想法 该算法通过对时域样本进行二次采样，巧妙地在DFT域中引入了稀疏图别名代码。 然后在剥离解码器中利用所得的稀疏图别名代码。 除了无噪声和精确稀疏的频谱外，该算法还可以处理嘈杂的设置。 在离网频谱的情况下，该算法也表现良好； 但是，没有为这种情况提供理论上的保证。 用法示例 显示帮助 ./ffast --help 对随机产生的长度为10950稀疏频谱(-k 10) 30倍(-i 30)的长度为124950 (-n 124950)信号进行FFAST实验(-a) (-i 30) ./ffast -a -n 124950 -k 10 -i 30 对保存在inFile.txt （-f inFile.txt）中的输入数据运行FFAST ./ffast -f inFile.txt 参考 作者 昆汀·拜伦（Quentin Byron），蒂博·德卢瑟（Thibau