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

[King_lion]

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

[TigerSHARC]

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

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

[King_lion]

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

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

[DRUID3]

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

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