реклама на сайте
подробности

 
 
> fft/ifft для последовательности длиной 768 (=512+256)
PriBoris
сообщение Jul 27 2010, 08:33
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 167
Регистрация: 7-10-05
Из: Санкт-Петербург
Пользователь №: 9 352



Какой эффективный алгоритм для длин такого типа (2^n+2^(n-1)) выбрать ?
Вопрос возник при попытке реализации фильтрации с помощью быстрой линейной свёртки. Длина фильтра почти 256 точек, данные поступают в реальном времени блоками по 512.

Сообщение отредактировал PriBoris - Jul 27 2010, 08:49
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
thermit
сообщение Jul 30 2010, 08:21
Сообщение #2


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730



Длине импульсной характеристики без 1.

Цитата
bahurin:
Да. Но надо различить 2 случая. 1. имеется массив данных s длины N. Выход ких фильтра с заданной импульсной характеристикой h равен линейной свертке s*h.


Это круговая (циклическая) свертка.

Цитата
Но есть еще один случай, когда длина массива s неизвестна. Например данные идут кусками по 512 отсчетов. В этом необходимо чтобы при поступлении следующего куска данных, ячейки памяти ких фильтра хранили информацию о предыдущем куске. И если вы просто в лоб выполните линейную свертку каждого куска и потом их состыкуете, то результат будет отличаться от того, что вы получите если выполните линейную свертку всех кусков сразу. Для того чтобы хранить данные о предыдущем куске делают обработку с перекрытием (overlapped), т.е. каждый раз при поступлении следующего куска захватывают часть предыдущего чтобы заполнить ячейки памяти фильтра.


А это вычисление апериодической свертки через круговую. Вопщем все верно...
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- PriBoris   fft/ifft для последовательности длиной 768 (=512+256)   Jul 27 2010, 08:33
- - Xenia   Цитата(PriBoris @ Jul 27 2010, 12:33) Воп...   Jul 27 2010, 09:03
|- - PriBoris   ЦитатаБыть может здесь было бы проще дополнить мас...   Jul 27 2010, 09:13
|- - DRUID3   Цитата(PriBoris @ Jul 27 2010, 12:13) Да,...   Jul 27 2010, 09:16
- - связист   Цитата(PriBoris @ Jul 27 2010, 12:33) Как...   Jul 27 2010, 09:10
|- - PriBoris   Цитата(связист)Про эффективные алгоритмы лучше все...   Jul 27 2010, 12:21
|- - DRUID3   Цитата(PriBoris @ Jul 27 2010, 15:21) При...   Jul 27 2010, 12:48
|- - PriBoris   Цитата(DRUID3)Это мегаерундище... Лучше сесть и сп...   Jul 27 2010, 13:02
- - thermit   768 = 3*2^8 последняя стадия по основанию 3, остал...   Jul 27 2010, 09:20
|- - Xenia   Цитата(PriBoris @ Jul 27 2010, 13:13) Да,...   Jul 27 2010, 09:31
|- - связист   Цитата(Xenia @ Jul 27 2010, 13:31) Если в...   Jul 27 2010, 09:43
|- - Xenia   Цитата(связист @ Jul 27 2010, 13:43) Наск...   Jul 27 2010, 09:51
- - bahurin   Цитата(PriBoris @ Jul 27 2010, 12:33) Как...   Jul 27 2010, 10:04
|- - Xenia   Цитата(связист @ Jul 27 2010, 13:43) Каже...   Jul 27 2010, 10:23
||- - bahurin   Цитата(Xenia @ Jul 27 2010, 14:23) А вот ...   Jul 27 2010, 10:46
|||- - Xenia   Цитата(bahurin @ Jul 27 2010, 14:46) 1. в...   Jul 27 2010, 11:35
|||- - DRUID3   Цитата(Xenia @ Jul 27 2010, 14:35) И что ...   Jul 27 2010, 11:57
|||- - bahurin   Цитата(Xenia @ Jul 27 2010, 15:35) Основа...   Jul 27 2010, 12:20
||- - DRUID3   Цитата(Xenia @ Jul 27 2010, 13:23) Попытк...   Jul 27 2010, 11:03
||- - Xenia   Цитата(DRUID3 @ Jul 27 2010, 15:03) P.P.S...   Jul 27 2010, 12:40
||- - DRUID3   Цитата(Xenia @ Jul 27 2010, 15:40) В прин...   Jul 27 2010, 14:25
||- - PriBoris   Второстепенные вопросы остались. Если кто-то может...   Jul 27 2010, 14:45
|- - PriBoris   Цитата(bahurin @ Jul 27 2010, 14:04) Как-...   Jul 27 2010, 10:39
- - thermit   ЦитатаPriBoris: Обясните пожалуйста, я не понимаю ...   Jul 27 2010, 12:50
- - thermit   ЦитатаDRUID3: Лучше сесть и спокойно разобраться -...   Jul 27 2010, 13:16
- - thermit   Никаких 512-и быть тут не может, т к результат све...   Jul 27 2010, 20:06
|- - PriBoris   Цитата(thermit)Никаких 512-и быть тут не может, т ...   Jul 28 2010, 09:49
|- - DRUID3   Цитата(thermit @ Jul 27 2010, 23:06) Ника...   Jul 28 2010, 11:56
- - thermit   ЦитатаDRUID3: Согласно самому определению свертки ...   Jul 29 2010, 11:52
|- - bahurin   Цитата(thermit @ Jul 29 2010, 15:52) КИХ ...   Jul 30 2010, 05:44
- - ivan219   А какого размера относительно длинны массива должн...   Jul 30 2010, 08:11


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 11th August 2025 - 21:54
Рейтинг@Mail.ru


Страница сгенерированна за 0.01417 секунд с 7
ELECTRONIX ©2004-2016