204445055cc99b8402709b1a9feec9c4.ppt
- Количество слайдов: 14
И. В. Липа, студ. рук. Е. Н. Болденков, к. т. н. , доцент (МЭИ(ТУ)) Двухэтапный поиск сигналов
Цели работы: • Анализ одноэтапной процедуры поиска • Разработка методики анализа двухэтапного поиска • Оптимизация параметров двухэтапного поиска • Моделирование и экспериментальная проверка алгоритма • Рекомендации по использованию двухэтапного алгоритма
Расчет вероятности ложной тревоги (~50 тыс. )
Двухэтапный метод первый этап NE 1 -ячеек PF 1=0. 1
Методы реализации поиска Последовательный Последовательно. Паралльный Параллельный time=T∙NN∙NE/k, где k-число параллельно анализируемых ячеек
Оптимизация объема второго этапа Поиск на одном корреляторе
Выигрыш по времени поиска в зависимости от числа корреляторов и объема второго этапа
Оптимизация объема второго этапа Поиск на множестве корреляторов
Объем второго этапа Оптимальный объем второго этапа число корреляторов
Экспериментальная часть
Выводы • Достижимый выигрыш составляет ~3 раз • С увеличением количества корреляторов выигрыш уменьшается • Алгоритм двухэтапного поиска основан на использовании параллельных корреляторов и неприменим к алгоритмам быстрого поиска
204445055cc99b8402709b1a9feec9c4.ppt