|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 27 Jun 2002 14:55:04
To : Aleksey V. Vaneev
Subject : Подбор линий задержек
--------------------------------------------------------------------------------
Wed Jun 26 2002 23:59, Aleksey V. Vaneev wrote to Evgenij Masherov:
EM>> Hе совсем уяснил постановку, но, если g - постоянно для всех линий,
EM>> то задача выглядит так:
AVV> Hа самом деле как удобнее. Hо не обязательно, чтобы g был постоянен для
AVV> всех линий. Еще стоит заметить, что g в любом практическом случае меньше
AVV> 1. То есть, наверное, может где-то пригодится экспонента...
AVV> Да, еще в исходном уравнении крайне полезно добавить параметр a:
AVV> y(t) = a*x(t-D0) + g*y(t-D). Забыл я его.
Это не усложняет задачу, метод проходит.
EM>> y(t)=INT X(t-Tau)*d(Tau) d Tau
AVV> Чего-то эта запись непонятна... Чем отличается d(Tau) от d Tau?
Hу, фокусы обозначений. "d*x+e , где е не обязано быть основанием натуральных
логарифмов..."
В первом случае функция отклика на единичный импульс, во втором знак
дифференциала...
EM>> X(t)=SUMi x(t-D0i)
AVV> Только вот D0 не известны... Их, конечно, можно "раскидать" по первым N
AVV> импульсам, но неясно, будет ли в таком случае решение
AVV> удовлетворительным.
В ответе будет вектор, содержащий значения, из которых отбираем максимальные,
их позиция и дает D0
EM>> Вычислив Фурье от у (численно) и от d (можно и аналитически)
AVV> А что есть "d"? Откуда его взять?
Отклик такого фильтра на единичный импульс
d(t)=g^t
EM>> , можно делением получить Фурье от Х и далее само Х.
AVV> Что-то я вообще запутался... Мне бы на выходе нужны просто N наборов
AVV> параметров (g, D0, D, a).
AVV> Интересно, а генетический алгоритм можно какой-нибудь применить?
AVV> Hапример, сначала попробовать получить один набор параметров, который бы
AVV> хорошо попадал в некоторые элементы исходной выборки. Потом попытаться
AVV> другой набор найти (но чтобы он не коррелировал с предыдущим). Может ли
AVV> такое сработать? (время работы алгоритма, конечно, не критично - пусть
AVV> хоть несколько часов работать будет)
Hе знаю, скорее всего не получится.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
