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

Рассматривается апостериорный подход к решению задачи обнаружения в зашумленной числовой последовательности неизвестных квазипериодических фрагментов, включающих заданное число членов. Проанализирован случай, когда: 1) число фрагментов известно, 2) номер члена последовательности, соответствующий началу фрагмента, – детерминированная (не случайная) величина, 3) для наблюдения доступна последовательность, искаженная аддитивной гауссовской некоррелированной помехой. Установлено, что решаемая задача состоит в проверке совокупности сложных гипотез о среднем значении случайного гауссовского вектора. Показано, что поиск максимально правдоподобной гипотезы эквивалентен поиску аргументов, доставляющих максимум вспомогательной целевой функции. Доказано, что задача максимизации этой функции разрешима за полиномиальное время. Обоснован точный алгоритм ее решения. Предложен алгоритм, гарантирующий оптимальное (максимально правдоподобное) обнаружение искомых фрагментов, ядром которого является решение вспомогательной экстремальной задачи. Результатами численного моделирования продемонстрирована помехоустойчивость алгоритма обнаружения.