https://hackerpaper.kaipfister.de/p/cs_0612077/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=15092924urn:hackerpapers:mention:cs_0612077:15092924Thu, 24 Aug 2017 18:55:46 GMT<p>Apparently this FFT was first discovered by Gauss (1805). http://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf As a follow-up, let me recommend Püschel &amp; Moura (2006) “Algebraic Signal Processing Theory”, https://arxiv.org/pdf/cs/0612077.pdf and Püschel’s other papers about similar topics. Or in a different direction, DJB (2008), “Fast multiplication and its applications”, http://cr.yp.to/lineartime/multapps-20080515.pdf</p><p><a href="https://hackerpaper.kaipfister.de/p/cs_0612077/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.IT