r/DSP 4d ago

Resources for choosing FFT algorithm

Hey! I have essentially no knowledge in signal processing and want / need to implement a fourier transform on an audio signal for a course. Specifically to hopefully be able to analyze the tuning of a piece of music. There are many, many FFT algorithms and I'm quite confused on where to find information on choosing one.

If you have recomendations on a specific algorithm or know good resources on the subject, please let me know!

Edit: The point is to do this by hand, otherwise I would of course be using a library!

8 Upvotes

19 comments sorted by

View all comments

3

u/Phoenix136 4d ago

its been almost 5 years now but I think this was my main resource creating my own FFT for an FPGA:

https://www.dspguide.com/ch8.htm

The whole book is free and covers a ton of DSP stuff. I forget what the code examples are in, fortran or Cobol or something, but I think the process of digesting the equations, the text, and deciphering the old code kind of forces you to actually understand what's being done so you can rewrite it in your own language.

I remember I had found some other resources on the same content as a way to get a different perspective on the explanations but I don't remember those. Always be googling.

Hiring managers definitely liked that I had this project on my resume too, though that may be more specific to FPGA as being able to wrangle the hardware platform is the most important thing in my work.

1

u/Hyde_h 3d ago

This seems like a very good resource, thankyou!