A Time-Recursive Algorithm for the Computation of Auto-Ambiguity Function and the Wigner Distribution
Tóm tắt
In this paper, a time-recursive algorithm for the computation of discrete-time, discrete-frequency, auto-ambiguity function is given, which in turn is used to compute the Wigner time-frequency distribution. We use the Richman-Parks-Shenoy's definition of the discrete-time, discrete-frequency, auto-ambiguity function for finite data sequences. Block diagram implementation of the time-recursive algorithm is described, computational complexity with respect to increasing block size is compared with straight forward computation, and the proper time-recursive block size is suggested.
Tài liệu tham khảo
R. R. Bitmead, “On Recursive Discrete Fourier Transform,” IEEE Trans. on ASSP, vol. 30, no. 2, 1982, pp. 319–322.
M. Unser, “Recursion in Short–time Signal Analysis,” Signal Processing, vol. 5, no. 3, 1983, pp. 229–240.
K. J. R. Liu, and C. T. Chiu, “Unified Parallel Lattice Structures for Time–Recursive Discrete Cosine/Sine/Hartley Transforms,” IEEE Trans. SP, vol. 41, no. 3, 1993, pp. 1357–1377.
W. Chen, N. Kehtarnavaz, and T. W. Spencer, “An Efficient Recursive Algorithm for Time–Varying Fourier Transform,” IEEE Trans. SP, vol. 41, no. 7, 1993, pp. 2488–2490.
C. Lu, S. Joshi, and J. M. Morris, “Block Time–Recursive Generalized GaΖor Transform and Its Implementation,” Proc. Conf. Inform. Sci. & Sys., Princeton Univ., 20–22 March 1996, pp. 1200–1201.
S. Qian, and J. M. Morris, “Wigner DistriΖution Decomposition and Cross–term Deleted Representation,” Signal Processing, vol. 27, no. 2, 1992, pp. 125–144.
J. M. Morris, and D. S. Wu, “Some Results on Joint Time–Frequency Representations via GaΖor Expansions,” Proc. Conf. Inform. Sci. & Sys., Princeton Univ., 18–20 March 1992, pp. 6–10.
D. Wu, and J. M. Morris, “Discrete Cohen's Class of DistriΖutions,” Proc. IEEE–SP Int'l. Symp. on TFTS Analysis, Phila., PA, USA, 25–28 Oct. 1994, pp. 532–535.
L. Cohen, Time Frequency Analysis. Prentice–Hall, 1995.
F. Peyrin and R. Prost, “A Unified Definition for the Discrete–Time, Discrete–Frequency, and Discrete–Time/Frequency Wigner DistriΖutions,” IEEE Trans. ASSP, vol. ASSP–34, no. 4, 1986, pp. 858–866.
M. S. Richman, T. W. Parks, and R. G. Shenoy, “Discrete–Time, Discrete–Frequency Time–Frequency Representations,” Proc. IEEE ICASSP'95, vol. 2, Detroit, MI, 9–12 May 1995, pp. 1029–1032.
J. Jeong, and W. J. Williams, “Alias–free Generalized Discrete–Time Time–Frequency DistriΖutions,” IEEE Trans. SP, vol. 40, No.11, 1992, pp. 2757–2765.
J. M. Morris, and D. S. Wu, “On Alias–Free Formulations of Discrete–Time Cohen's Class of DistriΖutions,” IEEE Trans. SP, vol. 44, no. 6, June 1996, pp. 1355–1364.
R. N. Czerwinski, and D. L. Jones, “Adaptive Cone Kernel Time–Frequency Analysis,” IEEE Trans. SP, vol. 43, no. 7, July 1995, pp. 1715–1718.
S. He, and M. Torkelson, “Computing Partial DFT for ComΖ Spectrum Evaluation,” IEEE Signal Processing Letters, vol. 3, no. 6, 1996, pp. 173–175.