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

 
 
> FFT, Практическая реализация
lexl
сообщение Mar 22 2005, 15:48
Сообщение #1


Участник
*

Группа: Новичок
Сообщений: 20
Регистрация: 21-03-05
Из: Гондурас
Пользователь №: 3 572



Кто-нибудь может указать перстом, где просто и доступно объясняется БПФ с примерами кода?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Moks
сообщение Oct 3 2006, 16:59
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 66
Регистрация: 28-11-05
Из: Москва
Пользователь №: 11 510



Извините, а полее подробно и понятно метод "бабочки" растолковать не может? Теория - это хорошо, но от неё мозги опухают. На Си кто-нибудь его делал сам, без использования чьих-то исходников, следуя только требованиям математики, переложенных на язык Си, например?
Помогите, пожалуйста. ссылки, указанные в теме, почитал, но ясности не так уж много стало ... help.gif
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Oct 3 2006, 18:36
Сообщение #3


山伏
*****

Группа: Свой
Сообщений: 1 827
Регистрация: 3-08-06
Из: Kyyiv
Пользователь №: 19 294



Цитата(Moks @ Oct 3 2006, 19:59) *
Извините, а полее подробно и понятно метод "бабочки" растолковать не может? Теория - это хорошо, но от неё мозги опухают. На Си кто-нибудь его делал сам, без использования чьих-то исходников, следуя только требованиям математики, переложенных на язык Си, например?
Помогите, пожалуйста. ссылки, указанные в теме, почитал, но ясности не так уж много стало ... help.gif

Делал. Писал сам все. Правда, перелопатив тучу чужих исходников. Лопатить начал от тяжелой жизни. Не знаю как в этих "аплеухах" но вот в инете лежит уйма голимых и нерабочих исходников FFT. Об упомянутой книге Айфичера и Джервиса у меня самое отвратное впечатление. Я ее купил бумажную аж за 120 гривен angry.gif . Тоже думал, открою быстренько передеру исходник и забуду о ЦОС как о кошмарном сне. Очепяток и явных ошибок (многие алгоритмы 100% не проверялись и были содраны с паскалевских или фортрановских сорцоф angry.gif ) там офигеть как много для книги за такую цену.
"Догнал" БПФ читая незамысловатую "Программирование звука для ПК" Тима Кинтцеля в купе с материалом с http://algolist.manual.ru/maths/fft.php . Последняя ссылка это о-о-о-о-очень хороший материал по оптимизации, правда при "рытье" "сырцов" с нее мне пришлось таки выучить C как следует biggrin.gif , но что-то не все там у меня заработало sad.gif . Сейчас медленно но уверенно пишу БПФ без сортировки с реверсом битов порядковых номеров, если повезет, попозже сяду за 2-D FFT. Вот еще один какой-то ресурс с БПФ, но я не проверял работоспособность исходника: http://alglib.sources.ru/fft/fft.php .
На ХвыТыПы лежит книга, что-то типо "Справочник по цифровой фильтрации" там тоже дан пример FFT на C.
begin off top
То, что хотите писАть сами - очень хорошо, чем лучше Вы понимаете то что запихиваете в контроллер тем, как ни странно smile.gif , менее ресурсов Вам от контроллера требуется. У многих уже выработался какой-то странный стереотип, что DSP developer это обязательно MathLab, BlackFin и диплом кандидата по матстатистике прикрученный шурупами к стене smile.gif . На самом деле все прозаичнее, и разобравшись, идеи DSP вполне можно использовать и на AVR. Правда часто возникает иная ситуация (у моих сверстников особенно) - после прочтения 2-х-3-х статей в инженерных журналах да после окончания какого-нибудь 3-х дневного семинара слаживается впечатление, что все, он уже ДыСыПы девелопер, там же ничо сложного. Вот проц, вот книжка с блок-схемами, вот "сорцы". Плаг-энд-плей кАроче smile.gif . Остается найти богатого заказчика с жилкой фантазии на тему научно-технической революции и высоких технологий. И задача в 60-е годы спокойно решаемая малой кровью решается "на новом уровне" laugh.gif и по цене строительства жилищного кооператива. Зато заказчик (или конечный покупатель) получает душевную отраду отвинтив крышку прибора, вот они высокие технологии уже и у него biggrin.gif
end off top
P.S.: Бабочка непонятна потому, что их уж очень много рисуют, а рисование довольно нехило отвлекает от математики smile.gif . Вобщем и целом принцип БПФ (очень хорошо описанный в книженции поглавно хранящейся сдеся: http://vadis7.chat.ru/articl.htm) это сведение вычислений к 2-х точечному ДПФ и хитрый перебор коэффициентов для каждого следующего 2-х точечного преобразования с учетом симметричности и периодичности матрицы преобразования. Все это порождает целое семейство возможных алгоритмов (каких БПФ только нет, сводящиеся к 4-х точечному - уменьшает количество умножений - актуально для процов без перемножителей, без реверса битов - более быстрое но возвращает отдельный вектор преобразования, ну и известные с временной (советую с него и начать изучение http://algolist.manual.ru/maths/fft.php закачайте PDF там все предельно четко на 2-ой и 3-ей странице дано) и частотной децимацией и т.д.). Читать фолианты по-типу Блейхута не рекомендую, это как изучать программирование с Кнута. Если не сформирован круг практических задач - нечего изучать. Да и не больно доходчиво там все дано.

P.P.S: Вобщем читайте, спрашивайте... wink.gif


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- lexl   FFT   Mar 22 2005, 15:48
- - Jools   Хорошее описание здесь h-t-t-p://w-w-w.autex.spb....   Mar 22 2005, 17:50
|- - bve   В сети достаточно много материалов, посвященных вы...   Mar 23 2005, 15:03
|- - _VM   Приведу интересных сцылочек, а то многие не знают....   Mar 23 2005, 18:03
|- - nikkov   Есть еще "The FXT library" на http://www...   Mar 24 2005, 02:42
- - wallk   Если с примерами кода, то лучше всего брать описан...   Oct 20 2005, 21:50
- - evgeniy_s   Есть небольшой хороший пример на С: http://www.cod...   Dec 3 2005, 20:08
- - gertoth   Лучшая практика - хорошая теория: Рабинер и Голд. ...   Dec 4 2005, 00:36
- - AKazak   Классная книга по цифровой обработке сигналов: ht...   Mar 13 2006, 12:22
|- - SasaTheProgrammer   Цитата(Moks @ Oct 3 2006, 18:59) Извините...   Oct 4 2006, 00:12
|- - DRUID3   Цитата(SasaTheProgrammer @ Oct 4 2006, 03...   Oct 4 2006, 05:08
|- - st256   Цитата(DRUID3 @ Oct 4 2006, 14:08) Цитата...   Oct 4 2006, 05:42
- - Moks   А вот отсюда можно поподробней и внятней, а? DRUID...   Oct 4 2006, 20:19
|- - DRUID3   Цитата(Moks @ Oct 4 2006, 23:19) А вот от...   Oct 4 2006, 21:24
|- - st256   Цитата(Moks @ Oct 5 2006, 05:19) А вот от...   Oct 5 2006, 04:21
|- - SasaTheProgrammer   Цитата(Moks @ Oct 4 2006, 22:19) SasaTheP...   Oct 5 2006, 19:05
- - Alex B._   2Moks SasaTheProgrammer объяснил, по-моему лучше н...   Oct 4 2006, 23:24
- - Moks   st256: Спасибо за растолковывание одной из бабочек...   Oct 5 2006, 06:26
- - Alex B._   >> Alex B._: в адвокаты заделался. да не, пр...   Oct 5 2006, 08:10
- - Moks   Кстати, а кто доходчиво может граф посторить для N...   Oct 6 2006, 08:43
- - Moks   Цитата(Moks @ Oct 6 2006, 12:43) Кстати, ...   Oct 11 2006, 18:56
- - shasik   Цитата(Moks @ Oct 11 2006, 21:56) Люди, а...   Oct 21 2006, 00:20


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

 


RSS Текстовая версия Сейчас: 24th July 2025 - 02:37
Рейтинг@Mail.ru


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