{"id":"arxiv/2602.15218","url":"https://arxiv.org/abs/2602.15218","tags":["eess.SP","math.NA","stat.CO"],"score":0,"title":"Multiplierless DFT Approximation Based on the Prime Factor Algorithm","domain":"eess.SP","source":"arxiv","authors":["L. Portella","F. M. Bayer","R. J. Cintra"],"reviews":0,"subject":"eess.SP","summary":"Matrix approximation methods have successfully produced efficient, low-complexity approximate transforms for the discrete cosine transforms and the discrete Fourier transforms. For the DFT case, literature archives approximations operating at small power-of-two blocklenghts, such as \\{8, 16, 32\\}, or at large blocklengths, such as 1024, which are obtained by means of the Cooley-Tukey-based approximation relying on the small-blocklength approximate transforms. Cooley-Tukey-based approximations inherit the intermediate multiplications by twiddled factors which are usually not approximated;…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}