Realizing method and device of fast Fourier transform

Realizing method and device of fast Fourier transform

  • CN 101,551,790 A
  • Filed: 04/03/2008
  • Published: 10/07/2009
  • Est. Priority Date: 04/03/2008
  • Status: Active Application
First Claim
Patent Images

1. fast fourier transform implementation method is carried out Fourier transform after being used for the data that receive are overflowed control, it is characterized in that, comprising:

  • According to the exponent number of the data that receive, predetermined interval is divided into a plurality of sub-ranges;

    Obtain the shift value of each data in the data that receive, and therefrom obtain the shift value of absolute value maximum, wherein, described shift value is represented the position relation of the residing sub-range of described data with respect to the appointment sub-range in described a plurality of sub-ranges;

    Utilize the described shift value of absolute value maximum that described each data are made amendment respectively, obtain corresponding to the new data behind described each data modification;

    Described new data is carried out fast fourier transform.

View all claims

    Thank you for your feedback