News for hackers. Stuff that matters.

A comment on Using Fourier Transforms to Multiply Numbers. Parent comment

Re:Using Fourier Transforms to Multiply Numbers by Sean1708 on Thursday January 10, 2019 @12:18PM (#18875660)
I'm guessing most people aren't introduced to FFT in an algorithms course though, they're introduced to it as the computational way to calculate an FT.
[ Parent | on HN ]
Re:Using Fourier Transforms to Multiply Numbers by _fullpint on Thursday January 10, 2019 @06:59PM (#18879746)
You're probably right -- and even when I saw it elsewhere it was still within the CS department.

For instance we glanced over it during my Digital Image Processing course. The professor did introduce it as a form of fast polynomial multiplication but we didn't dive too deep into Cooley-Turkey because frequency analysis was the focus of the work.

[ Parent | on HN ]