Эффекты квантования в алгоритмах БПФ Опции

[King_lion]

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

[TigerSHARC]

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

Сообщение отредактировал TigerSHARC - Mar 3 2010, 14:04

[King_lion]

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

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

[DRUID3]

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

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

[bve]

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

[DRUID3]

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

[blackfin]

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

[King_lion]

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

[bahurin]

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