118 北京理工大学学报 第37卷 [34] Yenduri P K, Rocca a Z, Rao A s,etal.Alow-[42]杜昌澔,韩航程,马瑛,等.基于稀疏傅里叶变换的深度 power compressive sampling time-based analog-to- 扩頻捕获与干扰抑制方法:中国,CN103427870A[P] digital converter [J]. IEEE Journal on Emerging and 2013-12-0 Selected Topics in Circuits and Systems, 2012, 2(3) Du Changhao, Han Hangcheng, Ma Ying, et al. A method for acquisition of spread spectrum an [35] Knuth D E. Art of computer programming, volume 2: interference suppression based on sparse FFT: China seminumerical algorithms [M]. [S. L ]:Addison- CN103427870A[P].2013-12-04.( in Chinese) Wesley, 1997 [43]陶然,刘升恒,张果,等,一种利用稀疏傅里叶变换计算 [36] Heiskala J, John Terry P D. OFDM wireless LANs:a 外辐射源雷达互模糊函数的方法:中国 theoretical and practical[M]. I ed. Indianapolis,IN CN103344948A[P].2013-10-09 USA: Sams Publishing, 2001 Rao, Liu Shengheng, Zhang Guo, et al. A fast al- [37] Gilbert A C, Indyk P, Iwen M, et al. Recent gorithms of cross-ambiguity function for passive radar developments in the sparse Fourier transform: a ased on external illuminato by using sparse FFT compressed Fourier transform for big data[J]. Signal hina,CN103344948A[P].2013-10-09.( in Chi- Processing Magazine, 2014, 31(5): 91-100 [38] Shi L, Andronesi O, Hassanieh H. MRS sparse-FFT: [44] Frigo M, Johnson S G. FFTW3 23[ EB/OL ]. reducing acquisition time and artifacts for in vivo 2d [2014-10-06].http://www.fftw.org/ orrelation spectroscopy [C]//Proceedi [45] Nvidia. CUDA CUFFT Library [EB/OL ] [201 International Society for Magnetic Resonance in 05-11].https://developer.nvidiacom/cufft Medicine Annual Meeting & Exhibition. [S. 1. ]: [46] Jiaxi H, Zhaosen W, Qiyuan Q, et al. Sparse fast ISMRM, 2013 Fourier transform on gpus and multi-core CPUs[C]// [39] Yenduri P K, Gilbert A C. Compressive, collaborative Proceedings of the 24th Int Symposium on Computer spectrum sensing for wideband cognitive radios[c]// Architecture and High Performance Computing. Proceedings of the 9th International Symposium on [S.I. ] IEEE Computer Society, 2012:83-91 Wireless Communication Systems. [S. L]: IEEE, [47] Agarwal A, Hassanieh H, Abari O, et al. High- throughput implementation of a million-point sparse [40] Hassanieh H, Lixin S, Bari O, et al. GHz-wide Fourier transform [C]//Proceedings of the 24th Int sensing and decoding using the sparse Fourier Conf on Field Programmable Logic and Applications. transform[c]//Proceedings of IEEE Conference [S.L.]:IEEE,2014:1-6 Computer Communications. [SL]: IEEE, 201 [48] Indyk P, Kapralov M. Sample-optimal Fourier 2256-2264. sampling in any constant dimension[C]//Proceedings [41] Shi L, Hassanieh H, Davis A, et al. Light field recon- of the 55nd Annual Symposium on Foundations of Computer Science. [S 1 ]:IEEE, 2014 domain [J]. ACM Transactions on Graphics,2014 (责任编辑:李兵) 31(1):1[34]YenduriP K,Rocca A Z,Rao A S,etal.Alow￾power compressive sampling time-based analog-to￾digitalconverter[J].IEEEJournalonEmergingand SelectedTopicsinCircuitsandSystems,2012,2(3): 502 515. [35]KnuthDE.Artofcomputerprogramming,volume2: seminumericalalgorithms[M]. [S.l.]: Addison￾Wesley,1997. [36]HeiskalaJ,JohnTerryPD.OFDM wirelessLANs:a theoreticalandpractical[M].1ed.Indianapolis,IN, USA:SamsPublishing,2001. [37]Gilbert A C,Indyk P,Iwen M,et al. Recent developments in the sparse Fourier transform:a compressedFouriertransformforbigdata[J].Signal ProcessingMagazine,2014,31(5):91 100. [38]ShiL,AndronesiO,HassaniehH.MRSsparse-FFT: reducingacquisitiontimeandartifactsforinvivo2d correlation spectroscopy [C ] ∥ Proceedings of International Society for Magnetic Resonance in Medicine Annual Meeting & Exhibition. [S.l.]: ISMRM,2013. [39]YenduriPK,GilbertAC.Compressive,collaborative spectrumsensingforwidebandcognitiveradios[C]∥ Proceedingsofthe9thInternationalSymposium on Wireless Communication Systems. [S.l.]:IEEE, 2012:531 535. [40]Hassanieh H,Lixin S,Abari O,etal.GHz-wide sensing and decoding using the sparse Fourier transform[C]∥ProceedingsofIEEE Conferenceon Computer Communications. [S.l.]:IEEE,2014: 2256 2264. [41]ShiL,HassaniehH,DavisA,etal.Lightfieldrecon￾struction using sparsity in the continuous Fourier domain[J].ACM Transactionson Graphics,2014, 31(1):1. [42]杜昌澔,韩航程,马瑛,等.基于稀疏傅里叶变换的深度 扩频捕获与干扰抑制方法:中国,CN103427870A[P]. 2013 12 04. Du Changhao,Han Hangcheng,Ma Ying,etal.A method for acquisition of spread spectrum and interferencesuppressionbasedonsparseFFT :China, CN103427870A[P].2013 12 04.(inChinese) [43]陶然,刘升恒,张果,等.一种利用稀疏傅里叶变换计算 外 辐 射 源 雷 达 互 模 糊 函 数 的 方 法:中 国, CN103344948A[P].2013 10 09. TaoRao,LiuShengheng,ZhangGuo,etal.Afastal￾gorithmsofcross-ambiguityfunctionforpassiveradar basedon externalilluminato by usingsparse FFT: China,CN103344948A[P].2013 10 09.(inChi￾nese) [44]Frigo M, Johnson S G.FFTW3.23 [EB/OL]. [2014 10 06].http://www.fftw.org/. [45]Nvidia.CUDA CUFFT Library[EB/OL].[2014 05 11].https://developer.nvidia.com/cufft. [46]JiaxiH,Zhaosen W,Qiyuan Q,etal.Sparsefast Fouriertransformongpusandmulti-coreCPUs[C]∥ Proceedingsofthe24thIntSymposium onComputer Architecture and High Performance Computing. [S.l.]:IEEEComputerSociety,2012:83 91. [47]Agarwal A,Hassanieh H,Abari O,etal.High￾throughputimplementation ofa million-pointsparse Fouriertransform[C]∥Proceedingsofthe24thInt ConfonFieldProgrammableLogicand Applications. [S.l.]:IEEE,2014:1 6. [48]Indyk P, Kapralov M. Sample-optimal Fourier samplinginanyconstantdimension[C]∥Proceedings ofthe55nd AnnualSymposium on Foundations of ComputerScience.[S.l.]:IEEE,2014. (责任编辑:李兵) 118 北 京 理 工 大 学 学 报 第 37 卷