Я можу порекомендувати вам дві книги про DSP для мови С.
Вставити алгоритми мови PM - C для обробки цифрових сигналів
Він старий, і ви можете легко отримати його в секонд-хенді за гідну ціну. Він охоплює майже всі 4 теми, які ви описали.
Інший, який я рекомендую:
Malepati H. - Обробка цифрових медіа: алгоритми DSP з використанням C
Він охоплює багато інших тем (включаючи алгоритми виправлення помилок та алгоритми обробки зображень / відео). Приємно у тому, що тестові сигнали надаються для перевірки вашої реалізації.
Щойно я нагадав, що на моєму столі є ще одна книга, в якій є якийсь код C для DSP.
Преса WH - Числові рецепти: мистецтво наукових обчислень
Існує дві глави про перетворення Фур'є та його застосування.
Остання пропозиція - якщо ви можете, будь ласка, використовуйте наявну бібліотеку С замість того, щоб писати власні інструменти. Немає сенсу повторно винаходити колесо.