Generalized fast algorithms for the polynomial time-frequency transform

IEEE Transactions on Signal Processing

Volumn 55, Issue 10, 2007, Pages 4907-4915

  Ju, Yingtuo ^a   Bi, Guoan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Fast algorithms; Fourier transforms; Polynomial phase signal; Polynomial time frequency transform (PTFT)

Indexed keywords

ALGORITHMS; FOURIER TRANSFORMS; POLYNOMIALS;

FAST ALGORITHMS; POLYNOMIAL PHASE SIGNAL; POLYNOMIAL TIME-FREQUENCY TRANSFORM;

COMPUTATIONAL COMPLEXITY;

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

References (19)

1. T. J. Abatzoglou, "Fast maximum likelihood joint estimation of frequency and frequency rate," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1986, pp. 1409-1412.
2. S. Barbarossa and V. Petrone, "Analysis of polynomial-phase signals by the integrated generalized ambiguity function," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 316-327, Feb. 1997.
3. S. Barbarossa, A. Scaglione, and G. B. Giaanakis, "Product high-order ambiguity function for multicomponent polynomial-phase signal modeling," IEEE Trans. Signal Process., vol. 46, no. 3, pp. 691-708, Mar. 1998.
4. S. Barbarossa, "Detection and imaging of moving objects with synthetic aperture radar - Part 1: Optimal detection and parameter estimation theory," in Proc. Inst. Elect. Eng. F, 1992, vol. 139, no. 1, pp. 79-88.
5. B. Barkat and B. Boashash, "Instantaneous frequency estimation of polynomial FM signal using the peak of the PWVD: Statistical performance in the presence of additive Gaussian noise," IEEE Trans. Signal Process., vol. 47, no. 9, pp. 2480-2490, Sep. 1999.
6. O. Besson, M. Ghogho, and A. Swami, "Parameter estimation for random amplitude chirp signals," IEEE Trans. Signal Process., vol. 47, no. 12, pp. 3208-3219, Dec. 1999.
7. G. Bi and Y. Chen, "Fast DFT algorithms for length N = q * (m)," IEEE Trans. CAS II, Analog Digit. Signal Process., vol. 45, no. 6, pp. 685-690, 1998.
8. G. Bi and Y. Wei, "Split-Radix algorithms for arbitrary order of polynomial time frequency transforms," IEEE Trans. Signal Process. vol. 55, no. 1, pp. 134-141, Jan. 2007.
9. G. Bi, Y. Wei, G. Li, and C. Wang, "Radix-2 DIF Fast algorithms for polynomial time-frequency transforms," IEEE Trans. Aerosp. Electron. Syst., vol. 42, no. 4, pp. 1540-1546, 2006.
10. G. Bi, "New split-radix algorithm for the discrete hartley transform," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 297-302, Feb. 1997.
11. M. Z. Ikram and G. T. Zhou, "Estimation of multicomponent polynomial phase signals of mixed orders," Signal Process., vol. 81, no. 11, pp. 2293-2308, 2001.
12. M. Z. Ikram, A. Belouchrani, D. Gesbert, and K. Abed-Meraim, " Parametric estimation and suppression of non-stationary interference in ds-spread spectrum communications," in Proc. 32nd Asilomar Conf. Signals, Systems, Comput., 1998, pp. 1401-1405.
13. M. Martone, "A multicarrier system based on the fractional fourier transform for time-frequency selective channels," IEEE Trans. Signal Process., vol. 49, no. 6, pp. 1011-1020, Jun. 2001.
14. M. Z. Ikram, K. Abed-Meraim, and Y. Hua, "Fast quadratic phase transform for estimating the parameters of multicomponent chirp signals," in Digit. Signal Process., 1997, vol. 7, no. 2, pp. 127-135.
15. P. O'shea, "Fast parameter estimation algorithms for linear FM signals of frequency and frequency rate," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1994, pp. 17-20.
16. S. Peleg and B. Friedlander, "The discrete polynomial-phase transform," IEEE Trans. Signal Process., vol. 43, no. 8, pp. 1901-1914, Aug. 1995.
17. Y. Wei and G. Bi, "Fast algorithm for polynomial time frequency transform," Signal Process., vol. 87, no. 5, pp. 789-798, 2007.
18. X. Xia, "Discrete chirp-Fourier transform and its applications to chirp rate estimation," IEEE Trans. Signal Process., vol. 48, no. 11, pp. 3122-3133, Nov. 2000.
19. Y. Wei and G. Bi, "Efficient analysis of time-varying multicomponent signals with LPTFT," J. Appl. Signal Process., vol. 2005, no. 8, pp. 1261-1268, 2005.