Алгоритмы быстрого преобразования Фурье

Описание

В монографии приведен анализ современных алгоритмов быстрого преобразования Фурье (БПФ). Рассмотрены свойства дискретного преобразования Фурье, алгоритмы Гуда – Томаса, Рейдера, Кули – Тьюки по различным основаниям, в том числе со смешанным и расщепленным основаниями, тангенциальный БПФ и др. Представлен материал по практической реализации алгоритмов, рассмотрены современные библиотеки БПФ. Предназначена для научных и инженерно-технических работников, исследующих или реализующих БПФ или другие сложные вычислительные алгоритмы, и может быть полезна преподавателям, аспирантам и студентам вузов по направлениям информационных технологий.