А.Б.Сергиенко "Цифровая обработка сигналов"
Учебник для ВУЗов.

Р.Блейхут "Быстрые алгоритмы цифровой обработки сигналов"
Рассмотрены несколько алгоритмов БПФ, даны сравнительные характеристики трудоёмкости, в приложении даны оптимальные алгоритмы для различных длин с конкретными значениями коэффициентов, оптимизированные по числу операций умножения (коэффициенты подобраны таким образом, чтобы максимизировать количество коэффициентов, равных 0, 1, -1, 2 и -2).

Книжка начинается с того, что рассматривает оптимизацию умножения двух комплексных чисел. Для многих неочевидно, что даже тут можно что-то выиграть. Традиционный алгоритм требует четырёх умножений и двух сложений, а простенькая реорганизация вычислений позволяет сократить количество умножений до трёх, обменяв одно умножение на два сложения. Если z1=a1+i*b1, z2=a2+i*b2, а нам надо вычислить z3=z1*z2=a3+i*b3

Традиционное вычисление a3=a1*a2-b1*b2 и b3=a1*b2+a2*b1 требует четыре умножения и три сложения. Однако, если вычислить сначала C1=(a1+b1)*(a2-b2), C2=a2*b1 и C3=a1*b2, то результат будет a3=C1-C2+C3, b3=C2+C3 - всего три умножения и пять сложений! Если умножение выполняется дольше сложения, то такой обмен выгоден.