[dev] Suckless Discrete Fourier Transform and Singing Voice Synthesizer

[QueueSevenM]

Hello, I am wondering if suckless would be interested in a simple
Discrete Fourier Transform implementation. I've already implemented
this, so I can contribute it right away. It exclusively uses static
memory. Of course, this imposes a limit on the DFT size. But usually,
you are already know a fixed window size, or can set a reasonable limit.
The maximum size is configured at compile time. It implements the basic
radix-2 FFT algorithm, and uses Bluestein's algorithm/the chirp
z-transform for non-power-of-two window sizes.

It also implements the common functions surrounding the DFT/FFT (e.g.
shifting, STFT, reconstructing the negative frequency half of the
spectrum of the positive one, etc.). It can also do the Discrete Time
Fourier Transform and real-sized windows also using the chirp
z-transform. Since it uses static memory, it comes in two variants: a
C99 singled-threaded-only version and one that support multithreaded
applications using C11's thread-local storage. The code is only about
300 lines.

I've also been working on a singing voice synthesizer program written in
C.

[Hiltjo Posthuma]

Sounds interesting, feel free to share the link to the repository.

(By the way there is no need to ask to share simple projects with the community
on this dev@ mailinglist).

Thank you for sharing,

--
Kind regards,
Hiltjo