RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 1999, том 2, номер 4, страницы 333–349 (Mi sjvm345)

Эта публикация цитируется в 3 статьях

Оптимальное обнаружение заданного числа одинаковых подпоследовательностей в квазипериодической последовательности

А. В. Кельманов, С. А. Хамидуллин

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск

Аннотация: Изложено решение задачи и обоснован апостериорный вычислительный алгоритм обнаружения заданного числа одинаковых подпоследовательностей в квазипериодической последовательности, искаженной некоррелированной гауссовской помехой с известной дисперсией. Рассмотрен случай, когда границы интервала начала и окончания наблюдений над искаженной последовательностью не разбивают первую и последнюю подпоследовательности скрытой от наблюдения квазипериодической последовательности на две части, причем моменты времени начала подпоследовательностей являются детерминированными величинами. Установлено, что данная задача является специфической задачей проверки гипотез о среднем гауссовского случайного вектора. Получены рекуррентные формулы пошаговой дискретной оптимизации, обеспечивающие принятие решения по критерию максимального правдоподобия. Дана оценка временной и емкостной сложности алгоритма. Приведены результаты численного моделирования.

УДК: 519.2+621.391

Статья поступила: 16.04.1999
Переработанный вариант: 16.06.1999



Реферативные базы данных:


© МИАН, 2024