Подбор линий задержек

From

Evgenij Masherov (2:5020/175.2)

To

Aleksey V. Vaneev

Date

2002-06-27T14:55:04Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Wed Jun 26 2002 23:59, Aleksey V. Vaneev wrote to Evgenij Masherov:

 
 EM>>  Не совсем уяснил постановку, но, если g - постоянно для всех линий,
 EM>> то задача выглядит так:

 AVV> На самом деле как удобнее. Но не обязательно, чтобы 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?

Ну, фокусы обозначений. "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> Например, сначала попробовать получить один набор параметров, который бы
 AVV> хорошо попадал в некоторые элементы исходной выборки. Потом попытаться
 AVV> другой набор найти (но чтобы он не коррелировал с предыдущим). Может ли
 AVV> такое сработать? (время работы алгоритма, конечно, не критично - пусть
 AVV> хоть несколько часов работать будет)

Не знаю, скорее всего не получится.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)