[King_lion 0]

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

[TigerSHARC 0]

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

Изменено 3 марта, 2010 пользователем TigerSHARC

[King_lion 0]

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

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

[DRUID3 0]

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

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

[bve 1]

У Analog Device была книга Digital Signal processing application using the ADSP-2100 family в двух томах

В ней подробно опимсан именно целочисленный алгоритм со всеми масштабированиями и пр.

[DRUID3 0]

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

[blackfin 21]

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

[King_lion 0]

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

[bahurin 0]

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