Patent ID: 7543009

Claim:
An electronic device for performing an M-point Fractional Fourier Transform on an input signal, where M is a nonzero integer, the electronic device comprising: a first 2M-points fast Fourier transformer having an input for receiving the input signal; a second 2M-points fast Fourier transformer having an input for receiving an independent signal; a first multiplier having respective inputs coupled to an output of said first 2M-points fast Fourier transformer, and to an output of said second 2M-points fast Fourier transformer; a 2M-points inverse fast Fourier transformer having an input coupled to an output of said first multiplier; a first half element coupled to an output of said 2M-points inverse fast Fourier transformer for reducing an output therefrom from 2M-points to M-points; a second multiplier coupled to an output of said first half element and providing an output signal representing an M-point Fractional Fourier Transform of the input signal; a third multiplier coupled to the input of said first 2M-points fast Fourier transformer; and a first exponential circuit coupled to inputs of said second and third multipliers for calculating exp(−jΠn 2 α) for n=0:M−1, derived from the independent signal having a value α.