способ измерения времени прихода сигнала и устройство для его реализации

Формула изобретения

1. Способ измерения времени прихода сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом, включающий прием сигнала, аналого-цифровое преобразование принятого сигнала в первый цифровой поток данных, представляющий сигнал как ряд значений функции времени, преобразованных в цифровую форму, использование быстрого преобразования Фурье (БПФ) для двух сигналов, представляющего оба сигнала в виде ряда дискретных значений функции частоты S _i(k), где k - целочисленная индексная переменная, изменяющаяся в пределах длины данных, а i=1, 2 - индексная переменная, означающая порядковый номер преобразуемого с использованием БПФ цифрового потока данных в значения функции частоты, взаимное перемножение значений спектра одного из сигналов с комплексно-сопряженными значениями спектра другого сигнала, порождающее кросс-спектр, вычисление дискретной кросс-корреляционной функции (ДККФ) сигнала с использованием обратного БПФ, определение времени прихода (ВП) сигнала как аргумента максимума ДККФ сигнала, отличающийся тем, что осуществляют квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала в соответствующее указанному потоку множество синфазных и квадратурных отсчетов, полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют с частотой среза, соответствующей половине скорости исходного битового сообщения, получают множество текущих фаз сигнала как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие отфильтрованные синфазные отсчеты, а в качестве мнимой - соответствующие отфильтрованные квадратурные отсчеты сигнала, задерживают множество полученных текущих фаз сигнала на половину длительности модулирующего символа, вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала, а полученный разностный цифровой поток данных преобразуют с использованием БПФ в значения первой функции частоты S₁(k), исходное битовое сообщение последовательно-параллельно разделяют на синфазный битовый сигнал и квадратурный битовый сигнал, полученные битовые сигналы преобразуют в биполярные двухуровневые сигналы с единичным уровнем, преобразованные сигналы интерполируют вдвое, интерполированный квадратурный двухуровневый сигнал задерживают на половину длительности символа, задержанный сигнал последовательно умножают на /4 и на взятый с противоположным знаком и увеличенный на два интерполированный синфазный сигнал, результат умножения задерживают на половину длительности символа, вычитают по модулю 2 из результата умножения задержанный результат умножения, отображают каждое значение полученного разностного сигнала на соответствующее количество отсчетов преобразованного в цифровую форму принятого сигнала относительно шкалы времени приемной позиции и формируют, таким образом, второй цифровой поток данных, который преобразуют с использованием БПФ в значения второй функции частоты S₂(k).

2. Способ измерения времени прихода сигнала по п.1, отличающийся тем, что для сигнала, у которого длительность символа сигнала некратна частоте выборки аналого-цифрового преобразования принятого сигнала, отфильтрованные синфазные и квадратурные отсчеты дополнительно децимируют и интерполируют с обеспечением кратности частоты отсчетов первого цифрового потока данных длительности символа сигнала.

3. Способ измерения времени прихода сигнала по п.1 или 2, отличающийся тем, что слева и справа от аргумента максимума ДККФ сигнала выбирают по L точек указанной функции, значения ДККФ для выбранных точек и точки максимума объединяют в порядке временного следования в вектор-столбец с, из единиц формируют вектор-столбец v₀ такой же размерности, как вектор с, соответствующие выбранным точкам ДККФ аргументы, выражают через индексную переменную l=0, ±1, , ±L, где индексы l с отрицательным знаком соответствуют временам до точки максимума ДККФ, нулевой индекс l соответствует точке максимума ДККФ, а индексы l с положительным знаком соответствуют временам после точки максимума ДККФ, аргументы выбранных точек ДККФ упорядочивают также, как и компоненты вектора с, и объединяют в вектор-столбец v₁, квадраты компонент вектора v ₁ аналогично объединяют в вектор-столбец v₂, а уточненное значение ВП определяют по следующему правилу



где N=2L+1 - размерность сформированных векторов, надстрочный индекс ^Т обозначает операцию транспонирования вектора, T_s - период дискретизации сигнала, - скалярное произведение векторов v₁ и с, коэффициент S определяется выражением



коэффициент Q определяется другим выражением



a (NSv₂-S²v₀ )^T c - скалярное произведение разностного вектора (NSv₂-S²v₀)^T c вектором с.

4. Устройство для реализации способа измерения времени прихода сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом, содержащее арифметическое устройство (АУ), а также средство приема сигналов, вход которого является входом устройства измерения, соединенное с аналого-цифровым преобразователем (АЦП), последовательно включенные первый процессор быстрого преобразования Фурье (БПФ), вычислитель кросс-спектров, второй процессор БПФ и устройство определения аргументов максимума дискретной кросс-корреляционной функции (ДККФ) сигнала, предназначенное для определения времени прихода сигнала как аргумента максимума ДККФ сигнала, выход которого является выходом устройства измерения, при этом к второму входу вычислителя кросс-спектров подключен третий процессор БПФ, отличающееся тем, что между выходом АЦП и входом первого процессора БПФ последовательно включены устройство квадратурного разложения сигнала, первый фильтр нижних частот (ФНЧ), постоянное запоминающее устройство (ПЗУ) и устройство вычитания по модулю 2 , между вторым выходом устройства квадратурного разложения сигнала и вторым входом ПЗУ включен второй ФНЧ, вычитающий вход устройства вычитания соединен с выходом ПЗУ через элемент задержки на половину длительности символа сигнала, а вход третьего процессора БПФ подключен к выходу формирователя битового сообщения через последовательно соединенные последовательно-параллельные преобразователь, экспандер частоты дискретизации, второй элемент задержки на половину длительности символа сигнала, АУ, предназначенное для преобразования синфазного битового сигнала и квадратурного битового сигнала в фазу, второе устройство вычитания по модулю 2 и второй экспандер частоты дискретизации, при этом вычитающий вход устройства вычитания по модулю 2 соединен с выходом АУ через третий элемент задержки на половину длительности символа сигнала, а между вторым входом АУ и вторым выходом последовательно-параллельного преобразователя включен третий экспандер частоты дискретизации.

5. Устройство для реализации способа измерения времени прихода сигнала по п.4, отличающееся тем, что к выходу устройству определения аргумента максимума дискретной кросс-корреляционной функции сигнала дополнительно подключено второе арифметическое устройство для определения уточненного значения времени прихода сигнала.

Описание изобретения к патенту

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

Измерение времени прихода (ВП) сигналов на приемной позиции с известными координатами имеет большое значение в системах дальней космической связи с космическими аппаратами (КА) типа Mars Polarlander, Mars Pathfinder [1] или с КА типа Voyager и Galileo [2], в том числе для определения параметров движения таких КА.

Известен ряд способов измерения ВП сигналов в том числе с разнесенных приемных позиций [3-6], основанных на нахождении аргументов максимума двумерной кросс-корреляционной функции, потенциально дающих статистически оптимальные максимально правдоподобные оценки. Однако потенциальная точность способов [3-6] нереализуема на практике ввиду отсутствия плавно регулируемых эталонов времени и частоты [7, 8].

Известен ряд цифровых способов измерения ВП сигналов с разнесенных приемных позиций [8], основанных на нахождении аргумента максимума кросс-корреляционной функции или аргумента минимума разностных дискретных кросс-корреляционных функций (ДККФ), позволяющих реализовать потенциальную точность способов [3-6] за счет исключения погрешности дискретности путем параболической интерполяции окрестностей максимума или минимума соответствующих функций. Однако цифровые способы измерения ВП сигналов [8-9] неприменимы при наличии неопределенности по частоте приема, что имеет место в системах дальней космической связи с космическими аппаратами. Другим недостатком цифровых способов измерения, представленных в работе [8], является низкая вычислительная эффективность на больших размерах выборки данных, поскольку они основаны на прямом вычислении кросс-корреляционных функций (при таком методе нахождения кросс-корреляционных функций количество операций умножения пропорционально квадрату длины (n) выборки данных, подобная пропорциональность обычно обозначается как O(n²)).

При измерении ВП сигнала для определения дальности до КА дальней космической связи неизбежно возникает неопределенность по частоте приема, которая может быть вызвана как разностью опорных частот на КА и на земле, так и за счет эффекта Доплера, вызываемого взаимным движением наземной приемной позиции и КА. Поэтому в таких случаях при измерении ВП сигнала необходимо находить максимум двумерной кросс-корреляционной функции с одновременным разрешением неопределенности по частоте и измерением, таким образом, частоты приема или разности частоты приема (РЧП).

В патентах [10-12] представлен ряд цифровых способов совместного измерения разности времени прихода (РВП) и РЧП сигналов с разнесенных приемных позиций, основанных на нахождении аргументов максимума двумерной ДККФ (ДДККФ), которые позволяют производить измерения при наличии движения источника сигнала или приемной позиции. Основная цель, поставленная автором патентов [10-12], посвящена снижению потоков информации, передаваемых между разнесенными приемными позициями, и компенсации систематической погрешности, возникающей при корреляции компрессированного и опорного сигналов. Однако в способах совместного измерения РВП и РЧП [10-12] не решены вопросы исключения погрешности дискретности (корреляционная зависимость между РВП и РЧП [13] не позволяет очевидным способом распространить на совместные измерения подходы, изложенные в [8]) и вопросы повышения вычислительной эффективности, так как кросс-корреляционные функции в способах [10-12] порождаются прямым методом через свертку двух последовательностей данных, как и в [8], а за счет n-кратного повторения (для обеспечения поиска аргумента максимума в частотной области), количество операций умножения увеличивается и пропорционально кубу длины (n) выборки данных, т.е. O(n³).

Наиболее близким к предлагаемому способу измерения ВП сигналов, по совокупности используемых действий над сигналом, является способ [14], основанный на нахождении аргументов максимума ДДККФ (вычислительно существенно более эффективный, чем аналоги), принятый за прототип.

Согласно этому способу:

1. Принимают сигнал на двух разнесенных приемных позициях.

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

3. Преобразуют сигнал, полученный от другой приемной позиции во второй цифровой поток данных, который в цифровой форме представляет сигнал как ряд значений функции времени.

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

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

6. Взаимно перемножают значения спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала для порождения кросс-спектра.

7. Спектр одного из сигналов S_i(k), где i=1, 2 номер одного из двух спектров, преобразуют по частоте на величины m, выбираемые согласно требованиям по разрешению РЧП, из целочисленного ряда значений от единицы до (N-1), где N - длина обрабатываемого цифрового потока данных, с созданием последовательности преобразованных по частоте спектров S _i,m(k), полученной из исходных спектральных составляющих сигнала по следующему правилу

где i - номер одного из двух принимаемых сигналов.

8. Значения спектров S_i,m (k) преобразованных по частоте сигналов взаимно перемножают с комплексно сопряженными значениями спектра второго из двух исходных сигналов для порождения множества кросс-спектров.

9. Вычисляют ДДККФ сигнала с использованием обратного БПФ множества кросс-спектров.

10. Определяют разности времени прихода и частоты приема сигналов как аргументы максимума ДДККФ сигнала.

По существу способ, описанный выше [14], реализует вычислительно эффективное, по сравнению с аналогами [10-12], нахождение аргументов максимума ДДККФ с использованием при вычислении ДДККФ быстрых преобразований Фурье на основании теоремы Винера-Хинчина [15], определяющей взаимосвязь между спектром и корреляционной функцией сигнала.

В описании прототипа [14] представлена оценка объема вычислительных затрат на нахождение двумерной кросс-корреляционной функции в способе-прототипе и в аналогах, показывающая, что для выборки данных длиной n=1024 при k=n в способе-прототипе на нахождение ДДККФ требуется порядка O(k·n·log₂n+k·n) или 10 миллионов операций (страница 10 описания способа-прототипа), а в аналогах требуется от O(3·k·n·log₂n+k ·n) до O(n ³) или от 30 миллионов до миллиарда операций (страница 5 описания способа-прототипа).

Несмотря на существенное снижение вычислительных затрат по сравнению с аналогами одним из недостатков способа-прототипа является недостаточная вычислительная эффективность. Другим недостатком способа-прототипа является, как и у аналогов [10-12] длительное время нахождения аргумента максимума, то есть длительное время измерения.

Устройство-прототип [14] содержит первое средство приема сигналов, подключенное к устройству определения аргументов максимума ДДККФ, через последовательно включенные первый аналогоцифровой преобразователь (АЦП), первый процессор БПФ, вычислитель кросс-спектров и второй процессор БПФ. Выход устройства определения аргументов максимума ДДККФ является выходом устройства измерения. Между вторым средством приема сигналов и вторым входом вычислителя кросс-спектров последовательно включены второй АЦП и третий процессор БПФ. Между выходом первого процессора БПФ и третьим входом вычислителя кросс-спектров включено арифметическое устройство.

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

Техническим результатом изобретения является повышение вычислительной эффективности за счет исключения неопределенности частоты приема, позволяющее исключить необходимость двумерного поиска аргументов максимума ДДККФ для сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом на /4, и обойтись, таким образом, поиском аргумента максимума одномерной ДККФ.

Технический результат достигнут тем, что в способе измерения времени прихода сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом на /4, включающем прием сигнала, аналогоцифровое преобразование принятого сигнала, в первый цифровой поток данных, представляющий сигнал как ряд значений функции времени, преобразованных в цифровую форму, использование быстрого преобразования Фурье (БПФ) для двух сигналов, представляющего оба сигнала в виде ряда дискретных значений функции частоты S_i(k), где k - целочисленная индексная переменная, изменяющаяся в пределах длины данных, а i=1, 2 - индексная переменная, означающая порядковый номер преобразуемого с использованием БПФ цифрового потока данных в значения функции частоты, взаимное перемножение значений спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала, порождающее кросс-спектр, вычисление дискретной кросс-корреляционной функции (ДККФ) сигнала с использованием обратного БПФ, определение времени прихода (ВП) сигнала как аргумента максимума ДККФ сигнала, согласно изобретению, осуществляют квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала, в соответствующее указанному потоку, множество синфазных и квадратурных отсчетов, полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют с частотой среза, соответствующей половине скорости исходного битового сообщения, получают множество текущих фаз сигнала, как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие отфильтрованные синфазные отсчеты, а в качестве мнимой - соответствующие отфильтрованные квадратурные отсчеты сигнала, задерживают множество полученных текущих фаз сигнала на половину длительность модулирующего символа, вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала, а полученный разностный цифровой поток данных преобразуют с использованием БПФ в значения первой функции частоты S₁(k), исходное битовое сообщение последовательно-параллельно разделяют на синфазный битовый сигнал и квадратурный битовый сигнал, полученные битовые сигналы преобразуют в биполярные двухуровневые сигналы с единичным уровнем, преобразованные сигналы интерполируют вдвое, интерполированный квадратурный двухуровневый сигнал задерживают на половину длительности символа, задержанный сигнал последовательно умножают на /4 и на взятый с противоположным знаком и увеличенный на два интерполированный синфазный сигнал, результат умножения задерживают на половину длительности символа, вычитают по модулю 2 из результата умножения задержанный результат умножения, отображают каждое значение полученного разностного сигнала на соответствующее количество отсчетов преобразованного в цифровую форму принятого сигнала относительно шкалы времени приемной позиции и формируют, таким образом, второй цифровой поток данных, который преобразуют с использованием БПФ в значения второй функции частоты S₂(k).

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

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

Другим техническим результатом изобретения является исключение погрешности дискретности за счет использования того факта, что окрестность главного максимума дискретной кросс-корреляционной функции сигнала имеет форму параболы [13, стр.8-9], и за счет разработки оптимального, в среднеквадратическом смысле, аналитического метода оценки параметров параболы и определения аргумента ее максимума.

Технический результат достигнут тем, что в способе измерения времени прихода сигнала, согласно изобретению, слева и справа от аргумента максимума ДККФ сигнала выбирают по L точек указанной функции, значения ДККФ для выбранных точек и точки максимума объединяют в порядке временного следования в вектор-столбец с, из единиц формируют вектор-столбец v₀ такой же размерности как вектор с, соответствующие выбранным точкам ДККФ аргументы выражают через индексную переменную l=0, ±1, , ±L, где индексы l с отрицательным знаком соответствуют временам до точки максимума ДККФ, нулевой индекс l соответствует точке максимума ДККФ, а индексы l с положительным знаком соответствуют временам после точки максимума ДККФ, аргументы выбранных точек ДККФ упорядочивают также как и компоненты вектора с, и объединяют в вектор-столбец v₁, квадраты компонент вектора v ₁ аналогично объединяют в вектор-столбец v₂, а уточненное значение ВП определяют по следующему правилу

,

где N=2L+1 - размерность сформированных векторов, надстрочный индекс ^T обозначает операцию транспонирования вектора, T_s - период дискретизации сигнала, - скалярное произведение векторов v₁ и с, коэффициент S определяется выражением

,

коэффициент Q определяется другим выражением

,

a (NSv₂-S²v ₀)^Tс - скалярное произведение разностного вектора (NSv₂-S²v₀) с вектором с.

Способ реализуется устройством измерения прихода сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом, содержащее арифметическое устройство (АУ), а также средство приема сигналов, вход которого является входом устройства измерения, соединенное с аналого-цифровым преобразователем (АЦП), последовательно включенные первый процессор БПФ, вычислитель кросс-спектров, второй процессор БПФ и устройство определения аргументов максимума дискретной кросс-корреляциопиой функции (ДККФ) сигнала, предназначенное для определения времени прихода сигнала, как аргумента максимума ДККФ сигнала, выход которого является выходом устройства измерения, при этом к второму входу вычислителя кросс-спектров подключен третий процессор БПФ, согласно изобретению, между выходом АЦП и входом первого процессора БПФ последовательно включены устройство квадратурного разложения сигнала, первый фильтр нижних частот (ФНЧ), постоянное запоминающее устройство (ПЗУ), и устройство вычитания по модулю 2 , между вторым выходом устройства квадратурного разложения сигнала и вторым входом ПЗУ включен второй ФНЧ, вычитающий вход устройства вычитания соединен с выходом ПЗУ через элемент задержки на половину длительности символа сигнала, а вход третьего процессора БПФ подключен к выходу формирователя битового сообщения через последовательно соединенные последовательно-параллельные преобразователь, экспандер частоты дискретизации, второй элемент задержки на половину длительности символа сигнала, АУ, предназначенное для преобразования синфазного битового сигнала и квадратурного битового сигнала в фазу, второе устройство вычитания по модулю 2 и второй экспандер частоты дискретизации, при этом вычитающий вход устройства вычитания по модулю 2 соединен с выходом АУ через третий элемент задержки на половину длительности символа сигнала, а между вторым входом АУ и вторым выходом последовательно-параллельного преобразователя включен третий экспандер частоты дискретизации.

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

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

На фиг.1 представлен пример полной фазы сигнала при наличии частотной расстройки.

На фиг.2 представлен пример разности фаз сигналов со сдвигом на длительность символа Т.

На фиг.3 приведена структурная схема устройства, в котором реализуется предложенный способ.

Согласно предлагаемому способу:

1. Принимают сигнал.

2. Преобразуют принятый сигнал в первый цифровой поток данных, представляющий сигнал как ряд значений функции времени, преобразованных в цифровую форму.

3. Осуществляют квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала, в соответствующее указанному потоку множество синфазных и квадратурных отсчетов.

4. Полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют с частотой среза, соответствующей половине скорости исходного битового сообщения.

5. Получают множество текущих фаз сигнала, как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие отфильтрованные синфазные отсчеты, а в качестве мнимой - соответствующие отфильтрованные квадратурные отсчеты сигнала.

6. Задерживают множество полученных текущих фаз сигнала на половину длительности символа модулирующего сигнала.

7. Вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала.

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

9. Исходное битовое сообщение последовательно-параллельно разделяют на синфазный битовый сигнал и квадратурный битовый сигнал.

10. Полученные битовые сигналы преобразуют в биполярные двухуровневые сигналы с единичным уровнем.

11. Преобразованные сигналы интерполируют вдвое.

12. Интерполированный квадратурный двухуровневый сигнал задерживают на половину длительности символа.

13. Задержанный сигнал последовательно умножают на /4 и на взятый с противоположным знаком и увеличенный на два интерполированный синфазный сигнал.

14. Результат умножения задерживают на половину длительности символа.

15. Вычитают по модулю 2 из результата умножения задержанный результат умножения.

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

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

18. Взаимно перемножают значения спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала для порождения кросс-спектра.

19. Вычисляют дискретную кросс-корреляционную функцию (ДККФ) сигнала с использованием обратного БПФ кросс-спектра.

20. Определяют время прихода сигнала как аргумент максимума ДККФ сигнала.

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

Сигнал с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом (зачастую обозначаемой, как OQPSK) описывается следующим образом [24]:

где I_k, Q_k - значение синфазных и квадратурных модулирующих символов на k-м интервале времени, _c(t)= _ct+ ₀ - фаза несущей, p(t) - прямоугольный импульс с единичной амплитудой длительностью Т, определенный на интервале [-T/2, T/2], А - амплитуда сигнала, а _c - частота несущей.

Из (1) следует, что у символов I_k и Q_k, имеющих одинаковый индекс, во времени совпадают вторая половина синфазного сигнала и первая половина квадратурного сигнала. Тогда, если для каждого k-го символа представить оба указанных (синфазного и квадратурного) сигнала в виде двух смежных прямоугольных импульсов с единичной амплитудой половинной длительности Т₀=Т/2, определенных на интервале [-T₀/2, Т₀/2], то после введения обозначений , , описывающих свойства введенного тождественного представления сигнала (где , и левая и правая «половина» вдвое более длинного символа I_k, a и левая и правая «половина» - символа Q_k ), модель (1) сигнала с OQPSK можно записать по-другому

Данное представление позволяет легко перейти к описанию полной фазы сигнала с OQPSK. При этом каждый k-й символ сигнала (2) можно представить в виде

Полная фаза сигнала с OQPSK с учетом (2)-(3) имеет вид

При квадратурном разложении сигнала (1), несущая частота которого априорно неизвестна, в полной фазе сигнала практически всегда будет частотная расстройка между частотой несущей сигнала _c и номинальной частотой ₀, относительно которой осуществляется квадратурное разложение, то есть в полной фазе сигнала будет присутствовать компонента, линейно зависящая от времени, которая соответствует второму слагаемому выражения (4), что не позволяет напрямую использовать выражение для полной фазы для формирования ДККФ.

На фиг.1 представлен пример полной фазы сигнала с OQPSK при наличии частотной расстройки, демонстрирующий влияние компоненты, линейно зависящей от времени.

Из представленного на фиг.1 примера видно, что при наличии частотной расстройки полная фаза сигнала не тождественна модулирующей функции сигнала, и ее нельзя напрямую использовать для одномерной корреляционной обработки при определении времени прихода сигнала.

Разность фаз со сдвигом на половину длительности символа Т позволяет исключить частотную расстройку, как компоненту, линейно зависящую от времени

Как видно из выражения (5), разность фаз (t) за исключением постоянного смещения ₀T/2, определяемого величиной частотной расстройки, однозначно связана с дифференциально декодированной модулирующей функцией сигнала (смотри фиг.2).

Поскольку постоянное смещение не влияет на аргумент кросс-корреляционной функции [19], то одномерная корреляционная обработка разностной модулирующей функции сигнала (сформированной также как и разность фаз (t), то есть, как разность между модулирующей функцией и задержанной на символ модулирующей функцией) с функцией разности фаз сигнала (t) позволит определить время прихода сигнала как аргумент максимума кросс-корреляционной функции указанных сигналов.

Соответствие фаз _k и квадратурных символов и для сигнала с OQPSK [24] представлено ниже в таблице.

Таблица 1
		k	k
+1	+1	/4	1
+1	-1	- /4	-1
-1	+1	3 /4	3
-1	-1	-3 /4	-3

На основе таблицы 1 легко показать, что переменная _k связана с символами и следующим соотношением

,

а фаза _k, соответствующая фазе Ф(t) в непрерывном времени, получается из _k после умножения на /4. После отображения каждого символа полученного сигнала _k на соответствующее количество отсчетов преобразованного в цифровую форму принятого сигнала его можно использовать в качестве сигнала Ф(t), используемого при формировании опорной копии для корреляции с сигналом (t) с целью оценки времени прихода сигнала по аргументу максимума ДККФ сигнала.

Согласно второму варианту предлагаемого способа, исключающему погрешность измерений, вызываемой некратностью длительности символа сигнала и частоты выборки аналого-цифрового преобразования принятого сигнала:

1. Принимают сигнал.

2. Преобразуют принятый сигнал в первый цифровой поток данных, представляющий сигнал как ряд значений функции времени, преобразованных в цифровую форму.

3. Осуществляют квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала, в соответствующее указанному потоку множество синфазных и квадратурных отсчетов.

4. Полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют с частотой среза, соответствующей половине скорости исходного битового сообщения.

5. Отфильтрованные синфазные и квадратурные отсчеты дополнительно децимируют и интерполируют с обеспечением кратности частоты отсчетов первого цифрового потока данных длительности символа сигнала.

6. Получают множество текущих фаз сигнала, как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие синфазные отсчеты, а в качестве мнимой - соответствующие квадратурные отсчеты сигнала.

7. Задерживают множество полученных текущих фаз сигнала на половину длительности символа модулирующего сигнала.

8. Вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала.

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

10. Исходное битовое сообщение последовательно-параллельно разделяют на синфазный битовый сигнал и квадратурный битовый сигнал.

11. Полученные битовые сигналы преобразуют в биполярные двухуровневые сигналы с единичным уровнем.

12. Преобразованные сигналы интерполируют вдвое.

13. Интерполированный квадратурный двухуровневый сигнал задерживают на половину длительности символа.

14. Задержанный сигнал последовательно умножают на /4 и на взятый с противоположным знаком и увеличенный на два интерполированный синфазный сигнал.

15. Результат умножения задерживают на половину длительности символа.

16. Вычитают по модулю 2 из результата умножения задержанный результат умножения.

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

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

19. Взаимно перемножают значения спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала для порождения кросс-спектра.

20. Вычисляют дискретную кросс-корреляционную функцию (ДККФ) сигнала с использованием обратного БПФ кросс-спектра.

21. Определяют время прихода сигнала как аргумент максимума ДККФ сигнала.

Некратность длительности модулирующего символа сигнала и частоты выборки аналого-цифрового преобразования принятого сигнала можно устранить, к примеру, полифазной фильтрацией [18], позволяющей за счет интерполяции и децимации обеспечить целочисленное количество отсчетов сигнала на длительности символа принимаемого сигнала на конечном интервале времени.

Согласно другому варианту предлагаемого способа, исключающему погрешность дискретности:

1. Принимают сигнал.

2. Преобразуют принятый сигнал в первый цифровой поток данных, представляющий сигнал как ряд значений функции времени, преобразованных в цифровую форму.

3. Осуществляют квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала, в соответствующее указанному потоку множество синфазных и квадратурных отсчетов.

4. Полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют с частотой среза, соответствующей половине скорости исходного битового сообщения.

5. Получают множество текущих фаз сигнала, как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие отфильтрованные синфазные отсчеты, а в качестве мнимой - соответствующие отфильтрованные квадратурные отсчеты сигнала.

6. Задерживают множество полученных текущих фаз сигнала на половину длительности символа модулирующего сигнала.

7. Вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала.

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

9. Исходное битовое сообщение последовательно-параллельно разделяют на синфазный битовый сигнал и квадратурный битовый сигнал.

10. Полученные битовые сигналы преобразуют в биполярные двухуровневые сигналы с единичным уровнем.

11. Преобразованные сигналы интерполируют вдвое.

12. Интерполированный квадратурный двухуровневый сигнал задерживают на половину длительности символа.

13. Задержанный сигнал последовательно умножают на /4 и на взятый с противоположным знаком и увеличенный на два интерполированный синфазный сигнал.

14. Результат умножения задерживают на половину длительности символа.

15. Вычитают по модулю 2 из результата умножения задержанный результат умножения.

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

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

18. Взаимно перемножают значения спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала для порождения кросс-спектра.

19. Вычисляют дискретную кросс-корреляционную функцию (ДККФ) сигнала с использованием обратного БПФ кросс-спектра.

20. Определяют время прихода сигнала как аргумент максимума ДККФ сигнала.

21. Слева и справа от аргумента максимума ДККФ сигнала выбирают по L точек указанной функции.

22. Значения ДККФ для выбранных точек и точки максимума объединяют в порядке временного следования в вектор-столбец с.

23. Из единиц формируют вектор-столбец v₀ такой же размерности как вектор с.

24. Соответствующие выбранным точкам ДККФ аргументы выражают через индексную переменную l=0, ±1, , ±L, где индексы l с отрицательным знаком соответствуют временам до точки максимума ДККФ, нулевой индекс l соответствует точке максимума ДККФ, а индексы l с положительным знаком соответствуют временам после точки максимума ДККФ.

25. Аргументы выбранных точек ДККФ упорядочивают также как и компоненты вектора с, и объединяют в вектор-столбец v₁.

26. Квадраты компонент вектора v₁ аналогично объединяют в вектор-столбец v₂.

27. Определяют по следующему правилу уточненное значение ВП

,

где N=2L+1 - размерность сформированных векторов, надстрочный индекс ^T обозначает операцию транспонирования вектора, T_s - период дискретизации сигнала, - скалярное произведение векторов v₁ и с, коэффициент P определяется выражением

,

коэффициент Q определяется другим выражением

,

а (NPv₂-P²v ₀)^Tс - скалярное произведение разностного вектора (NPv₂-P²v₀) с вектором с.

Известно [17-18], что дискретное представление непрерывной функции неизбежно приводит к возникновению шумов квантования, создающих погрешности дискретности с дисперсией ошибки , где b - шаг квантования.

Вариант предлагаемого способа, исключающий погрешность дискретности при оценке параметров дискретной кросс-корреляционной функции, основан на том, что в окрестности максимума указанная функция имеет форму параболы [13, стр.8-9], оценив параметры которой в результате решения системы линейных уравнений, можно уточнить значение времени прихода, как аргумента максимума ДККФ, поскольку ДККФ является выборочной от кросс-корреляционной функции в непрерывном времени.

Уравнение, описывающее вершину кросс-корреляционной функции C _XY ( ) как параболу, имеет вид

Для заданных отсчетов c_n кросс-корреляционной функции C_XY( )

где _n - погрешность задания отсчетов КФ, T_s - период дискретизации.

Для параболы (6) оценка точки экстремума (в данном случае максимума, исходя из смысла задачи и предположения о единственности экстремума в рассматриваемой окрестности) определяется соотношением

Оценки для коэффициентов a, b в (8) могут быть получены из линейной системы вида

где - вектор погрешностей задания отсчетов кросс-корреляционной функции (7). Кроме того, в (9) предполагается нечетное число исходных данных (7) и принята симметричная индексация n=-K, -(K-1), , -1, 0, 1, 2, , K, и хотя данные предположения не существенны для общей оценки по методу наименьших квадратов (МНК), они не умаляют общность, а их смысл будет пояснен позднее.

Согласно [22] МНК оценка вектора коэффициентов для (9) и соответствующая (8) оценка задержки имеют вид

где V - псевдообратная матрица, которая при существовании W=(V^TV)^-1 имеет вид V =WV^T [22-23].

Приняв оценку , определяемую в (8) за требуемое решение, заметим, что для ее получения в указанном виде должна быть использована операция обращения матрицы, что не всегда вычислительно эффективно, особенно при реализации слежения за задержкой в реальном времени. Матрица V не зависит от исходных измерений (7), и может быть рассчитана априорно, но она зависит от объема данных N. При таком подходе необходимо хранить набор матриц для различных N, либо требовать работы с всегда фиксированным объемом, что тоже может оказаться не оптимальным. Кроме того, при вычислении оценки согласно первому выражению в (10) осуществляются затраты на оценку , не используемую далее. С целью повышения вычислительной эффективности получим для величины тождественные соотношения вида

где _N, _N - весовые N-вектора, определяемые явными арифметическими зависимостями от N.

Рассматривая в (9) матрицу V=[v₀ v₁ v₂] как совокупность ее столбцов, определения которых очевидно из (9), заметим, что в силу симметрии, имеют место следующие свойства

Тогда используемая в оценке (10) и требующая обращения матрица W принимает вид

где D=det(V^TV)=S(NQ-S ²) - определитель, значение которого для дальнейшего можно и не вычислять.

Из определений (10) и (11) видно, что искомые весовые функции , являются второй и третьей строками матрицы V , соответственно, получим

Тогда с учетом (14) из определения (11) можно найти уточненную искомую оценку времени прихода в виде

Таким образом, при соответствующем выборе точек в окрестности максимума ДККФ, являющейся, в дискретном времени, выборочной функцией для кросс-корреляционной функции C_XY( ), с соответствующим формированием из выбранных отсчетов ДККФ вектора с, с формированием из аргументов выбранных отсчетов и их квадратов векторов v₁ и v₂, а также с формированием вектора v₀ из единиц можно найти уточненную оценку времени прихода при использовании правила (15).

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

Устройство для реализации способа измерения времени прихода сигнала с четырехпозиционной (квадратурной) фазовой манипуляцией со сдвигом на /4 (фиг.3) содержит средство приема сигналов 1, соединенное с аналого-цифровым преобразователем 2 (АЦП), последовательно включенные первый процессор БПФ 3, вычислитель кросс-спектров 4, второй процессор БПФ 5 и устройство определения аргумента максимума ДККФ сигнала 6. Вход средства приема сигналов 1 является входом устройства измерения. Выход устройства 6 является выходом устройства измерения. Ко второму входу вычислителя кросс-спектров 4 подключен третий процессор БПФ 7. Между выходом АЦП 2 и входом первого процессора БПФ 3 последовательно включены устройство квадратурного разложения сигнала 8, первый ФНЧ 9, постоянное запоминающее устройство (ПЗУ) 10, и устройство вычитания по модулю 2 11. Между вторым выходом устройства квадратурного разложения сигнала 8 и вторым входом ПЗУ 10 включен второй ФНЧ 12. Вычитающий вход устройства вычитания 11 соединен с выходом ПЗУ 10 через элемент задержки на половину длительности символа сигнала 13. Вход третьего процессора БПФ 7 подключен к выходу формирователя битового сообщения 14 через последовательно соединенные последовательно-параллельные преобразователь 15, экспандер частоты дискретизации 16, второй элемент задержки на половину длительности символа сигнала 17, АУ 18, второе устройство вычитания по модулю 2 19 и второй экспандер частоты дискретизации 20, при этом вычитающий вход устройства вычитания 19 соединен с выходом АУ 18 через третий элемент задержки на половину длительности символа 21, а между вторым входом АУ и вторым выходом последовательно-параллельного преобразователя включен третий экспандер частоты дискретизации 22.

В другом варианте устройства измерения времени прихода сигнала к выходу устройства определения аргумента максимума ДККФ сигнала 6 дополнительно подключено арифметическое устройство 23.

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

Средство приема сигналов 1 принимает сигнал. С выхода первого средства приема сигналов 1 принятый сигнал подают на вход АЦП 2 и преобразуют сигнал в первый цифровой поток данных, который в цифровой форме представляет сигнал как ряд значений функции времени. Устройство квадратурного разложения сигнала 8 осуществляет квадратурное разложение первого цифрового потока данных относительно номинальной центральной частоты модулированного сигнала, в соответствующее указанному потоку множество синфазных и квадратурных отсчетов. Полученные синфазные и квадратурные отсчеты независимо низкочастотно фильтруют ФНЧ 9 и 12 с частотой среза, соответствующей скорости манипуляции модулирующего сигнала. В ПЗУ 10 получают множество текущих фаз сигнала, как аргументов комплексных чисел, в качестве действительной части которых используют соответствующие отфильтрованные синфазные отсчеты, а в качестве мнимой - соответствующие отфильтрованные квадратурные отсчеты сигнала. Элемент задержки 13 задерживает множество полученных текущих фаз сигнала на половину длительности символа модулирующего сигнала. В устройстве вычитания 11 вычитают по модулю 2 из каждой полученной текущей фазы соответствующее значение задержанной текущей фазы сигнала. В первом процессоре БПФ 3 преобразуют полученный разностный цифровой поток данных, как первый цифровой поток данных в дискретные значения первой функции частоты S ₁(k), где k - целочисленная индексная переменная, изменяющаяся в пределах длины данных. Формирователь 14 формирует исходное битовое сообщение. Последовательно-параллельный преобразователь 15 разделяет исходное битовое сообщение на синфазный битовый сигнал I_k и квадратурный битовый сигнал Q_k и подает синфазный битовый сигнал I_k, интерполированный вдвое в третьем экспандере частоты дискретизации 22 (который после интерполяции становится сигналом ), на второй вход АУ 18. Квадратурный битовый сигнал Q _k, поступающий с другого выхода последовательно-параллельного преобразователя 15, интерполированный вдвое в первом экспандере частоты дискретизации 16 и преобразованный тем самым в сигнал , подается с выхода указанного экспандера на второй вход АУ 18 через второй элемент задержки на половину длительности символа сигнала 17. Сигналы и преобразуются АУ 18 в фазу _k следующим образом

.

Фазы _k, соответствующие сигналу Ф(t), преобразуются в разностные фазы _k, соответствующие разностному сигналу (t), с использованием второго устройства вычитания 19, на первый вход которого подаются фазы _k, при этом на вычитающий вход устройства вычитания 19 подаются задержанные (в третьем элементе задержки 21) фазы _k-1. Каждую разностную фазу отображают на соответствующее количество отсчетов преобразованного в цифровую форму принятого сигнала относительно шкалы времени приемной позиции путем увеличения частоты дискретизации с использованием второго экспандера частоты дискретизации 20, и формируют, таким образом, второй цифровой поток данных. В третьем процессоре БПФ 7 преобразуют упомянутый второй цифровой поток данных в значения второго спектра, который представляет сигнал как ряд значений функции частоты S₂ (k). В вычислителе кросс-спектров 4 взаимно перемножают значения спектра одного из сигналов с комплексно сопряженными значениями спектра другого сигнала, поступившие из первого 3 и третьего 7 процессоров БПФ для порождения кросс-спектра. Выходной сигнал из вычислителя 4 подается на вход второго процессора БПФ 5, в котором с использованием обратного БПФ кросс-спектра вычисляют ДККФ сигнала. Полученная ДККФ сигнала с выхода второго процессора БПФ 5 поступает на вход устройства 2, где определяют время прихода сигнала как аргумент максимума ДККФ сигнала.

В другом варианте устройства измерения времени прихода сигнала выходной сигнал устройства определения аргумента максимума 6 дополнительно подается на арифметическое устройство 23, которое работает в соответствии с правилом (15) и определяет уточненное значение времени прихода сигнала.

Источники информации

1. Harcke, L., and G.Wood, Laboratory and Flight Performance of the Mars Pathfinder (15,1/6) Convolutionally Encoded Telemetry Link. TDA PR 42-129, January-March 1997, pp.1-11, May 15, 1997.

2. Rebold, Т.A., M.Tinto, S.W.Asmar, and E.R.Kursinski, Neptune Revisited: Synthesizing Coherent Doppler From Voyager s Noncoherent Downlink, TDA PR 42-131. July-September 1997, pp.1-19, November 15, 1997.

3. Knapp С.Н. and Carter G.С., Estimation of time delay in the presence of source or receiver motion, J. Acoust. Soc. Amer., vol. 61, no.6, pp.1545-1549, June 1977

4. Adams W.В., Kuhn J.P., and Whyland W.P., Correlator compensation requirements for passive time-delay estimation with moving source or receivers, IEEE Trans. Acoust., Speech, Signal Processing, vol.ASSP-28, pp.158-168, Apr. 1980.

5. Stuller J.A., Maximum-likelihood estimation of time-varying delay - Part I, IEEE Trans. Acoust., Speech, Signal Processing, vol.ASSP-35, pp.300-313, Mar. 1987.

6. Jin Q., Wong K.M., and Luo Z.Q.Т., The estimation of time delay and doppler stretch of wideband signals, IEEE Trans. Signal Processing, vol.43, pp.904-916, Apr. 1995.

7. Одуан К., Гино Б., Измерение времени. Основы GPS, M., Техносфера, 2002, 400 с.

8. Jacovitti G. and Scarano G., Discrete time techniques for time delay estimation, IEEE Trans. Signal Processing, vol.41, pp.525-533, Feb. 1993 (аналоги).

9. US Patent No. 6201499, Hawkes K.D., Koehler J. L., Time difference of arrival measurement system, МПК ⁷ : G01S 001/24, March 13, 2001 (аналог).

10. US Patent No. 5570099, DesJardins G.A., TDOA/FDOA technique for locating a transmitter, МПК ⁷: G01S 003/16; G01S 005/04; G01S 015/00; G01S 003/80, October 29, 1996 (аналог).

11. US Patent No. 5874916, DesJardins G.A., Frequency selective TDOA/FDOA cross-correlation, February 23, 1999 (аналог).

12. European Patent No. 0649033 A2, DesJardins G.A., Improved TDOA/FDOA technique for locating a transmitter, МПК ⁷ ; G01S 5/06, April 19, 1995 (аналог).

13. Moura Jose M.F., Baggeroer А.В., Passive Systems Theory with Narrow-band and linear Constrraints: Part 1 - Spatial Diversity, IEEE Journal on Ocean Engineering, vol.OE-3, pp.5-13, No. 1 Jan. 1978.

14. Подчиненко Н.Е., Скрипкин А.А., Щербачев В.А., Патент РФ № 2256192, Способ измерения разностей времени прихода и частоты приема сигналов и устройство для его реализации (Способ и устройство-прототип).

15. Радиотехнические цепи и сигналы, - под ред. К.А.Самойло.- M.: «Радио и связь», 1982. - 528 с.

16. Блейхут Р., Быстрые алгоритмы цифровой обработки сигналов, М., Мир, 1989, 448 с.

17. Рабинер Л., Гоулд Б., Теория и применение цифровой обработки сигналов, М., Мир, 1978, 848 с.

18. Оппенгейм А.В., Шафер Р.В., Цифровая обработка сигналов, М., Связь, 1979, 416 с.

19. Бендат Дж., Пирсол А., Прикладной анализ случайных данных, М., Мир, 1989, 540 с.

20. Френкс Л., Теория сигналов, М., Сов. радио, 1974, 344 с.

21. Беклемишев Д.В., Курс аналитической геометрии и линейной алгебры, М., Наука, 1974, 320 с.

22. Альберт А., Регрессия, псевдоинверсия, рекуррентное оценивание, М., Наука, 1977, 223 с.

23. Гантмахер Ф.Р., Теория матриц. М., Наука, 1988, 552 с.

24. F. Xiong, Digital Modulation Techniques, Artech House, Second Edition. 2006.

25. Liu, С.L., and Feher K., /4-QPSK Modems for Satellite Sound/Data Broadcast Systems, IEEE Trans. Broadcasting, March 1991.