Подскажите литературу, в которой рассмотрены вопросы связанные с маштабированием промежуточных результатов при выполнении БПФ, а так же с погрешностями преобразования, связанными с конечной точностью представления коэффициентов. Желательно на русском.

Э.Айфичер, Б.Джервис "Цифровая обработка сигналов".

Спасибо за эту книжку, но интересуют больше вопросы связынные с масштабированием. Как часто надо производить сдвиг в прово, после вычисления каждой бабочки или после вычисления определенного слоя, чтобы не возникло переполнение и в точности не потерять. Интересует общий подход, потому что размерности БПФ будут менятся.

О боги Валгаллы! Ну умножьте 2-а 16-битных(или сколько у Вас там) числа, умножьте их и посмотрите переполняется аккумулятор или нет. Тоже справедливо и к сложению... Сдвигайте так что-бы не переполнялся... зачем бы об этом писать целую книжку?

У Analog Device была книга Digital Signal processing application using the ADSP-2100 family в двух томах
В ней подробно опимсан именно целочисленный алгоритм со всеми масштабированиями и пр.

Да...чо-то туплю я... Еще можно взять фиксированную точку...

А численный эксперимент не устраивает? Т.е., нужно взять синусоиду максимальной амплитуды и прогнать её по всем значениям bin-а, контролируя ошибку на выходе FFT..

Нашел в Рабинере и Голде, а численные эксперементы будем смотреть.

Г. Нуссбаумер БПФ и алгоритмы вычисления сверток. стр. 89 параграф посвящен данному вопросу.