Fast algorithms for polynomial time-frequency transforms of real-valued sequences

IEEE Transactions on Signal Processing

Volumn 56, Issue 5, 2008, Pages 1905-1915

  Bi, Guoan ^a   Ju, Yingtuo ^a   Li, Xiumei ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Fast algorithms; Fourier transforms; Polynomial phase signal; Polynomial time frequency transform

Indexed keywords

COMPLEX-VALUED SEQUENCES; FAST ALGORITHMS; FOURIER TRANSFORMS; INPUT SEQUENCES; POLYNOMIAL PHASE SIGNAL; POLYNOMIAL TIME-FREQUENCY TRANSFORM; POSITIVE INTEGERS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISCRETE FOURIER TRANSFORMS; POLYNOMIAL APPROXIMATION;

MATHEMATICAL TRANSFORMATIONS;

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

References (16)

1. S. Peleg and B. Friedlander, "The discrete polynomial-phase transform," IEEE Trans. Signal Process., vol. 43, no. 8, pp. 1901-1914, Aug. 1995.
2. 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.
3. S. Erküçük, S. (S.) Krishnan, and M. Zeytinoǧglu, "A robust audio watermark representation based on linear chirps," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 925-936, 2006.
4. A. Ramalingam and S. Krishnan, "Robust image watermarking using a chirp detection-based technique," Proc. Inst. Elect. Eng. - Vis. Image Signal Process., vol. 152, no. 6, pp. 771-778, 2005.
5. I. Djurović and S. Stanković, "Estimation of time-varying velocities of moving objects by time-frequency representations," IEEE Trans. Image Process., vol. 12, no. 5, pp. 550-562, 2003.
6. 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.
7. 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.
8. H. Murakami, "Real-valued decimation-in-time and decimation-in-frequency algorithms," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 41, no. 12, pp. 808-816, 1994.
9. G. Bi, "New split-radix algorithm for the discrete hartley transform," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 297-302, Feb. 1997.
10. M. Z. Ikram, K. Abed-Meraim, and Y. Hua, "Fast quadratic phase transform for estimating the parameters of multicomponent chirp signals," Digit. Signal Process., vol. 7, no. 2, pp. 127-135, 1997.
11. 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.
12. 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.
13. Y. Wei and G. Bi, "Fast algorithm for polynomial time frequency transforms," Signal Process., vol. 87, no. 5, pp. 789-798, 2007.
14. 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.
15. 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.
16. Y. Ju and G. Bi, "Generalized fast algorithms for the polynomial time-frequency transforms," IEEE Trans. Signal Process. vol. 55, no. 10, pp. 4907-4915, Oct. 2007.