Об эффективности алгоритмов Рейдера-Винограда
Автор: Чернов Владимир Михайлович
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 4 т.33, 2009 года.
Бесплатный доступ
Доказывается факт существования "исключительных" простых чисел, для которых алгоритмы Рейдера-Винограда вычисления дискретного преобразования Фурье и/или свертки соответствующей длины являются неэффективными. Приводятся достаточные условия "исключительности" в аналитической форме.
Дискретное преобразование фурье, циклическая свертка, алгоритм рейдера-винограда, вычислительная сложность
Короткий адрес: https://sciup.org/14058906
IDR: 14058906
Статья научная
