FPGA Implementation of a Modified AFT Algorithm

摘要

A modified Arithmetic Fourier Transform (AFT) algorithm based on the Mobius inversion formula is proposed. After analyzing the basic architecture of AFT, the original algorithm is modified and these two algorithms are both implemented with Field Programmed Gates Array (FPGA). The simulation results show that the modified method is more competitive than the original algorithm and conventional FFT algorithms in term of speed, complexity and accuracy.