ПАРАМЕТРИЧЕСКИЕ ВАРИАНТЫ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ

ПАРАМЕТРИЧЕСКИЕ ВАРИАНТЫ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ

вопросы теории

LAP Lambert Academic Publishing ( 2010-12-07 )

€ 59,00

Buy at the MoreBooks! Shop

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

Book Details:

ISBN-13:

978-3-8433-0429-0

ISBN-10:

3843304297

EAN:

9783843304290

Book language:

Russian

By (author) :

Олег Просеков
Василий Малозёмов

Number of pages:

124

Published on:

2010-12-07

Category:

Mathematics