06.09.2011, Исследование машины быстрого поиска в НИИ КП

Содержание

1 Задача
2 Входные данные
3 Ограничения
4 Обсуждение

Задача

Реализовать на ARM алгоритм слепого поиска с минимальным требуемым временем на прохождения поля поиска
Оценить время работы такого алгоритма при нахождении сигналов уровня 20 дБГц.

Предполагается, что алгоритм будет некоторым аналогом когерентно-некогерентного ячеестого накопления. Откуда ему будут соответствовать время когерентного накопления $T_{coh}$ и некогерентного накопления $T_{nocoh}$ . Ожидаются рабочие значения $T_{coh} = 9 ms$ , $T_{nocoh} = 5 s$ . Желательно получить время прохождения поля поиска менее $T_{coh}/2$ .

Входные данные

Сигнал С/А GPS: +/- 5 кГц по частоте, +/- 512 чипов по ПСП + легкая модификация под ГЛОНАСС СТ
Алгоритм берет данные из двух буферов по 128 слов. Буферы заполняются попеременно. Схема формирования данных для ячеек буфера:

Ограничения

В реальности доступной памяти - около 1 Мб. Но если алгоритм не ограниченный данным условием покажет неудовлетворительное время поиска - этого будет достаточно для отказа от идеи использования ARM'а в качестве машины быстрого поиска.

Вероятно, в боевом варианте нельзя пользоваться сторонними библиотеками.

Обсуждение

См. обсуждение в комментариях.

— Корогодин Илья • 12:32, 6 сентября 2011 • нет комментариев

[ Хронологический вид ]Комментарии

К чему это? В НИИ КП задание дали?

— Болденков Евгений • 6 сентября 2011 в 12:40

страница

Да, Жень. И так как мне не хочется изобретать велосипед, надеюсь у тебя проконсультироваться на эту тему. Дооформлю тут всё и пришлю тебе письмо.

— Корогодин Илья • 6 сентября 2011 в 16:18 последняя правка 6 сентября 2011 в 16:19

страница

Ты поясни, они там что, программно в ARM быстрый поиск устроить хотят? Сразу предупреждаю, я тут прикинул, текущая реализация блока поиска в Альпаке для обеспечения требуемых характеристик будет искать, видимо, 3 часа. У тебя ресурсы существенно скромнее. Поиск в микросхеме Шувалова должен быть намного быстрее - 320 с. Поиск в нынешнем SiRF'е - 2.5 с, но это, скорее всего, не так.

— Болденков Евгений • 6 сентября 2011 в 16:37 последняя правка 6 сентября 2011 в 16:43

страница

Ты абсолютно прав.

— Корогодин Илья • 6 сентября 2011 в 16:39

страница

Вот поэтому я не верю в программный поиск. Кстати, про Альпаку, возможно, написано неверно - я тут недавно подкрутил поиск, и он стал искать в несколько раз быстрее. Надо померять. Но это всё равно будут десятки минут.

— Болденков Евгений • 6 сентября 2011 в 16:47

страница

Из скидок у меня только простота сигналов - С/А и СТ.

Помнится у Саши был какой-то хитрый алгоритм поиска в программном приемнике, основанный на перемножении спектров.

Эти ограничения - десятки минут, они вызваны возможностями процессора? Или связки какой-то аппаратный поиск в ПЛИС + дополнительная обработка процессором? Как эти цифры привязать к чисто программному поиску?

— Корогодин Илья • 6 сентября 2011 в 16:53 последняя правка 6 сентября 2011 в 16:57

страница

Это как раз у меня был этот хитрый алгоритм, он сейчас заложен в Альпаку. Оценки выше приведены для сигнала GPS C/A, для ВТ всё будет пропорционально хуже. Памяти 1 Мб немного, требуемый объём памяти можно разменять на время поиска. Ограничения вызваны обработкой в процессоре. В ПЛИС можно делать быстрее, но нужна куча ресурсов, это одна из причин, по которой нужно делать новую Альпаку.

В поиске всё вообще всегда в ресурсы упирается.

— Болденков Евгений • 6 сентября 2011 в 17:13