News for hackers. Stuff that matters.
Re:Show HN: A minimal FFT code by kazinator on Thursday December 27, 2018 @05:13PM (#18773090)
Roots of unity are easily related to frequencies. They are just ways of walking around the unit circle in equal steps. If we want N steps, we take the N-th power roots. These walks around the unit circle give us a discretized sine and its quadrature cosine. It's all together because rotation is multiplication, and harmonic motion is related to rotation.

There are no comments on this comment yet.