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

Efficient algorithms are proposed for the computation of Wigner distribution and ambiguity function samples on arbitrary line segments based on the relationship of Wigner distribution and ambiguity function with the fractional Fourier transformation. The proposed algorithms make use of an efficient computation algorithm of fractional Fourier transformation to compute N uniformly spaced samples O(N log N) flops. The ability of obtaining samples on arbitrary line segments provides significant freedom in the shape of the grids used in the Wigner distribution or in ambiguity function computations.