Книга американского специалиста, посвященная актуальным прикладным задачам построения быстрых алгоритмов цифровой обработки сигналов . Для ускорения типичных для таких задач вычислений используется организация данных в виде конечных алгебраических структур (групп, колец, полей), что позволяет применить структурные теоремы алгебры и теории чисел. В двух из двенадцати глав книги содержится краткое, но строгое и систематическое изложение соответствующих разделов математики, как правило, недостаточно известных инженерам-прикладникам.
Для математиков-прикладников, программистов, инженеров ? разработчиков систем обработки дискретных сигналов, студентов и аспирантов университетов.
ОГЛАВЛЕНИЕ
Глава 1. Введение
Глава 2. Введение в абстрактную алгебру
Глава 3. Быстрые алгоритмы коротких сверток
Глава 4. Быстрые алгоритмы дискретного преобразования Фурье
Глава 5. Теория чисел и алгебраическая теория полей
Глава 6. Вычисления в суррогатных полях.
Глава 7. Быстрые алгоритмы и многомерные свертки .
Глава 8. Быстрые алгоритмы многомерных преобразований.
Глава 9. Архитектура фильтров и преобразований .
Другие книги автора
Теория и практика кодов, контролирующих ошибки.
