Ильин А.А., Титов В.С., Евсюков В.В. Быстрые алгоритмы цифровой обработки сигналов

Учебное пособие.
Тула: Изд-во ТулГУ, 2004. – 125 с.
ISBN 5-09-001009.
Рекомендовано учебно-методическим объединением вузов по университетскому политехническому образованию в качестве учебного пособия для студентов, обучающихся по специальности 220100 Электронные вычислительные машины, комплексы, системы и сети.
Посвящено вопросам цифровой обработки сигналов в масштабе реального времени. Рассмотрены алгоритмы реализации элементарных математических функций для процессоров как с плавающей, так и с фиксированной арифметикой; алгоритмы быстрого преобразования Фурье, в том числе алгоритмы Кули – Тьюки по любому и смешанным основаниям, обобщенный гнездовой алгоритм дискретного преобразования Фурье Винограда. Рассмотрены быстрые алгоритмы реализации дискретной свертки, в том числе гнездовой алгоритм Агарвала – Кули. Все рассмотренные алгоритмы представлены в виде, инвариантном к размерности обрабатываемых блоков данных и схемам алгоритмов. Приведены методики оценки точности реализации и вычислительной сложности рассмотренных алгоритмов для конкретных задач.
Предназначено для студентов направления 552800 Информатика и вычислительная техника специальностей 220100 – Электронные вычислительные машины, комплексы, системы и сети и по программе магистерской подготовки 552821 Цифровая обработка сигналов.