<?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">sapi</journal-id><journal-title-group><journal-title xml:lang="ru">Системный анализ и прикладная информатика</journal-title><trans-title-group xml:lang="en"><trans-title>«System analysis and applied information science»</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2309-4923</issn><issn pub-type="epub">2414-0481</issn><publisher><publisher-name>Belarusian National Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21122/2309-4923-2020-1-34-38</article-id><article-id custom-type="elpub" pub-id-type="custom">sapi-459</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 security</subject></subj-group></article-categories><title-group><article-title>Синдромные спектры орбит ошибок в РС-кодах</article-title><trans-title-group xml:lang="en"><trans-title>Syndrome spectrums of error orbits in RS-codes</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>Lipnitski</surname><given-names>V. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Липницкий Валерий Антонович, профессор, доктор технических наук</p><p>Минск</p></bio><bio xml:lang="en"><p>Lipnitski V. А., Doctor of technical sciences, professor</p><p>Minsk</p></bio><email xlink:type="simple">valipnitski@yandex.by</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>Semyonov</surname><given-names>S. I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Семёнов Сергей Иванович, адъюнкт кафедры информационно-­вычислительных систем </p><p>Минск</p></bio><bio xml:lang="en"><p>Semyonov S. I., the adjunct of chair of information and computing systems </p><p>Minsk</p></bio><email xlink:type="simple">semyonov4213@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>Military Academy of the Republic of Belarus</institution><country>Belarus</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2020</year></pub-date><pub-date pub-type="epub"><day>11</day><month>05</month><year>2020</year></pub-date><volume>0</volume><issue>1</issue><fpage>34</fpage><lpage>38</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Липницкий В.А., Семёнов С.И., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Липницкий В.А., Семёнов С.И.</copyright-holder><copyright-holder xml:lang="en">Lipnitski V.A., Semyonov S.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://sapi.bntu.by/jour/article/view/459">https://sapi.bntu.by/jour/article/view/459</self-uri><abstract><p>Данная статья посвящена исследованию свойств синдромов ошибок в кодах Рида-Соломона. РС-коды построены на недвоичных алфавитах. Поэтому, в отличие от кодов Боуза-Чоудхури-Хоквингема, РС-коды содержат исключительно большое многообразие корректируемых ошибок. Для коррекции этих ошибок предлагается систематическое применение автоморфизмов кодов. Характерными автоморфизмами РС-кодов являются циклические и аффинные подстановки, образующие циклические группы Г и А соответственно, порядки которых совпадают с длиной кода. Показано, что циклическая и аффинная подстановки коммутируют друг с другом и порождают совместную АГ-группу как прямое произведение подгрупп А и Г. Данные три группы действуют на пространстве векторов-ошибок РС-кодов, разбивая это пространство на три вида орбит ошибок. Как правило, эти орбиты являются полными, то есть содержат максимально возможное количество ошибок. Синдромы являются основным индикатором наличия ошибок в каждом принятом ИКС сообщении, средством точной идентификации этих ошибок. Исследована специфика синдромов двойных ошибок в РС-кодах. Установлено, что спектры синдромов орбит ошибок также являются полными в подавляющем большинстве случаев. Доказано, что структура спектров синдромов копирует структуру самих орбит, которые в свою очередь копируют структуру групп автоморфизмов кода. Полученные результаты являются существенным вкладом в построение ТНС для кодов Рида-Соломона.</p></abstract><trans-abstract xml:lang="en"><p>This article is devoted to the research of the properties of syndromes of errors in Reed-Solomon codes. RS-codes are built on non-binary alphabets. So, unlike BCH-codes, RS-codes contain an extremely large variety of correctable errors. To correct these errors, a systematic application of automorphisms of codes is proposed. Characteristic automorphisms of RS-codes are cyclic and affine substitutions forming cyclic groups Г and A whose orders coincide with the code length. Cyclic and affine substitutions commute with each other and generate a joint АГ group, what is the product of subgroups A and Г. These three groups act on the space of error vectors of RS-codes, breaking this space into three types of error orbits. As a rule, these orbits are complete and contain the maximum possible number of errors. Syndromes are the main indicator of the presence of errors in each message received by the information system, a means of accurately identifying these errors. The specificity of syndromes of double errors in RS-codes is investigated. Determined that syndrome spectrums of error orbits are also complete in most cases. Proved that the structure of the syndrome spectrums copies the structure of the orbits themselves, which in turn copy the structure of groups of code automorphisms. The results obtained are a significant contribution to the construction of the theory of syndrome norms for RS-codes.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>линейный код</kwd><kwd>РС-код</kwd><kwd>синдромы ошибок</kwd><kwd>автоморфизмы кодов</kwd><kwd>циклическая подстановка</kwd><kwd>аффинная подстановка</kwd><kwd>орбиты векторов-ошибок</kwd></kwd-group><kwd-group xml:lang="en"><kwd>linear code</kwd><kwd>RS-code</kwd><kwd>error syndromes</kwd><kwd>automorphisms of codes</kwd><kwd>cyclic substitution</kwd><kwd>affine substitution</kwd><kwd>orbits of error vectors</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">McWilliams F. J., Sloan J. J. The Theory of Error­Correcting Codes. – Amsterdam: North­holland publishing com- pany; 1977. – 762 s.</mixed-citation><mixed-citation xml:lang="en">McWilliams F. J., Sloan J. J. The Theory of Error­Correcting Codes. – Amsterdam: north­holland publishing compa- ny, 1977. – 762 s.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Скляр Б. Цифровая связь. Теоретические основы и практическое применение. Изд. 2. – Москва: Вильямс; 2003–1104 с.</mixed-citation><mixed-citation xml:lang="en">Sclyar B. Digital communications. Fundamentals and Applications. Ed. 2. – Moscow: Wil’ams; 2003–1104 s.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Кудряшов Б. Д. Основы теории кодирования. – Санкт­Петербург: БХВ­Петербург; 2016 – 400 с.</mixed-citation><mixed-citation xml:lang="en">Kudryashov B. D. Fundamentals of coding theory. – St. Petersburg: BHV­Petersburg; 2016–400 s.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Маров А. В., Утешев А. Ю. Матричный формализм кодов Рида­Соломона // Вестник Санкт­Петербургского университета, Сер 10. Вып. 4. – Санкт­Петербург: БХВ­Петербург; 2016 – С. 4–17.</mixed-citation><mixed-citation xml:lang="en">Marov A. V., Uteshev A. Y. Matrix formalism of Peed­Solomon codes // Vesnik Sanct­Peterburgskogo universiteta, Ser.10, V.4. – St. Petersburg: BHV­Petersburg; 2016 – s. 4–17.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Липницкий В. А. Конопелько В. К. Норменное декодирование помехоустойчивых кодов и алгебраические уравнения. – Минск: БГУ; 2007. – 239 с.</mixed-citation><mixed-citation xml:lang="en">Lipnitsky V. А. Konopelko V. К. Norm decoding of noise­resistant codes and algebraic equations. – Minsk: BGU; 2007–239 s.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Липницкий В. А., Семёнов С. И. Автоморфизмы и орбиты ошибок кодов Рида­Соломона // Доклады БГУИР. Вып. 6 – Минск: БГУИР, 2019.</mixed-citation><mixed-citation xml:lang="en">Lipnitsky V. А., Semyonov S. I. The automorphisms and error orbits of Reed­Solomon codes // Doklady BGUIR V. 6 – Minsk: BGUIR, 2019. (In Russ.)</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>
