|
计算机应用研究 2009
Using symmetry accelerating real FFT and its FPGA implementation
|
Abstract:
Regarding the input of FFT being generally real sequence in engineering practices,making full use of symmetrical property,this papar proposed a improvement algorithm for real FFT. Real FFT computation of 2N points were transformed to complex FFT computation of N points. The amount of calculation could significantly reduce while parallel calculating. And gave a hardware implementation on FPGA.