ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   03 Mar 2003  21:21:50
 To : Roman Petrov
 Subject : Свертка
 -------------------------------------------------------------------------------- 
 

 Mon Mar 03 2003 15:56, Roman Petrov wrote to Evgenij Masherov:
 
  
  RP>>> Полагаю, что существуют какие-то хитpые и более быстpые способы
  RP>>> вычисления свеpтки. Буду благодаpен за любую инфоpмацию по ним.
  EM>> Через Фурье. Фурье от свертки равно произведению Фурье от
 
  RP> [ Skip ]
 
  EM>> запоминается для следующего. Гольденберг, Матюшкин и Поляк.
  EM>> Справочник...
 
  RP> Огpомное спасибо, однако у меня в связи с этим возник еще один вопpос.
  RP> Каким обpазом считать БПФ для массивов, длина котоpых не pавна степени 2?
 
 1. Есть много алгоритмов БПФ, работающих с отрезками, длина которых не есть
 степень двойки. Винограда, скажем. "Двоечники" проще в программировании и
 особенно в аппаратной реализации - но вовсе не единствены и даже не
 оптимальны.
 2. Hо если есть только реализация для двойки - дополняем нулями.
 
  RP> Megus/Brainwave^X-Project   http://brainwave.fatal.ru   ICQ: 162548473
 
 Как человек, профессионально работающий с электроэнцефалограммой -
 заинтригован... 
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Свертка   Roman Petrov   03 Mar 2003 01:19:56   Свертка   Evgenij Masherov   03 Mar 2003 10:49:15   Свертка   Roman Petrov   03 Mar 2003 16:56:43   Свертка   Evgenij Masherov   03 Mar 2003 21:21:50   Свертка   Aleksey Vaneev   04 Mar 2003 11:30:33   Re: Свертка   Nick Kovaliov   04 Mar 2003 14:40:57   Re: Свертка   Evgenij Masherov   04 Mar 2003 15:53:01   Свертка   Evgenij Masherov   04 Mar 2003 15:55:05   Свертка   Alex Astafiev   04 Mar 2003 00:20:04