|
Сибирский журнал индустриальной математики, 2006, том 9, номер 2, страницы 55–74
(Mi sjim246)
|
|
|
|
Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам
А. В. Кельманов, С. А. Хамидуллин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается апостериорный (off-line) подход к решению задачи совместного обнаружения и идентификации квазипериодических фрагментов в числовой последовательности по их обрывкам. Изложено решение задачи для случая, когда число искомых фрагментов неизвестно. Предполагается, что: 1) каждый искомый фрагмент числовой последовательности совпадает с элементом из заданного алфавита эталонных последовательностей, имеющих одинаковое число членов; 2) для обработки потенциально доступен лишь обрывок (часть) от каждого искомого фрагмента, недоступные для обработки части этого фрагмента интерпретируются как потерянные данные; 3) номера членов последовательности, соответствующие началу искомого фрагмента и границам обрывков этого фрагмента, – детерминированные (не случайные) величины, границы обрывков изменяются от фрагмента к фрагменту, а искомые фрагменты встречаются в последовательности квазипериодически; 4) гауссовская некоррелированная помеха скрывает от наблюдения последовательность, включающую квазипериодические обрывки эталонных последовательностей. Установлено, что сущность рассматриваемой задачи состоит в проверке совокупности гипотез о среднем случайного гауссовского вектора, мощность этой совокупности экспоненциально растет с увеличением размерности вектора, т.е. числа членов последовательности. Обоснован эффективный алгоритм апостериорного типа, гарантирующий максимально правдоподобное обнаружение и идентификацию; оценки временной и емкостной сложностей алгоритма связаны с параметрами задачи. Приведены результаты численного моделирования.
Статья поступила: 08.08.2005
Образец цитирования:
А. В. Кельманов, С. А. Хамидуллин, “Совместное апостериорное обнаружение и идентификация квазипериодических фрагментов в последовательности по их обрывкам”, Сиб. журн. индустр. матем., 9:2 (2006), 55–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim246 https://www.mathnet.ru/rus/sjim/v9/i2/p55
|
Статистика просмотров: |
Страница аннотации: | 336 | PDF полного текста: | 93 | Список литературы: | 60 |
|