删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

稀疏傅里叶变换理论及研究进展

本站小编 Free考研考试/2021-12-21
本文二维码信息
二维码（扫一下试试看！）
稀疏傅里叶变换理论及研究进展
Recent Advances in the Sparse Fourier Transform
投稿时间：2014-11-06
DOI：10.15918/j.tbit1001-0645.2017.02.001
中文关键词:稀疏傅里叶变换频谱重排平坦窗函数降采样FFT哈希映射
English Keywords:SFTspectrum permutationflat window functionsubsampled FFTHash function
基金项目:
作者单位E-mail
仲顺安北京理工大学 信息与电子学院, 北京 100081
王雄北京理工大学 信息与电子学院, 北京 100081
重庆通信学院 信息工程系, 重庆 400035
王卫江北京理工大学 信息与电子学院, 北京 100081wangweijiang@bit.edu.cn
刘箭言北京理工大学 信息与电子学院, 北京 100081
摘要点击次数:1971
全文下载次数:3641
中文摘要:
稀疏傅里叶变换（sparse Fourier transform，SFT）是一种稀疏信号离散傅里叶变换的新算法，比传统快速傅里叶变换（fast Fourier transform，FFT）更加高效.综述了SFT的理论框架、约束条件及频谱重排、窗函数滤波、降采样FFT等关键技术问题，结合算法最新理论成果，归纳出4种不同的重构方法：哈希映射法、混叠同余法、相位解码法、二分查找法.最后介绍了SFT理论的应用成果，并展望了其未来可能的发展方向.
English Summary:
Sparse Fourier transform (SFT) is a novel algorithm for discreting Fourier transform (DFT) on sparse signals, and is more efficient than the traditional fast Fourier transform (FFT). Reviewing the theoretical framework, restrictions and the key technical problems such as random spectrum permutation, window filtering and subsampled FFT, our different kinds of reconstruction means:hash mapping, aliasing-based search, phase decoding, binary search were introduced based on the latest theoretical achievements of the algorithms. Finally, some applications based on SFT were introduced, and its outlooks were presented.
查看全文查看/发表评论下载PDF阅读器
相关话题/信息 北京理工大学 电子 北京 重庆通信学院

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.