Sparse discrete fractional fourier transform and its applications

IEEE Transactions on Signal Processing

Volumn 62, Issue 24, 2014, Pages 6582-6595

  Liu, Shengheng ^a   Shan, Tao ^a   Tao, Ran ^a   Zhang, Yimin D ^b   Zhang, Guo ^a   Zhang, Feng ^a   Wang, Yue ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b Villanova University   (United States)

Author keywords

Cross ambiguity function; global positioning system; passive bistatic radar; sparse discrete fractional Fourier transform

Indexed keywords

ADAPTIVE FILTERING; COMPUTATIONAL COMPLEXITY; FOURIER TRANSFORMS; GLOBAL POSITIONING SYSTEM; RADAR; SIGNAL PROCESSING;

BISTATIC RADARS; CROSS-AMBIGUITY FUNCTION; DIRECT SEQUENCE SPREAD SPECTRUM; DISCRETE FRACTIONAL FOURIER TRANSFORMS; FRACTIONAL FOURIER DOMAINS; LOW COMPUTATIONAL COMPLEXITY; PASSIVE COHERENT LOCATIONS; ROBUSTNESS AGAINST NOISE;

DIGITAL SIGNAL PROCESSING;

EID: 84913582865     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2366719     Document Type: Article

References (42)

1. S. C. Pei and W. L. Hsue, "Random discrete fractional Fourier transform," IEEE Signal Process. Lett., vol. 16, no. 12, pp. 1015-1018, Dec. 2009.
2. J. W. Cooley and J. W. Tukey, "An algorithm for the machine computation of complex Fourier series," Math. Comput., vol. 19, no. 90, pp. 297-301, Apr. 1965.
3. S. C. Pei, C. C. Tseng, and M. H. Yeh, "A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Largrange multiplier method," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 46, no. 9, pp. 1240-1245, Sep. 1999.
4. C. Candan, M. A. Kutay, and H. M. Ozaktas, "The discrete fractional Fourier transform," IEEE Trans. Signal Process., vol. 48, no. 5, pp. 1329-1337, May 2000.
5. M. T. Hanna, "Fractional discrete Fourier transform of type IV based on the eigenanalysis of a nearly tridiagonal matrix," Digit. Signal Process., vol. 22, no. 6, pp. 1095-1106, Dec. 2012.
6. B. Santhanam and J. H. McClellan, "The discrete rotational Fourier transform," IEEE Trans. Signal Process., vol. 44, no. 4, pp. 994-998, Apr. 1996.
7. T. Erseghe, P. Kraniauskas, and G. Cariolaro, "Unified fractional Fourier transform and sampling theorem," IEEE Trans. Signal Process., vol. 47, no. 12, pp. 3419-3423, Dec. 1999.
8. H. M. Ozaktas, O. Ankan, M. A. Kutay, and G. Bozdagt, "Digital computation of the fractional Fourier transform," IEEE Trans. Signal Process., vol. 44, no. 9, pp. 2141-2150, Sep. 1996.
9. S. C. Pei and J. J. Ding, "Closed-form discrete fractional and affine Fourier transforms," IEEE Trans. Signal Process., vol. 48, no. 5, pp. 1338-1353, May 2000.
10. H. Hassanieh, P. Indyk, D. Katabi, and E. Price, "Simple and practical algorithm for sparse Fourier transform," in Proc. 23rd Annu. ACM-SIAM Symp. Discrete Algorithms, Kyoto, Japan, Jan. 2012, pp. 1183-1194.
11. A. C. Gilbert, P. Indyk, M. Iwen, and L. Schmidt, "Recent developments in the sparse Fourier transform: A compressed Fourier transform for big data," IEEE Signal Process. Mag., vol. 31, no. 5, pp. 91-100, Sep. 2014.
12. J. Markel, "FFT pruning," IEEE Trans. Audio Electroacoust., vol. 19, no. 4, pp. 305-311, Dec. 1971.
13. R. Tao, B. Z. Li, andY.Wang, "Spectral analysis and reconstruction for periodic nonuniformly sampled signals in fractional Fourier domain," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3541-3547, Jul. 2007.
14. R. Tao, F. Zhang, and Y. Wang, "Fractional power spectrum," IEEE Trans. Signal Process., vol. 56, no. 9, pp. 4199-4206, Sep. 2008.
15. R. Tao, B. Deng, W. Q. Zhang, and Y. Wang, "Sampling and sampling rate conversion of band limited signals in the fractional Fourier transform domain," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 158-171, Jan. 2008.
16. R. Tao, F. Zhang, and Y. Wang, "Sampling random signals in a fractional Fourier domain," Signal Process., vol. 91, no. 6, pp. 1394-1400, Jun. 2011.
17. R. Tao, X. M. Li, Y. L. Li, and Y. Wang, "Time delay estimation of chirp signals in the fractional Fourier domain," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2852-2855, Jul. 2009.
18. R. Tao,Y. L. Li, and Y.Wang, "Short-time fractional Fourier transform and its applications," IEEE Trans. Signal Process., vol. 58, no. 5, pp. 2568-2580, May 2010.
19. E. Sejdic, I. Djurovic, and L. Stankovic, "Fractional Fourier transform as a signal processing tool: An overview of recent developments," Signal Process., vol. 91, no. 6, pp. 1351-1369, June 2011.
20. A. Omid, H. Ezz, H. Haitham, A. Abhinav, K. Dina, C. P. Anantha, and S. Vladimir, "A 0.75-million-point fourier-transform chip for frequency-sparse signals," in IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers (ISSCC), San Francisco, CA, USA, Feb. 2014, pp. 458-459.
21. J. Schumacher, "High performance sparse fast Fourier rransform," M.S. thesis, ETH Zurich, Zurich, Switzerland, 2013.
22. S. Peleg and B. Friedlander, "The discrete polynomial-phase transform," IEEE Trans. Signal Process., vol. 43, no. 8, pp. 1901-1914, Aug. 1995.
23. S. Peleg and B. Friedlander, "Multicomponent signal analysis using the polynomial-phase transform," IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 1, pp. 378-387, Jan. 1996.
24. T. Abotzoglou, "Fast maximum likelihood joint estimation of frequency and frequency rate," IEEE Trans. Acoust., Speech Signal Process., vol. 22, no. 6, pp. 708-715, Jun. 1986.
25. X. G. Xia, "Discrete chirp-Fourier transform and its application to chirp rate estimation," IEEE Trans. Signal Process., vol. 48, no. 11, pp. 3122-3133, Nov. 2000.
26. P.M. Djuric and S. M. Kay, "Parameter estimation of chirp signals," IEEE Trans. Signal Process., vol. 38, no. 12, pp. 2118-2126, Dec. 1990.
27. L. B. Almeida, "The fractional Fourier transform and time-frequency representations," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 3084-3091, Nov. 1994.
28. L. B. Almeida, Dec. 2013, The Code sFFT-1.0-2.0 Package [Online]. Available: http://groups.csail.mit.edu/netmit/sFFT/sFFT-1.0-2.0.tar.gz
29. H. Hassanieh, P. Indyk, D. Katabi, and E. Price, "Nearly optimal sparse Fourier transform," in Proc. 44th Symp. Theory Comput., New York, NY, USA, Jan. 2012, pp. 563-578.
30. A. J.Viterbi, CDMA Principles of Spread Spectrum Communication. Reading, MA, USA: Addison-Wesley, 1995.
31. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice. Vienna, Italy: Springer, 1993.
32. S. M. Spangenberg, I. Scott, S.McLaughlin, G. J. Povey, D. G. Cruickshank, and P. M. Grant, "An FFT-based approach for fast acquisition in spread spectrum communication systems,"Wireless Pers. Commun., vol. 13, no. 1-2, pp. 27-55, May 2000.
33. D. Akopian, "Fast FFT based GPS satellite acquisitionmethods," Proc. Inst. Electr. Eng.-Radar Sonar Navig., vol. 152, no. 4, pp. 277-286, Aug. 2005.
34. H. Hassanieh, F. Adib, D. Katabi, and P. Indyk, "Faster GPS via the sparse Fourier transform," in Proc. ACM MobiCom, Istanbul, Turkey, Aug. 2012, pp. 353-364.
35. K. P. Bentz, "Computation of the cross ambiguity function using perfect reconstruction DFT filter banks," Ph.D. Dissertation, George Mason Univ., Fairfax, VA, USA, 2007.
36. J. E. Palmer, H. A. Harms, S. J. Searle, and L. M. Davis, "DVB-T passive radar signal processing," IEEE Trans. Signal Process., vol. 61, no. 8, pp. 2116-2126, Apr. 2013.
37. H. D. Griffiths and C. J. Baker, "Passive coherent location radar systems. Part 1: Performance prediction," Proc. Inst. Electr. Eng.-Radar Sonar Navig., vol. 152, no. 3, pp. 153-159, Jun. 2005.
38. H. D. Griffiths, C. J. Baker, H. Ghaleb, R. Ramakrishnan, and E. Willman, "Measurement and analysis of ambiguity functions of off-air signals for passive coherent location," Electron. Lett., vol. 39, no. 13, pp. 1005-1007, Jun. 2003.
39. R. Tolimieri and S. Winograd, "Computing the ambiguity surface," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 5, pp. 1239-1245, May 1985.
40. C. L. Yatrakis, "Computing the cross-ambiguity function-A review," B.S. thesis, State Univ. of New York, Binghamton, NY, USA, 2005.
41. Y. Feng, T. Shan, Z. H. Zhuo, and R. Tao, "The migration compensation methods for DTV based passive radar," in Proc. IEEE Radar Conf., Ottawa, ON, Canada, May 2013, pp. 1-4.
42. D. W. O'Hagan, H. Kuschel, M. Ummenhofer, J. Heckenbach, and J. Schell, "A multi-frequency hybrid passive radar concept for medium range air surveillance," IEEE Aerosp. Electron. Syst. Mag., vol. 27, no. 10, pp. 6-15, Oct. 2012.