Abstract: The invention relates to an implementation method of a non-radix-2-point multi data mode FFT. The implementation method comprising: using the mixed radix algorithm and prime factor decomposition algorithm to decompose the original FFT operation as the cascaded FFT operations of the multi-level programmable WFTA operations. The first-level programmable WFTA unit implements 3 point, 3 point, 5 point, and 3 point FFT operations. The second-level programmable WFTA unit implements 4 point, 5 point, 5 point, and 5 point FFT operations. The third-level programmable WFTA unit implements 9 point, 8 point, 5 point, and 9 point FFT operations. The fourth-level programmable WFTA unit implements 5 point, 5 point, 5 point, and 5 point FFT operations. The fifth-level programmable WFTA unit implements 7 point, 7 point, 7 point, and 7 point FFT operations. Each level of the programmable WFTA units is an FFT operation stage.