Другая важная особенность численного преобразования Фурье состоит в использовании так называемого быстрого преобразования Фурье. Если ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Зверев В.А. Выделение сигналов из помех численными методами


Другая важная особенность численного преобразования Фурье состоит в использовании так называемого быстрого преобразования Фурье. Если число значений N равно 2, где п - любое положительное целое число, то при вычислении спектра функции многие действия в точности повторяются. Существует специальная математическая программа, позволяющая исключить повторы и тем самым существенно сократить объем вычислений. Пользуясь БПФ, мы осуществляем только логарифм от общего числа необходимых операций.

(cкачать страницу)

Смотреть книгу на libgen

Другая важная особенность численного преобразования Фурье состоит в использовании так называемого быстрого преобразования Фурье. Если число значений N равно 2, где п - любое положительное целое число, то при вычислении спектра функции многие действия в точности повторяются. Существует специальная математическая программа, позволяющая исключить повторы и тем самым существенно сократить объем вычислений. Пользуясь БПФ, мы осуществляем только логарифм от общего числа необходимых операций.