|
Быстрая свертка! Как?, помогите, пожалуйста, с алгоритмом |
|
|
|
 |
Ответов
|
Oct 23 2007, 07:26
|

Местный
  
Группа: Свой
Сообщений: 319
Регистрация: 3-09-05
Из: Беларусь, Новополоцк
Пользователь №: 8 188

|
Цитата(coolibin @ Oct 23 2007, 10:03)  А никто не скажет, когда применять быструю свертку, а когда обычную? или всегда выгодно быструю? Все зависит: от длины используемого фильтра (скользящее среднее чаще всего делается напрямую без использования быстрых алгоритмов), от используемого железа (многие процессоры ЦОС поддерживают выполнение свертки на аппаратном уровне причем параллельно с основным железом), от требования к быстродействию программы, от наличия времени на написание программы (свертка в лоб всегда легче пишется), от того доступен ли весь сигнал сразу или накопление его отсчетов идет в real-time да и расположение свезд на небе тоже наверное влияет каким-нибудь образом. А если серьезно то в первом приближении оценивается по количеству операций - на малых длинах быстрые алгоритмы дают совсем незначительный выйгрыш по быстродействию, а иногда даже медленнее решения в лоб, а гемороя от них много. ЗЫ: Еще раз говорю: скачайте то, что я рекомендовал! Там есть, что нужно.
|
|
|
|
|
Oct 23 2007, 08:00
|
Местный
  
Группа: Участник
Сообщений: 214
Регистрация: 19-07-07
Пользователь №: 29 228

|
Цитата(shasik @ Oct 23 2007, 10:26)  ЗЫ: Еще раз говорю: скачайте то, что я рекомендовал! Там есть, что нужно. А что именно? там много всякой всячины! Книга fxtbook.pdf что ли?
Сообщение отредактировал coolibin - Oct 23 2007, 08:13
--------------------
Нет повести печальнее на свете, чем повесть о хреновом интернете.
|
|
|
|
|
Oct 23 2007, 11:43
|

Местный
  
Группа: Свой
Сообщений: 319
Регистрация: 3-09-05
Из: Беларусь, Новополоцк
Пользователь №: 8 188

|
Цитата(coolibin @ Oct 23 2007, 11:00)  А что именно? там много всякой всячины! Книга fxtbook.pdf что ли? Ну, Вы и ленивый! Книга в формате pdf в архиве - http://www.jjj.de/fxt/fxtbook.pdf.gzКнига в формате dvi в архиве - http://www.jjj.de/fxt/fxtbook.dvi.gz - самый небольшой размер Исходники (также в архиве) - http://www.jjj.de/fxt/fxt-2007.10.14.tgzКсати, специально посмотрел соответствующий раздел - Ваша мечта сбылась, там тоже есть разделение на +/- часть. ЗЫ: надеюсь переведете с английского уже без посторонней помощи
|
|
|
|
Сообщений в этой теме
coolibin Быстрая свертка! Как? Oct 10 2007, 06:42 DRUID3 Цитата(coolibin @ Oct 10 2007, 09:42) Нуж... Oct 10 2007, 09:12 fontp Цитата(DRUID3 @ Oct 10 2007, 13:12) Сверт... Oct 10 2007, 12:20 rloc Цитата(coolibin @ Oct 10 2007, 10:42) Нуж... Oct 15 2007, 11:55  shasik В Matlab'e приведенный выше пример полностью п... Oct 15 2007, 13:58 coolibin ЦитатаИ здесь есть очень симпатичная книга по быст... Oct 11 2007, 08:23 fontp Цитата(coolibin @ Oct 11 2007, 12:23) ссы... Oct 11 2007, 09:42 DRUID3 Цитата(coolibin @ Oct 11 2007, 11:23) ссы... Oct 11 2007, 09:50 Oldring Цитата(coolibin @ Oct 10 2007, 10:42) Нуж... Oct 11 2007, 10:00 coolibin Цитатассылка не битая, просто надо посидеть и разо... Oct 11 2007, 10:57 coolibin Что в этой свертке неправильно?
Кодvoid fast_conv... Oct 12 2007, 11:39 shasik Цитата(coolibin @ Oct 12 2007, 14:39) Что... Oct 12 2007, 12:13  coolibin Цитата(shasik @ Oct 12 2007, 15:13) Увере... Oct 12 2007, 12:44   Grt При вычислении свертки, нужно обязательно учитыват... Oct 12 2007, 14:13    coolibin Цитата(Grt @ Oct 12 2007, 17:13) При вычи... Oct 15 2007, 08:10   shasik Почему
Кодuint uConvSize = get_length(uSizeA +... Oct 15 2007, 10:08    coolibin Цитата(shasik @ Oct 15 2007, 13:08) Почем... Oct 15 2007, 13:36 shasik Цитата(coolibin @ Oct 12 2007, 14:39) Что... Oct 18 2007, 08:05  coolibin Цитата(shasik @ Oct 18 2007, 11:05) Ну, т... Oct 18 2007, 08:21 coolibin Алгоритм описаный здесь http://alglib.sources.ru/f... Oct 16 2007, 06:36 shasik Цитата(coolibin @ Oct 16 2007, 09:36) Алг... Oct 22 2007, 10:00   fontp Цитата(coolibin @ Oct 23 2007, 12:00) А ч... Oct 23 2007, 08:19 Ole2 Подскажите пожалуйста, откуда берется выигрыш при ... Dec 3 2010, 15:54 fontp QUOTE (Ole2 @ Dec 3 2010, 18:54) Подскажи... Dec 3 2010, 20:43 Ole2 Ну ладно…
Пусть мы имеем отсчеты квадратурного (ко... Dec 4 2010, 18:54 fontp QUOTE (Ole2 @ Dec 4 2010, 21:54) Ну ладно... Dec 4 2010, 19:41 :-) http://www.williamspublishing.com/PDF/5-8459-0710-... Dec 4 2010, 20:22 Ole2 Если делать БПФ поблочно, то конечно, выигрыш буде... Dec 5 2010, 10:33
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|