<?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="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">msi</journal-id><journal-title-group><journal-title xml:lang="ru">Современная наука и инновации</journal-title><trans-title-group xml:lang="en"><trans-title>Modern Science and Innovations</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2307-910X</issn><publisher><publisher-name>North-Caucasus Federal University</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">msi-601</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="ru"><subject>ТЕХНИЧЕСКИЕ НАУКИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ENGINEERING SCIENCES</subject></subj-group></article-categories><title-group><article-title>РАЗРАБОТКА ЧИСТО-СИСТОЛИЧЕСКОГО АЛГОРИТМА ВЫЧИСЛЕНИЯ ТЕОРЕТИКО-ЧИСЛОВЫХ ПРЕОБРАЗОВАНИЙ СИГНАЛОВ</article-title><trans-title-group xml:lang="en"><trans-title>THE DEVELOPMENT OF PURE-SYSTOLIC ALGORITHM FOR COMPUTING NUMBER-THEORETIC TRANSFORMS OF SIGNALS</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>Toporkova</surname><given-names>Ekaterina Viktorovna</given-names></name></name-alternatives><email xlink:type="simple">kia762@yandex.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>Kalmykov</surname><given-names>Maksim Igorevich</given-names></name></name-alternatives><email xlink:type="simple">kia762@yandex.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>Stepanova</surname><given-names>Elena Pavlovna</given-names></name></name-alternatives><email xlink:type="simple">kia762@yandex.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>Yurdanov</surname><given-names>Dmitry Vladimirovich</given-names></name></name-alternatives><email xlink:type="simple">stavrodim77@yandex.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>Kalmykov</surname><given-names>Igor Anatolyevich</given-names></name></name-alternatives><email xlink:type="simple">kia762@yandex.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>North-Caucasus Federal University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>11</day><month>10</month><year>2022</year></pub-date><volume>0</volume><issue>3</issue><fpage>23</fpage><lpage>29</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Топоркова Е.В., Калмыков М.И., Степанова Е.П., Юрданов Д.В., Калмыков И.А., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Топоркова Е.В., Калмыков М.И., Степанова Е.П., Юрданов Д.В., Калмыков И.А.</copyright-holder><copyright-holder xml:lang="en">Toporkova E.V., Kalmykov M.I., Stepanova E.P., Yurdanov D.V., Kalmykov I.A.</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://msi.elpub.ru/jour/article/view/601">https://msi.elpub.ru/jour/article/view/601</self-uri><abstract><p>Поиск новых путей повышения эффективности цифровой обработки сигналов привел к активизации ботки математических моделей, обладающих свойствами конечных колец или полей. Предлагаемый в данной работе подход использования параллельно-конвейерных методов вычислений, реализованных на основе чисто-систолических матриц, позволяет повысить скорость выполнения теоретико-числовых преобразований сигналов.</p></abstract><trans-abstract xml:lang="en"><p>The search for new ways to improve the efficiency of digital signal processing has led to the intensification of the deconveyor methods of calculations implemented on the basis of pure systolic matrices allows to increase the speed of the theoretical and numerical transformations of signals.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>цифровая обработка сигналов</kwd><kwd>ортогональные преобразования сигналов</kwd><kwd>дискретное преобразование Фурье</kwd><kwd>систолические алгоритмы</kwd><kwd>теоретико-числовое преобразование</kwd><kwd>digital signal processing</kwd><kwd>orthogonal signal transformations</kwd><kwd>discrete Fourier transform</kwd><kwd>systolic algorithms</kwd><kwd>number-theoretic transformation</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">Арслан X., Чен Ши Нинг. Сверхширокополосная беспроводная связь. М.: Техносфера, 2012. 550 с.</mixed-citation><mixed-citation xml:lang="en">Арслан X., Чен Ши Нинг. Сверхширокополосная беспроводная связь. М.: Техносфера, 2012. 550 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Власов Е. Г. Конечные поля в телекоммуникационных приложениях. Теория и применение FEC, CRC и М-последовательностей: практическое пособие. М.: Инфа-М, 2016. 285 с.</mixed-citation><mixed-citation xml:lang="en">Власов Е. Г. Конечные поля в телекоммуникационных приложениях. Теория и применение FEC, CRC и М-последовательностей: практическое пособие. М.: Инфа-М, 2016. 285 с.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Макклеллан Дж. Г., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов; пер. с англ. / под ред. Ю. И. Манина. М.: Радио и связь, 1993. 356 с.</mixed-citation><mixed-citation xml:lang="en">Макклеллан Дж. Г., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов; пер. с англ. / под ред. Ю. И. Манина. М.: Радио и связь, 1993. 356 с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Чернов В. М. Квазипараллельный алгоритм безошибочного вычисления свертки в редуцированных кодах Мерсена-Люка // Компьютерная оптика. 2015. №2. С. 241-248.</mixed-citation><mixed-citation xml:lang="en">Чернов В. М. Квазипараллельный алгоритм безошибочного вычисления свертки в редуцированных кодах Мерсена-Люка // Компьютерная оптика. 2015. №2. С. 241-248.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Шапошников А.В. Быстрый алгоритм вычисления теоретико-числового преобразования // Актуальные проблемы современной науки. 2013. №2. С. 241-248.</mixed-citation><mixed-citation xml:lang="en">Шапошников А.В. Быстрый алгоритм вычисления теоретико-числового преобразования // Актуальные проблемы современной науки. 2013. №2. С. 241-248.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Юрданов Д. В., Калмыков М. И., Журавлев К. М., Калмыков И. А. Использование теоретико-числовых преобразований для систем связи с OFDM // Международный журнал прикладных и фундаментальных исследований. 2017.</mixed-citation><mixed-citation xml:lang="en">Юрданов Д. В., Калмыков М. И., Журавлев К. М., Калмыков И. А. Использование теоретико-числовых преобразований для систем связи с OFDM // Международный журнал прикладных и фундаментальных исследований. 2017.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Anne O’Donnell, Chris J. Bleakley, Efficient Concurrent Error Detection and Correction of Soft Errors in NTT-based Convolutions. Published in: Signals and Systems Conference (ISSC 2009), IET Irish. Date Added to IEEE Xplore: 12 August 2010. Electronic ISBN: 978-1-84919-213-2. INSPEC Accession Number: 11260190. DOI: 10.1049/cp.2009.1724.</mixed-citation><mixed-citation xml:lang="en">Anne O’Donnell, Chris J. Bleakley, Efficient Concurrent Error Detection and Correction of Soft Errors in NTT-based Convolutions. Published in: Signals and Systems Conference (ISSC 2009), IET Irish. Date Added to IEEE Xplore: 12 August 2010. Electronic ISBN: 978-1-84919-213-2. INSPEC Accession Number: 11260190. DOI: 10.1049/cp.2009.1724.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Jorg Arndt Matters Computational. Ideas, Algorithms, Source Code. Springer Berlin Heidelberg, 2011. 731 p.</mixed-citation><mixed-citation xml:lang="en">Jorg Arndt Matters Computational. Ideas, Algorithms, Source Code. Springer Berlin Heidelberg, 2011. 731 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Yurdanov D„ Kalmykov M„ Gostev D„ Kalmykov I. The implementation of information and communication technologies with the use of modular codes. CEUR Workshop Proceedings 1837, 2017. P. 206-212.</mixed-citation><mixed-citation xml:lang="en">Yurdanov D„ Kalmykov M„ Gostev D„ Kalmykov I. The implementation of information and communication technologies with the use of modular codes. CEUR Workshop Proceedings 1837, 2017. P. 206-212.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Юрданов Д. В., Калмыков М. И., Гостев Д. В., Калмыков И. А. Разработка быстрого алгоритма вычисления теоретико-числовых преобразований сигналов // Фундаментальные исследования. 2017. №10 Часть 1. С. 67-71.</mixed-citation><mixed-citation xml:lang="en">Юрданов Д. В., Калмыков М. И., Гостев Д. В., Калмыков И. А. Разработка быстрого алгоритма вычисления теоретико-числовых преобразований сигналов // Фундаментальные исследования. 2017. №10 Часть 1. С. 67-71.</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>
