<?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">radioelectronics</journal-id><journal-title-group><journal-title xml:lang="ru">Известия высших учебных заведений России. Радиоэлектроника</journal-title><trans-title-group xml:lang="en"><trans-title>Journal of the Russian Universities. Radioelectronics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1993-8985</issn><issn pub-type="epub">2658-4794</issn><publisher><publisher-name>Saint Petersburg Electrotechnical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32603/1993-8985-2019-22-4-6-17</article-id><article-id custom-type="elpub" pub-id-type="custom">radioelectronics-350</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>REVIEW ARTICLE</subject></subj-group></article-categories><title-group><article-title>Ретроспективный обзор троичных последовательностей с идеальной периодической автокорреляцией и устройств их генерации</article-title><trans-title-group xml:lang="en"><trans-title>Retrospective Review of Perfect Ternary Sequences and Their Generators</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-9116-8057</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кренгель</surname><given-names>Е. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Krengel</surname><given-names>Evgeny I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат технических наук (2002), ведущий научный сотрудник</p></bio><bio xml:lang="en"><p>Cand. Sci. (Engineering) (2002), leading researcher </p><p> </p></bio><email xlink:type="simple">evg.krengel@gmail.com</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>JSC "Modern wireless technologies" (JSC "SBT")</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>01</day><month>10</month><year>2019</year></pub-date><volume>22</volume><issue>4</issue><fpage>6</fpage><lpage>17</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кренгель Е.И., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Кренгель Е.И.</copyright-holder><copyright-holder xml:lang="en">Krengel E.I.</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://re.eltech.ru/jour/article/view/350">https://re.eltech.ru/jour/article/view/350</self-uri><abstract><sec><title>Введение</title><p>Введение. Идеальные многофазные унимодулярные последовательности, т. е. последовательности с идеальной периодической автокорреляцией и единичной амплитудой символов, широко используются в современной радиосвязи и радиолокации. Особое место среди них занимают идеальные троичные последовательности (ИТП) с элементами {–1, 0, 1}. ИТП достаточно многочисленны, а их длина в отличие от идеальных двоичных последовательностей не ограничена сверху. Известен обзор ИТП, сделанный Фаном и Дарнеллом в 1996 г. Однако за прошедшие два десятилетия были открыты новые многочисленные семейства ИТП, установлены связи между ИТП и циркулянтными взвешенными матрицами, получены теоремы о существовании ИТП с определенными параметрами. Поэтому возникла потребность в новом современном обзоре известных на сегодня ИТП.</p></sec><sec><title>Цель работы</title><p> Цель работы. Обзор современных ИТП предназначен для разработчиков радиоэлектронных систем, в которых используются идеальные последовательности.</p></sec><sec><title>Материалы и методы</title><p>Материалы и методы. Рассмотрены и проанализированы отечественные и зарубежные источники информации (книги, журнальные статьи, труды конференций, патенты). Поиск осуществлялся в сети Интернете по ключевым словам с использованием Интернет-ресурсов Yandex и Google, а также в цифровых электронных библиотеках (Российской Государственной библиотеке (РГБ), IEEE Xplore Digital Library), в материалах конференций (Цифровая Обработка Сигналов и ее Применение (DSPA), Sequences and Their Applica-tions (SETA), и др.).</p></sec><sec><title>Результаты</title><p> Результаты. Наряду с решением информационно-библиографической задачи в обзоре показана взаимосвязь полученных в разное время ИТП, их эквивалентность циркулянтным взвешенным матрицам, а также рассмотрены устройства генерации известных семейств ИТП (Ипатова, Хохолдта-Джастесена и др.).</p></sec><sec><title>Заключение</title><p> Заключение. Представлен ретроспективный обзор ИТП; рассмотрены генераторы известных семейств ИТП. Результаты исследования актуальны для применения в современных системах радиосвязи и радиолокации, в частности в CW- и LPI-радарах.</p></sec><sec><title> </title><p> </p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Introduction</title><p>Introduction. Perfect polyphase unimodular sequences, i.e. sequences with ideal periodic autocorrelation and single amplitude of symbols are widely used in modern radio communications and radars. Among them a special place is occupied by perfect ternary sequences (PTSs) with elements {–1, 0, 1}. PTSs are quite numerous and their length in comparison with perfect binary sequences is not limited from above. There is a well-known review of PTS families undertaken by Fan and Darnell in 1996. However, over the past two decades numerous new PTS families have been discovered. Connections between PTSs and circulant weighing matrices have been established and certain theorems on the existence of PTS existence for certain lengths have also been obtained. Therefore, there is a need for a new modern review of existing PTSs.</p></sec><sec><title>Objective</title><p>Objective. This review of existing PTSs is intended for developers of radio electronic systems using perfect sequences.</p></sec><sec><title>Materials and methods</title><p> Materials and methods. Domestic and foreign sources of information (books, journal papers, conference proceedings, patents) were considered and analysed. A Web search was carried out based on keywords using resources of Yandex and Google, as well as in digital electronic libraries (Russian State Library (RSL), IEEE Xplore Digital Library), conference materials (Digital Signal Processing and its Application (DSPA), Sequences and their Applications (SETA), etc.).</p></sec><sec><title>Results</title><p> Results. In addition to the matter of collating an informational bibliography, the review shows the relationship between PTSs obtained at different times and their connection with circulant weighing matrices. The review also describes the generators of known PTS families (Ipatov, Hoholdt-Justensen, etc.).</p></sec><sec><title>Conclusion</title><p> Conclusion. A retrospective review of PTSs is herein presented and the generators of certain known PTS families have been considered. The results of the study are relevant for use in modern radio communications and radar systems and in CW and LPI radars in particular.</p></sec><sec><title> </title><p> </p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>радиосигналы</kwd><kwd>идеальные троичные последовательности</kwd><kwd>генераторы последовательностей</kwd></kwd-group><kwd-group xml:lang="en"><kwd>radio signals</kwd><kwd>perfect ternary sequences</kwd><kwd>sequence generators</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">Ипатов В. П. Периодические дискретные сигналы с оптимальными корреляционными свойствами. М.: Радио и связь, 1992. 151 с.</mixed-citation><mixed-citation xml:lang="en">Ipatov V. P. Periodicheskie diskretnye signaly s optimal'nymi korrelyatsionnymi svoistvami [Periodic discrete signals with optimal properties]. Moscow, Radio i svyaz, 1992, 151 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Fan P., Darnell M. Sequence Design for Communications Applications. London: Research Studies Press Ltd, 1996. 493 p.</mixed-citation><mixed-citation xml:lang="en">Fan P., Darnell M. Sequence Design for Communications Applications. London, Research Studies Press Ltd, 1996, 493 p.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Levanon N., Mozenson E. Radar Signals. New Jersey: John Wiley &amp; Sons, 2004. 411 p.</mixed-citation><mixed-citation xml:lang="en">Levanon N., Mozenson E. Radar Signals. New Jersey, John Wiley &amp; Sons, 2004, 411 p.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Pace P. E. Detecting and Classifying Low Probability of Intercept Radar. London: Artech House, 2009. 893 p.</mixed-citation><mixed-citation xml:lang="en">Pace P. E. Detecting and Classifying Low Probability of Intercept Radar. London, Artech House, 2009, 893 p.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Lee C. E. Perfect q-ary Sequences from Multiplicative Characters over GF(p) // Electronics Lett. 1992. Vol. 28, № 9. P. 833–835. doi: 10.1049/el:19920527</mixed-citation><mixed-citation xml:lang="en">Lee C.E. Perfect q-ary Sequences from Multiplicative Characters over GF(p). Electronics Letters. 1992, vol. 28, no. 9, pp. 833–835. doi: 10.1049/el:19920527</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Lüke H. D. BTP-transform and Perfect Sequences with Small Phase Alphabet // IEEE Trans. Aerosp. Electron. Syst. 1996. Vol. AES-32, № 1. P. 497–499. doi:10.1109/7.481295</mixed-citation><mixed-citation xml:lang="en">Lüke H. D. BTP-transform and Perfect Sequences with Small Phase Alphabet. IEEE Trans. Aerosp. Electron. Syst. 1996, vol. AES-32, no. 1, pp. 497–499. doi:10.1109/7.481295</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Schotten H. D., Lüke H. D. New Perfect and w-Cyclic-Perfect Sequences // Proc. 1996 IEEE Inter. Symp. on Information Theory. Victoria, British Columbia, Canada, 17–20 Sept., 1996. Piscataway: IEEE, 1996. P. 82–85.</mixed-citation><mixed-citation xml:lang="en">Schotten H. D., Lüke H. D. New Perfect and w-Cyclic-Perfect Sequences. Proc. 1996 IEEE Inter. Symp. on Information Theory. Victoria, British Columbia, Canada, 17– 20 September, 1996. Piscataway, IEEE, 1996, pp. 82–85.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Кренгель Е. И. Новые идеальные 4- и 8-фазные последовательности с нулями // Радиотехника. 2007. № 5. С. 3–7.</mixed-citation><mixed-citation xml:lang="en">Krengel E. I. New Perfect 4- and 8-Phase Sequences with Zeros. Radiotekhnika [Radioengineering]. 2007, no. 5, pp. 3–7. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Levanon N., Freedman A. Periodic Ambiguity Function of CW Signals with Perfect Periodic Autocorrelation // IEEE Trans. on Aerosp. and Electron. Syst. 1992. Vol. AES-28, № 2. P. 387–395. doi:10.1109/7.144564</mixed-citation><mixed-citation xml:lang="en">Levanon N., Freedman A. Periodic Ambiguity Function of CW Signals with Perfect Periodic Autocorrelation. IEEE Trans. on Aerospace and Electronic Systems. 1992, vol. AES-28, no. 2, pp. 387–395. doi:10.1109/7.144564</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Chang J. A. Ternary Sequences with Zero-correlation // Proc. of the IEEE. 1997. Vol. 55, № 7. P. 1211–1213. doi: 10.1109/PROC.1967.5793</mixed-citation><mixed-citation xml:lang="en">Chang J. A. Ternary Sequences with Zero-correlation. Proc. of the IEEE. 1997, vol. 55, no. 7, pp. 1211–1213. doi: 10.1109/PROC.1967.5793</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Green D. H., Kelsch R. G. Ternary pseudonoise sequences // Electronics Lett. 1972. Vol. 8, № 5. P. 112– 113. doi: 10.1049/el:19720081</mixed-citation><mixed-citation xml:lang="en">Green D. H., Kelsch R. G. Ternary pseudonoise sequences. Electronics letters. 1972, vol. 8, no. 5, pp. 112–113. doi: 10.1049/el:19720081</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Moharir P. S. Generalized PN sequences // IEEE Trans. on Inform. Theory. 1977. Vol. IT-23, iss. 6. P. 782– 784. doi: 10.1109/TIT.1977.1055782</mixed-citation><mixed-citation xml:lang="en">Moharir P. S. Generalized PN sequences. IEEE Trans. on Information Theory. 1977, vol. IT-23, iss. 6, pp. 782–784. doi: 10.1109/TIT.1977.1055782</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Sarwate D. V., Pursley M. B. Crosscorrelation of Pseudorandom and Related Sequences // Proc. of IEEE. 1980. Vol. 68, iss. 5. P. 593–619. doi: 10.1109/PROC.1980.11697</mixed-citation><mixed-citation xml:lang="en">Sarwate D. V., Pursley M. B. Crosscorrelation of Pseudorandom and Related Sequences. Proc. of IEEE. 1980, vol. 68, iss. 5, pp. 593–619. doi: 10.1109/ PROC.1980.11697.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Gold R. Maximal Recursive Sequences with 3-valued Recursive Cross-Correlation Functions // IEEE Trans. Inform. Theory. 1968. Vol. IT-14, iss. 1. P. 154–156. doi: 10.1109/TIT.1968.1054106</mixed-citation><mixed-citation xml:lang="en">Gold R. Maximal Recursive Sequences with 3-valued Recursive Cross-Correlation Functions. IEEE Trans. Inform. Theory. 1968, vol. IT-14, iss. 1, pp. 154–156. doi: 10.1109/TIT.1968.1054106</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Niho Y. Multivalued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences: Ph. D. dissertation / Univ. Southern Calif. Los Angeles, 1972. 150 p. URL: http://digitallibrary.usc.edu/cdm/ref/collection /p15799coll37/id/51150 (дата обращения: 30.07.2019)</mixed-citation><mixed-citation xml:lang="en">Niho Y. Multivalued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences: Ph. D. dissertation. Univ. Southern Calif. Los Angeles, 1972. 150 p. Available at: http://digitallibrary.usc.edu/cdm/ref/ collection/p15799coll37/id/51150 (accessed 30.07.2019)</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Kasami T. The Weight Enumerators for Several Classes of Subcodes of the 2nd Order Binary Reed-Muller Codes // Information and Control. 1971. Vol. 18, № 4. P. 369–394. doi: 10.1016/S0019-9958(71)90473-6</mixed-citation><mixed-citation xml:lang="en">Kasami T. The Weight Enumerators for Several Classes of Subcodes of the 2nd Order Binary Reed-Muller Codes. Information and Control. 1971, vol. 18, no. 4, pp. 369–394. doi: 10.1016/S0019-9958(71)90473-6</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Helleseth T. Some Results about the Cross-Correlation Function between Two Maximal Linear Sequences // Discrete Mathematics. 1976. Vol. 16, iss. 3. P. 209–232. doi: 10.1016/0012-365X(76)90100-X</mixed-citation><mixed-citation xml:lang="en">Helleseth T. Some Results about the Cross-Correlation Function between Two Maximal Linear Sequences. Discrete Mathematics. 1976, vol. 16, iss. 3, pp. 209–232. doi: 10.1016/0012-365X(76)90100-X</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Shedd D. A., Sarwate D. V. Construction of Sequences with Good Correlation Properties // IEEE Trans. on Inform. Theory. 1979. Vol. IT-25, iss. 1. P. 94–97. doi: 10.1109/TIT.1979.1055998</mixed-citation><mixed-citation xml:lang="en">Shedd D. A., Sarwate D. V. Construction of Sequences with Good Correlation Properties. IEEE Trans. on Information Theory. 1979, vol. IT-25, iss. 1, pp. 94–97. doi: 10.1109/TIT.1979.1055998</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Ипатов В. П. Троичные последовательности с идеальными периодическими автокорреляционными свойствами // Радиотехника и электроника. 1979. Т. 24, № 10. С. 2053–2057</mixed-citation><mixed-citation xml:lang="en">Ipatov V. P. Troichnye posledovatel'nosti s ideal'nymi periodicheskimi avtokorreljacionnymi svojstvami [Ternary Sequences with Ideal Periodic Autocorrelation Properties]. Radio Eng. Electron. 1979, vol. 24, no. 10, pp. 2053–2057. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Hoholdt T., Justesen J. Ternary sequences with perfect periodic autocorrelation (Corresp.) // IEEE Trans. on Inform. Theory. 1983. Vol. IT-29, iss. 4. P. 597–600. doi: 10.1109/TIT.1983.1056707</mixed-citation><mixed-citation xml:lang="en">Hoholdt T., Justesen J. Ternary sequences with perfect periodic autocorrelation (Corresp.). IEEE Trans. on Information Theory. 1983, vol. IT-29, iss. 4, pp. 597–600. doi: 10.1109/TIT.1983.1056707.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Ипатов В. П., Платонов В. Д., Самойлов И. М.</mixed-citation><mixed-citation xml:lang="en">Ipatov V. P., Platonov V. D., Samoilov I. M. A New Class of Triple Sequences with Ideal Periodic Autocorrelation Properties. Izvestiya vyzov USSR. Mathematics. 1983, no. 3, pp 47–50. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Новый класс троичных последовательностей с идеальными периодическими автокорреляционными свойствами// Изв. вузов СССР. Сер. Математика. 1983. № 3. С. 47–50.</mixed-citation><mixed-citation xml:lang="en">Kamaletdinov B. S. Troichnye posledovatel'nosti s ideal'nymi periodicheskimi avtokorreljacionnymi svojstvami [Ternary Sequences with Ideal Periodic Autocorrelation Properties]. Radio Eng. Electron. 1987, vol. 32, no. 1, pp. 77–82. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Камалетдинов Б. Ж. Троичные последовательности с идеальными периодическими автокорреляционными свойствами // Радиотехника и электроника. 1987. Т. 32, № 1. С. 77–82.</mixed-citation><mixed-citation xml:lang="en">Golomb S. W., Gong G. Signal Design for Good Correlation: for Wireless Communication, Cryptography, and Radar. Cambridge, Cambridge University Press, 2005, 455 p.</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">Golomb S. W., Gong G. Signal Design for Good Correlation: for Wireless Communication, Cryptography, and Radar. Cambridge: Cambridge University Press, 2005. 455 p.</mixed-citation><mixed-citation xml:lang="en">Games R. A. Crosscorrelation of m-Sequences and GMW Sequences with the Same Primitive Polynomial. Discrete Applied Mathematics. 1985, vol. 12, iss. 2, pp. 139–146. doi: 10.1016/0166-218X(85)90067-8</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">Games R. A. Crosscorrelation of m-Sequences and GMW Sequences with the Same Primitive Polynomial // Discrete Applied Mathematics. 1985. Vol. 12, iss. 2. P. 139–146. doi: 10.1016/0166-218X(85)90067-8</mixed-citation><mixed-citation xml:lang="en">Antweiler M. Cross-correlation of p-ary GMW Sequences. IEEE Trans. on Information Theory. 1984, vol. IT-40, iss. 4, pp. 1253–1261. doi: 10.1109/18.335941</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">Antweiler M. Cross-correlation of p-ary GMW Sequences // IEEE Trans. on Inform. Theory. 1984. Vol. IT-40, iss. 4. P. 1253–1261. doi: 10.1109/18.335941</mixed-citation><mixed-citation xml:lang="en">Cusick T. W., Dobbertin H. Some New Three-Valued Crosscorrelation Functions for Binary m-Sequences. IEEE Trans. on Information Theory. 1996, vol. 42, iss. 4, pp. 1238–1240. doi: 10.1109/18.508848</mixed-citation></citation-alternatives></ref><ref id="cit27"><label>27</label><citation-alternatives><mixed-citation xml:lang="ru">Cusick T. W., Dobbertin H. Some New Three-Valued Crosscorrelation Functions for Binary m-Sequences // IEEE Trans. on Inform. Theory. 1996. Vol. 42, iss. 4. P. 1238–1240. doi: 10.1109/18.508848</mixed-citation><mixed-citation xml:lang="en">Canteaut A., Charpin P., Dobbertin H. Binary m-Sequences with Three-Valued Crosscorrelation: a Proof of Welch’s Conjecture. IEEE Trans. on Information Theory. 2000, vol. 46, iss. 1, pp. 4–8. doi: 10.1109/18.817504</mixed-citation></citation-alternatives></ref><ref id="cit28"><label>28</label><citation-alternatives><mixed-citation xml:lang="ru">Canteaut A., Charpin P., Dobbertin H. Binary m-Sequences with Three-Valued Crosscorrelation: a Proof of Welch’s Conjecture // IEEE Trans. on Inform. Theory. 2000. Vol. 46, iss. 1. P. 4–8. doi: 10.1109/18.817504</mixed-citation><mixed-citation xml:lang="en">Hollmann H. D. L., Xiang Q. A Proof of the Welch and Niho Conjectures on Crosscorrelations of Binary m-Sequences. Finite Fields and Their Applications. 2001, vol. 7, iss. 2, pp. 253–286. doi: 10.1006/ffta.2000.0281</mixed-citation></citation-alternatives></ref><ref id="cit29"><label>29</label><citation-alternatives><mixed-citation xml:lang="ru">Hollmann H. D. L., Xiang Q. A Proof of the Welch and Niho Conjectures on Crosscorrelations of Binary m-Sequences // Finite Fields and Their Applications. 2001. Vol. 7, iss. 2. P. 253–286. doi: 10.1006/ffta.2000.0281</mixed-citation><mixed-citation xml:lang="en">Helleseth T. On the Crosscorrelation of m-Sequences and Related Sequences with Ideal Autocorrelation. Sequences and Their Applications – SETA’01. 2001, Bergen. London, Springer, 2002, pp. 34–45. doi: 10.1007/978-1-4471-0673-9_3</mixed-citation></citation-alternatives></ref><ref id="cit30"><label>30</label><citation-alternatives><mixed-citation xml:lang="ru">Helleseth T. On the Crosscorrelation of m-Sequences and Related Sequences with Ideal Autocorrelation // Sequences and Their Applications – SETA’01. 2001, Bergen. London: Springer, 2002. P. 34–45. doi: 10.1007/978-1-4471-0673-9_3</mixed-citation><mixed-citation xml:lang="en">Hertel D. Cross-Correlation Properties of Perfect Binary Sequences. Proc. 2004 Inter. Conf. on Sequences and Their Applications – SETA’04. Seoul, Korea, 2004. Berlin, Springer, 2005, pp. 208–219. (LNCS, vol. 3486).</mixed-citation></citation-alternatives></ref><ref id="cit31"><label>31</label><citation-alternatives><mixed-citation xml:lang="ru">Hertel D. Cross-Correlation Properties of Perfect Binary Sequences // Proc. 2004 Inter. Conf. on Sequences and Their Applications – SETA’04. Seoul, Korea, 2004. Berlin: Springer, 2005. P. 208–219. (LNCS, vol. 3486).</mixed-citation><mixed-citation xml:lang="en">Yu N. Y., Gong G. Crosscorrelation Properties of Binary Sequences. Sequences and Their Applications – SETA 2006. Lecture Notes in Computer Science, 2006, vol. 4086. Berlin, Heidelberg, Springer, 2006, pp. 104– 118. (LNCS, vol. 4086). doi: 10.1007/11863854_9</mixed-citation></citation-alternatives></ref><ref id="cit32"><label>32</label><citation-alternatives><mixed-citation xml:lang="ru">Yu N. Y., Gong G. Crosscorrelation Properties of Binary Sequences // Sequences and Their Applications – SETA 2006. Lecture Notes in Computer Science, 2006, vol. 4086. Berlin, Heidelberg: Springer, 2006. P. 104–118. (LNCS, vol. 4086). doi: 10.1007/11863854_9</mixed-citation><mixed-citation xml:lang="en">Games R. A. The Geometry of Quadrics and Correlations of Sequences (Corresp.). IEEE Trans. on Information Theory, 1986, vol. 32, iss. 3, pp. 423–426. doi: 10.1109/TIT.1986.1057184</mixed-citation></citation-alternatives></ref><ref id="cit33"><label>33</label><citation-alternatives><mixed-citation xml:lang="ru">Games R. A. The Geometry of Quadrics and Correlations of Sequences (Corresp.) // IEEE Trans. on Inform. Theory. 1986. Vol. 32, iss. 3. P. 423–426. doi: 10.1109/TIT.1986.1057184</mixed-citation><mixed-citation xml:lang="en">Jackson W.-A., Wild P. R. Relations between Two Perfect Ternary Sequence Constructions. Design, Codes and Cryptography. 1992, vol. 2, iss. 4, pp. 325–322. doi: 10.1007/BF00125201.</mixed-citation></citation-alternatives></ref><ref id="cit34"><label>34</label><citation-alternatives><mixed-citation xml:lang="ru">Jackson W.-A., Wild P. R. Relations between Two Perfect Ternary Sequence Constructions // Design, Codes and Cryptography. 1992. Vol. 2, iss. 4. P. 325–322. doi: 10.1007/BF00125201</mixed-citation><mixed-citation xml:lang="en">Arasu K. T., Dillon J. F., Jungnickel D., Pott A. The Solution of the Waterloo Problem. J. Combin. Theory. Ser. A. 1995, vol. 71, iss. 2, pp. 316–331. doi: 10.1016/0097-3165(95)90006-3</mixed-citation></citation-alternatives></ref><ref id="cit35"><label>35</label><citation-alternatives><mixed-citation xml:lang="ru">The Solution of the Waterloo Problem / K. T. Arasu, J. F. Dillon, D. Jungnickel, A. Pott // J. Combin. Theory. Ser. A. 1995. Vol. 71, iss. 2. P. 316–331. doi: 10.1016/0097-3165(95)90006-3</mixed-citation><mixed-citation xml:lang="en">Jungnickel D., Pott A. Perfect and Almost Perfect Sequences. Discrete Appl. Math. 1999, vol. 95, iss. 1–3, pp. 331–359. doi: 10.1016/S0166-218X(99)00085-2</mixed-citation></citation-alternatives></ref><ref id="cit36"><label>36</label><citation-alternatives><mixed-citation xml:lang="ru">Jungnickel D., Pott A. Perfect and Almost Perfect Sequences // Discrete Appl. Math. 1999. Vol. 95, iss. 1–3. P. 331–359. doi: 10.1016/S0166-218X(99)00085-2</mixed-citation><mixed-citation xml:lang="en">Boztas S., Parampalli U. Nonbinary sequences with perfect and nearly perfect autocorrelations. 2010 IEEE Inter. Symp. on Information Theory. 13–18 June 2010, Austin, TX, USA. Piscataway, IEEE, 2010, pp. 1300–1304. doi: 10.1109/ISIT.2010.5513729</mixed-citation></citation-alternatives></ref><ref id="cit37"><label>37</label><citation-alternatives><mixed-citation xml:lang="ru">Boztas S., Parampalli U. Nonbinary sequences with perfect and nearly perfect autocorrelations // 2010 IEEE Inter. Symp. on Inform. Theory. 13–18 June 2010, Austin, TX, USA. Piscataway: IEEE, 2010. P. 1300–1304. doi: 10.1109/ISIT.2010.5513729</mixed-citation><mixed-citation xml:lang="en">Arasu K. T., Dillon J. F. Perfect Ternary Arrays. Difference Sets, Sequences and Their Correlation Properties (Bad Windsheim, 1998). Dordrecht, Kluwer Acad. Publ., 1999, pp. 1–15. (NATO ASIC, vol. 542). doi: 10.1007/978-94-011-4459-9_1</mixed-citation></citation-alternatives></ref><ref id="cit38"><label>38</label><citation-alternatives><mixed-citation xml:lang="ru">Arasu K. T., Dillon J. F. Perfect Ternary Arrays // Difference Sets, Sequences and Their Correlation Properties (Bad Windsheim, 1998). Dordrecht: Kluwer Acad. Publ., 1999. P. 1–15. (NATO ASIC, vol. 542). doi: 10.1007/978-94-011-4459-9_1</mixed-citation><mixed-citation xml:lang="en">Arasu K. T. Sequences and Arrays with Desirable Correlation Properties. NATO Science for Peace and Security Series. D: Information and Communication Security. Vol. 29: Coding Theory and Related Combinatorics. 2011, pp. 136–171. doi: 10.3233/978-1-60750-663-8-136</mixed-citation></citation-alternatives></ref><ref id="cit39"><label>39</label><citation-alternatives><mixed-citation xml:lang="ru">Arasu K. T. Sequences and Arrays with Desirable Correlation Properties // NATO Science for Peace and Security Series. D: Information and Communication Security. Vol. 29: Coding Theory and Related Combinatorics. 2011. P. 136–171. doi: 10.3233/978-1-60750-663-8-136</mixed-citation><mixed-citation xml:lang="en">Antweiler M., Bomer L., Luke H. D. Perfect Ternary Arrays. IEEE Trans. on Information Theory. 1990, vol. 36, iss. 3, pp. 696–705. doi: 10.1109/18.54895</mixed-citation></citation-alternatives></ref><ref id="cit40"><label>40</label><citation-alternatives><mixed-citation xml:lang="ru">Antweiler M., Bomer L., Luke H. D. Perfect Ternary Arrays // IEEE Trans. on Inform. Theory. 1990. Vol. 36, iss. 3. P. 696–705. doi: 10.1109/18.54895</mixed-citation><mixed-citation xml:lang="en">Krengel E. I. New Polyphase Perfect Sequences with Small Alphabet. Electron. Lett. 2008, vol. 44, no. 17, pp. 1013–1014. doi: 10.1049/el:20081401</mixed-citation></citation-alternatives></ref><ref id="cit41"><label>41</label><citation-alternatives><mixed-citation xml:lang="ru">Krengel E. I. New Polyphase Perfect Sequences with Small Alphabet // Electron. Lett. 2008. Vol. 44, № 17. P. 1013–1014. doi: 10.1049/el:20081401</mixed-citation><mixed-citation xml:lang="en">Krengel E. I. Construction of New Perfect Ternary Sequences. Proc. of 19th Intern. Conf. on Digital Signal Processing (DSPA-2017), 29–31 March, 2017, Moscow. Institute of Control Sciences RAS. M., 2017, pp. 61–65 (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit42"><label>42</label><citation-alternatives><mixed-citation xml:lang="ru">Кренгель Е. И. Построение новых идеальных троичных последовательностей // Сб. докл. 19-й междунар. конф. "Цифровая обработка сигналов и ее применение". 29–31 марта 2017, Москва / ИПУ РАН. М., 2017. С. 61–65.</mixed-citation><mixed-citation xml:lang="en">Krengel E. I. Periodic Ideal Ternary Sequence Generator. Pat. RU 2665290 C1, Priority date 2017-08-17 (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit43"><label>43</label><citation-alternatives><mixed-citation xml:lang="ru">Пат. RU 2665290 C1 МПК G06F 7/58 (2006.01). Генератор периодических идеальных троичных последовательностей / Е. И. Кренгель; опубл. 28.08.2018. Бюл. № 25.</mixed-citation><mixed-citation xml:lang="en">Yang Y., Gong G., Tang X. H. Odd Perfect Sequences and Sets of Spreading Sequences with Zero or Low Odd Periodic Correlation Zone. Proc. 2010 Inter. Conf. on Sequences and Their Applications (SETA 2012). 4–8 June 2012, Waterloo, Canada. Berlin, Springer, 2012, pp. 1–12. (LNCS, vol. 7280). doi: 10.1007/978-3-642-30615-0_1</mixed-citation></citation-alternatives></ref><ref id="cit44"><label>44</label><citation-alternatives><mixed-citation xml:lang="ru">Yang Y., Gong G., Tang X. H. Odd Perfect Sequences and Sets of Spreading Sequences with Zero or Low Odd Periodic Correlation Zone // Proc. 2010 Inter. Conf. on Sequences and Their Applications (SETA 2012). 4–8 June 2012, Waterloo, Canada. Berlin: Springer, 2012. P. 1–12. (LNCS, vol. 7280). doi: 10.1007/978-3-642-30615-0_1</mixed-citation><mixed-citation xml:lang="en">Yang Y., Tang X.H., Gong G. New Almost Perfect, Odd Perfect, and Perfect Sequences from Difference Balanced Functions with d-Form Property. Advances in mathematics on communication. 2017, vol. 11, no. 1, pp. 67–76. doi: 10.3934/amc.2017002</mixed-citation></citation-alternatives></ref><ref id="cit45"><label>45</label><citation-alternatives><mixed-citation xml:lang="ru">Yang Y., Tang X.H., Gong G. New Almost Perfect, Odd Perfect, and Perfect Sequences from Difference Balanced Functions with d-Form Property // Advances in mathematics on communication. 2017. Vol. 11, № 1. P. 67–76. doi: 10.3934/amc.2017002</mixed-citation><mixed-citation xml:lang="en">Ipatov V. P., Kornievskii V. I., Kornilov O. I., Platonov V. D. Device for Determining the Two-Digit Nature of the Elements of the Final Feld. Pat. SU 1244658 A1. Priority date 1984-01. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit46"><label>46</label><citation-alternatives><mixed-citation xml:lang="ru">Пат. SU 1244658 A1 G06F 7/00 (2000.01). Устройство для определения двузначного характера элементов конечного поля/ В. П. Ипатов, В. И. Корниевский, О. И. Корнилов, В. Д. Платонов; опубл. 15.07.1986. Бюл. № 26.</mixed-citation><mixed-citation xml:lang="en">Пат. SU 1244658 A1 G06F 7/00 (2000.01). Устройство для определения двузначного характера элементов конечного поля/ В. П. Ипатов, В. И. Корниевский, О. И. Корнилов, В. Д. Платонов; опубл. 15.07.1986. Бюл. № 26.</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>
