Method and device for realizing 1536-point FFT/IFFT

The present invention provides a method and a device for realizing 1536-point Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT), wherein the device comprises a 512-point FFT/IFFT processing module and a radix-3 processing module, and the method comprises the following steps of: respectively performing FFT/IFFT process on three groups of points which are total 1536 points, among which 512 are points are located at the positions which are positive integer multiples of 3, another 512 points are located at the positions which are positive integer multiples of 3 minus 2, and still other 512 points are located at the positions which are positive integer multiples of 3 minus 1; and performing a radix-3 operation on the 3 data obtained, thereby obtaining a FFT/IFFT processing result of the 1536 points. By taking advantage of the 512-point FFT/IFFT nucleus provided by a Field Programmable Gate Array (FPGA), the invention solves the problem that a non power of 2 FFT/IFFT can not be realized through the nucleus, avoids the realization of full decomposition FFT/IFFT, and saves a large number of the FPGA chip resource.