摘要 |
An embodiment of the present invention discloses a data processing method, including: twiddling input data, so as to obtain twiddled data; pre-rotating the twiddled data by using a symmetric rotate factor, where the rotate factor is a ‹ W 4 �¢ L 2 �¢ p + 1 , p = 0,..., L /2-1, and a is a constant; performing a Fast Fourier (Fast Fourier Transform, FFT) transform of L/2 point on the pre-rotated data, where L is the length of the input data; post-rotating the data that has undergone the FFT transform by using a symmetric rotate factor, where the rotate factor is b ‹ W 4 �¢ L 2 �¢ q + 1 , q = 0,..., L /2 -1, and b is a constant; and obtaining output data. |