<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.12737/11585</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-18</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENT</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group></article-categories><title-group><article-title>Hermitian matrix inversion algorithm</article-title><trans-title-group xml:lang="ru"><trans-title>Алгоритм обращения эрмитовой матрицы</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Звездина</surname><given-names>Марина Юрьевна</given-names></name><name name-style="western" xml:lang="en"><surname>Zvezdina</surname><given-names>Marina Yuryevna</given-names></name></name-alternatives><email xlink:type="simple">zvezdina_m@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Комова</surname><given-names>Ольга Валерьевна</given-names></name><name name-style="western" xml:lang="en"><surname>Komova</surname><given-names>Olga Valeryevna</given-names></name></name-alternatives><email xlink:type="simple">zvezdina_m@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Шацкий</surname><given-names>Николай Валентинович</given-names></name><name name-style="western" xml:lang="en"><surname>Shatskiy</surname><given-names>Nikolay Valentinovich</given-names></name></name-alternatives><email xlink:type="simple">shteiz@mail.ru</email><xref ref-type="aff" rid="aff-3"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Шоков</surname><given-names>Андрей Викторович</given-names></name><name name-style="western" xml:lang="en"><surname>Shokov</surname><given-names>Andrey Victorovich</given-names></name></name-alternatives><email xlink:type="simple">zvezdina_m@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Донской государственный технический университет, г. Ростов-на-Дону, Российская Федерация</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Don State Technical University, Rostov-on-Don, Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Ростовский колледж связи и информатики, г. Ростов-на-Дону, Российская Федерация</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Rostov College of Communication and Informatics, Rostov-on-Don, Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>ОАО «Радиотехнический институт им. акад. А.Л. Минца». Обособленное подразделение в г. Ростове-на-Дону, Российская Федерация</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Academician A.L. Mints Radiotechnical Institute, JSC. Standalone division in Rostov-on-Don, Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>30</day><month>06</month><year>2015</year></pub-date><volume>15</volume><issue>2</issue><fpage>78</fpage><lpage>84</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Zvezdina M.Y., Komova O.V., Shatskiy N.V., Shokov A.V., 2015</copyright-statement><copyright-year>2015</copyright-year><copyright-holder xml:lang="ru">Звездина М.Ю., Комова О.В., Шацкий Н.В., Шоков А.В.</copyright-holder><copyright-holder xml:lang="en">Zvezdina M.Y., Komova O.V., Shatskiy N.V., Shokov A.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.vestnik-donstu.ru/jour/article/view/18">https://www.vestnik-donstu.ru/jour/article/view/18</self-uri><abstract><p>The work objective is speeding the covariance matrix converter of the adaptive antenna array interference by reducing the number of operations performed. A problem of developing an aprior information inversion algorithm relying on the Hermitian nature of the reversible matrix is considered. The proposed algorithm is based on a bordering method in contrast to the well-known algorithms based on method of Gaussian-Jordan elimination. Because of complexity and a large operation number, Gaussian-Jordan method does not allow realizing the real time signal processing in computing systems of the adaptive antenna arrays that are widely used in communication, radiolocation, and radio navigation systems. The proposed algorithm extends a well-known bordering method by taking into account Hermitian nature of the covariance interference matrix, and allows developing an algorithm based on the recursive relations. An obtained gain in amount of calculation is no less than 25% comparing to the method of Gaussian-Jordan elimination. The calculation amount decrease and a more simple form of relations used for the matrix inversion algorithm elaboration allow developing a more simple design of the adaptive antenna array processor for the matrix inversion.</p></abstract><trans-abstract xml:lang="ru"><p>Цель работы заключается в повышении быстродействия устройства обращения ковариационной матрицы помех адаптивной антенной решетки за счет сокращения числа выполняемых операций. Это достигается использованием на этапе разработки алгоритма обращения априорной информации о свойстве эрмитовости обращаемой матрицы. В отличие от известных алгоритмов обращения, базирующихся на применении метода Гаусса - Жордана, в основу предложенного алгоритма положен метод окаймления. Актуальность разработки обусловлена сложностью метода Гаусса - Жордана и необходимостью большого числа операций при его использовании. Указанные особенности не позволяют реализовать режим реального времени при обработке сигналов в вычислительных устройствах адаптивных антенных решеток, широко применяемых в системах связи, радиолокации и радионавигации. Предложенный метод, дополняющий известный метод окаймления учетом свойств эрмитовости ковариационной матрицы помех, позволяет построить алгоритм на базе рекуррентных соотношений. Получаемый при этом выигрыш от сокращения объема вычислений составляет не менее 25 % по сравнению с методом Гаусса - Жордана. Уменьшение объема вычислительных затрат, а также более простой вид соотношений, применяемых для построения алгоритма обращения матрицы, дали возможность разработать и более простую схему устройства, которое можно использовать в процессорах адаптивных антенных решеток для получения обратной матрицы.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>адаптивная антенная решетка</kwd><kwd>вычислительный блок адаптивной антенной решетки</kwd><kwd>обращение ковариационной матрицы помех</kwd><kwd>метод окаймления</kwd><kwd>свойство эрмитовости ковариационной матрицы</kwd><kwd>сокращение объема вычислений</kwd><kwd>устройство для реализации процесса обращения матрицы</kwd><kwd>adaptive antenna array</kwd><kwd>adaptive array computing system</kwd><kwd>covariance interference matrix inversion</kwd><kwd>bordering method</kwd><kwd>Hermitian nature of covariance matrix</kwd><kwd>calculation amount decrease</kwd><kwd>device for matrix inversion</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">«Мегафон» - лидер по числу базовых станций в России [Электронный ресурс] // Портал о современных технологиях беспроводной связи. - Режим доступа: http://1234g.ru/novosti/110-megafon-lider-po-kolichestvu-bazovykh-stantsij-v-rossii (дата обращения 29.01.15).</mixed-citation><mixed-citation xml:lang="en">“Megafon” — lider po chislu bazovikh stantsiy v Rossii [“Megafon” is a leader in base station number in Russia]: Available at: http://1234g.ru/novosti/110-megafon- lider-po-kolichestvu-bazovykh-stantsij-v-rossii; (accessed: 29.01.2015) (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Ратынский, М. В. Адаптация и сверхразрешение в антенных решетках. - Москва : Радио и связь, 2003. - 200 с.</mixed-citation><mixed-citation xml:lang="en">Ratynskiy, M.V. Adaptatsiya i sverkhrazreshenie v antennykh reshetkakh. [Adaptation and superresolution in antenna arrays.] Moscow: Radio i svyaz’, 2003 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Potentially Achievable Characteristics Analysis for Superresolution Techniques / D. D. Gabriel’yan [et al] // Journal of Electrical and Control Engineering. - 2013. - Vol. 3, № 4. - C. 17-20.</mixed-citation><mixed-citation xml:lang="en">Gabriel’yan, D.D., Zvezdina, M.Yu., Shokov, A.V., Ogayan, P.S. Potentially Achievable Characteristics Analysis for Superresolution Techniques. Journal of Electrical and Control Engineering. JECE, 2013, vol. 3, no. 4, pp.17-20.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Jonson, D. H. Comparison of superresolution algorithm for radio direction finding / D. H. Jonson, G. E. Miner // IEEE Trans. Aerospace and Electron. Syst. - 1986. - Vol. 22, № 4. - P. 432-441.</mixed-citation><mixed-citation xml:lang="en">Jonson, D.H., Miner, G.E. Comparison of superresolution algorithm for radio direction finding. IEEE Trans. Aerospace and Electron. Syst., 1986, vol. 22, no. 4, pp. 432–441.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Бартенев, В. Г. Квазиоптимальные адаптивные алгоритмы обнаружения сигналов / В. Г. Бартенев // Современная радиоэлектроника. - 2011. - № 2. - С. 70-73.</mixed-citation><mixed-citation xml:lang="en">Bartenev, V. Kvazioptimal’nye adaptivnye algoritmy obnaruzheniya signalov. [Quasioptimal adaptive algorithms of signal detection.] Sovremennaya radioelektronika, 2011, no. 2, pp. 70–73 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Волков, С. С. Аналитическое решение контактной задачи о внедрении сферического индентора в мягкий упругий слой / С. С. Волков // Вестник Дон. гос. техн. ун-та. - 2012. - Т. 12, № 7 (68). - С. 5-10.</mixed-citation><mixed-citation xml:lang="en">Volkov, S.S. Analiticheskoe reshenie kontaktnoy zadachi o vnedrenii sfericheskogo indentora v myagkiy uprugiy sloy. [Analytical solution to contact problem on  spherical indenter penetration into soft elastic layer.] Vestnik of DSTU, 2012, no. 7(68), pp. 5–10 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">С. А. Золотых. Об описании предельного спектра ленточных Тёплицевых матриц / С. А. Золотых, В. А. Стукопин // Вестник Дон. гос. техн. ун-та. - 2012. - Т. 12, № 8 (69). - С. 5-11.</mixed-citation><mixed-citation xml:lang="en">Zolotykh, S.А., Stukopin, V.А. Ob opisanii predel’nogo spectra lentochnykh tyeplitsevykh matrits. [On formulation of limitary spectrum of banded Toeplitz matrices.] Vestnik of DSTU, 2012, no. 8 (69), pp. 5–11 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Spatial Polarization Signal Processing in Circular Polarization Antenna / D. D. Gabriel’yan [et al.] // Progress in Electromagnetics Research Symposium Proceedings. Moscow, August 18-21, 2009. - Cambridge, MA : The Electromagnetics Academy, 2009. - P. 1259-1262.</mixed-citation><mixed-citation xml:lang="en">Gabriel’yan, D.D., Zvezdina, M.Yu., Bezuglov, E.D., Zvezdina, Yu.A., Sil’nitsky, S.A. Spatial Polarization Signal Processing in Circular Polarization Antenna. PIERS  Draft Proc. Moscow, Russia, August 18-21, 2009. The Electromagnetics Academy, Cambridge, MA, 2009, pp. 1259–1262.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Нахождение весовых коэффициентов в комбинированном методе пространственной селекции сигналов : св-во о гос. регистрации программы для ЭВМ № 2009613223 от 19.06.09 / И. В. Вахненко, Д. Д. Габриэльян, М. Ю. Звездина.</mixed-citation><mixed-citation xml:lang="en">Vakhnenko, I.V., Gabriel’yan, D.D., Zvezdina, M.Yu. Nakhozhdenie vesovykh koeffitsientov v kombinirovannom metode prostranstvennoy selektsii signalov.  [Finding weight coefficients for combined method of spatial signal selection.] State  registration certificate for PC program no. 2009613223, 19.06.09.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Soleymani, F. A Rapid Numerical Algorithm to Compute Matrix Inversion [Электронный ресурс] / F. Soleymani // International Journal of Mathematics and Sciences. - 2012. - Vol. 2012. - Режим доступа : http://www.hindawi.com/journals/ijmms/2012/134653 (дата обращения: 16.01.15).</mixed-citation><mixed-citation xml:lang="en">Soleymani, F. A Rapid Numerical Algorithm to Compute Matrix Inversion. Int. Journal of Mathematics and Sciences, vol. 2012: Available at: http://www.hindawi.com/journals/ijmms/2012/134653.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Li, W. A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix / W. Li, Z. Li // Applied Mathematics and Computation. - 2010. - Vol. 215, № 9. - P. 3433-3442.</mixed-citation><mixed-citation xml:lang="en">Li, W., Li, Z. A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix. Applied  Mathematics and Computation, 2010, vol. 215, no. 9, pp. 3433–3442.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Kohno, K. A Matrix Pseudo-Inversion Lemma for Positive Semidefinite Hermitian Matrices and Its Application to Adaptive Blind Deconvolution of MIMO Systems / K. Kohno, Y. Inouye, M. Kawamoto // Circuits and Systems I : Regular Papers, IEEE Transactions. - 2008. - Vol. 55, № 1. - P. 424-435.</mixed-citation><mixed-citation xml:lang="en">Kohno, K., Inouye, Y., Kawamoto, M. A Matrix Pseudo-Inversion Lemma for Positive Semidefinite Hermitian Matrices and Its Application to Adaptive Blind Deconvolution  of MIMO Systems. IEEE Trans. On Circuits and Systems J., 2008, no. 2, pp. 424–435.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Sohana, J. Operation Properties of Adjoint Matrix of Hermitian Block Matrices [Электронный ресурс] / J. Sohana, A. Imtiaz // International Journal of Basic &amp; Applied Sciences. - 2010. - Vol. 10, № 2. - P. 58-65. - Режим доступа : http://www.ijens.org/108102-6767%20IJBAS-IJENS.pdf (дата обращения 16.01.15).</mixed-citation><mixed-citation xml:lang="en">Sohana, J., Imtiaz, A. Operation Properties of Adjoint Matrix of Hermitian Block Matrices. Int. Journal of Basic &amp; Applied Sciences, 2010, vol.10, no. 2, pp.58-65: Available at: http://www.ijens.org/ 108102-6767%20IJBAS-IJENS.pdf</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Zhongyun, L. On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs / L. Zhongyun, L. Jing, Z. Yulin // Operations Research And Its Applications : The Eighth International Symposium, ISORA’09 Zhangjiajie, China, September 20-22, 2009 Proceedings. - P. 298-305.</mixed-citation><mixed-citation xml:lang="en">Zhongyun, L., Jing, L., Yulin, Z. On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs. The 8th Int. Symp. On Operations and Its  Applicat. (ISORA’09). Zhangjijie, China, Sept. 20-23, 2009, pp. 298–305.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Применение метода окаймления для решения задачи дифракции на круговом металлическом цилиндре с покрытием / М. Ю. Звездина [и др.] // Электромагнитные волны и электронные системы. - 2011. - Т. 16, № 5. - С. 15-17.</mixed-citation><mixed-citation xml:lang="en">Zvezdina, М.Yu., Zvezdina, Yu.A., Zabelkin, S.N., Podzorov, А.V., Samodelov, А.N. Primenenie metoda okaymleniya dlya resheniya zadachi diffraktsii na krugovom  metallicheskom tsilindre s pokrytiem. [Bordering method for diffraction problem on  coated circular metallic cylinder.] Electromagnetic Waves and Electronic Systems,  2011, vol. 16, no. 5, pp. 15–17 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Звездина, М. Ю. Получение аналитического решения задачи дифракции на круговом металлическом цилиндре с покрытием на основе метода окаймления / М. Ю. Звездина // Сб. тр. МНТК «ИРЭМВ-2011». Таганрог - Дивноморское, Россия, 27 июня - 1 июля 2011 года. - Таганрог : Изд-во ТТИ ЮФУ, 2011. - С. 227-230.</mixed-citation><mixed-citation xml:lang="en">Zvezdina, М.Yu. Poluchenie analiticheskogo resheniya zadachi diffraktsii na krugovom metallicheskom tsilindre s pokrytiem na osnove metoda okaymleniya.  [Obtaining analytic solution for diffraction on coated circular metallic cylinder with bordering method.] Proc. Int.Sci.-Tech.Conf. “IREMV-2011”. Taganrog-Divnomorskoe, Russia, 2011, June 27 — July 1. Taganrog: Izd-vo TTI YuFU, 2011, pp. 227–230 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Устройство для обращения матриц : а. с. SU 1819020 СССР, А1, 6G06F 17/16 / П. И. Соболевский [и др.]. - Опубл. 09.06.95, Бюл. № 16. - 14 с.</mixed-citation><mixed-citation xml:lang="en">Sobolevskiy, P.I., Likhoded, N.A., Kos’yanchuk, V.V., Yakush, V.P. Ustroystvo dlya obrascheniya matrits. [Matrix inversion device.] Patent USSR, RU 1819020. G06F17/16, 1995 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Адаптивная антенная решетка : патент RU 2466482 [Электронный ресурс] / Д. Д. Габриэльян [и др.]. - Режим доступа: http://www.findpatent.ru/patent/246/2466482.html (дата обращения 08.02.15).</mixed-citation><mixed-citation xml:lang="en">Gabriel’yan, D.D., Novikov, A.N., Shatskiy, V.V., Shatskiy, N.V. Adaptivnaya antennaya reshetka. [Adaptive antenna array.] Patent RF, RU 2466482. Class H 01 Q 3 / 26, H 01 Q 21 / 00, 2012 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Гантмахер, Ф.-Р. Теория матриц / Ф.-Р. Гантмахер. - Москва : Наука, 1988. - 552 с.</mixed-citation><mixed-citation xml:lang="en">Gantmaher, F.-R. Teoriya matrits. [Matrix theory.] Moscow: Nauka, 1988, 552 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Fast Matrix Multiplication and Inversion [Электронный ресурс] / Lehigh University. - Режим доступа : http://www.lehigh.edu/~gi02/m242/08linstras.pdf (дата обращения: 25.01.15).</mixed-citation><mixed-citation xml:lang="en">Fast Matrix Multiplication and Inversion: Available at: http://www.lehigh.edu/~gi02/m242/08linstras.pdf; (accessed: 25.01.15).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
