|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 13 Feb 2003 21:58:04
To : Crusader Mike
Subject : [signal processing] Производная
--------------------------------------------------------------------------------
Thu Feb 13 2003 15:31, Crusader Mike wrote to Evgenij Masherov:
EM>> которого проблем не составляет. В случае неравномерных отсчетов придется
EM>> брать точки в некотором временнОм окне, подгонять функцию (ввиду шумов
EM>> вместо точного проведения а-ля интерполяция придется, видимо, что-то
EM>> типа регрессии;
CM> Можно поподробнее?
Метод наименьших квадратов. Функцию не через точки проводим, а чтобы сумма
квадратов отклонений была минимльна.
EM>> степень полинома не стоит брать слишком большой, а точек в окне
EM>> желательно в 2-3 раза больше числа коэффициентов; если полином -
EM>> лучше использовать по возможности ортогональные), затем
CM> Я чего-то не помню из математики... Что ты имел в виду под
CM> ортогональными коэффициентами?
Полиномы - ортогональные. Чебышева, скажем... Хотя на неравномерной сетке
точной ортогональности, боюсь, не получится...
EM>> дифференцировать ее, после чего двигать окно дальше.
CM> В общем -- насколько я тебя понял:
CM> 1. заводим "окно" на, допустим, 60 точек. Ждем, пока наполнится.
CM> 2. апроксимируем сигнал полиномом 20-ой степени с учетом шумов. В нужных
CM> точках определяем значение производной, запоминаем "граничное" правое
CM> значение.
CM> 3. сдвигаем окно на 59 точек, ждем пока наполнится.
CM> 4. Используя граничное значение (чтобы производная не прыгала) выполняем
CM> п.2. и т.п.
CM> ok?
Примерно так. Только степень я бы взял эдак третью, и точек с десяток...
Впрочем, практика - критерий познания...
CM> Еще пару уточнений:
CM> 1. в принципе мне не важно распределение отсчетов дифференцированного
CM> сигнала во времени. По идее вполне сойдут их значения в точках измерения
CM> входного сигнала.
CM> 2. это все считается в real-time. Есть идеи быстрых алгоритмов
CM> интерполяции в этих условиях?
Если степень брать не слишком высокую - будет быстро...
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
