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

 
 
3 страниц V   1 2 3 >  
Reply to this topicStart new topic
> алгоритм опознания сигнала по спектру, подскажите
Lmx2315
сообщение Sep 15 2010, 16:40
Сообщение #1


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Есть 128 точечное БПФ с треугольным окном перед ним, нужно по результату работы БПФ опознать сигнал (сравнить с эталоном) .
Применяли корреляцию по Пирсону - не удобно, так как результирующий коэффициент (при подаче эталонного сигнала) скачет в широких пределах (0.7 - 0.99) , а хотелось бы 0.9 - 0.99.
Типы входных сигналов - импульсная последовательность с разной скважностью и амплитудой .

з.ы.
Если коряво объяснил - прошу покорно извинить, жду советов каких-нибудь.
Спасибо.


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post
Oldring
сообщение Sep 15 2010, 20:25
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(Lmx2315 @ Sep 15 2010, 20:40) *
скачет в широких пределах (0.7 - 0.99) , а хотелось бы 0.9 - 0.99.


Думаете, за вас кто-то поймет причины ваших неудач и придумает алгоритм классификации сигналов, не имея даже доступа к тестовым данным и не вникая глубоко в свойства полезного сигнала и помех?

А вот, пожалуйста. Алгоритм. Перебираете все эталоны, сравниваете, и при точном совпадении выдаете - "совпало". laughing.gif


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
Lmx2315
сообщение Sep 16 2010, 04:18
Сообщение #3


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Цитата(Oldring @ Sep 16 2010, 00:25) *
Думаете, за вас кто-то поймет причины ваших неудач и придумает алгоритм классификации сигналов, не имея даже доступа к тестовым данным и не вникая глубоко в свойства полезного сигнала и помех?


ну ведь какие-то алгоритмы кто-то использует ? Я потому и спросил - какие ещё можно использовать алгоритмы для опознания сигнала по спектру. Или может кто посоветует что конкретно по Пирсону - скажет что-то вроде : " ..э , мужик - да Пирсон вообще тут не подходит и т.д. "

Цитата
А вот, пожалуйста. Алгоритм. Перебираете все эталоны, сравниваете, и при точном совпадении выдаете - "совпало". laughing.gif


..зачем все перебирать smile.gif , у меня один эталон - его запомнил потом с ним сравнивал его же , коэффициент прыгал от 0.7 - до 1 . (0.7 редко но бывает) . Потому и спросил из-за чего это - может треугольное окно перед БПФ , плохое - надо ..не знаю Ханна использовать или я не так Пирсона считаю , потому что - кто нибудь скажет : "Мужик , мы Пирсона считали - у нас всё классно к = 0.9 -0.99 ) .


з.ы. спасибо за внимание.


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post
SPACUM
сообщение Sep 16 2010, 04:53
Сообщение #4


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

Группа: Участник
Сообщений: 161
Регистрация: 22-06-09
Из: Москва
Пользователь №: 50 531



Цитата(Lmx2315 @ Sep 16 2010, 08:18) *
ну ведь какие-то алгоритмы кто-то использует ?

Треугольное окно неудобно для сравнения из-за изрезанности спектра. Попытайтесь использовать окно с колоколообразной характеристикой - Гаусса например.


--------------------
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах
Go to the top of the page
 
+Quote Post
eugen_pcad_ru
сообщение Sep 16 2010, 06:07
Сообщение #5


Знающий
****

Группа: Свой
Сообщений: 642
Регистрация: 15-11-07
Пользователь №: 32 353



Я в свое время применял окно Хэмминга...
А больше точек получить никак нельзя? Всё-таки чем больше информации для анализа, тем выше вероятность определения типа сигнала. По моему, при малом буфере и неизвестном характере помех (скажем какие-нибудь импульсные) мало что можно сделать вразумительного с высокой степенью достоверности...


--------------------
Правильно сформулированый вопрос содержит в себе половину ответа.
P.S.: Некоторые модераторы в качестве ответа так навязчиво предлагают посетить свой сайт, что иначе как саморекламу такие действия интерпретировать сложно.
Go to the top of the page
 
+Quote Post
Lmx2315
сообщение Sep 16 2010, 06:32
Сообщение #6


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Цитата(eugen_pcad_ru @ Sep 16 2010, 10:07) *
Я в свое время применял окно Хэмминга...
А больше точек получить никак нельзя? Всё-таки чем больше информации для анализа, тем выше вероятность определения типа сигнала. По моему, при малом буфере и неизвестном характере помех (скажем какие-нибудь импульсные) мало что можно сделать вразумительного с высокой степенью достоверности...


..да вот , мне хотелось бы определять тип сигнала только по 128 отсчётам , если использовать последовательность сильно по длиннее . То там даже статистически можно всё получить .


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post
Artemij14
сообщение Sep 16 2010, 06:45
Сообщение #7


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

Группа: Свой
Сообщений: 103
Регистрация: 21-07-10
Пользователь №: 58 537



Может не туда лезу, но вы с нейросетями работать не пробовали?
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Sep 16 2010, 07:20
Сообщение #8


山伏
*****

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



Цитата(Artemij14 @ Sep 16 2010, 09:45) *
Может не туда лезу, но вы с нейросетями работать не пробовали?

ohmy.gif свять-свять-свять...

2Lmx2315:
Если честно я не понял Вашу проблему. sad.gif Но не в том ли она, что вычисляя корреляцию в частотной области у Вас скачет само значение корреляции при сравнении заведомо идентичных сигналов? Нет АРУ или другого масштабирования? Может перейти к коэффициенту корреляции? Причем он есть такой каким мы привыкли его видеть в мире Эвклида, а есть обобщенный - там есть где разгуляться аппроксимациям, обобщениям и быстрым алгоритмам wink.gif ...

А игры с окнами я так и не понял. Там скорее всего играться нужно с синхронизацией прямоугольного окна относительно Вашего импульса - что очень не тривиально, и решается только "на месте"...


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
Lmx2315
сообщение Sep 16 2010, 08:23
Сообщение #9


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Цитата
2Lmx2315:
Если честно я не понял Вашу проблему. sad.gif Но не в том ли она, что вычисляя корреляцию в частотной области у Вас скачет само значение корреляции при сравнении заведомо идентичных сигналов? Нет АРУ или другого масштабирования?
..
А игры с окнами я так и не понял. Там скорее всего играться нужно с синхронизацией прямоугольного окна относительно Вашего импульса - что очень не тривиально, и решается только "на месте"...


.. sad.gif , по видимому коряво мысли излагаю.
моя проблема именно в том что скачет само значение коэффициента корреляции, в недопустимо широких пределах - хотелось бы эти скачки сжать.

Игры с окнами связаны с тем что , так как БПФ относительно короткое - 128 точек , то составляющие "спектра" сильно колеблются относительно своих средних показателей и это сильно влияет на результирующий коэффициент сравнения с эталоном. Если ставить треугольное окно - колебания уменьшаются , если поставить какое другое окно покруче - они (надеюсь) ещё сильнее уменьшатся - только ставить что-то круче треугольного окна , будет трудно . В плис мало места и вообще для меня это проблемы.
ИМХО - про БПФ и окна вы знаете больше меня.

..АРУ нет , никакого подстраиваемого масштабирования - нет . После БПФ - возвожу в квадрат действительную и мнимую часть - складываю , перевожу в "двоичный логарифм" - сжимаю с 32 бит до 8 и вывожу на экран . Также из этих данных высчитываю коэффициент корреляции с эталонным сигналом.

Цитата
Может перейти к коэффициенту корреляции? Причем он есть такой каким мы привыкли его видеть в мире Эвклида, а есть обобщенный - там есть где разгуляться аппроксимациям, обобщениям и быстрым алгоритмам wink.gif ...


тут не понял , если можно поподробней - ссылку например какую на вики например , или ещё что.

спасибо.

Цитата(Artemij14 @ Sep 16 2010, 10:45) *
..но вы с нейросетями работать не пробовали?

..это для меня круто , мне бы что попроще. Что-нибудь что позволило бы по признакам опознать сигнал.


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Sep 16 2010, 09:03
Сообщение #10


山伏
*****

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



Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
.. sad.gif , по видимому коряво мысли излагаю.
моя проблема именно в том что скачет само значение коэффициента корреляции, в недопустимо широких пределах - хотелось бы эти скачки сжать.

ясно...

Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
Игры с окнами связаны с тем что , так как БПФ относительно короткое - 128 точек , то составляющие "спектра" сильно колеблются относительно своих средних показателей...

???

Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
ИМХО - про БПФ и окна вы знаете больше меня.

Я знаю, что я ничего не знаю smile.gif ... Но интуиция подсказывает мне - окна тут нипричем smile.gif . Вы просто ими давите то, что Вам не нравится и думаете, что его нет.

Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
..АРУ нет

+
Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
никакого подстраиваемого масштабирования - нет.

...для к.к. оно и не нужно...

Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
Также из этих данных высчитываю коэффициент корреляции с эталонным сигналом.

По физическому спектру!!!??? 07.gif

Цитата(Lmx2315 @ Sep 16 2010, 11:12) *
тут не понял , если можно поподробней - ссылку например какую на вики например , или ещё что.

спасибо.

Ну Вы блин даете wink.gif ... Вот и вот. О метрике там хорошие статьи из "кванта" визу приведены... за день - вряд-ли поймете, губы будут повторять звуки и слова - но мозК не согласится. Разбавлять чтение галюциногенными грибами или LSD по вкусу wink.gif ... Одна из форм функции расстояния - pow(sum(i=0..m-1, pow((abs(F1(i) - F2(i) ), L) ) ), 1/L); L=2 - это Эвклид. L=1 это удобно smile.gif ... Но L может быть любым... Вообще любым... Дробным... Даже функцией от... Да - это путь к математической шизофрении smile.gif ...

Но... у вас проблема не с этим... laughing.gif Не с масштабированием...


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
Oldring
сообщение Sep 16 2010, 09:08
Сообщение #11


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(Lmx2315 @ Sep 16 2010, 08:18) *
..зачем все перебирать smile.gif , у меня один эталон - его запомнил потом с ним сравнивал его же , коэффициент прыгал от 0.7 - до 1 . (0.7 редко но бывает) . Потому и спросил из-за чего это - может треугольное окно перед БПФ , плохое - надо ..не знаю Ханна использовать или я не так Пирсона считаю , потому что - кто нибудь скажет : "Мужик , мы Пирсона считали - у нас всё классно к = 0.9 -0.99 ) .


Конечно используют. С 40-х годов прошлого века теорию строили. Простейших вывода из теории два: существует предел реализуемости желаний, и иногда удается найти оптимальный алгоритм, реализующий этот предел, но оба существенно зависят как от свойств сигнала, так и от свойств помех. И, кстати, критерий "оптимальности" тоже может быть разным. Вы же, как мне кажется, пытаетесь решить задачу с наскока. Может быть кто-то догадался, что у вас там за сигналы и помехи, но не я. Вероятно, вы и сами точно не знаете, раз не догадываетесь, насколько это важно при постановке задачи. Так что какой вопрос - такой ответ.

А с одним эталоном... Неужели ваш алгоритм и на этом одном эталоне ошибается? laugh.gif

PS А по спектру или не по спектру... Да блин, ну какая вообще разница с точки зрения теории? Преобразование Фурье даже с треугольным окном есть лишь линейное биективное преобразование сигнала. Не хотите использовать фазу - не надо, но как хотите.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
Lmx2315
сообщение Sep 16 2010, 10:04
Сообщение #12


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Цитата(DRUID3 @ Sep 16 2010, 13:03) *
По физическому спектру!!!??? 07.gif

..а почему ж ещё ? ..у меандра - один спектр , у гармонического сигнала - другой . и т.д. В первом приближении - для сильно разных сигналов пойдёт.


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Sep 16 2010, 10:06
Сообщение #13


山伏
*****

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



Цитата(Lmx2315 @ Sep 16 2010, 13:04) *
..а почему ж ещё ? ..у меандра - один спектр , у гармонического сигнала - другой . и т.д. В первом приближении - для сильно разных сигналов пойдёт.

biggrin.gif Нет... ну дело Ваше, конечно... Только скажите по-секрету - это не медоборудование? rolleyes.gif


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
Oldring
сообщение Sep 16 2010, 10:12
Сообщение #14


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(DRUID3 @ Sep 16 2010, 14:06) *
Только скажите по-секрету - это не медоборудование? rolleyes.gif


+100 laughing.gif

PS Судя по форумной истории, два года назад это были беспилотники, и человек - связист.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
Lmx2315
сообщение Sep 16 2010, 13:02
Сообщение #15


отэц
*****

Группа: Свой
Сообщений: 1 729
Регистрация: 18-09-05
Из: Москва
Пользователь №: 8 684



Цитата(Oldring @ Sep 16 2010, 14:12) *
+100 laughing.gif

PS Судя по форумной истории, два года назад это были беспилотники, и человек - связист.


...меня от туда выгнали год назад smile.gif , я теперь мед. оборудование разрабатываю .
maniac.gif

з.ы.
шутка, не паникуйте. хотя то что работу сменил - это правда.
biggrin.gif


--------------------
b4edbc0f854dda469460aa1aa a5ba2bd36cbe9d4bc8f92179f 8f3fec5d9da7f0
SHA-256
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 28th June 2025 - 16:22
Рейтинг@Mail.ru


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