способ поиска шумоподобных сигналов с минимальной частотной манипуляцией
Классы МПК: | H04L7/10 с устройствами для начальной синхронизации |
Автор(ы): | Бондаренко Валерий Николаевич (RU), Краснов Тимур Валериевич (RU), Гарифуллин Вадим Фанисович (RU) |
Патентообладатель(и): | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Сибирский федеральный университет" (СФУ) (RU) |
Приоритеты: |
подача заявки:
2012-04-06 публикация патента:
27.06.2013 |
Изобретение относится к области радиотехники и может быть использовано в системах радионавигации и радиосвязи для кодовой синхронизации приемников шумоподобных сигналов с минимальной частотной манипуляцией. Технический результат - сокращение времени поиска шумоподобных сигналов при высокой помехоустойчивости приема и малых аппаратурных затратах достигают тем, что на каждом цикле поиска разделяют входной сигнал на квадратурные составляющие, которые интегрируют на интервалах, равных длительности элемента кодовой последовательности, и запоминают результаты интегрирования на интервал времени, равный периоду повторения сигнала. В режиме реального времени проводят вычисления N значений модуля функции взаимной корреляции с тактовой частотой, выбираемой из условия обеспечения возможности вычисления N значений модуля функции взаимной корреляции в режиме реального времени. Результаты интегрирования элементов перемножают с элементами опорных квадратурных кодовых последовательностей. Вычисляют значения квадратурных составляющих функции взаимной корреляции путем интегрирования N объединенных результатов перемножения. Выбирают максимальное из N значений модуля функции взаимной корреляции, оценивают задержку кодовой последовательности, устанавливают генератор кода в состояние синхронизма с принятым шумоподобным сигналом с минимальной частотной манипуляцией. 2 ил.
Формула изобретения
Способ поиска шумоподобных сигналов с минимальной частотной манипуляцией, заключающийся в том, что осуществляют разделение входного шумоподобного сигнала на квадратурные составляющие путем его перемножения с опорными гармоническими сигналами несущей частоты, сдвинутыми относительно друг друга на фазовый угол /2, интегрирование элементов квадратурных составляющих, запоминают результаты интегрирования элементов квадратурных составляющих, формируют опорные квадратурные видеочастотные сигналы, вычисляют N значений модуля функции взаимной корреляции входного и опорного шумоподобных сигналов, выбирают максимальное из N значений модуля функции взаимной корреляции, оценивают задержку кодовой последовательности, соответствующую максимальному значению модуля функции взаимной корреляции, устанавливают генератор кода в состояние синхронизма с принятым шумоподобным сигналом, используя оценку задержки кодовой последовательности, отличающийся тем, что на каждом из n периодов повторения шумоподобного сигнала, начиная со второго, в каждом канале поиска формируют периодическую кодовую последовательность длиной N элементов и опорные квадратурные кодовые последовательности путем знаковой аппроксимации отсчетов опорных квадратурных видеочастотных сигналов, перемножают результаты интегрирования элементов квадратурных составляющих с элементами соответствующих опорных квадратурных кодовых последовательностей, попарно объединяют результаты перемножения интегрально накопленных квадратурных составляющих и элементов соответствующих опорных квадратурных кодовых последовательностей, вычисляют значения квадратурных составляющих функции взаимной корреляции путем интегрирования N объединенных результатов перемножения, вычисляют модуль функции взаимной корреляции, накапливают значения модуля функции взаимной корреляции за n периодов повторения щумоподобного сигнала, причем интегрирование элементов квадратурных составляющих проводят на интервалах, равных длительности элемента периодической кодовой последовательности, результаты интегрирования элементов квадратурных составляющих запоминают на интервал времени, равный периоду повторения шумоподобного сигнала, а формирование периодической кодовой последовательности, отсчетов опорных квадратурных кодовых последовательностей и чтение результатов интегрирования элементов квадратурных составляющих производят с тактовой частотой, в М раз превышающей тактовую частоту периодической кодовой последовательности входного шумоподобного сигнала.
Описание изобретения к патенту
Изобретение относится к области радиотехники и может быть использовано в системах радионавигации и радиосвязи для кодовой синхронизации приемников шумоподобных сигналов с минимальной частотной манипуляцией.
Известен способ параллельного поиска шумоподобных сигналов по времени запаздывания [Радиотехнические системы / Ю.П.Гришин, В.П.Ипатов, Ю.М.Казаринов и др. Под ред. Ю.М. Казаринова. - М.: Высшая школа, 1990, с.64 (рис.3.16), с.99 (рис.4.6)], заключающийся в перемножении принятого сигнала с N парами опорных шумоподобных сигналов, являющихся квадратурными копиями принятого сигнала для N дискретных значений времени запаздывания, интегрировании результатов перемножения в 2N квадратурных каналах на интервале, равном длительности шумоподобного сигнала, выделении N значений модуля взаимной корреляционной функции (ВКФ) и выборе в качестве оценки времени запаздывания значения задержки опорного сигнала в канале с максимальным значением ВКФ.
Способ поиска обеспечивает потенциально достижимую помехоустойчивость, минимально возможное время поиска, однако трудно реализуем при числе каналов N>>1.
Известен способ быстрого поиска шумоподобного сигнала (ШПС) [Патент RU № 2206180, МКИ H04L 7/10, опубл. 10.06.2003], заключающийся в последовательной оценке символов псевдослучайной последовательности (ПСП), позволяющий по любому неискаженному сегменту ПСП длиной в m символов синтезировать в приемном устройстве сигнал с требуемой задержкой. В регистр опорного генератора ШПС корреляционного накопителя записывают m оценок принятых двоичных символов псевдослучайной последовательности и затем проверяют принадлежность данной m-значной комбинации символов искомому шумоподобному сигналу. Если принятая m-значная комбинация символов не принадлежит шумоподобному сигналу (ложная тревога), то регистр обнуляется и вновь заполняется очередными оценками символов псевдослучайной последовательности искомого шумоподобного сигнала для последующей проверки с помощью корреляционного накопителя.
Недостаток способа быстрого поиска - низкая помехоустойчивость.
Известен способ поиска шумоподобных сигналов с минимальной частотной манипуляцией [Патент RU № 2420005, МПК H04L 27/14, опубл. 27.05.2011], заключающийся в том, что на каждом цикле поиска осуществляют накопление отсчетов квадратурных составляющих входного шумоподобного сигнала на тактовых интервалах, запоминают, формируют 4N отсчетов квадратурных компонент входного шумоподобного сигнала z1k и z2k , производят знаковую двухступенчатую аппроксимацию формы квадратурных опорных видеосигналов Ik и Qk, попарно объединяют результаты перемножения квадратурных компонент z 1k и z2k с отсчетами аппроксимированных квадратурных опорных видеосигналов Ik и Qk, вычисляют 2N отсчетов квадратурных составляющих функции взаимной корреляции, выделяют N значений модуля этой функции, определяют значение задержки элемента кодовой последовательности для установки синхронизма генератора кода с принятым сигналом.
Недостатком известного способа является сложность реализации и значительный объем вычислительных операций. Кроме того, известный способ поиска не применим при наличии дополнительной цифровой модуляции шумоподобного сигнала.
Наиболее близким техническим решением к заявляемому изобретению является способ поиска шумоподобных сигналов с минимальной частотной манипуляцией. [Патент RU № 2353064, МКИ H04L 27/14, опубл. 20.04.2009], заключающийся в том, что на каждом цикле поиска осуществляют разделение входного шумоподобного сигнала на квадратурные составляющие, дискретизацию, оцифровку и интегрирование квадратурных составляющих на тактовых интервалах, в m раз меньших длительности элемента кодовой последовательности. Результаты интегрирования запоминают на время, равное длительности элемента кодовой последовательности, в течение которого их перемножают с отсчетами соответствующих опорных шумоподобных сигналов, формируемых с частотой, в М раз большей тактовой частоты кодовой последовательности входного сигнала. При этом за время, равное одному периоду повторения кодовой последовательности, формируют М значений модуля функции взаимной корреляции, которые затем накапливают на интервале, равном фиксированному числу периодов повторения кодовой последовательности. Решение о значении времени запаздывания входного сигнала принимают путем выбора максимального из М значений накопленных модулей функции взаимной корреляции, запоминания максимального значения, его адреса и номера цикла и повторения процедуры поиска фиксированное число раз со сдвигом на М элементов последовательности при переходе на каждый последующий цикл поиска.
Недостатком известного способа является значительное время поиска при большой базе шумоподобного сигнала (длине псевдослучайной последовательности N>>1), обусловленное необходимостью многократного повторения процедуры поиска.
Предлагаемое изобретение призвано решить задачу сокращения времени поиска шумоподобного сигнала с минимальной частотной манипуляцией при высокой помехоустойчивости и малых аппаратурных затратах.
Поставленная задача решается тем, что в способе поиска шумоподобного сигнала с минимальной частотной манипуляцией, в котором осуществляют разделение входного шумоподобного сигнала на квадратурные составляющие путем его перемножения с опорными гармоническими сигналами несущей частоты, сдвинутыми друг относительно друга на фазовый угол /2, интегрирование элементов квадратурных составляющих, запоминают результаты интегрирования элементов квадратурных составляющих, формируют опорные квадратурные видеочастотные сигналы, вычисляют N значений модуля функции взаимной корреляции входного и опорного шумоподобных сигналов, выбирают максимальное из N значений модуля функции взаимной корреляции, оценивают задержку кодовой последовательности, соответствующую максимальному значению модуля функции взаимной корреляции, устанавливают генератор кода в состояние синхронизма с принятым шумоподобным сигналом, используя оценку задержки кодовой последовательности, согласно изобретению на каждом из n периодов повторения шумоподобного сигнала, начиная со второго, в каждом канале поиска формируют периодическую кодовую последовательность длиной N элементов и опорные квадратурные кодовые последовательности путем знаковой аппроксимации отсчетов опорных квадратурных видеочастотных сигналов, перемножают результаты интегрирования элементов квадратурных составляющих с элементами соответствующих опорных квадратурных кодовых последовательностей, попарно объединяют результаты перемножения интегрально накопленных квадратурных составляющих и элементов соответствующих опорных квадратурных кодовых последовательностей, вычисляют значения квадратурных составляющих функции взаимной корреляции путем интегрирования N объединенных результатов перемножения, вычисляют модуль функции взаимной корреляции, накапливают значения модуля функции взаимной корреляции за n периодов повторения шумоподобного сигнала, причем интегрирование элементов квадратурных составляющих проводят на интервалах, равных длительности элемента периодической кодовой последовательности, результаты интегрирования элементов квадратурных составляющих запоминают на интервал времени, равный периоду повторения шумоподобного сигнала, а формирование периодической кодовой последовательности, отсчетов опорных квадратурных кодовых последовательностей и чтение результатов интегрирования элементов квадратурных составляющих производят с тактовой частотой, в М раз превышающей тактовую частоту периодической кодовой последовательности входного шумоподобного сигнала.
На фиг.1 приведена схема устройства для реализации заявляемого способа поиска шумоподобных сигналов с минимальной частотной манипуляцией, а на фиг.2 - блок-схема алгоритма поиска шумоподобных сигналов с минимальной частотной манипуляцией.
Устройство для реализации способа поиска шумоподобных сигналов с минимальной частотной манипуляцией содержит первый и второй перемножители 11 и 1 2, сигнальные входы которых объединены и являются входом устройства, а опорный вход каждого подключен к соответствующему выходу опорного генератора 2. К выходам перемножителей 1 1 и 12 подключены входы соответственно первого и второго интеграторов 31 и 32, выходы которых соединены с информационными входами первого и второго оперативных запоминающих устройств 41 и 42 соответственно. Выходы запоминающих устройств 41 и 42 соединены с попарно объединенными сигнальными входами третьего 13 и пятого 15 и четвертого 14 и шестого 16 перемножителей соответственно. Выходы третьего и шестого (13, 16) и четвертого и пятого (14, 15) перемножителей объединены соответственно через вычитатель 5 и первый сумматор 61 , к выходам которых подключены соответствующие входы блока 7 формирования модулей функции взаимной корреляции. Этот блок 7 содержит третий и четвертый интеграторы 33 и 3 4, первый и второй квадраторы 81 и 82 , а также последовательно соединенные второй сумматор 62 , элемент 9 извлечения квадратного корня, пятый интегратор 3 5 и третье оперативное запоминающее устройство 43 . Выход оперативного запоминающего устройства 43 соединен со входом решающего блока 10, к выходу которого подключены последовательно соединенные блок 11 управления, элемент 12 управляемой задержки, генератор 13 кода и синтезатор 14 отсчетов. Причем тактируемый вход элемента 12 управляемой задержки объединен с тактируемым входом синтезатора 14 отсчетов и синхронизирующими входами первого и второго оперативных запоминающих устройств 41 и 42 и подключен к первому выходу блока 15 формирования временных интервалов. Синхронизирующие входы первого и второго интеграторов 31 и 32 объединены между собой и подключены ко второму выходу блока 15 формирования временных интервалов, синхронизирующие входы третьего 33, четвертого 34 и пятого 35 интеграторов и третьего оперативного запоминающего устройства 43 соединены между собой и подключены к третьему выходу блока 15 формирования временных интервалов. Тактируемый вход блока 11 управления подключен к четвертому выходу блока 15 формирования временных интервалов. Опорные входы третьего 13 и четвертого 14 и пятого 15 и шестого 16 перемножителей попарно соединены между собой и с выходами синтезатора 14 отсчетов соответственно через знаковые элементы 161 и 16 2.
Выход генератора 13 кода, соединенный с управляющим входом синтезатора 14 отсчетов, является и выходом устройства поиска шумоподобных сигналов с минимальной частотной манипуляцией.
Способ поиска шумоподобных сигналов осуществляется следующим образом. На вход устройства поиска (фиг.1) после дискретизации и оцифровки поступают с шагом Тд отсчеты принимаемого периодического шумоподобного сигнала с минимальной частотной манипуляцией:
где 0 - средняя частота;
- время запаздывания;
- начальная фаза (амплитуда полагается равной единице);
(t) - функция, определяющая закон угловой модуляции;
I(ti) и Q(ti) - квадратурные видеочастотные ШПС;
ti=iTд , i=1, 2, - моменты дискретизации входного и опорных сигналов;
D(t) - функция, определяющая закон дополнительной цифровой модуляции;
d(t) - двоичный сигнал, соответствующий кодовой псевдослучайной последовательности d0, d 1, , dN-1;
Т - длительность элемента ПСП;
rect(t) - прямоугольная функция (импульс единичной амплитуды и длительности Т);
N - длина ПСП, определяющая период Tп=NT повторения ШПС.
Входные перемножители 11 и 12 осуществляют перемножение отсчетов сигнала (1) с отсчетами опорных сигналов несущей частоты cos 0ti и sin 0ti, вырабатываемыми опорным генератором 2. На выходах перемножителей 11 и 12 образуются отсчеты видеочастотных составляющих входного сигнала соответственно:
а также составляющие частоты 2 0, которые отфильтровываются последующим трактом обработки.
Отсчеты видеочастотных составляющих (2) входного сигнала xi и yi поступают на сигнальные входы интеграторов 31 и 32 соответственно, на выходах которых формируются величины:
Суммирование по i в (3) ведется по m=Т/Тд отсчетам в пределах каждого j-го элемента принимаемого ШПС: j=1, 2, .
Стробирование интеграторов 31 , 32 производится синхроимпульсами, вырабатываемыми блоком 15 формирования временных интервалов.
Результаты поэлементной обработки (3), полученные на интервалах, равных длительности T элемента ПСП, запоминаются в оперативных запоминающих устройствах 41 и 42, после чего осуществляется сброс интеграторов 31, 32 и интегрирование следующего элемента ШПС длительностью Т. Запись результатов интегрирования в оперативные запоминающие устройства 41, 42 и сброс интеграторов 31, 32 производятся с тактовой частотой ПСП fт=1/Т.
Результаты поэлементной обработки (3), массивы величин {Xj} и {Yj} объема N каждый, полученные за время наблюдения, равное периоду повторения ШПС, хранятся в оперативных запоминающих устройствах 41 и 42 до окончания последующего периода повторения ШПС.
На каждом периоде повторения ШПС, начиная со второго, синтезатор 14 отсчетов формирует отсчеты опорных квадратурных видеочастотных сигналов I(tj) и Q(tj), которые поступают на входы знаковых элементов 161 и 162 соответственно. В перемножителях 13, 14, 15, 16 производится умножение результатов (3) поэлементной обработки, хранящихся в запоминающих устройствах 41 и 42, на элементы Cj=sign(I(tj)) и Sj =sign(Q(tj)) опорных квадратурных кодовых последовательностей, формируемые знаковыми элементами 161 и 162 . Операция sign( ) соответствует знаковой аппроксимации опорных квадратурных видеочастотных сигналов I(tj) и Q(tj). На опорные входы перемножителей 13 и 14 поступают элементы Cj, а на опорные входы перемножителей 15 и 16 - элементы Sj.
Частота поступления данных с выходов оперативных запоминающих устройств 41 и 42 на соответствующие входы перемножителей 13, 15 и 14, 16 определяется тактовой частотой MfT, которая выбирается из условия обеспечения возможности вычисления N значений модуля функции взаимной корреляции в режиме реального времени: в первом приближении М 4N. С такой же частотой MfT формируют опорные квадратурные кодовые последовательности {Cj} и {S j}.
Сигналы с выходов перемножителей 1 3 и 16, 14 и 15 попарно объединяют в вычитателе 5 и сумматоре 61, образуя поэлементные квадратурные корреляции. Последние поступают на соответствующие входы блока 7 формирования модулей функции взаимной корреляции принятого и опорного ШПС. Блок 7 содержит интеграторы 33 и 34, квадраторы 81 и 8 2, а также сумматор 62, элемент 9 извлечения квадратного корня (выделения модуля), пятый интегратор 3 5 и оперативное запоминающее устройство 43 для хранения N значений модуля функции взаимной корреляции. Интеграторы 33, 34 осуществляют интегрирование на интервалах, равных периоду Тп повторения ШПС, соответствующих поэлементных квадратурных корреляций, поступающих на их входы, формируя величины
где k - номер канала поиска: k=0, 1, 2, , N-1;
l - номер периода повторения ШПС: l=1, 2, , n.
Суммирование по j в (4) проводится по N отсчетам соответствующих квадратурных составляющих {X j} и {Yj} с учетом знака элементов Cj =±1 и Sj=±1 в пределах каждого из n периодов повторения ШПС.
Результаты (4) интегрирования, представляющие собой значения квадратурных составляющих функции взаимной корреляции каждого из N каналов поиска для каждого из n периодов повторения ШПС, возводятся в квадрат и объединяются в сумматоре 62. Модуль функции взаимной корреляции формируется на выходе элемента 9 извлечения квадратного корня:
Интегратор 35 осуществляет накопление значений модуля функции взаимной корреляции (5) в каждом канале поиска:
Число n периодов повторения ШПС в (6) на единицу меньше общего числа периодов повторения ШПС на интервале наблюдения входного сигнала.
Значения Zk запоминаются в оперативном запоминающем устройстве 43 , формируя массив объема N. Решающий блок 10 производит выбор максимального значения модуля функции взаимной корреляции из N значений:
Номеру km канала поиска, в котором наблюдается значение Zmax модуля функции взаимной корреляции, соответствует оценка задержки принятого ШПС относительно временной шкалы, задаваемой блоком 15 формирования временных интервалов. Эта оценка используется блоком 11 управления для установки генератора 13 кода с использованием элемента 12 управляемой задержки в состояние синхронизма с принятым ШПС с точностью не хуже ±T/2 (при условии, что аномальные ошибки отсутствуют).
Алгоритм поиска (4)-(7) поясняет блок-схема (фиг.2). В первом канале поиска (k=0) используются данные (Х1, Х2, , XnN) и (Y1, Y2, , YnN). В блоке вычисления квадратурных составляющих функции взаимной корреляции вычисляют значения z10l и z20l (4) для каждого периода повторения ШПС: l=1, 2, , n. В блоке вычисления модуля функции взаимной корреляции получают модуль Z0 (6) функции взаимной корреляции путем суммирования модулей z0l (5) функции взаимной корреляции, вычисленных для каждого периода повторения ШПС: l=1, 2, , n. Во втором канале (k=1) процедура поиска, включающая выполнение операций (4)-(6) в упомянутых блоках, выполняется аналогично первому каналу, отличаясь лишь тем, что для вычислений используют данные (X2, X3, , XnN+1) и (Y2, Y3, , YnN+1). Описанная процедура повторяется N раз (с учетом сдвига массивов данных {Xj} и {Y j} на одну позицию с переходом на следующий канал), и в канале поиска с номером k=N-1 используются данные (XN , XN+1, , Х(n+1)N-1) и (YN, YN+1 , , Y(n+1)N-1). По завершении вычислений в канале с номером k=N-1 в блоке оценки задержки кодовой последовательности определяют задержку , соответствующую значению Zmax (7) модуля функции взаимной корреляции.
Пример реализации синтезатора 14 отсчетов опорных квадратурных сигналов I(ti)=cos (ti) и Q(ti)=sin (ti) с использованием накапливающего сумматора (аккумулятора фазы) и постоянного запоминающего устройства для хранения отсчетов квадратурных сигналов приведен в монографии [Цифровые системы фазовой синхронизации / М.И.Жодзишский, С.Ю.Сила-Новицкий, В.А.Прасолов и др. Под ред. М.И.Жодзишского. - М.: Сов. Радио, 1980, с.55-57].
Качественные показатели описанного способа поиска ШПС характеризуются вероятностью Рош аномальных ошибок, превышающих значение T/2 (по абсолютной величине), а также временем поиска tпоиск. При длине кодовой ПСП N>>1 задачу поиска ШПС по времени запаздывания можно свести к задаче распознавания N ортогональных сигналов, применительно к которой вероятность ошибки можно оценить как [Л.Е.Варакин. Теория систем сигналов. - М.: Сов. Радио, 1978, с.60 (ф-ла (2.34))]:
где Ф(х) - интеграл вероятности, q - отношение сигнал/шум на выходе "синхронного" канала (при относительной задержке принятого и опорного сигналов =0). Формула (8) записана в предположении, что число периодов повторения ШПС n>>1 (это позволяет аппроксимировать распределение выходной величины нормальным распределением).
Проигрыш в отношении сигнал/шум из-за знаковой аппроксимации опорных квадратурных сигналов I(t) и Q(t) по сравнению с оптимальной корреляционной обработкой не превышает 1 дБ [В.Н.Бондаренко / Оптимальный алгоритм поиска шумоподобного сигнала с минимальной частотной манипуляцией. - М., «Радиотехника и электроника», 2008, т.53, № 2. С.222-229], т.е. предлагаемый способ поиска обеспечивает помехоустойчивость, близкую к потенциально достижимой.
Благодаря применению знаковой аппроксимации опорных квадратурных сигналов операции умножения при вычислении функции взаимной корреляции заменяются операциями сложения и вычитания. Это сокращает вычислительные затраты и время вычислений. Время поиска для предлагаемого способа фиксированное и определяется временем накопления, требуемым для обеспечения заданной вероятности правильного завершения поиска:
tпоиск=(n+1)Tп.
При реализации устройства для осуществления способа поиска шумоподобных сигналов с минимальной частотной манипуляцией в режиме реального времени при числе периодов повторения ШПС n=25, длине ПСП N=16383, периоде повторения ШПС Tп=40 мс время поиска составляет tпоиск (n+1)Tп 1 с, тогда как при использовании способа многоканального поиска с числом каналов К=100 оно составляет tпоиск =NnTп/К 160 с. При недостаточном быстродействии элементной базы время поиска превышает значение (n+1)Тп на время постобработки. Например, при использовании программируемых логических интегральных схем серии Xilinx Virtex-4® [Кнышев, Д.А. ПЛИС фирмы "XILINX": Описание структуры основных семейств / Д.А.Кнышев, М.О.Кузелин. - М.: Додэка XXI, 2007. - 238 с.] с максимально возможной тактовой частотой fтм=400 МГц при тех же параметрах сигнала время поиска составляет tпоиск Tп+N2/fтм 17 с.
Таким образом, предлагаемый способ поиска ШПС с минимальной частотной манипуляцией позволяет почти в 10 и более раз сократить время поиска по сравнению со способом-прототипом. В этом заключается технико-экономический эффект по сравнению с известными способами поиска шумоподобных сигналов.
Класс H04L7/10 с устройствами для начальной синхронизации