Исследование двухэтапного алгоритма поиска навигационного сигнала И.В. Липа, студ. рук. Е.Н. Болденков, к.т.н., доцент (МЭИ(ТУ)) - презентация

1 Исследование двухэтапного алгоритма поиска навигационного сигнала И.В. Липа, студ. рук. Е.Н. Болденков, к.т.н., доцент (МЭИ(ТУ))

2 Цели работы: Анализ одноэтапной процедуры поиска Разработка методики анализа двухэтапного поиска Оптимизация параметров двухэтапного поиска Моделирование и экспериментальная проверка алгоритма Рекомендации по использованию двухэтапного алгоритма

3

4

5 Расчет вероятности ложной тревоги (~50тыс.)

6

7 Двухэтапный метод первый этап NE1-ячеек P F1 =0.1

8 Методы реализации поиска ПоследовательныйПараллельный Последовательно- Паралльный time=TNNNE/k, где k-число параллельно анализируемых ячеек

9 Оптимизация объема второго этапа Поиск на одном корреляторе

10 Выигрыш по времени поиска в зависимости от числа корреляторов и объема второго этапа

11 Оптимизация объема второго этапа Поиск на множестве корреляторов

12 Оптимальный объем второго этапа число корреляторов Объем второго этапа

13 Экспериментальная часть

14 Выводы Достижимый выигрыш составляет ~3 раз С увеличением количества корреляторов выигрыш уменьшается Алгоритм двухэтапного поиска основан на использовании параллельных корреляторов и неэффективен для алгоритмов быстрого поиска