Method and system for performing a Fast Fractional Fourier Transform.

摘要

An M-point Fractional Fourier is described using several 2M-points traditional Fourier transforms. The signal path is fed through a series of blocks including a first multiplier, a zero pad, an FFT 2m, a second multiplier, an IFFT 2M, a 1^st half element, and a third multiplier. The first and third multipliers have as their other inputs a value exp(-jπn²α) for n=0:M-1, derived from the clock offset signal represented by α.