Multiplierless DFT Approximation Based on the Prime Factor Algorithm

L. Portella, F. M. Bayer, R. J. Cintra

Matrix approximation methods have successfully produced efficient, low-complexity approximate transforms for the discrete cosine transforms and the discrete Fourier transforms. For…