Научная статья на тему 'Методы оценки угловых положений источников сигналов в неэквидистантных частично калиброванных подрешетках на основе полиномиального проекционного алгоритма'

Методы оценки угловых положений источников сигналов в неэквидистантных частично калиброванных подрешетках на основе полиномиального проекционного алгоритма Текст научной статьи по специальности «Математика»

CC BY
308
150
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АНТЕННЫЕ РЕШЕТКИ / ПРОЕКЦИОННЫЕ АЛГОРИТМЫ / ЧАСТИЧНО КАЛИБРОВАННЫЕ ПОДРЕШЕТКИ / ANTENNA ARRAYS / PROJECTION ALGORITHMS / PARTLY CALIBRATED SUBARRAYS

Аннотация научной статьи по математике, автор научной работы — Демидов Данила Валерьевич, Маврычев Евгений Александрович, Флаксман Александр Григорьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Демидов Данила Валерьевич, Маврычев Евгений Александрович, Флаксман Александр Григорьевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

DIRECTION-OF-ARRIVAL ESTIMATION METHODS IN NONEQUIDISTANT PARTLY CALIBRATED SUBARRAYS BASED ON A POLYNOMIAL PROJECTION ALGORITHM

An antenna array consisting of partly calibrated subarrays with arbitrary geometry is considered. Direction-of-arrival estimation methods based on the polynomial root-finding algorithm RARE are proposed. These methods use subarray interpolation with linear and equidistant subarrays and pseudospectrum approximation in the frequency domain with DFT. These approaches are the generalization of the polynomial algorithm MUSIC and they make it possible to reduce the complexity of direction-of-arrival estimations. Mathematical simulation results presented show the accuracy of direction-of-arrival estimations.

Текст научной работы на тему «Методы оценки угловых положений источников сигналов в неэквидистантных частично калиброванных подрешетках на основе полиномиального проекционного алгоритма»

Теория и техника телекоммуникаций Вестник Нижегородского университета им. Н.И. Лобачевского, 2011, № 5 (3), с. 243-247

УДК 621.396.965

МЕТОДЫ ОЦЕНКИ УГЛОВЫХ ПОЛОЖЕНИЙ ИСТОЧНИКОВ СИГНАЛОВ В НЕЭКВИДИСТАНТНЫХ ЧАСТИЧНО КАЛИБРОВАННЫХ ПОДРЕШЕТКАХ НА ОСНОВЕ ПОЛИНОМИАЛЬНОГО ПРОЕКЦИОННОГО АЛГОРИТМА

© 2011 г. Д.В. Демидов ^ Е.А. Маврычев А.Г. Флаксман 2

1 Нижегородский государственный технический университет им. Р.Е. Алексеева 2 Нижегородский госуниверситет им. Н.И. Лобачевского

mavrychev. eugene@mail. rn

Поступила в редакцию 16.05.2011

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

Ключевые слова: антенные решетки, проекционные алгоритмы, частично калиброванные подре-шетки.

Введение

Антенные решетки (АР) широко применяются в радиосвязи, гидро- и радиолокации, сейсмологии, радиоастрономии и т.д. Применение современных методов обработки сигналов в АР позволяет повысить разрешающую способность систем обработки информации. Во многих практических задачах возникают трудности при калибровке АР. Особенно это касается больших антенных систем, а также систем, состоящих из пространственно разнесенных подрешеток. В связи с этим получили распространение алгоритмы оценивания параметров сигналов, использующие частичное знание геометрии. Метод RARE (rank reduction) [1, 2] позволяет разрешать и оценивать параметры сигналов с помощью АР, состоящей из подрешеток, без знания взаимного расположения подрешеток и взаимной амплитудно-фазовой калибровки. Этот метод можно отнести к классу проекционных алгоритмов, основанных на использовании проектора на подпространство собственного шума, ортогональное сигнальному подпространству. Метод RARE является обобщением MUSIC [3] на случай частично калиброванных подрешеток.

Использование спектральных алгоритмов MUSIC и RARE требует больших вычислительных затрат, связанных с нахождением псевдо-

спектров. Существуют различные подходы, позволяющие снизить вычислительные затраты данных методов. В частном случае для линейных эквидистантных АР применяется полиномиальная разновидность алгоритмов MUSIC [4, 5] и RARE [2]. Вместо вычисления псевдоспектра в полиномиальных алгоритмах задача оценивания сводится к вычислению коэффициентов полинома и поиску его корней.

Полиномиальные алгоритмы могут быть модифицированы для АР произвольной геометрии. В работах [6, 7] предлагается использовать полиномиальный алгоритм с интерполяцией неэквидистантной АР с помощью линейной эквидистантной решетки. Развитие данного подхода для полиномиального алгоритма RARE выполнено в работе [8]. Альтернативной возможностью использования полиномиального поиска является переход в частотную область. В статье [9] разработан алгоритм с использованием аппроксимации MUSIC псевдоспектра с помощью полинома, коэффициенты которого являются коэффициентами ряда Фурье. Данный метод назван полиномиальным методом MUSIC в частотной области. Модификация алгоритма, предложенного в [9], для частично калиброванных подрешеток выполнена в работе [10].

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

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

Антенная решетка с частичной калибровкой

Рассмотрим модель сигналов, принимаемых N-элементной АР, состоящей из K неэквидистантных подрешеток произвольной геометрии. Пусть k-я подрешетка состоит из Nk элементов. Полагаем, что взаимное расположение подре-шеток является произвольным и неизвестным. Комплексные амплитуды сигнала, приходящего с направления 0, в элементах решетки представим в виде вектора

a(0, а) = V(0)h(0, а). (1)

Матрица V(0) размерности NxK, являющаяся функцией информационного параметра 0, зависит от известных геометрических параметров АР и может быть записана в виде

'vj(0) 0 ... 0

0 v 2(0)

V(0) =

О

(4)

(2)

где vk(0) - вектор комплексных амплитуд сигнала, принимаемого k-й неэквидистантной под-решеткой, представляемый как

v k(0) = [exp { Ы xk isin 0 + Ук icos0) }>•••>

т (3)

exp{/'2^(Xk^ sin0 + Ук,Nt COS0)}] ,

где xk, n, yk n - координаты (в длинах волн) n-го элемента k-й подрешетки.

Вектор h(0,a) размерности Kx1 зависит от информационного параметра 0 и неизвестных параметров а, определяющих взаимные положения подрешеток и амплитудно-фазовую калибровку подрешеток относительно первой

подрешетки. Вектор а=[ф2, У2, ^х2, %уі, ..., фк, Ук, ^хК, ^уК] размерности (4К-4)х1 содержит разности фаз между подрешетками, амплитудные коэффициенты и координаты подрешеток начиная со второй относительно первой подрешетки. Тогда первый элемент вектора Ь(0,а) будет равен йі(0,а) = 1, а к-й элемент (к = 2, К) вектора Ь(0,а) можно записать как

кк(0, а) = У к ехР -7Фк - № хк 8ІП 0 -

- 7^ ук СО80)-Таким образом, вектор сигнала а(0,а) представляется в виде произведения матрицы У(0) и вектора Ь(0,а), в котором матрица У(0) зависит от известных параметров АР и информационного параметра 0, а вектор Ь(0,а) зависит от неизвестных параметров АР.

Пусть АР принимает сигналы от / источников, приходящие с направлений 01, 02,..., 0О. Вектор сигнала х(?)=[х1(?), х2((), ..., х^(?)]г, принимаемого АР, запишем в виде

х(ґ) = Лз(0 + п(ґ), (5)

где А - матрица размерности #х/, состоящая из векторов фазового распределения принимаемых сигналов в АР, т.е. А=[а(01,а), а(02,а), ..., а(0О,а)]; s(t) - вектор комплексных амплитуд размерности /х1; п(?) - вектор собственных шумов АР размерности #х1. Корреляционную матрицу (КМ) входного сигнала представим следующим образом:

Кхх = Е{х(ґ)хн (0> = ЛК„Лн +ст21 N, (6)

где Е{ } - статистическое усреднение; ст02 -дисперсия собственного шума; - матрица взаимной корреляции сигналов различных источников размерности /х /.

Разложение КМ в базис собственных векторов запишем как

и « = и, Л, ин + и„ Л „ин, (7)

где и - матрица размерности ^/, состоящая из собственных векторов сигнального подпространства; и„ - матрица размерности #х(#-/), состоящая из собственных векторов шумового подпространства; - диагональная матрица размерности /х /, состоящая из собственных чисел сигнального подпространства; Лп - диагональная матрица размерности (#-/}х(#-/), состоящая из собственных чисел шумового подпространства, равных мощности собственного шума ст02.

Выборочная КМ и ее разложение в базис собственных векторов имеют вид

1 1 _ _

К» = - X х(/)хн (0 = и, Л, ин + и „ Л „ ин. (8)

Рассмотрим алгоритм RARE [1, 2], полагая, что матрица взаимной корреляции сигналов R,* имеет полный ранг, равный J. Проектор на шумовое подпространство ортогонален векторам принимаемых сигналов a(01,a), ..., a(0_/,a), тогда для значений 0, соответствующих направлениям на источники сигналов

hH (0, a)B(0)h(0, а) = 0,

(9)

где

B(0) = VH (0)U„UH V(0). (10)

В общем случае при выполнении условия K<N-J матрица B(0) имеет полный ранг. Тогда выражение (9) будет равно нулю при понижении ранга матрицы B(0) или при условии

det B(0) = 0 . (11)

Таким образом, значения угловых направлений на источники сигналов будут являться корнями уравнения (11). Оценивание параметров сигналов осуществляется по выборке конечного размера с использованием выборочной КМ . Псевдоспектр, полученный на основе метода RARE, записывается в виде

fuME (0) - detB(0) ’ (12)

где матрица B(0) вычисляется на основе оценки КМ:

B(0) - VH (0)U„UH V(0). (13)

Максимумы псевдоспектра (12) соответствуют направлениям на источники сигналов. Оценивание угловых направлений на основе пространственного псевдоспектра (12) называют спектральной разновидностью метода RARE.

Алгоритм RARE для линейных эквидистантных подрешеток может быть представлен в полиномиальной форме [2]. Вектор сигнала, принимаемого линейной эквидистантной подре-шеткой, приходящего с направления 0, является параметром комплексной переменной z и равен

vk (z) - [1 z ... zNk-1]г, где z=exp(-7'2^Jsin0), d - расстояние между элементами эквидистантной подрешетки в длинах волн.

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

det B( z) - 0. (14)

Левая часть уравнения (14) является полиномом степени (2N-K). Комплексные корни уравнения (14), лежащие внутри окружности единичного радиуса (|z|<1), наиболее близкие к границе, соответствуют направлениям на источники сигнала [2]. Применение стандартных

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

Полиномиальный метод RARE с интерполяцией

Рассмотрим реализацию полиномиального алгоритма для подрешеток произвольной геометрии. Такая реализация возможна при использовании интерполяции подрешеток. Идея интерполяции заключается в представлении неэквидистантной подрешетки с помощью линейной эквидистантной подрешетки

Vk (0) - GkUk (0), (15)

где Gk - матрица преобразования размерности NkxMk; uk(0) - вектор сигнала интерполированной подрешетки с Mk элементами и расстоянием между элементами d в длинах волн: uk (0) - [1 exp {'2 rod sin 0} ...

exp{/2rcd(Mk -1)sin0}]r.

В соответствии с (15) матрица Gk преобразует вектор сигнала линейной эквидистантной подрешетки в вектор сигнала неэквидистантной подрешетки. Матрица Gk вычисляется исходя из минимизации ошибки интерполяции в заданном секторе углов методом наименьших квадратов. Используя (15), матрицу информационного параметра антенной решетки V(0) и матрицу проекций на шумовое подпространство B(0) можно представить в виде приближений

V(0) - FU(0),

- И И - -И ~ (17)

B(0) - F U (0)EnEHU(0)F - B(0),

где F - матрица размерности NxM, U(0) - матрица размерности Mx J, а M - суммарное число виртуальных элементов

(16)

F(0) =

G1(0)

0

G 2(0)

0

G * (0)

(18)

U(0) =

U1(0) 0

0 U2(0)

0

U к (0)

Заметим, что матрица Б(0) зависит только от вектора интерполированной линейной эквидистантной подрешетки и(0) и не зависит от вектора сигнала исходной неэквидистантной подрешетки у(0). Вектор сигнала линейной эк-

0

0

0

видистантной подрешетки, приходящего с направления 0, является параметром комплексной переменной z и представляется как

Uk(z) = [1 z ... zMk-1Ґ .

Таким образом, матрица B(z) содержит элементы, являющиеся полиномами комплексной переменной z. Для нахождения оценок угловых направлений на источники необходимо найти корни полиномиального уравнения степени (2M-K)

det B( z) = 0. (19)

Полиномиальный метод RARE в частотной области

Учитывая, что псевдоспектр RARE (12) является периодической функцией с периодом 2л, разложим функцию псевдоспектра в ряд Фурье:

ад

/rare(0)= ZFmejme , (20)

m=-ro

где коэффициенты ряда Фурье определяются как

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Fm= — j /rare (0)e-jm0d0 . (21)

-71

Ограничивая ряд Фурье 2M-1 точками и используя определение z = e /0, функцию псевдоспектра можно аппроксимировать следующим полиномом:

M-1

/(0)* ZFmzm=p(z). (22)

m=-M+1

Коэффициенты ряда Фурье Fm (m = -M+1, ..., M-1) вычисляются с использованием дискретного преобразования Фурье (ДПФ). Коэффициенты, полученные с помощью ДПФ, не точно равны коэффициентам разложения в бесконечный ряд Фурье. Однако за счет увеличения числа точек можно достичь малой ошибки аппроксимации, которая обеспечит достаточную точность оценки параметров.

В качестве входных данных для ДПФ берутся отсчеты псевдоспектра. Таким образом, мы можем использовать следующую аппроксимацию, основанную на ДПФ:

M-1

p(z)= ZFmzm , (23)

m=-M+1

где Fm (m =-M+1, ..., M-1) - коэффициенты ДПФ. m

Согласно (23), степень полинома p(z) равна 2M-2. Направления прихода сигналов могут быть найдены из решения полиномиального

уравнения. Легко показать, что если комплексное число г0 — корень полинома р^), то число, обратное и комплексно сопряженное, 20 ' =

*

=1/^0 , также является корнем уравнения. Примем, что 7о - корень полинома. Считая, что ¥т = ¥_т, имеем

м-1 м-1 м -1

^ ^ £ ¥^т = 0. (24)

т=-М+1 т=-М+1 т=-М+1

Комплексные корни полинома (23), лежащие внутри окружности единичного радиуса (М<1), наиболее близкие к границе, соответствуют направлениям на источники сигнала.

Результаты моделирования

Приведем результаты моделирования, показывающие возможности оценки параметров сигналов с помощью предложенных алгоритмов. В качестве примера рассмотрим АР, состоящую из четырех кольцевых подрешеток. Число элементов в подрешетках равно М1 = 16, М2 = 12, М3 = 18, М4 = 10. Геометрическая конфигурация АР показана на рис. 1. АР принимает сигналы от двух некоррелированных шумовых источников одинаковой мощности, находящихся в направлениях 01=3° и 02=-2°. Усреднение оценок и вычисление среднеквадратической ошибки (ЯМБЕ) выполнятся по 1000 независимым экспериментам.

121---1------,----,-----,-----,----1-----

10 -......................і......................\.....................I...............О...:.......................:..........О.

-2 -.......D.......Д-........--р-

"^4 -2 0 2 4 6 8 10

Рис. 1. Конфигурация антенной решетки

На рисунках, приведенных ниже, представлены результаты моделирования, полученные с помощью трех различных методов: метода

RARE с интерполяцией (кривые, отмеченные кружочками), метода RARE в частотной области с поиском корней полиномов (кривые, отмеченные квадратиками) и спектрального метода RARE [2] (кривые, отмеченные точками), с которым производится сравнение предложенных алгоритмов. Кроме того, строится граница Крамера-Рао (кривые без маркеров), вычислен-

SNR

Рис. 2. Зависимость ошибки оценивания от отношения сигнал/шум

Рис. 3. Зависимость ошибки оценивания от числа выборок

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

На рис. 2 показана зависимость среднеквадратической ошибки оценки угловых положений источников от отношения сигнал/шум, а на рис. 3 -зависимость среднеквадратической ошибки от числа выборок, по которым выполняется оценка корреляционной матрицы. Из представленных кривых видно, что среднеквадратические ошибки оценивания предлагаемых алгоритмов снижаются с ростом отношения сигнал/шум и увеличением числа выборок для оценки корреляционной матрицы. Метод RARE с интерполяцией уступает в точности методу RARE в частотной области. Ошибки оценивания метода RARE в частотной области очень близки ошибкам спектрального алгоритма RARE. Отметим, что полученные в результате моделирования кривые для всех трех методов лежат несколько выше границы Крамера-Рао.

Выводы

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

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

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

1. Pesavento M., Gershman A.B., and Wong K.M. // IEEE Trans. Signal Processing. Sep. 2002. V. 50. P. 2103-2115.

2. See C.M.S. and Gershman A.B. // IEEE Trans. Signal Processing. Feb. 2004. V. 52. Р. 329-338.

3. Schmidt R. O. // Proc. RADC Spectral Estimation Workshop, Rome, NY. 1979. Р. 243-258.

4. Barabell A. // Proc. ICASSP’83, Boston, MA, USA. April 1983. Р. 336-339.

5. Rao B.D. and Hari K.V.S. // IEEE Trans. Acoust., Speech, Signal Processing. Dec. 1989. V. 37. P. 19391949.

6. Friedlander B. // Signal Processing. 1993. V. 30. P. 15-25.

7. Belloni F., Richter A., and Koivunen V. // IEEE Trans. Signal Processing. Oct. 2007. V. 55. № 10. Р. 4800-4810.

8. Демидов Д.В., Маврычев Е.А. // Доклады IV Всероссийской конференции «Радиолокация и связь», Москва, 29 ноября-3 декабря 2010. С. 380-384.

9. Rubsamen M. and Gershman A.B. // IEEE Trans. Signal Processing. Feb. 2009. V. 57. Р. 588-599.

10. Демидов Д.В., Маврычев Е.А. // XVII Международная научно-техническая конференция «Радиолокация, навигация, связь», Воронеж, 12-14 апреля 2011 г. Т. 1. С. 296-303.

DIRECTION-OF-ARRIVAL ESTIMATION METHODS IN NONEQUIDISTANT PARTLY CALIBRATED SUBARRAYS BASED ON A POLYNOMIAL PROJECTION ALGORITHM

D.V. Demidov, E.A. Mavrychev, A G. Flaksman

An antenna array consisting of partly calibrated subarrays with arbitrary geometry is considered. Direction-of-arrival estimation methods based on the polynomial root-finding algorithm RARE are proposed. These methods use subarray interpolation with linear and equidistant subarrays and pseudospectrum approximation in the frequency domain with DFT. These approaches are the generalization of the polynomial algorithm MUSIC and they make it possible to reduce the complexity of direction-of-arrival estimations. Mathematical simulation results presented show the accuracy of direction-of-arrival estimations.

Keywords: antenna arrays, projection algorithms, partly calibrated subarrays.

i Надоели баннеры? Вы всегда можете отключить рекламу.