稀疏快速傅里叶变换算法理论基础概述

目录

TOC\o1-3\h\u234741.1理论基础 1

241281.1.1傅里叶变换 1

234271.1.2离散傅里叶变换 2

46431.1.3快速傅里叶变换 3

275161.1.4时间复杂度 3

36991.2稀疏快速傅里叶变换 4

257191.1.1误差约束准则 4

4801.1.2稀疏快速傅里叶变换理论框架 5

303931.1.3频谱重排 6

283231.1.4加窗 8

26761.1.5降采样 9

223991.1.6定位 1