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

Abstract

Изложены вопросы, связанные с дискретными преобразованиями, которые применяются при цифровой обработке сигналов. Основное внимание уделено развитию теории и практическим алгоритмам выполнения циклической свертки и быстрого преобразования Фурье на основе линейных полиномиальных преобразований. Изучены различные модификации предложенных алгоритмов и их взаимосвязи. Для инженерно-технических работников, занимающихся решением прикладных задач цифровой обработки сигналов.