<?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">tuzsut</journal-id><journal-title-group><journal-title xml:lang="ru">Труды учебных заведений связи</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of Telecommunication Universities</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1813-324X</issn><issn pub-type="epub">2712-8830</issn><publisher><publisher-name>СПбГУТ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.31854/1813-324X-2024-10-6-68-78</article-id><article-id custom-type="edn" pub-id-type="custom">POITEX</article-id><article-id custom-type="elpub" pub-id-type="custom">tuzsut-642</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>INFORMATION TECHNOLOGIES AND TELECOMMUNICATION</subject></subj-group></article-categories><title-group><article-title>Алгоритм синтеза групп кодов в RFID-системе множественного доступа</article-title><trans-title-group xml:lang="en"><trans-title>An Algorithm for Synthesizing Groups of Codes in an RFID Multiple Access System</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-0126-2358</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>Verzun</surname><given-names>N. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат технических наук, доцент, доцент кафедры информационных систем и технологий Санкт-Петербургского государственного экономического университета</p></bio><email xlink:type="simple">verzun.n@unecon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0009-0008-7542-9123</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>Kolbanev</surname><given-names>A. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>технический руководитель продукта Новостройки направления по работе с девелоперами АО «ЭР-Телеком Холдинг»</p></bio><email xlink:type="simple">kolbanev@gmail.com</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-4825-6972</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>Kolbanev</surname><given-names>M. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор технических наук, профессор, профессор кафедры информационных систем и технологий Санкт-Петербургского государственного экономического университета</p></bio><email xlink:type="simple">mokolbanev@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Санкт-Петербургский государственный экономический университет<country>Россия</country></aff><aff xml:lang="en">St. Petersburg State University of Economics<country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru">АО «ЭР-Телеком Холдинг»<country>Россия</country></aff><aff xml:lang="en">ER-Telecom Holding<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>26</day><month>12</month><year>2024</year></pub-date><volume>10</volume><issue>6</issue><fpage>68</fpage><lpage>78</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Верзун Н.А., Колбанёв А.М., Колбанёв М.О., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Верзун Н.А., Колбанёв А.М., Колбанёв М.О.</copyright-holder><copyright-holder xml:lang="en">Verzun N.A., Kolbanev A.M., Kolbanev M.O.</copyright-holder><license 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://tuzs.sut.ru/jour/article/view/642">https://tuzs.sut.ru/jour/article/view/642</self-uri><abstract><sec><title>Актуальность</title><p>Актуальность. Одной из проблем, которую необходимо решать при создании RFID-систем, является множественный доступ ридера к группе меток, расположенных в ограниченном пространстве, поскольку считывающий сигнал вызывает одновременный отклик многих меток, что приводит к коллизиям (конфликтам) ответных сигналов. Эта проблема не решена применительно к пассивным меткам без чипа, построенным на технологиях поверхностных акустических волн (ПАВ), код которых закладывается при изготовлении и не может быть изменен в процессе эксплуатации.</p><p>Цель проведенного исследования заключается в разработке алгоритмов, позволяющих синтезировать такие группы кодов, которые обеспечивали бы управляемый уровень попарной корреляции ответных сигналов меток и за счет этого обеспечивали бы заданную точность идентификации меток. В основе предложенных алгоритмов лежат процедуры конкатенации кодов и индуктивного построения групп кодов с заданными емкостью и уровнем корреляции. Для алгоритма формирования группы кодов с требуемым значением коэффициента корреляции и алгоритма объединения групп кодов в полные и максимальные группы доказаны свойства, подтверждающие возможность использования их для формулирования заданий на изготовление групп меток на поверхностных акустических волнах, которые соответствовали бы количеству объектов, требующих идентификации, и точности их идентификации c учетом количества меток в группе, условий распространения радиосигналов в зоне работы ридера, количества повторных считываний кодов меток, а также алгоритмов совместной обработки данных, полученных при всех считываниях. Для достижения цели исследования используются методы теории кодирования, корреляционного анализа. </p></sec><sec><title>Результат</title><p>Результат. Разработанный алгоритм представляет собой инструмент создания современных систем кодирования для меток на ПАВ. </p></sec><sec><title>Научная новизна</title><p>Научная новизна. Известные алгоритмы множественного доступа в RFID-системах предложены в стандартах GEN1 и GEN2 EPC Global, и предполагают наличие у метки чипа и блока питания, что позволяет реализовывать протоколы воздействия на метку ридером при помощи специальных команд. Предлагаемый алгоритм множественного доступа применим для пассивных меток на ПАВ, в том числе, передвигающихся на высокой скорости и / или расположенных в агрессивных средах, так как метки не используют кремниевую технологию по сравнению с активными RFID-метками.</p></sec><sec><title>Практическая значимость</title><p>Практическая значимость. Использование предложенного комплекса алгоритмов позволит повысить эффективность систем маркировки за счет сокращения времени идентификации объектов, находящихся в замкнутом пространстве.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Relevance</title><p>Relevance. One of the problems that must be solved when creating RFID systems is the reader's multiple access to a group of tags located in a limited space, since the reading signal causes a one-time response of many tags, which leads to collisions (conflicts) of response signals. This problem has not been solved in relation to passive tags without a chip, based on surface acoustic wave technologies, the code of which is laid down during manufacture and cannot be changed during operation. </p><p>The purpose of the study is to develop algorithms that allow synthesizing such groups of codes that would provide a controlled level of pairwise correlation of the selected label signals and thereby ensure the specified accuracy of label identification. The proposed algorithms are based on the procedures of code concatenation and inductive construction of groups of codes with a given volume and correlation level. For the algorithm for forming a group of codes with the required value of the correlation coefficient and the algorithm for combining groups of codes into complete and maximum groups, properties have been proven that confirm the possibility of using them to formulate tasks for preparing groups of labels on surfactants that would correspond to the number of objects requiring identification and the accuracy of their identification and taking into account the number of labels in the group, the conditions for the propagation of radio signals in the area of operation of the reader, the number of repeated readings of the label codes, as well as algorithms for joint data processing, received with all calculations.</p></sec><sec><title>The methods used</title><p>The methods used. Methods of coding theory and correlation analysis. </p></sec><sec><title>Result</title><p>Result. The developed algorithm is a tool for creating modern coding systems for surfactant labels. </p></sec><sec><title>The scientific novelty</title><p>The scientific novelty. Well-known algorithms for multiple access in RFID systems are proposed in the GEN1 and GEN2 EPC Global standards, and assume that the tag has a chip and a power supply, which makes it possible to implement protocols for influencing the tag with a reader using special commands. The proposed multiple access algorithm is applicable for passive surfactant tags, including those moving at high speed and/or located in aggressive environments, since the tags do not use silicon technology compared to active RFID tags. </p></sec><sec><title>Practical significance</title><p>Practical significance. The use of the proposed set of algorithms will increase the efficiency of marking systems by reducing the identification time of objects located in a confined space.</p></sec><sec><title> </title><p> </p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>технология радиочастотной идентификации</kwd><kwd>маркировка объектов</kwd><kwd>группа кодов</kwd><kwd>корреляция кодов</kwd><kwd>алгоритм синтеза группы кодов</kwd></kwd-group><kwd-group xml:lang="en"><kwd>radio frequency identification technology</kwd><kwd>object marking</kwd><kwd>code group</kwd><kwd>code correlation</kwd><kwd>code group synthesis algorithm</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">Колбанёв М.О., Верзун Н.А. Цифровая трансформация логистических процессов множественной идентификации объектов // Развитие науки и научно-образовательного трансфера логистики/ под научной ред. д-ра экон. наук, проф. В.В. Щербакова. СПб.: Санкт-Петербургский государственный экономический университет, 2019. C. 53–69. EDN:ULRAZJ</mixed-citation><mixed-citation xml:lang="en">Kolbanev M.O., Verzun N.A. Digital transformation of logistics processes for multiple identification of objects. Development of Science and Scientific-Educational Transfer of Logistics / under the scientific editorship of Dr. of Economics, prof. V.V. Shcherbakov. St. Petersburg: St. Petersburg State University of Economics Publ.; 2019. p.53–69 (in Russ.) EDN:ULRAZJ</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Корочкин Л.С., Астафьев И.А., Молдованов А.А., Шмаков М.С. Радиочастотная идентификация товарно-транспортных накладных грузов // Труды БГТУ. Серия 4: Принт- и медиатехнологии. 2019. № 1(219). C. 24–28. EDN:VIDAOG</mixed-citation><mixed-citation xml:lang="en">Korochkin L.S., Astafyev I.A., Moldovanov A.A., Shmakov M.S. Radio frequency identification of consignment notes. Proceedings of BSTU. Series 4: Print and media technologies. 2019;1(219):24‒28. (in Russ.) EDN:VIDAOG</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Верзун Н.А., Колбанёв М.О., Омельян А.В. RFID-технологии для эффективности и безопасности документооборота // Технологии информационно-экономической безопасности. СПб.: Санкт-Петербургский государственный экономический университет, 2016. С. 44‒51. EDN:XFZLDH</mixed-citation><mixed-citation xml:lang="en">Verzun N.A., Kolbanev M.O., Omelyan A.V. RFID technologies for the efficiency and security of document flow. Technologies of Information and Economic Security. St. Petersburg: St. Petersburg State University of Economics Publ.; 2016. p.44‒51. (in Russ.) EDN:XFZLDH</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">ГОСТ Р ИСО/МЭК 15693-3-2011. Карты идентификационные. Карты на интегральных схемах бесконтактные. Карты удаленного действия. Антиколлизия и протокол передачи данных. М.: Стандартинформ, 2014. 40 с.</mixed-citation><mixed-citation xml:lang="en">GOST ISO/IEC 15693-3-2011. Identification cards. Contactless integrated circuit cards. Vicinity cards. Part 3. Anticollision and transmission protocol (IDT). Moscow: Standartinform Publ.; 2014. 40 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Liu H., Chen Y., Tzeng W. A Multi-Carrier UHF Passive RFID System // Proceedings of the International Symposium on Applications and the Internet Workshops (Hiroshima, Japan, 15‒19 January 2007). IEEE, 2007. DOI:10.1109/SAINT-W.2007.9</mixed-citation><mixed-citation xml:lang="en">Liu H., Chen Y., Tzeng W. A Multi-Carrier UHF Passive RFID System. Proceedings of the International Symposium on Applications and the Internet Workshops, 15‒19 January 2007, Hiroshima, Japan. IEEE; 2007. DOI:10.1109/SAINT-W.2007.9</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Верзун Н.А., Воробьева Д.М., Колбанёв А.М., Колбанёв М.О. Обзор технологий и стандартов RFID систем // Информационные технологии и телекоммуникации. 2018. Т. 6. № 1. С. 1–11. EDN:XOCWYX</mixed-citation><mixed-citation xml:lang="en">Verzun N., Vorobyova D., Kolbanev A., Kolbanev M. Review of Technologies and Standards RFID System. Telecom IT. 2018;6(1):1‒11. EDN:XOCWYX</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Лахири С. RFID. Руководство по внедрению: практическое руководство от опытного ИТ-архитектора в области RFID: научитесь оценивать, планировать и развертывать RFID-системы. Пер. с англ. М.: КУДИЦ-ПРЕСС, 2007. 298 с.</mixed-citation><mixed-citation xml:lang="en">Lahiri S. RFID Sourcebook Upper Saddle River.  IBM Press, 2006. 276 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Profetto L., Gherardelli M., Iadanza E. Radio Frequency Identification (RFID) in health care: where are we? A scoping review // Health and Technology. 2022. Vol. 12. PP. 879–891. DOI:10.1007/s12553-022-00696-1</mixed-citation><mixed-citation xml:lang="en">Profetto L., Gherardelli M., Iadanza E. Radio Frequency Identification (RFID) in health care: where are we? A scoping review. Health and Technology. 2022;12:879–891. DOI:10.1007/s12553-022-00696-1</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Hubacz M., Pawłowicz B., Salach M., Trybus B. Model urządzenia piorącego wykorzystującego tekstroniczne transpondery RFID // Pomiary Automatyka Robotyka. 2022. Vol. 26. No. 4. PP. 69–77.</mixed-citation><mixed-citation xml:lang="en">Hubacz M., Pawłowicz B., Salach M., Trybus B. Model of Washing Device Using Textronic RFID Transponders. Pomiary Automatyka Robotyka. 2022;26(4):69–77.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Вековцева Т.А., Шанина Т.В. Технология RFID и будущее производство радиочастотной этикетки // Международный научно-исследовательский журнал. 2017. № 3-4(57). С. 20‒22. DOI:10.23670/IRJ.2017.57.071. EDN:YGTZHX</mixed-citation><mixed-citation xml:lang="en">Vekovtseva T.A. Shanina T.V. RFID technology and future production of radio frequency labels. International Research Journal. 2017;3-4(57):20‒22. DOI:10.23670/IRJ.2017.57.071. EDN:YGTZHX</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. 319 с.</mixed-citation><mixed-citation xml:lang="en">Morelos-Zaragoza R. The Art of Noise-Tolerant Coding. Methods, Algorithms, Application. Moscow: Tehnosfera Publ.; 2005. 319 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Березкин Е.Ф. Основы теории информации и кодирования: учебное пособие. СПб.: Лань, 2022. 320 с.</mixed-citation><mixed-citation xml:lang="en">Berezkin E.F. Fundamentals of Information Theory and Coding. St. Petersburg: Lan Publ.; 2022. 320 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Антонов В.В. Антиколлизионный механизм информационного обмена для маркеров на поверхностно-активных волнах // VI Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (Санкт-Петербург, Российская Федерация, 01–02 марта 2017 года). СПб.: Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича, 2017. Т. 3. С. 36‒39. EDN:YTBDSU</mixed-citation><mixed-citation xml:lang="en">Antonov V. Anti-Collision Mechanism of Information Exchange for Markers on Surface-Active Waves. Proceedings of the IVth International Conference on Infotelecommunications in Science and Education, 01‒02 March 2017, St. Petersburg, Russian Federation, vol.3. St. Petersburg: The Bonch-Bruevich Saint-Petersburg State University of Telecommunications Publ.; 2017. p.36–39. (in Russ.) EDN:YTBDSU</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Шарфельд Т. Системы RFID низкой стоимости. М., 2006. 197 с.</mixed-citation><mixed-citation xml:lang="en">Sharfeld T. Low Cost RFID Systems. Moscow; 2006. 197 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Верзун Н.А., Колбанёв А.М., Советов Б.Я., Колбанёв М.О. Антиколлизионные алгоритмы систем радиочастотной идентификации // Известия СПбГЭТУ ЛЭТИ. 2018. № 10. С 24-31. EDN:PLTCCZ</mixed-citation><mixed-citation xml:lang="en">Verzun N.A., Kolbanev A.M., Sovetov B.Ya., Kolbanev M.O. Anticollision algorithms of radio-frequency identification systems. Proceedings of Saint Petersburg Electrotechnical University. 2018;10:24–31. (in Russ.) EDN:PLTCCZ</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>
