Realizing method and device of fast Fourier transform applied in communication field

Realizing method and device of fast Fourier transform applied in communication field

  • CN 101,551,790 B
  • Filed: 04/03/2008
  • Issued: 11/05/2014
  • Est. Priority Date: 04/03/2008
  • Status: Active Grant
First Claim
Patent Images

1. be applied to a fast fourier transform implementation method for the communications field, for the data that receive are carried out, after overflow control, carry out Fourier transform, it is characterized in that, comprising:

  • Power detector is 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 represents that the residing sub-range of described data is with respect to the position relationship in the appointment sub-range in described a plurality of sub-ranges, wherein, described predetermined interval is divided into being treated to of described a plurality of sub-ranges;

    utilize following formula according to the exponent number of the described data that receive, to determine the size in each sub-range;

    [1/2 n-1, 1/2 n), wherein, n=0,1,2 ..., m, and m is the exponent number of the described data that receive;

    The first power governor utilizes the described shift value of absolute value maximum to modify respectively to described each data, the new data of acquisition after corresponding to described each data modification, wherein, utilize being treated to that the described shift value of absolute value maximum modifies respectively to described each data;

    if the described shift value of absolute value maximum is positive number, described each data are multiplied by respectively 2 SHIFT power, wherein, SHIFT is shift value;

    If the described shift value of absolute value maximum is negative, described each data are respectively divided by 2 SHIFT power, wherein, and the shift value that SHIFT is described each data;

    Fourier transform module is carried out fast fourier transform to described new data.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×