Skip to main content
Signal Processing

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

13
  • $\begingroup$ What programming language? You should generally not implement basic numerical algorithms yourself. That's an incredibly bad idea, and without wanting to be disrespectful, especially since you don't seem to have an overly deep insight in what the FFT does. $\endgroup$ Commented Apr 23, 2017 at 17:34
  • 1
    $\begingroup$ The whole point of this project is to implement a simple DFT for a spectrogram. I did not mention anything about FFT nor am I trying to implement it at the moment. I am trying to use DFT and if that is computationally slow, I will look into implementing FFT algorithms. By using a library I am negating the whole point of this $\endgroup$ Commented Apr 23, 2017 at 18:00
  • 1
    $\begingroup$ You did mention the FFT! See your tags. But, you're contradicting yourself: if the point of the project is to write a simple DFT, you'll have to write a simple DFT, i.e. complex. If the point is however to write a simple spectrogram, you should simply use an existing FFT impl in your language! $\endgroup$ Commented Apr 23, 2017 at 18:03
  • 1
    $\begingroup$ @hotpaw2 indeed, as your answer explains very nicely! Point is that it's not any easier than the complex arithmetic. $\endgroup$ Commented Apr 23, 2017 at 18:23
  • 1
    $\begingroup$ I already created this program in MATLAB, I just want to recreate it in another language, this time implementing it myself instead of relying on matlab's built in functions. The program just spits out a 2d array, which is the image of the spectrogram. Speed isn't too much of a concern unless it is excessively slow $\endgroup$ Commented Apr 23, 2017 at 19:42