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

Ж. вычисл. матем. и матем. физ., 2001, том 41, номер 5, страницы 807–820 (Mi zvmmf1344)

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

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

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

630090 Новосибирск, пр. акад. Коптюга, 4, Ин-т матем. СО РАН

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

УДК: 519.676

MSC: Primary 60G35; Secondary 62F03, 93E10, 94A13, 65C60

Поступила в редакцию: 18.03.1999
Исправленный вариант: 01.09.2000


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2001, 41:5, 762–774

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


© МИАН, 2024