Fast computation of the ambiguity function and the Wigner distribution on arbitrary line segments

By using the fractional Fourier transformation of the time-domain signals, closed-form expressions for the projections of their auto or cross ambiguity functions are derived. Based on a similar formulation for the projections of the auto and cross Wigner distributions and the well known two-dimensional (2-D) Fourier transformation relationship between the ambiguity and Wigner domains, closed-form expressions are obtained for the slices of both the Wigner distribution and the ambiguity function. By using discretization of the obtained analytical expressions, efficient algorithms are proposed to compute uniformly spaced samples of the Wigner distribution and the ambiguity function located on arbitrary line segments. With repeated use of the proposed algorithms, samples in the Wigner or ambiguity domains can be computed on non-Cartesian sampling grids, such as polar grids.

[1]  S. Haykin,et al.  Signal detection in a nonstationary environment reformulated as an adaptive pattern classification problem , 1998, Proc. IEEE.

[2]  William J. Williams,et al.  Fast implementations of generalized discrete time-frequency distributions , 1994, IEEE Trans. Signal Process..

[3]  Antonio. Garcia-Valdecasas,et al.  Two-Dimensional Imaging , 1996 .

[4]  Douglas L. Jones,et al.  A signal-dependent time-frequency representation: optimal kernel design , 1993, IEEE Trans. Signal Process..

[5]  L. Rabiner,et al.  The chirp z-transform algorithm and its application , 1969 .

[6]  Patrick Flandrin,et al.  Some features of time-frequency representations of multicomponent signals , 1984, ICASSP.

[7]  Mehmet Tankut Özgen,et al.  COHEN'S BILINEAR CLASS OF SHIFT-INVARIANT SPACE/SPATIAL-FREQUENCY SIGNAL REPRESENTATIONS FOR PARTICLE-LOCATION ANALYSIS OF IN-LINE FRESNEL HOLOGRAMS , 1998 .

[8]  John C. Wood,et al.  Linear signal synthesis using the Radon-Wigner transform , 1994, IEEE Trans. Signal Process..

[9]  Paolo Bonato,et al.  Time-Frequency and Ambiguity Function Approaches in Structural Identification , 1997 .

[10]  Zhou Min.  Digital Computation of Fractional Fourier Transform , 2002 .

[11]  Steven M. Sussman,et al.  Least-square synthesis of radar ambiguity functions , 1962, IRE Trans. Inf. Theory.

[12]  LJubisa Stankovic,et al.  Instantaneous frequency estimation using the Wigner distribution with varying and data-driven window length , 1998, IEEE Trans. Signal Process..

[13]  Calvin H. Wilcox,et al.  The Synthesis Problem for Radar Ambiguity Functions , 1991 .

[14]  Douglas L. Jones,et al.  A signal-dependent time-frequency representation: fast algorithm for optimal kernel design , 1994, IEEE Trans. Signal Process..

[15]  R. Blahut,et al.  Radar and sonar , 1991 .

[16]  Franz Hlawatsch,et al.  The Wigner distribution : theory and applications in signal processing , 1997 .

[17]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[18]  John C. Wood,et al.  Tomographic time-frequency analysis and its application toward time-varying filtering and adaptive kernel design for multicomponent linear-FM signals , 1994, IEEE Trans. Signal Process..

[19]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[20]  Andrew K. Chan,et al.  Linear frequency-modulated signal detection using Radon-ambiguity transform , 1998, IEEE Trans. Signal Process..

[21]  John C. Wood,et al.  Radon transformation of time-frequency distributions for analysis of multicomponent signals , 1994, IEEE Trans. Signal Process..

[22]  Thomas W. Parks,et al.  Time-varying filtering and signal estimation using Wigner distribution synthesis techniques , 1986, IEEE Trans. Acoust. Speech Signal Process..

[23]  V. Namias.  The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[24]  David M. Drumheller,et al.  The application of two-dimensional signal transformations to the analysis and synthesis of structural excitations observed in acoustical scattering , 1996, Proc. IEEE.

[25]  Sergio Barbarossa,et al.  Analysis of multicomponent LFM signals by a combined Wigner-Hough transform , 1995, IEEE Trans. Signal Process..

[26]  G. Gaunaurd,et al.  Signal analysis by means of time-frequency (Wigner-type) distributions-applications to sonar and radar echoes , 1996, Proc. IEEE.

[27]  T. Claasen,et al.  The aliasing problem in discrete-time Wigner distributions , 1983 .

[28]  Ido Raveh,et al.  New properties of the Radon transform of the cross Wigner/ambiguity distribution function , 1999, IEEE Trans. Signal Process..

[29]  Stephen M. Dawson,et al.  Echolocation Calls of the Long-Tailed Bat: A Quantitative Analysis of Types of Calls , 1997 .

[30]  T. Claasen,et al.  THE WIGNER DISTRIBUTION - A TOOL FOR TIME-FREQUENCY SIGNAL ANALYSIS , 1980 .

[31]  S. Kay,et al.  On the optimality of the Wigner distribution for detection , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[32]  Mehmet Tankut Özgen,et al.  Automatic kernel design procedure for Cohen's bilinear class of representations as applied to in-line Fresnel holograms , 2000 .

[33]  F. Hlawatsch,et al.  Linear and quadratic time-frequency signal representations , 1992, IEEE Signal Processing Magazine.

[34]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[35]  A. Lohmann,et al.  RELATIONSHIPS BETWEEN THE RADON-WIGNER AND FRACTIONAL FOURIER TRANSFORMS , 1994 .

[36]  Boualem Boashash,et al.  Kernel design for time-frequency signal analysis using the Radon transform , 1993, IEEE Trans. Signal Process..

[37]  Gloria Faye Boudreaux-Bartels,et al.  An algorithm for synthesizing signals from partial time-frequency models using the cross Wigner distribution , 1993, IEEE Trans. Signal Process..

[38]  K.M.M. Prabhu,et al.  Simulation studies of moving-target detection: a new approach with Wigner-Ville distribution , 1997 .

[39]  Douglas L. Jones,et al.  An adaptive optimal-kernel time-frequency representation , 1995, IEEE Trans. Signal Process..

[40]  Lin Luo,et al.  Inverse synthetic aperture radar imaging of maneuvering targets , 1998 .