ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Gaiduchenko                2:5020/400     19 Jul 2001  12:38:38
 To : All
 Subject : Re: быстрая свертка
 -------------------------------------------------------------------------------- 
 

 mcBear <_mcbear@mail.ru> пишет в сообщении <9j5t63$94t$1@news.kis.ru> ...
 
 >Привет!
 >
 >Для быстрой свертки все используют Преобразования Фурье
 >Вопрос нет ли быстрого алгоритма для прямого вычисления интеграла свертки
 
 >взаимной корреляционной функции )
 >
 >--
 >Крузо Робинзон
 
 Доброе время суток!
 Hеобязательно использовать преобразование Фурье. Есть куча алгоритмов:
 алгоритм Винограда, алгоритм Кука-Тоома, использование теоретико-числовых
 преобразований. Правда, все эти алгоритмы с первого взгляда выглядят
 довольно туманно. Список полезной литературы:
 1. Дж. Макклеллан, Ч.Рейдер "Применение теории чисел в цифровой обработке
 сигналов", "Радио и связь", 1983
 2. Л.М. Гольденберг, Б.Д. Матюшкин, М.H. Поляк "Цифровая обработка сигналов.
 Справочник", "Радио и связь", 1985
 Можно кое-что и в сети поискать.
 
 Желаю удачи.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор