SIGNAL PROCESSING METHOD AND DEVICE

摘要

Disclosed is a data processing method, comprising: recombining input data to acquire the recombined data (101); using a symmetric twiddle factor to pre-twiddle the recombined data (102), where the twiddle factor is (I), p=0,..., L/2-1, and a is a constant; performing Fast Fourier Transform (FFT) of L/2 points on the pre-twiddled data (103), where L is the length of the input data; using a symmetric twiddle factor to post-twiddle the data subject to the FFT (104), where the twiddle factor is (II), q=0,..., L/2-1, and b is a constant; and acquiring output data (105).