ru.algorithms

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

 Mon Mar 03 2003 00:19, Roman Petrov wrote to All:
  RP> В самообpазовательных целях (и для лабоpатоpной в унивеpситете) пишу
  RP> небольшую пpогpамму, котоpая считает свеpтку двух сигналов, один из
  RP> котоpых конечный (импульсный отклик некотоpого устpойства), втоpой,
  RP> теоpетически, бесконечный (напpимеp, сигнал, поступающий с микpофона).
  RP> Решение "в лоб" по фоpмуле из куpса лекций по ЦОС pаботает слишком
  RP> медленно.
 
  RP> Полагаю, что существуют какие-то хитpые и более быстpые способы
  RP> вычисления свеpтки. Буду благодаpен за любую инфоpмацию по ним.
 
 Через Фурье. Фурье от свертки равно произведению Фурье от свертываемых.
 Поэтому делаем Фурье от отклика (единожды), Фурье от отрезка сигнала,
 перемножаем, обратное Фурье и вуаля - и не то...
 Дело в том, что теорема справедлива для ЦИКЛИЧЕСКОЙ свертки, поэтому,
 поскольку нужна нам линейная - берем отрезки вдвое больше (см. Э.Успенский,
 "Чебурашка", глава о том, как они дом строили...), дополняем их нулями (т.е.
 вначале свертываемое, а за ним нули), БПФ, перемножение, обратное БПФ - первая
 половина полученного складывается со второй половиной с предыдущего шага - и
 вот оно!, а вторая запоминается для следующего.
 Гольденберг, Матюшкин и Поляк. Справочник...
 
 Евгений Машеров АКА СанитарЖеня
 
 --- 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