Signal processor with improved efficiency

Abstract

A signal processor arranged and constructed to provide a discrete time Fourier transform (DTFT) corresponding to a sequence of samples, including a current, preferably, last sample, of a signal, the signal processor including a recursive structure (303), coupled to the signal and operating on the sequence of samples, for providing an output (309) and a first previous output (310), the output proportional to a combination of the current sample of the signal, and the first previous output weighted by a sinusoidal function, less a second previous output (316), the sinusoidal function having an argument corresponding to an arbitrary frequency, and a combiner (330) coupled to the output and the first previous output for providing a DTFT signal proportional to a DTFT evaluated at the arbitrary frequency for the sequence of samples.

Dependencies are inferred from the claim text.