Обнаружение узкополосных сигналов

Определение колебания на входе системы. Рассмотрение преобразования Фурье для периодических сигналов. Характеристика структурных схем приемников. Оценка вероятности правильного обнаружения при прочих равных условиях и зависимости порога от полосы поиска.

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 19.06.2018
Размер файла 190,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

УДК 519.246.8: 519.254: 621.396.1: 51-74

ОБНАРУЖЕНИЕ УЗКОПОЛОСНЫХ СИГНАЛОВ

А.И. Литвин-Попович, канд. техн. наук

Рассмотрим следующую задачу. Пусть имеется некоторый узкополосный сигнал с шириной полосы , наблюдаемый на фоне нормального белого шума. Центральная частота сигнала заключена в пределах от до , причем значение частоты априорно неизвестно, также нет никаких априорных данных о возможном распределении вероятностей величины . Полосу частот в дальнейшем будем называть полосой поиска. Требуется определить факт наличия сигнала, оценить его центральную частоту и энергию. Подобная задача характерна для радиомониторинга, радиолокации движущихся целей, радиосвязи с подвижными объектами, а также для радиоастрономии.

Многоканальные фильтровые или корреляционные приемники [1 - 5] могут применяться для решения этой задачи, но с расширением полосы наблюдаемых частот возрастает число необходимых каналов приемника. Необходимое число каналов оценивалось в [4] исходя из величины допустимых потерь вероятности правильного обнаружения. При реализации корреляционного приемника в цифровой форме и использовании параллельного вычислительного устройства, проблема реализации большого числа каналов ослабляется. Однако при жестких требованиях к вероятности правильного обнаружения и темпу выдачи результатов, даже параллельная реализация на базе наиболее мощных доступных универсальных (ЦП) либо графических (ГП) процессоров может оказаться недостаточно производительной [6]. При необходимости реализации портативной и экономичной системы, подобное решение также может оказаться недоступным.

Постановка задачи

Рассмотрим альтернативный вариант решения данной задачи, для чего примем следующее упрощающее предположение. Пусть полезный сигнал, занимающий полосу частот , может быть с удовлетворительной точностью представлен в виде

. (1)

Иными словами, сигнал представляется в виде амплитудно-модулированного комплексного гармонического колебания.

Колебание на входе системы состоит из сигнала и шума: . В обычном корреляционном приемнике оценка энергии получается в виде

.

Для многоканального корреляционного приемника, это значение вычисляется для каждого из значений центральной частоты сигнала: .

С учетом ранее сказанного, можно записать

(2)

для канала номер i.

Преобразование Фурье для периодических сигналов:

. (3)

Сопоставив выражения (2) и (3), можно сделать вывод: для обнаружения сигнала вида (1) с априорно неизвестной частотой можно использовать процедуру преобразования Фурье. Преобразованию подвергается сигнал , а результат преобразования имеет смысл совокупности откликов всех каналов корреляционного приемника. В дальнейшем, оценка энергии сигнала может быть представлена в виде

,

а номер канала, в котором оценка энергии максимальна, дает информацию о центральной частоте обрабатываемого сигнала . При использовании процедуры быстрого преобразования Фурье (БПФ) этот подход может обеспечить более высокое быстродействие по сравнению с многоканальным коррелятором.

Основные положения работы

Для преобразования Фурье ряд частот является эквидистантным в пределах , и шаг сетки составляет , где - число точек в реализации, используемой для анализа. В [5] максимальный шаг сетки по неизвестному параметру, при условии сохранения вероятности правильного обнаружения, оценен как . Применительно к текущей задаче это означает, что . Таким образом,

. (4)

Если при этом ставится и задача однозначного измерения центральной частоты сигнала, то добавляется второе ограничение: (теорема Котельникова). Из выражения (4) можно получить:

. (5)

Таким образом, с уменьшением относительной полосы сигнала увеличивается необходимое для анализа число отсчетов.

Центральные частоты полос БПФ равномерно распределены в пределах , а центральная частота сигнала - в пределах . Если условие теоремы Котельникова выполняется, то для комплексного сигнала вида (1) эквивалентное число каналов составляет

. (6)

Для многоканального корреляционного приемника число каналов оценивается как [5]. Для принятого шага сетки [5] получаем

. (7)

При этом для реализации из точек число операций оценивается как , а для метода, основанного на БПФ, - как при условии (5).

Для корреляционного приемника необходимое число каналов возрастает с расширением полосы поиска, при условии поддержании постоянной вероятности правильного обнаружения [5]. В то же время для приемника на базе процедуры быстрого преобразования Фурье размерность преобразования определяется относительной полосой частот сигнала и частотой дискретизации, и не зависит от полосы поиска. В предельном случае, когда полоса поиска занимает весь интервал частот , число каналов для корреляционного приемника и для приемника на базе БПФ получается одинаковым.

Введем следующее обозначение. Пусть - относительная полоса поиска сигнала (в дальнейшем - полоса поиска). Тогда можно записать:

, (8)

причем N в этом выражении выбирается исходя из (5).

В дальнейшем рассматриваем две схемы: многоканальный корреляционный приемник (КПР, кривая 1 на последующих графиках) и приемник на основе процедуры быстрого преобразования Фурье (БПФП, кривая 2 на последующих графиках). Структурные схемы этих приемников приведены на рис. 1.

Рис. 1. Структурные схемы приемников: а - КПР, б - БПФП

Порог обнаружения для рассматриваемых в работе схем определялся методом имитационного моделирования, при этом использовался критерий Неймана - Пирсона с заданным значением вероятности ложной тревоги [1]. Результаты приведены для fs/Дf05=1024.

На рис. 2 приведена зависимость порога обнаружения для КПР от полосы поиска, нормированная к величине порога для одноканального корреляционного приемника. С увеличением полосы поиска растет число параллельных каналов корреляционного приемника (8), что приводит к увеличению порогового значения [5]. Поскольку размер выборки для БПФП (5) не зависит от полосы поиска, то порог обнаружения остается постоянным, и на графике не приведен.

На рис. 3 приведены характеристики обнаружения для обеих рассматриваемых схем. При этом вероятность ложной тревоги равна 10-3. Характеристики отличаются незначительно: пороговое отношение сигнал/шум при вероятности правильного обнаружения 0,9 отличается на 0,2 дБ, а средняя разность вероятности правильного обнаружения не превышает 0.012.

На рис. 4 приведены зависимости вероятности правильного обнаружения от полосы поиска для отношения сигнал/шум -15 дБ (а) и -10 дБ (б).

Вероятность правильного обнаружения при прочих равных условиях не зависит от полосы поиска для обеих схем приемника. При изменении полосы поиска оценки энергии изменяются менее чем на 1%.

Рис. 2. Зависимость порога от полосы поиска

фурье периодический сигнал вероятность

Рис. 3. Характеристики обнаружения для случая г=0.2, Рлт=10-3

а

б

Рис. 4. Зависимость характеристик обнаружения от полосы поиска

Рассмотрим вопрос о точности оценок параметров сигнала в рассматриваемых схемах. Для этого введем следующее обозначение:

(9)

- нормированное среднеквадратическое отклонение оценки центральной частоты сигнала от истинного значения.

На рис. 5 приведена зависимость величины (9) от соотношения сигнал/шум для обеих рассматриваемых схем. Схема 1 обеспечивает меньшую величину погрешности при малых отношениях сигнал/шум, однако с ростом соотношения сигнал/шум различие уменьшается. Преимущество схемы 1 проявляется в той части диапазона соотношений сигнал/шум, в которой уверенное обнаружение сигнала невозможно. При отношениях сигнал/шум -10 дБ и более оба метода фактически эквивалентны.

Рис. 5. Зависимость величины (9) от соотношения сигнал/шум для обеих рассматриваемых схем

а

б

Рис. 6. Зависимость погрешности оценивания частоты от полосы поиска для обоих методов (а - ОСШ -15 дБ, б - ОСШ - 10 дБ)

Величина (9) для случая большого соотношения сигнал/шум (рис. 6, б) практически не зависит от полосы поиска для обоих методов. В то же время при малых соотношениях сигнал/шум (рис. 6, а) величина погрешности изменяется в зависимости от полосы поиска.

Рассмотрим вопрос об аппаратурной реализации обеих схем приемника. Многоканальный корреляционный приемник (КПР) может быть эффективно реализован на базе многоядерных центральных процессоров, программируемых логических матриц или графических процессоров [6]. Структурная схема приведена на рис. 7.

Рис. 7. Структурная схема возможной реализации многоканального корреляционного приемника

В данной схеме корреляционные интегралы определяются с помощью преобразования Фурье. При этом можно обратить внимание на то, что в каждом канале рассчитывается преобразование Фурье исходного сигнала s(t), а также на то, что опорные сигналы не изменяются до тех пор, пока остается постоянным число каналов и полоса поиска. Таким образом, в данную схему можно внести следующие модификации:

1. Преобразование Фурье для входного сигнала проводится один раз, после чего результат используется во всех каналах.

2. Преобразования Фурье от опорных сигналов также рассчитываются только один раз, после чего результаты сохраняются в памяти и используются во всех каналах.

В таком случае для подготовки схемы к работе нужно провести Nk преобразований

Фурье, после чего для каждого сеанса обнаружения потребуется только одно преобразование Фурье и Nk обратных преобразований Фурье. По сравнению с данной схемой, БПФП (рис. 1,б) требует для каждого сеанса обнаружения только одно N-точечное БПФ. Кроме того, схема БПФП не требует проведения операций перемножения в каналах приемника.

Результаты оценивания производительности приведены на рис. 8. При этом корреляционный приемник представлен двумя вариантами реализации - на базе ЦП Intel Core2 Q9400 (кривая 1) и на базе ГП NVIDIA GeForce GTS450 (кривая 2) [5]. Вариант 2 обеспечивает более высокую производительность, однако схема БПФП, реализованная на ЦП (кривая 3) оказывается существенно более эффективной с точки зрения расходования вычислительных ресурсов.

Рис. 8. Вычислительная эффективность (1 - КПР, ЦП; 2 - КПР, ГП; 3 - БПФП, ЦП)

Вариант реализации БПФП на базе ГП не приведен на графике, поскольку выигрыш от большей пиковой производительности ГП в данной задаче полностью компенсируется затратами времени на пересылку данных между ЦП и ГП.

Выводы

Для узкополосных сигналов, которые могут быть представлены в виде амплитудно-модулированного гармонического колебания, рассмотренный метод обработки на основе преобразования Фурье позволяет получить характеристики, идентичные характеристикам многоканального корреляционного приемника. При этом вычислительная эффективность предложенного метода существенно выше, что позволяет обеспечить обработку в реальном времени при ограниченных вычислительных ресурсах.

Автор благодарит канд. физ.-мат. наук В.А. Петрова за конструктивное обсуждение материала, представленного в статье.

Данная работа проводилась в рамках программы NVIDIA Academic Partnership, и автор выражает признательность корпорации NVIDIA и лично Антону Джораеву за предоставленное оборудование (видеокарты GeForce GTS450).

Список литературы

1. Тихонов, В.И. Статистическая радиотехника / В.И. Тихонов. - М. : Сов. радио, 1966. - 678с.

2. Тихонов, В.И., Харисов, В.Н. Статистический анализ и синтез радиотехнических устройств и систем : учеб. пособие для вузов. - М. : Радио и связь, 2004. - 608 с.

3. Фалькович С.Е. Оценка параметров сигнала. - М. : Сов. радио, 1970. - 336с.

4. Литвин-Попович, А.И. Обнаружение сигналов в условиях априорной параметрической неопределенности / А.И. Литвин-Попович // Радиотехника. - 2012. - Вып. 168. - С.16-21.

5. Литвин-Попович, А.И. Обнаружение и измерение параметров сигналов в параллельных системах обработки / А.И. Литвин-Попович // Радиотехника. - 2012. - Вып.170. - С. 125-131.

6. Литвин-Попович, А.И. Обработка радиолокационных сигналов в параллельных вычислительных системах / А.И. Литвин-Попович // Радиотехника. - 2011. - Вып. 166. - С. 165-172.

Размещено на Allbest.ru

...

Подобные документы

  • Среднеквадратические значения напряжения и тока как одни из параметров периодических сигналов. Специфические особенности использования аппроксимационного подхода для определения квазидетерминированных сигналов и метрологического анализа результатов.

    диссертация [3,7 M], добавлен 04.06.2017

  • Словесный, графический, табличный, программный способы представления алгоритма. Основные конструкции в любом алгоритмическом языке. Теория обнаружения, различения и оценивания сигналов. Радиолокационные системы обнаружения. Система распознавания образов.

    презентация [4,8 M], добавлен 09.06.2015

  • Моделирование процесса обработки 500 сигналов, поступающих с датчиков. Определение среднего времени задержки сигналов в канале и линии-ЭВМ и вероятности переполнения входных накопителей. Разработка и описание алгоритма функционирования программной модели.

    курсовая работа [140,7 K], добавлен 09.04.2013

  • Общая характеристика информационных систем, предназначенных для передачи, преобразования и хранения информации. Изучение форм представления детерминированных сигналов. Энтропия сложных сообщений. Рассмотрение основных элементов вычислительных машин.

    лекция [1,5 M], добавлен 13.04.2014

  • Эффективность преобразования и кодирования сигналов, используемых в качестве переносчиков информации. Амплитудная модуляция. Генераторы сигналов низкой частоты. Построение графиков "пороговый сигнал-полоса канала связи" для идеального и реального каналов.

    курсовая работа [299,7 K], добавлен 23.01.2014

  • Особенности кусочно-постоянных ортогональных функций Радемахера и Хаара, расчет спектров сложных сигналов. Представление сигналов в базисе несинусоидальных ортогональных функций, в базисе функций Хаара. Обобщенный ряд Фурье. Специфика функции Радемахера.

    лабораторная работа [783,7 K], добавлен 29.06.2010

  • Разработка функции вычисления дискретного преобразования Фурье от входного вектора. Исследование свойств симметрии ДПФ при мнимых, четных и нечетных входных сигналах. Применение обратного преобразования Фурье для генерации периодической функции косинуса.

    лабораторная работа [228,8 K], добавлен 13.11.2010

  • Сигнал как некоторое средство для передачи информации. Знакомство с параллельными алгоритмами двумерного быстрого преобразования Фурье, анализ способов вычисления. Общая характеристика процессора Power5 64-bit RISC. Рассмотрение функций библиотеки MPI.

    дипломная работа [1,6 M], добавлен 09.10.2013

  • Использование цифровых сигналов для кодирования информации, регистрации и обработки; унификация операций преобразования на всех этапах ее обращения. Задачи и физическая трактовка процессов идеальной интерполяции сигналов алгебраическими полиномами.

    реферат [1,3 M], добавлен 12.03.2011

  • Исследование простейших радиотехнических сигналов, разложение их в ряд Фурье. Построение амплитудных спектров синуса, суммы синусов и синка. Создание в среде программирования Matlab программ с параметрами: длина сигнала, амплитуда, частота дискретизации.

    лабораторная работа [990,4 K], добавлен 23.11.2014

  • Анализ проблем, возникающих при совмещении изображений в корреляционно-экстремальных навигационных системах. Использование двумерного дискретного преобразования Фурье. Нахождение корреляционной функции радиолокационного и моделируемого изображений.

    дипломная работа [3,6 M], добавлен 07.07.2012

  • Анализ методов, основанных на использовании преобразования во временной области и добавления эхо-сигналов для стеганографической защиты аудио файлов. Метод встраивания с расширением спектра. Эффективность стеганографической защиты. Техника безопасности.

    дипломная работа [2,9 M], добавлен 14.11.2011

  • Преобразование аналоговой формы первичных сигналов для их обработки с помощью ЭВМ в цифровой n-разрядный код, и обратное преобразование цифровой информации в аналоговую. Практическая реализация схем аналого-цифровых и цифро-аналоговых преобразователей.

    реферат [89,2 K], добавлен 02.08.2009

  • Способы применения технологий нейронных сетей в системах обнаружения вторжений. Экспертные системы обнаружения сетевых атак. Искусственные сети, генетические алгоритмы. Преимущества и недостатки систем обнаружения вторжений на основе нейронных сетей.

    контрольная работа [135,5 K], добавлен 30.11.2015

  • Принцип радиолокационной съемки с синтезированной апертурой. Полунатурное моделирование зондирующих и отраженных сигналов. Способы генерации высокочастотных сигналов, модулированных сигналами произвольной формы. Этапы испытания макета фрагмента РСА.

    курсовая работа [3,9 M], добавлен 07.07.2012

  • Выбор элементной базы: микроконтроллера; микросхем для реализации системной шины; памяти; кварцевого генератора; сторожевого таймера; индикатора и коммутатора; последовательного порта. Программное обеспечение микропроцессорной системы обработки сигналов.

    курсовая работа [259,3 K], добавлен 19.04.2012

  • Рассмотрение принципов поисковой системы и процедуры проведения поиска по запросам пользователей "Яндекса". Изучение структуры запросов, вспомогательных программ поиска, модулей и этапов их преобразования. Описание дополнительной информации в сниппете.

    реферат [135,6 K], добавлен 27.12.2014

  • Проект функционального узла для выполнения микроопераций в вычислительной системе; анализ вариантов реализации. Интегральная и электрическая схемы узла; оценка переходных процессов и предельного быстродействия. Расчет и выбор генератора тактовых сигналов.

    курсовая работа [540,1 K], добавлен 21.10.2012

  • Диагностика механизма привода, лазера, схем обработки цифровых сигналов, системы автофокусировки, схем отслеживания и возбуждения двигателя диска. Рекомендации по очистке лазеров в проигрывателях CD, устройство лазера, способы очистки призмы лазера.

    статья [166,3 K], добавлен 03.05.2010

  • Построение и анализ математической модели игры. Определение вероятности обнаружения кораблей при всевозможном их расположении и различных системах поиска. Разработка алгоритмов для работы искусственного интеллекта. Структура программы и ее компоненты.

    курсовая работа [2,5 M], добавлен 22.12.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.