Научная статья на тему 'ПРЯМЫЕ МЕТОДЫ АДАПТАЦИИ ЛИНЕЙНЫХ И КОЛЬЦЕВЫХ АНТЕННЫХ РЕШЕТОК В НАВИГАЦИОННЫХ СПУТНИКОВЫХ СИСТЕМАХ'

ПРЯМЫЕ МЕТОДЫ АДАПТАЦИИ ЛИНЕЙНЫХ И КОЛЬЦЕВЫХ АНТЕННЫХ РЕШЕТОК В НАВИГАЦИОННЫХ СПУТНИКОВЫХ СИСТЕМАХ Текст научной статьи по специальности «Математика»

CC BY
58
10
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АДАПТИВНАЯ ЦИФРОВАЯ ФИЛЬТРАЦИЯ / ФОРМИРОВАНИЕ ЛУЧА / ВЫБОРОЧНАЯ КОРРЕЛЯЦИОННАЯ МАТРИЦА / ТЕПЛИЦЕВА МАТРИЦА / ЦИРКУЛЯНТНАЯ МАТРИЦА / АЛГОРИТМ ЛЕВИНСОНА / АЛГОРИТМ БАРАЙССА / MATLAB

Аннотация научной статьи по математике, автор научной работы — Глушанков Е. И., Царик В. И.

Введение. Одной из наиболее важных и актуальных задач современной спутниковой навигации является подавление помех, снижающих качество работы навигационных систем. Распространенным способом решения задачи компенсации помех является использование цифровых адаптивных пространственных фильтров. В зависимости от конкретной конфигурации радиотехнической системы при математическом описании методов цифровой обработки сигналов могут использоваться специфические вычислительные структуры, работа с которыми при практической реализации может быть осуществлена с использованием особых вычислительных алгоритмов. В частности, применение в радионавигационной системе центрально-симметричных линейных и кольцевых антенных решеток позволяет использовать для описания таких систем соответственно теплицевы и циркулянтные выборочные корреляционные матрицы и реализовывать обращение таких матриц в целях построения цифровых фильтров с помощью особых численных методов.Цель работы. Сравнительный анализ работы алгоритмов пространственной обработки сигналов с оцениванием теплицевых и циркулянтных выборочных корреляционных матриц и численных методов обращения таких матриц, уточнение некоторых известных результатов в данной области.Материалы и методы. Анализ работы алгоритмов проводился в среде MATLAB с использованием экспериментальных записей спутниковых навигационных сигналов и помех, полученных с помощью реальной радиотехнической системы.Результаты. Получено новое выражение для построения выборочной оценки циркулянтной корреляционной матрицы. Приведены формулы, задающие модификацию численного алгоритма Барайсса обращения теплицевых матриц для случая комплексной эрмитовой матрицы. Посредством анализа результатов компьютерного моделирования выявлены алгоритмы, показавшие в поставленных экспериментах наилучшие характеристики. Время работы алгоритмов в случае теплицевой матрицы не превысило 2.5 10⋅ -3 с, в случае циркулянтной - 0.04 с. Значения отношения несущей к шуму в обработанном сигнале составили не менее 46 дБ.Заключение. Полученные формулы и проанализированные алгоритмы могут быть использованы при реализации адаптивной цифровой фильтрации спутниковых навигационных сигналов.

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

Похожие темы научных работ по математике , автор научной работы — Глушанков Е. И., Царик В. И.

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

DIRECT ADAPTION METHODS FOR LINEAR AND CIRCULAR ANTENNA ARRAYS

Introduction. The mitigation of interferences that degrade the performance of navigation systems constitutes one of the most significant problems of contemporary satellite navigation. This problem is conventionally solved using digital adaptive space filters. Depending on a particular radio technical system, the mathematical description of digital signal processing methods may involve specific calculation structures implemented using specific calculation algorithms. For example, the use of centrosymmetric linear and circular antenna arrays in a radio navigation system allows the description of such systems in terms of Toeplitz and circulant sample covariance matrices, respectively, and the inversion of such matrices by means of special numerical methods in order to design a digital filter.Aim. A comparative analysis of the performance of space signal processing algorithms is carried out along with an estimation of Toeplitz and circulant sample covariance matrices and numerical methods of their inversion. The previously obtained results in this field are clarified.Materials and methods. An analysis of algorithm performance was carried out in the MATLAB environment using experimental recordings of satellite navigation signals and jammers obtained by an actual radio technical system.Results. A new expression was derived for estimating circulant sample covariance matrices. Formulae that describe a modification of the Bareiss numerical Toeplitz matrix inversion algorithm for the case of complex Hermitian matrix were introduced. An analysis of the results of computer simulation allowed the algorithms with the highest performance to be indicated. The amount of time taken by the algorithms based on Toeplitz and circulant matrices did not exceed 2.5 10⋅ -3 s and 0.04 s, respectively. The carrier-to-noise ratio in the processed signal was at least 46 dB. Conclusion. The formulae obtained and the algorithms analyzed can be used when implementing adaptive digital filtering of satellite navigation signals.

Текст научной работы на тему «ПРЯМЫЕ МЕТОДЫ АДАПТАЦИИ ЛИНЕЙНЫХ И КОЛЬЦЕВЫХ АНТЕННЫХ РЕШЕТОК В НАВИГАЦИОННЫХ СПУТНИКОВЫХ СИСТЕМАХ»

Электродинамика, микроволновая техника, антенны

УДК 621.396.67 Научная статья

https://doi.org/10.32603/1993-8985-2023-26-1-6-16

Прямые методы адаптации линейных и кольцевых антенных решеток в навигационных спутниковых системах

Е. И. Глушанков1, В. И. Царик2Н

1 Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича, Санкт-Петербург, Россия

2ООО "Эйртэго", Санкт-Петербург, Россия

н [email protected]

Аннотация

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

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

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

_3

теристики. Время работы алгоритмов в случае теплицевой матрицы не превысило 2.5 -10 с, в случае циркулянтной - 0.04 с. Значения отношения несущей к шуму в обработанном сигнале составили не менее 46 дБ. Заключение. Полученные формулы и проанализированные алгоритмы могут быть использованы при реализации адаптивной цифровой фильтрации спутниковых навигационных сигналов.

Ключевые слова: адаптивная цифровая фильтрация, формирование луча, выборочная корреляционная матрица, теплицева матрица, циркулянтная матрица, алгоритм Левинсона, алгоритм Барайсса, МЛТЬЛБ Для цитирования: Глушанков Е. И., Царик В. И. Прямые методы адаптации линейных и кольцевых антенных решеток в навигационных спутниковых системах // Изв. вузов России. Радиоэлектроника. 2023. Т. 26, № 1. С. 6-16. doi: 10.32603/1993-8985-2023-26-1-6-16

Конфликт интересов. Авторы заявляют об отсутствии конфликта интересов.

Статья поступила в редакцию 28.09.2022; принята к публикации после рецензирования 24.11.2022; опубликована онлайн 28.01.2023

© Глушанков Е. И., Царик В. И., 2023

6

Electrodynamics, Microwave Engineering, Antennas

Original article

Direct Adaption Methods for Linear and Circular Antenna Arrays

Evgeniy I. Glushankov1, Vladimir I. Tsarik2121

1Federal State Budget-Financed Educational Institution of Higher Education "The Bonch-Bruevich St Petersburg State University of Telecommunications",

St Petersburg, Russia

2LLC "Airtago", St Petersburg, Russia

2 [email protected]

Abstract

Introduction. The mitigation of interferences that degrade the performance of navigation systems constitutes one of the most significant problems of contemporary satellite navigation. This problem is conventionally solved using digital adaptive space filters. Depending on a particular radio technical system, the mathematical description of digital signal processing methods may involve specific calculation structures implemented using specific calculation algorithms. For example, the use of centrosymmetric linear and circular antenna arrays in a radio navigation system allows the description of such systems in terms of Toeplitz and circulant sample covariance matrices, respectively, and the inversion of such matrices by means of special numerical methods in order to design a digital filter. Aim. A comparative analysis of the performance of space signal processing algorithms is carried out along with an estimation of Toeplitz and circulant sample covariance matrices and numerical methods of their inversion. The previously obtained results in this field are clarified.

Materials and methods. An analysis of algorithm performance was carried out in the MATLAB environment using experimental recordings of satellite navigation signals and jammers obtained by an actual radio technical system. Results. A new expression was derived for estimating circulant sample covariance matrices. Formulae that describe a modification of the Bareiss numerical Toeplitz matrix inversion algorithm for the case of complex Hermitian matrix were introduced. An analysis of the results of computer simulation allowed the algorithms with the highest performance to be indicated. The amount of time taken by the algorithms based on Toeplitz and circulant matrices did

not exceed 2.5 -10 s and 0.04 s, respectively. The carrier-to-noise ratio in the processed signal was at least 46 dB. Conclusion. The formulae obtained and the algorithms analyzed can be used when implementing adaptive digital filtering of satellite navigation signals.

Keywords: adaptive digital filtering, beamforming, sample covariance matrix, Toeplitz matrix, circulant matrix, Levinson algorithm, Bareiss algorithm, MATLAB

For citation: Glushankov E. I., Tsarik V. I. Direct Adaption Methods for Linear and Circular Antenna Arrays. Journal of the Russian Universities. Radioelectronics. 2023, vol. 26, no. 1, pp. 6-16. doi: 10.32603/1993-8985-2023-261-6-16

Conflict of interest. The authors declare no conflicts of interest. Submitted 28.09.2022; accepted 24.11.2022; published online 28.01.2023

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

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

7

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

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

8

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

Постановка задачи фильтрации. Задача адаптивной пространственной фильтрации сигналов ставится следующим образом. В плоскости Оху (рис. 1) располагается (линейная или кольцевая) эквидистантная АР, состоящая из N антенных элементов (АЭ). Центр масс АР совпадает с началом координат. Расстояние между соседними АЭ равно половине длины волны приходящего на решетку сигнала. В верхнем полупространстве (г > 0) находятся

один источник полезного сигнала и один источник широкополосной помехи. На входе АР

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

светло-серые круги) и линейной (белые и светло-серые круги) антенных решеток и источника сигнала или помехи (темно-серый круг)

Fig. 1. Mutual displacement of a circular (black and light grey circles) and a linear (white and light grey circles) antenna arrays and a signal or interference source (dark grey circle)

Существует много различных методов построения фильтров, решающих поставленную задачу. В описываемой работе в качестве алгоритма фильтрации используется так называемый метод формирования луча (англ. beam-forming) [2]. При использовании этого метода выходной сигнал y получается из входного x умножением на вектор весовых коэффициентов T

(ВВК) w: y = w x, где T - знак транспонирования. Вектор w, в свою очередь, формируется с

использованием обращенной КМ R 1 входного сигнала x по следующей формуле:

w =-

R_1a (ф,0)

(ф,0)H R"1a(ф,0)'

где Н - знак эрмитова сопряжения; а (ф,9) -

управляющий вектор АР по направлению, заданному долготой ф и широтой 9 (рис. 1), вычисляемый по формуле

i( ф,0 ) = exp {i uv}.

Здесь i - мнимая единица; X = 0.19 м - длина волны полезного сигнала, соответствующая

центральной частоте сигнала GPS Z1; u е ЖNх3 -матрица декартовых координат АЭ;

^ cos0cosф^

v =

V

cos 0smф sin 0

/

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

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

формирования луча с данными КМ и качества работы соответствующих им адаптивных пространственных фильтров.

Аппроксимация КМ. В [4] показано, что КМ определенных видов АР имеют особую структуру. Например, КМ линейной АР является теплицевой, т. е. матрицей с постоянными диагоналями. В свою очередь, КМ кольцевой АР является циркулянтной, т. е. составленной из циклических сдвигов некоторого вектора. Нетрудно убедиться в том, что любая цирку-лянтная матрица по определению также является теплицевой.

Естественно предположить, что выборочные аппроксимации КМ особого вида будут иметь такую же структуру, как и сами КМ. Однако на практике это не всегда оказывается так. Например, при использовании наиболее распространенной формулы построения выборочной КМ

R =—xxH K

(1)

полученное приближение не будет обладать той же структурой, какую имела исходная КМ [4]. Следовательно, для сохранения структуры исходной матрицы у выборочной КМ необходимо использовать особые методы построения аппроксимирующих матриц.

Для построения выборочных теплицевых КМ линейных АР в [4] используется формула

rij=

1

N0 \N -(j - 1=0 i ^ j;

rji,i > j,

No N-(j-i )+1 *

V|Z Z x\+1,kxj-i+1+1 k;

где N0 - количество отсчетов сигнала, используемых для аппроксимации; верхний индекс * обозначает комплексное сопряжение; г = = 1, ..., N. Используя обозначение 5 = 7 - г данную формулу можно переписать следующим образом:

r-- = У

1

No N-s *

<Z Z x1kxi+sk, s > 0; No (N - s) ¿¿1 1k 1+s,k

r-s,s < 0.

Эта формула имеет следующий смысл. Сначала элементы выборочной матрицы строятся по стандартной формуле (1). Затем по верхнетреугольной части матрицы Я вычисляется набор средних значений по каждой из диагоналей и далее по этому набору стандартным образом строится эрмитова теплицева матрица, т. е. диагонали верхнетреугольной части матрицы заполняются значениями полученного усреднением набора, а диагонали нижнетреугольной части - сопряженными им значениями. Полученная таким образом эрмитова теп-лицева выборочная матрица представляет собой асимптотически несмещенную и состоятельную оценку соответствующей КМ, но она гарантированно положительно определена только при N = 2 [3].

Получим уточненную по сравнению с [4] формулу для построения сопряженной цирку-лянтной выборочной КМ круговой АР. Так, комплексная матрица будет эрмитовой и цир-кулянтной, если она будет иметь, например, следующий вид для случая N = 5:

(

r0 r1 r2 r2 r1

r1

r0

r1 /ч* r2

r2

r2

h

r0 /ч*

r1

*

r2

r2 r2 r1

r0

*

r1

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

r1

*

r2 r2 h r0

Л

(2)

Для случая, например, N = 6 искомая матрица должна иметь вид

(-

r0 r1 r2 r3 r2 r1

П r0 h r2 r3 h2

r2 r1* r0 h r2 r3

r3 r2 n r0 h r2

r2 r3 r2 r0 h

v r2 r3 r2 r0 ,

(3)

Также в данном случае существенным для эрмитовости матрицы будет условие Г3 е К.

Из представлений (2) и (3) очевидно, что количество уникальных значений для построения циркулянтной выборочной КМ как тепли-цевой равно М = N12 ] +1, где Н обозначает

округление вниз до ближайшего целого числа. Этот факт можно дополнительно подтвердить с использованием математической индукции по

порядку матрицы. Остальные N _М значений получаются с помощью комплексного сопряжения. При этом для четных N также должно выполняться условие М _1 е К . В связи с этим формула для построения циркулянтной выборочной КМ приобретает вид

1 N0 N-s *

-;-7 У У xlkxl+s k, s = 0,...,M-1;

N0 ( n - s) k=1t=1 +s,k

1

N0 (N - s)

N0 N-s *

У У xlkxl+s,k k=11=1

( s =M -1)л( N :2);

г* _5,5 = М, ..., N _1,

/V*

Г_5,5 < 0.

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

Наиболее известный численный метод обращения циркулянтной матрицы основан на том факте, что такая матрица диагонализуется с помощью матрицы дискретного преобразования Фурье (далее - ДПФ), а именно для цирку-лянтной матрицы А порядка N, образованной вектором а, справедливо равенство

A = N FHH diag {Fn al FN,

(4)

где FN - матрица Фурье порядка N, составленная из элементов

(fN Х- = ехР { ^ ^ к, -=1N;

diag {г} - диагональная матрица, составленная из компонент вектора г [7]. Иными словами, вектор собственных чисел матрицы А равен ДПФ образующего вектора а. Это позволяет применить для вычисления элементов диагональной матрицы из (4) быстрый алгоритм ДПФ (далее - БПФ). При реализации БПФ для анализа приведенного алгоритма обращения циркулянтной матрицы в рамках описываемой работы был использован алгоритм БПФ Кули-Тьюки, использующий представление преобра-

зования длины, равной составному числу, в виде многократного выполнения преобразований с меньшими длинами, равными делителям длины исходных данных [8]. Дополнительно упростить вычисления при выполнении БПФ позволяет тот факт, что (4) содержит много тривиальных умножений, а также умножений на так называемые поворачивающие множители ДПФ - комплексные корни из единицы, которые при известном N можно вычислить заранее и записать в память ЭВМ для многократного использования. Далее в тексте этот алгоритм обращения матрицы будет обозначаться как алгоритм с БПФ.

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

В качестве алгоритма типа Левинсона был выбран метод, предложенный Воеводиным и Тыртышниковым в [7] (далее - алгоритм ВТ), являющийся модификацией подходов Левин-сона, Дурбина и Тренча, восходящих, в свою очередь, к методу рекурсии Левинсона-Дурбина [10]. Алгоритм заключается в итерационном вычислении первого столбца искомой обратной матрицы по первому столбцу исходной эрмитовой теплицевой матрицы и последующим восстановлении всей результирующей матрицы по вычисленному первому столбцу.

т

Пусть a = ( ao,..., aN — ) - первый столбец известной эрмитовой теплицевой матрицы A порядка N po - произвольное ненулевое число;

Xo0) = 1 (ao Po ) • Тогда первый столбец матрицы, обратной к A, получается в результате выполнения следующей итерационной процедуры

для k = 1, ..., N - 1:

sk = -Pk-1 akx0k 1)

'a1xk -

(kI1));

pk =

pk-1

1 "I sk| '

f (kp

x( k)

v k j

fs( k-1П

=( k-1) xk-1

(ikk--1,)j (4k-1))j

sk.

Матрица A \ в свою очередь, вычисляется

с использованием вектора x = Pn-1x следующей формуле:

,-1 1

A = — х

(N-1)

по

x0 x1

xN-1

0

x0

x0

0 Y x0 0

'•. 0

x1 x0

x1 x0

f 0 xN-1

x1

0 0

0 Y 0

'•. 0

xN-1 0

xN-1 0 0

0 •••

• • xN-1

x1

0 x0

• x1

4 xN-1 0 0

Сложность приведенного алгоритма можно

оценить как О (N 2) операций сложения и умножения.

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

одновременное вычисление матриц Ь 1 и и-1, позволяющих построить матрицу, обратную к искомой. Формулы, задающие модифицированный алгоритм Барайсса для вещественного случая, приведены в [11]. Далее приводится

алгоритм с формулами, распространенными на случай комплексных эрмитовых теплицевых

матриц. Пусть А(^ = А - исходная матрица;

М(^ = EN - единичная матрица порядка N. Итерационная процедура алгоритма Барайсса имеет следующий вид для г = 1,..., N -1:

„(-¿+1)

m =-

(Zi )k1 =

4+1,1

a(-i+1);

aNN

1, I = k + i;

k1 10 -

- иначе;

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

Л-i) _ A (-i+0

Ai-1).

A(i) = rot

( A(-i))

M (-i)= M (-i+1)- mZM(i-1);

M(i) = rot

(M (-i))

где rot [ Z ] обозначает матрицу, полученную из матрицы Z поворотом ее элементов на 180° вокруг ее центра, т. е.

{rot [Z ]}ij = zn-i+1, n -j+1 (i, j = I N ).

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

U = A(1-N);

L = jdiag

U-1 = Jdiag

f 1

1 ^

a(N-1)' ■■■' (N-1) v a11 a

f 1

NN j 1 ^

Л N-1)

,T 2

a( N-1)'"'' (N-1) va11 a

L-1 = M

NN j (1-N )

M

(N-1)

,T 2

где верхний индекс Т2 обозначает транспонирование относительно побочной диагонали, т. е.

( ХТ 2 )г7 = zN - ]+1, N -¿+1 (¿,7 = ., N). Общая сложность вычислений по приведенной схеме составляет 3N2 + О (N) операций. Вычислительные свойства алгоритма Барайсса

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

Компьютерное моделирование. Для анализа работы описанных ранее алгоритмов построения выборочных КМ и их обращения были проведены эксперименты по обработке в среде МЛТЬЛБ экспериментальных записей реальных спутниковых сигналов с широкополосной помехой. При записи сигналов АР источники полезного сигнала и помехи находились в безэховой экранированной камере, спутниковый сигнал принимался на крыше здания и подавался в камеру через систему кабелей. В результате проведения нескольких экспериментов с линейными и кольцевыми АР с разным количеством АЭ были получены записи сигналов, состоящих из смеси помех, полезных сигналов спутников и шумов, уровни которых соответствуют определенным при постановке задачи фильтрации.

Далее записи сигналов, имеющие вид дискретных последовательностей временных отсчетов, были подвергнуты цифровой обработке. По полученным отсчетам сигналов строились выборочные КМ в соответствии с приведенными ранее формулами, на их основе формировались ВВК адаптивных фильтров, с помощью которых производилась обработка записей. Далее результирующий сигнал подавался на вход программного приемника спутниковых навигационных сигналов [14], где обработанная запись проверялась на наличие навигационного сигнала и его качество. При построении ВВК посредством обращения выборочных КМ измерялись: время работы каждого из алгоритмов обращения (с помощью встроенной в МЛТЬЛБ функции); количество операций сложения и умножения, выполненных алгоритмом. При адаптивной обработке записей сигналов измерялись: средняя амплитуда до обработки; средняя амплитуда после

обработки; КП помехи. При обработке отфильтрованных записей программным приемником измерялось среднее отношение несущая/шум (С/^) для спутника, которому соответствует

наибольший из максимумов корреляции входного сигнала с локально генерируемыми опорными С/А-кодами. В приемнике значения С^0 вычислялись с помощью метода суммирования дисперсии [15].

У всех полученных сигналов средняя амплитуда до фильтрации получилась равной примерно 49.6 дБ. Значения остальных измерявшихся параметров можно видеть на рис. 2-9. Из представ-

Рис. 2. Значения C/N0, полученные в различных экспериментах с кольцевой АР

Fig. 2. C/N0 values that were obtained in different experiments with a circular antenna array

Рис. 3. Значения C/N0, полученные в различных экспериментах с линейной АР

Fig. 3. C/N0 values that were obtained in different experiments with a linear antenna array

Рис. 4. Значения КП, полученные в различных экспериментах с кольцевой АР

Fig. 4. Suppression coefficient values that were obtained in different experiments with a circular antenna array

ленных на данных рисунках результатов экспериментов можно сделать следующие выводы.

Из рис. 2-6 следует, что использование для адаптивной пространственной фильтрации алгоритма формирования луча решает поставленную задачу: после обработки полезный сигнал выделяется из смеси с помехой и шумом (что видно из больших значений КП на рис. 4 и 5 и малых значений амплитуды выходного сигнала на рис. 6).

Из рис. 2 и 3 также видно, что при использовании аппроксимации КМ значения ^N0 после фильтрации в целом незначительно уступают

Рис. 5. Значения КП, полученные в различных экспериментах с линейной АР

Fig. 5. Suppression coefficient values that were obtained in different experiments with a linear antenna array

Количество АЭ

Рис. 6. Средние значения амплитуды сигнала после обработки в различных экспериментах с аппроксимированными КМ

Fig. 6. Mean signal magnitude values after processing in different experiments with approximated correlation matrices

Рис. 7. Время работы алгоритмов обращения матриц в разных экспериментах с кольцевой АР

Fig. 7. Work time of matrix inversion algorithms in different experiments with a circular antenna array

H

о

ID й Л

Л

m

2.50E-03 2.00E-03 1.50E-03 ■ 1.00E-03 -5.00E-04 -9 .00E-18 -5.00E-04

— алг. ВТ

— алг. Барайсса

_L

J_

J_

J_

3

5

13

15

7 9 11 Количество АЭ Рис. 8. Время работы алгоритмов обращения матриц в разных экспериментах с линейной АР

Fig. 8. Work time of matrix inversion algorithms in different experiments with a linear antenna array

5000

us s a

О 500

о

ч о И

50

— алг. с БПФ

— алг. ВТ

— алг. Барайсса

J_I_

3

5

13

15

7 9 11 Количество АЭ Рис. 9. Количество операций, выполняемых алгоритмами обращения в различных экспериментах

Fig. 9. Number of operations that were executed by inversion algorithms in different experiments

случаю применения исходной выборочной КМ, а в некоторых экспериментах оказываются даже лучше. Это свидетельствует о несущественном ухудшении параметров фильтра при использовании приближенных КМ. Исключение составляет случай четырехэлементной кольцевой АР: алгоритм почти не компенсирует помеху, что видно из соответствующих значений КП и амплитуды выходного сигнала на рис. 4 и 6. Также обращает на себя внимание постепенное снижение КП в экспериментах с кольцевыми АР на рис. 4 и постепенное повышение выходной амплитуды у кольцевых АР на рис. 6 при росте числа АЭ. В экспериментах с линейными АР данные характеристики ведут себя противоположным образом, что видно из рис. 5 и 6. Отсюда следует, что описанная в данной статье аппроксимация цир-

кулянтной выборочной КМ приемлема только для АР с количеством АЭ от 6 до 10. Увеличение же количества АЭ кольцевой АР до 8 и более приводит к росту погрешности аппроксимации выборочной КМ и, как следствие, неэффективно в плане повышения помехоустойчивости. При этом стоит также отметить общее снижение C|No при росте числа АЭ у обоих типов АР, наблюдаемое на рис. 2 и 3.

Согласно данным, представленным на рис. 7-9, с точки зрения быстродействия (по времени работы и количеству операций) оптимальным в проведенных экспериментах оказался алгоритм Барайсса. Алгоритм ВТ и алгоритм, использующий БПФ, показывают в среднем примерно одинаковое время работы, что видно из рис. 7, но по количеству операций первый уступает второму, как можно видеть из рис. 9.

Заключение. В данной статье описана работа нескольких алгоритмов построения выборочных КМ особой структуры, а также алгоритмов численного обращения таких матриц, которые могут быть применены при решении задач адаптивной обработки спутниковых навигационных сигналов. Из результатов компьютерного моделирования с использованием реальных спутниковых сигналов следует, что в целом все исследуемые алгоритмы пригодны для решения соответствующих задач и практической реализации. При использовании кольцевых АР с количеством АЭ, равным 6, 8 или 10, для построения ВВК адаптивных фильтров можно использовать аппроксимацию выборочной КМ как циркулянтной. Для остальных случаев следует использовать приближение в виде теплицевой матрицы. Для максимального ускорения вычислений матрицы, обратной к эрмитовой теплицевой, следует использовать алгоритм Барайсса.

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

1. Sklar J. R. Interference mitigation approaches for the global positioning system // Lincoln Laboratory J. 2003. Vol. 14, no. 2. P. 167-180.

2. Van Trees H. L. Optimum Array Processing. Part IV of Detection, Estimation and Modulation Theory. New York: John Wiley and Sons, 2002. 1472 p.

3. Семеняка А. В., Рачков Д. С., Леховицкий Д. И. О методах оценивания теплицевых корреляционных матриц в задачах адаптивной пространственно-

временной обработки сигналов // Прикладная радиоэлектроника. 2011. Т. 10, № 4. C. 441-447.

4. Adaptation of Antenna Arrays with Using Correlation Matrices of a Special Types / E. I. Glushankov, D. I. Kirik, D. M. Kirsanov, E. A. Rylov // Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO), Svetlogorsk, Kaliningrad, 30 June-02 July 2021. IEEE, 2021. P. 1-5. doi: 10.1109/SYNCHROINFO51390.2021.9488331

5. Bareiss E. H. Numerical Solution of Linear Equations with Toeplitz and Vector Toeplitz Matrices // Numerische Mathematik. 1969. Vol. 13, iss. 5. P. 404424. doi: 10.1007/BF02163269

6. ГЛОНАСС. Принципы построения и функционирования / под ред. А. И. Перова, В. Н. Харисова. 3-е изд., перераб. М.: Радиотехника, 2005. 688 с.

7. Воеводин В. В., Тыртышников Е. Е. Вычислительные процессы с теплицевыми матрицами. М.: Наука, 1987. 320 с.

8. Blahut R. E. Fast Algorithms for Signal Processing. New York: Cambridge University Press, 2010. 453 p.

9. Heinig G., Rost K. Fast Algorithms for Toeplitz and Hankel matrices // Linear Algebra and its Applications. 2011. Vol. 435, iss. 1. P. 1-59. doi: 10.1016/ j.laa.2010.12.001

10. Heinig G., Rost K. Split algorithms for hermiti-an Toeplitz matrices with arbitrary rank profile // Linear Algebra and its Applications. 2004. Vol. 392. P. 235253. doi: 10.1016/j.laa.2004.06.011

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

11. On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms / A. W. Bojanczyk,

R. P. Brent, F. R. de Hoog, D. R. Sweet // SIAM J. on Matrix Analysis and Applications. 1995. Vol. 16, iss. 1. P. 40-57. doi: 10.1137/s0895479891221563

12. Brent R. P. Stability of Fast Algorithms for Structured Linear Systems // Fast Reliable Algorithms for Matrices with Structure / ed. by T. Kailath and A. H. Sayed. Philadelphia: SIAM, 1999. P. 103-116. doi: 10.1137/1.9781611971354.ch4

13. Bifano A., Rampa V Multiuser detector for hybrid CDMA systems based on the Bareiss algorithm // Proc. of IEEE Intern. Conf. on Acoustics, Speech, and Signal Processing. 2005. Vol. 3. P. iii/909-iii/912. doi: 10.1109/ICASSP.2005.1415858

14. A Software-Defined GPS and Galileo Receiver. A Single-Frequency Approach / K. Borre, D. M. Akos, N. Bertelsen et al. Boston: Birkhäuser, 2007. 176 p.

15. Sharawi M. S., Akos D. M., Aloi D. N. GPS C/N0 Estimation in the Presence of Interference and Limited Quantization Levels // IEEE Transactions on Aerospace and Electronic Systems. 2007. Vol. 43, № 1. P. 227-238. doi: 10.1109/TAES.2007.357129

Информация об авторах

Глушанков Евгений Иванович - доктор технических наук (1991), профессор (1994), профессор кафедры радиосистем и обработки сигналов Санкт-Петербургского государственного университета телекоммуникаций им. проф. М. А. Бонч-Бруевича. Автор 78 научных работ. Сфера научных интересов -методы обработки сигналов; помехоустойчивое кодирование; сигнально-кодовые конструкции. Адрес: СПбГУТ, пр. Большевиков, д. 22/1, Санкт-Петербург, 193232, Россия E-mail: [email protected] https://orcid.org/0000-0003-4148-3208

Царик Владимир Игоревич - магистр (2020) по направлению "Прикладная математика и информатика" (Санкт-Петербургский государственный университет), соискатель ученой степени кандидата технических наук, ведущий инженер ООО "Эйртэго". Автор семи научных публикаций. Сфера научных интересов -помехозащищенная спутниковая навигация.

Адрес: ООО "Эйртэго", ул. Вербная, д. 27, Санкт-Петербург, 197375, Россия

E-mail: [email protected]

https://orcid.org/0000-0003-3428-9976

References

1. Sklar J. R. Interference Mitigation Approaches for the Global Positioning System. Lincoln Laboratory J. 2003, vol. 14, no. 2, pp. 167-180.

2. Van Trees H. L. Optimum Array Processing. Part IV of Detection, Estimation and Modulation Theory. New York, John Wiley and Sons, 2002, 1472 p.

3. Semeniaka A. V, Rachkov D. S., Lekhovytskiy D. I. About Toeplitz Covariance Matrix Estimation Methods for Problems of Adaptive Space-Time Signal Processing. Applied Radio Electronics: Sci. J. 2011, vol. 10, no. 4, pp. 441-447. (In Russ.)

4. Glushankov E. I., Kirik D. I., Kirsanov D. M., Rylov E. A. Adaptation of Antenna Arrays with Using Correlation Matrices of a Special Types. 2021 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO), Svetlogorsk, Kaliningrad, 30 June-02 July 2021. IEEE, 2021, pp. 1-5. doi: 10.1109/SYNCHR0INF051390.2021.9488331

5. Bareiss E. H. Numerical Solution of Linear Equations with Toeplitz and Vector Toeplitz Matrices. Numerische Mathematik. 1969, vol. 13, iss. 5, pp. 404-424. doi: 10.1007/BF02163269

6. GLONASS. Printsipy postroyeniya i funktsion-irovaniya [GLONASS. Principles of Construction and Functioning]. Ed. by A. I. Perov and V N. Kharisov. 3rd ed. Moscow, Radiotekhnika, 2005, 688 p. (In Russ.)

7. Voyevodin V V, Tyrtyshnikov E. E. Vychislitelni-ye protsessy s tyoplitsevymi matritsami [Calculational Processes with Toeplitz Matrices]. Moscow, Nauka, 1987, 320 p. (In Russ.)

8. Blahut R. E. Fast Algorithms for Signal Processing. New York, Cambridge University Press, 2010, 453 p.

9. Heinig G., Rost K. Fast Algorithms for Toeplitz and Hankel matrices. Linear Algebra and its Applications. 2011, vol. 435, iss. 1, pp. 1-59. doi: 10.1016/ j.laa.2010.12.001

10. Heinig G., Rost K. Split Algorithms for Hermit-ian Toeplitz Matrices with Arbitrary Rank Profile. Linear Algebra and its Applications. 2004, vol. 392, pp. 235-253. doi: 10.1016/j.laa.2004.06.011.

11. Bojanczyk A. W., Brent R. P., de Hoog F. R., Sweet D. R. On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms. SIAM J. on Matrix Analysis and Applications. 1995, vol. 16, iss. 1, pp. 40-57. doi: 10.1137/s0895479891221563

12. Brent R. P. Stability of Fast Algorithms for Structured Linear Systems. Fast Reliable Algorithms for Matrices with Structure. Ed. by T. Kailath and A. H. Sayed. Philadelphia, SIAM, 1999, pp. 103-116. doi: 10.1137/1.9781611971354.ch4

13. Bifano A., Rampa V Multiuser detector for hybrid CDMA systems based on the Bareiss algorithm // Proc. of IEEE Intern. Conf. on Acoustics, Speech, and Signal Processing. 2005, vol. 3, pp. iii/909-iii/912. doi: 10.1109/ICASSP.2005.1415858

14. Borre K., Akos D. M., Bertelsen N., Rinder P., Jensen S. H. A Software-Defined GPS and Galileo Receiver. A Single-Frequency Approach. Boston, Birkhauser, 2007, 176 p.

15. Sharawi M. S., Akos D. M., Aloi D. N. GPS C/N0 Estimation in the Presence of Interference and Limited Quantization Levels. IEEE Transactions on Aerospace and Electronic Systems. 2007, vol. 43, no. 1, pp. 227238. doi: 10.1109/TAES.2007.357129

Information about the authors

Yevgeniy I. Glushankov, Dr Sci. (Eng.) (1991), Professor (1994) of the Department of Radiosystems and Signal Processing of the Saint Petersburg State University of Telecommunications. The author of 78 scientific publications. Area of expertise: signal processing methods; error correction codes; signal-coding constructions. Address: SPbSUT, 22/1, Bolshevikov Pr., St Petersburg 193232, Russia E-mail: [email protected] https://orcid.org/0000-0003-4148-3208

Vladimir I. Tsarik, Master Degree (2020) in Applied Mathematics and Computer Science (Saint Petersburg State University), leading engineer of LLC "Airtago". The author of 7 scientific publications. Area of expertise: jamming-protected satellite navigation.

Address: LLC "Airtago", 27, Verbnaya St., St Petersburg 197375, Russia E-mail: [email protected] https://orcid.org/0000-0003-3428-9976

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