A Time-Recursive Algorithm for the Computation of Auto-Ambiguity Function and the Wigner Distribution

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.