Исследование двухэтапного алгоритма поиска навигационного сигнала И.В. Липа, студ. рук. Е.Н. Болденков, к.т.н., доцент (МЭИ(ТУ))
Цели работы: Анализ одноэтапной процедуры поиска Разработка методики анализа двухэтапного поиска Оптимизация параметров двухэтапного поиска Моделирование и экспериментальная проверка алгоритма Рекомендации по использованию двухэтапного алгоритма
Расчет вероятности ложной тревоги (~50тыс.)
Двухэтапный метод первый этап NE1-ячеек P F1 =0.1
Методы реализации поиска ПоследовательныйПараллельный Последовательно- Паралльный time=TNNNE/k, где k-число параллельно анализируемых ячеек
Оптимизация объема второго этапа Поиск на одном корреляторе
Выигрыш по времени поиска в зависимости от числа корреляторов и объема второго этапа
Оптимизация объема второго этапа Поиск на множестве корреляторов
Оптимальный объем второго этапа число корреляторов Объем второго этапа
Экспериментальная часть
Выводы Достижимый выигрыш составляет ~3 раз С увеличением количества корреляторов выигрыш уменьшается Алгоритм двухэтапного поиска основан на использовании параллельных корреляторов и неэффективен для алгоритмов быстрого поиска