fft - Recommendation for book - Writing DSP code in C

I am looking for some good book, that simply show how you actually write a code in C, to do all the main DSP methods .

1. FFT.


2. Low-pass and high-pass filters.


3. Auto-correlation.


4. Noise processing.

And all the basics of DSP, from theory into a real code in C.

For example, I have got 1000 samples, now i would like to compute FFT of it, remove noises, then bring back to the time axis.

Is there something good that cover all of these?

Answer

I can recommend you two books about DSP for C language.

Embree P. M. - C Language Algorithms for Digital Signal Processing

It is old and you can easily get it second-hand for a decent price. It covers pretty much all 4 topics that you described.

The other one I recommend is:

Malepati H. - Digital Media Processing: DSP Algorithms Using C

It covers way more topics (including error correction algorithms and image/video processing algorithms). The nice thing about that one is that test signals are provided to test your implementation.

---

I just recalled that there is another book on my desk which has some C code for DSP in it.

Press W. H. - Numerical Recipes: The Art of Scientific Computing

There are two chapters about the Fourier Transform and its applications.

---

One last suggestion - if you can, please use an existing C library instead of writing your own tools. There is no point in re-inventing the wheel.