Приветствуем на Форум Херсона. Форум Херсонской молодежи.. На данный момент Вы находитесь на форуме как Гость и имеете очень ограниченные возможности и права. Что бы писать или отвечать в темах, загружать картинки, файлы на форуме Вам нужно зарегистрироваться, что совершенно бесплатно. Регистрация очень быстрая, не откладывайте эту процедуру! Если возникнут проблемы с регистрацией напишите нам. |
|
Программирование Все вопросы по написанию программ |
|
Опции темы |
07.12.2009, 00:12 | #1 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
Бытсрое преобразование Фурье
Вообщем надобно собрать большой...светодиодный спертроанализатор...
ну как в винампе... Самый не геморойный способ это сделать быстрое преобразование фурье, тоесть разложить входной сигнал на N-ое количество частот, и по амплитуде каждой двигать соответствующий столбик вот вопрос собственно кто-то делал такое преобразования? ато я чет в нете смотрел... примеры есть но я в них ничерта понять не могу... даже книгу по матанализу достал... только не помогло оно мне дайте алгоритм надо что-то типа вот такого http://www.youtube.com/watch?v=DrxaZ...eature=related только лепить буду на светодиодах
__________________
Какая разница из какого места растут руки, если они золотые. Последний раз редактировалось Debian, 07.12.2009 в 00:50. Причина: Добавлено сообщение |
|
07.12.2009, 06:57 | #2 (Ссылка на пост) | ||||||||
Модератор
Пол:
Благодарил(а): 30,810
Благодарили 37,603 раз в 8,037 постах
Галерея:
0
Вес репутации: 401
|
Жди Вована в теме, он шарит.
__________________
Нужно делать так, как нужно. А как не нужно, делать не нужно. |
||||||||
|
07.12.2009, 08:10 | #3 (Ссылка на пост) | ||||||||
Si vis pacem, para bellum
Пол:
Адрес: Херсон
Благодарил(а): 9,965
Благодарили 31,502 раз в 8,875 постах
Галерея:
0
Вес репутации: 345
|
Так это... А что в БПФ нипанятно? Примеров куча в инете для разных языков, хоть на той же википедии.
Вообще есть еще более быстрый и простой агоритм анализа, но я щас не могу вспомнить. У него вроде точность пониже, но тебе, думаю, сойдет для светодиодов. Если вспомню/найду в исходниках - отпишусь.
__________________
У світі багато брудного й заразного, Але той хто хоче - лишається чистим. |
||||||||
|
Сказали Спасибо пользователю VoVaN за этот пост: | Debian (07.12.2009) |
07.12.2009, 12:02 | #4 (Ссылка на пост) |
забанен
Мой дневник
Пол:
|
Мяу
__________________
|
|
07.12.2009, 15:03 | #5 (Ссылка на пост) | ||||||||
Si vis pacem, para bellum
Пол:
Адрес: Херсон
Благодарил(а): 9,965
Благодарили 31,502 раз в 8,875 постах
Галерея:
0
Вес репутации: 345
|
upd.
эта. То что пытался вспомнить - пока не вспомнил, но вспомнилось другое. Есть еще прикольный метод вычисления коэффициента корреляции (т.е. грубо говоря берешь ЭН точек и суммируешь произведения входного сигнала с сигналом заданой частоты. Все составляющие за счет биений частот уходят в ноль, совпадающая частота остается и дает некий коээфициент). Плюс - никакой сложной математики, только суммирование и умножение. Минус - нужно для каждой частоты "синтезировать" опорный сигнал. Впрочем, ни кто не говорит что он должен иметь больше двух уровней Т.е. в этом случае можно просто производить пару десятков раз замеры входного сигнала и суммировать в соответствующие ячейки (по значению периода "опорного" сигнала - он выступает как бы множителем, на "0" или на "1". Тогда и умножение не нужно). Т.е., допустим, меряешь сигнал с частотой 10кГц. И нужна спектрограмма на четыре частоты - 1,2,3,5 кГц. Каждое десятое измерение суммируешь в первую ячайку - это будет амплитуда по частоте 1кГц, каждое пятое - во вторую, это будет 2кГц, каждое третее - в третюю, это будет 3кГц, каждое второе - в четвертую, это 5кГц. Есессно, за один проход могут писаться несколько ячеек, так, например, результат 30-го измерения нужно прибавить во все четыре ячейки. Всё очент просто, но нужно почитать литературу, тут есть еще какая-то фишка по поводу разности фаз коррелирующих функций - я уже не помню как оно. И вообще у меня по вышке всегда тройка была А по матметодам - четверка.
__________________
У світі багато брудного й заразного, Але той хто хоче - лишається чистим. Последний раз редактировалось VoVaN, 07.12.2009 в 15:17. |
||||||||
|
07.12.2009, 18:36 | #6 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
ну я впринципе так и придумал сделать
только массив просматривать шагами разной длинны, потом результат сравнивать с таблицей...результат сравнения и есть искомая величина я вообще матанализ прогуливал часто) можно не синтезировать, можно сделать таблицу значений для делителя Debian добавил 07.12.2009 в 20:17 ////// А я вот еще что подумал можно сделать так: мы знаем, что АЦП у нас делает, допустим, за каждые 20 миллисекунд 512 выборок тоесть кадые 20 мс у нас есть новый массив в котором храниться 512 8ми битных значений (ну если разрядность АЦП 8 бит) Далее мы знаем периоды частот интересующих нас спектров опять таки для примера 20Гц - 50мс 50Гц - 20мс 100Гц - 10мс 500Гц - 2мс 1000Гц - 1мс 5000Гц - 200мкс Делим эти периоды на 4, четверти периода нам в принципе хватит а далее ходим по массиву с интересующим нас временным шагом, резутьтат делаем средним арифметическим... хотя выходит примерно так как Ваван всглаголил) ну, вот будем мне чем занять чип ADSP2181
__________________
Какая разница из какого места растут руки, если они золотые. Последний раз редактировалось Debian, 07.12.2009 в 19:44. Причина: Добавлено сообщение |
|
07.12.2009, 20:23 | #7 (Ссылка на пост) | ||||||||
Местные мы
Пол:
Благодарил(а): 457
Благодарили 620 раз в 179 постах
Галерея:
0
Вес репутации: 23
|
Вот тут хорошая статейка:
http://www.codeproject.com/KB/audio-...waveInFFT.aspx и функция FFT (fast FT), я попробовал заюзать, ну вроде правильно: (тут правда с коэфициентами и хз в каком диапазоне) только не знаю, не тяжеловато ли будет для той микросхемки.. (я в них не шарю ), да и смотрю вы уже нашли решение, но может кто захочет на компе побаловаться. |
||||||||
|
Сказали Спасибо пользователю Marchello за этот пост: | Debian (07.12.2009) |
07.12.2009, 20:24 | #8 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
40 MIPS
ну я думаю 40 лимонов достаточно будет тем более процессор DSP
__________________
Какая разница из какого места растут руки, если они золотые. |
|
15.12.2009, 08:39 | #9 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
пока такие теоретические рассуждения
__________________
Какая разница из какого места растут руки, если они золотые. |
|
15.12.2009, 10:01 | #10 (Ссылка на пост) | ||||||||
Si vis pacem, para bellum
Пол:
Адрес: Херсон
Благодарил(а): 9,965
Благодарили 31,502 раз в 8,875 постах
Галерея:
0
Вес репутации: 345
|
В root мне логи, Дебиан Блейн! Остановись, демон!11
__________________
У світі багато брудного й заразного, Але той хто хоче - лишається чистим. |
||||||||
|
15.12.2009, 17:01 | #11 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
так а че уж там...
все равно нифига мне не ясно пока что... особенно с комплексной формой записи :-(
__________________
Какая разница из какого места растут руки, если они золотые. |
|
15.12.2009, 21:01 | #12 (Ссылка на пост) | ||||||||
Свой В Доску
Пол:
Благодарил(а): 430
Благодарили 343 раз в 176 постах
Галерея:
0
Вес репутации: 18
|
может лучше светодиодный спиртоанализатор? пожгёшь ведь всё. этот дискатечный йорк круче
http://www.youtube.com/watch?v=0d9_K...eature=related http://disco-panel.com/
__________________
Все микрухи работают на дыме - когда из корпуса микросхемы выходит дым, она перестает работать Последний раз редактировалось шока, 30.01.2010 в 19:33. |
||||||||
|
16.12.2009, 00:37 | #13 (Ссылка на пост) | |||||||||
Si vis pacem, para bellum
Пол:
Адрес: Херсон
Благодарил(а): 9,965
Благодарили 31,502 раз в 8,875 постах
Галерея:
0
Вес репутации: 345
|
Цитата:
Я так и делал )
__________________
У світі багато брудного й заразного, Але той хто хоче - лишається чистим. |
|||||||||
|
17.12.2009, 23:14 | #14 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
Ура!!!!!!
победил написал на дельфях, вверху - произведение 3-х гармонических колебаний снизу их спектрограмма частоты 50Гц 200Гц 900Гц 1500Гц 3000Гц 5000Гц 10000Гц ...................................... с зеркальным эффектом не боролся если будет время попробую сделать алгоритм Radix-2 а пока то, что получилось, загоним в проц )
__________________
Какая разница из какого места растут руки, если они золотые. Последний раз редактировалось Debian, 17.12.2009 в 23:19. |
|
18.12.2009, 19:00 | #15 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
при реал тайм обработке проц умер от непосильного количества арифметических операций...больше всего его напугала аццкая тригонометрия...
с простыми колебаниями он справляется... http://www.youtube.com/watch?v=CAtRErdmW4c
__________________
Какая разница из какого места растут руки, если они золотые. |
|
18.12.2009, 20:41 | #16 (Ссылка на пост) | |||||||||
Местные мы
Пол:
Благодарил(а): 457
Благодарили 620 раз в 179 постах
Галерея:
0
Вес репутации: 23
|
Цитата:
Она отдает до 256 сэмплов (в смысле выборок), и если это дело поместить в цикл рисования 3D графики - так я даже не замечаю падение фпс (то есть, все происходит очень быстро), так что Debian, оптимизируй ps. к тому же я так понял тебе не нужна мега точность. |
|||||||||
|
18.12.2009, 20:46 | #17 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
та не, на ПК все работает, аж свист
я говорю за микроконтроллер 20MIPS 8Кб памяти =)
__________________
Какая разница из какого места растут руки, если они золотые. |
|
Сказали Спасибо пользователю Debian за этот пост: | Marchello (18.12.2009) |
18.12.2009, 20:54 | #18 (Ссылка на пост) | ||||||||
Местные мы
Пол:
Благодарил(а): 457
Благодарили 620 раз в 179 постах
Галерея:
0
Вес репутации: 23
|
Аа, ну я так и подозревал Теперь понятно.
Да, тут конечно потяжелей будет.. |
||||||||
|
21.12.2009, 17:43 | #19 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
нашел старое табло светодиодное
16*32 светодиода будет прототипом как раз 32 полосы частот должно смотреться очень даже красиво
__________________
Какая разница из какого места растут руки, если они золотые. |
|
08.01.2010, 15:32 | #20 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
гы-гы-гы
воплотил на ЖКИ вроде нормально только паходу точности там вообще нету но дергаетсо прикульно!!! http://www.youtube.com/watch?v=3fY60goFcpc или так http://www.youtube.com/user/Debian1987
__________________
Какая разница из какого места растут руки, если они золотые. Последний раз редактировалось Debian, 08.01.2010 в 15:47. |
|
08.01.2010, 21:42 | #21 (Ссылка на пост) | ||||||||
Si vis pacem, para bellum
Пол:
Адрес: Херсон
Благодарил(а): 9,965
Благодарили 31,502 раз в 8,875 постах
Галерея:
0
Вес репутации: 345
|
Молоток ) Но на быстрых мелодиях чувствуется что малось не хватает скорости.
ПС Знакосинтезирующий?! Да в, батенька, знаете толк в извращениях )) Хотя большая инерционность матрицы создает прикольный эффект.
__________________
У світі багато брудного й заразного, Але той хто хоче - лишається чистим. |
||||||||
|
08.01.2010, 22:49 | #22 (Ссылка на пост) |
Извините, я на тракторе!
Пол:
|
нормально
то еще мобилка так сняла... в реальности все смотрится мегаофигенно если разделить сигнал на НЧ+СЧ и ВЧ составляющие, тогда можно обрабатывать ВЧ в 2 раза чаще чем НЧ+СЧ будет еще правдоподобнее щас на LM 324 спаяюу предварительный усилитель и будет еще сильнее гуд
__________________
Какая разница из какого места растут руки, если они золотые. |
|
Сказали Спасибо пользователю Debian за этот пост: | шока (30.01.2010) |