The Fourier Transform is applied again to determine the length of a quarter note. With this known, the notes can be quantized, and a note duration can be applied to each.

Hassanieh explains: Sparse Fourier transform accelerates processing by essentially ignoring empty spaces in the spectrum of a data signal “Basically the key insight is that the output of this ...

[Ricardo de Azambuja] was in just such a situation when working with the Raspberry Pi Zero, and realised that there were some techniques that could drastically speed up Fast Fourier Transforms ...