<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article 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" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Transport automation research</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Transport automation research</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Автоматика на транспорте</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2412-9186</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">81808</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Проектирование и тестирование логических устройств</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Design and testing of logic devices</subject>
    </subj-group>
    <subj-group>
     <subject>Проектирование и тестирование логических устройств</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Method of formation of sum code with improved efﬁ ciency of error detection in data vectors</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Способ построения кода с суммированием с улучшенными показателями обнаружения ошибок в информационных векторах</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>САПОЖНИКОВ</surname>
       <given-names>Валерий Владимирович </given-names>
      </name>
      <name xml:lang="en">
       <surname>Sapozhnikov</surname>
       <given-names>Valery V </given-names>
      </name>
     </name-alternatives>
     <email>port.at.pgups1@gmail.com</email>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>САПОЖНИКОВ</surname>
       <given-names>Владимир Владимирович </given-names>
      </name>
      <name xml:lang="en">
       <surname>Sapozhnikov</surname>
       <given-names>Vladimir V </given-names>
      </name>
     </name-alternatives>
     <email>sapozhnikov-at@yandex.ru</email>
     <xref ref-type="aff" rid="aff-2"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Ефанов</surname>
       <given-names>Дмитрий Викторович</given-names>
      </name>
      <name xml:lang="en">
       <surname>Efanov</surname>
       <given-names>Dmitriy Viktorovich</given-names>
      </name>
     </name-alternatives>
     <email>TrES-4b@yandex.ru</email>
     <bio xml:lang="ru">
      <p>доктор технических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>doctor of technical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-3"/>
     <xref ref-type="aff" rid="aff-4"/>
     <xref ref-type="aff" rid="aff-5"/>
     <xref ref-type="aff" rid="aff-6"/>
     <xref ref-type="aff" rid="aff-7"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>ДМИТРИЕВ</surname>
       <given-names>Вячеслав Владимирович </given-names>
      </name>
      <name xml:lang="en">
       <surname>Dmitriev</surname>
       <given-names>Vyacheslav V </given-names>
      </name>
     </name-alternatives>
     <email>webus@pisem.net</email>
     <xref ref-type="aff" rid="aff-8"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>ЧЕРЕПАНОВА</surname>
       <given-names>Мария Родионовна </given-names>
      </name>
      <name xml:lang="en">
       <surname>Cherepanova</surname>
       <given-names>Maria R </given-names>
      </name>
     </name-alternatives>
     <email>bugsbunny.k38@gmail.com</email>
     <xref ref-type="aff" rid="aff-9"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <country>ru</country>
    </aff>
    <aff>
     <institution xml:lang="en">Petersburg State Transport University</institution>
     <country>ru</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-2">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <country>ru</country>
    </aff>
    <aff>
     <institution xml:lang="en">Petersburg State Transport University</institution>
     <country>ru</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-3">
    <aff>
     <institution xml:lang="ru">Санкт-Петербургский политехнический университет Петра Великого</institution>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Peter the Great Saint Petersburg Polytechnic University</institution>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-4">
    <aff>
     <institution xml:lang="ru">Санкт-Петербургский политехнический университет Петра Великого</institution>
     <city>Санкт-Петербург</city>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Peter the Great Saint Petersburg Polytechnic University</institution>
     <city>Saint-Petersburg</city>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-5">
    <aff>
     <institution xml:lang="ru">Российский университет транспорта (МИИТ)</institution>
     <city>Москва</city>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Russian University of Transport (MIIT)</institution>
     <city>Moscow</city>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-6">
    <aff>
     <institution xml:lang="ru">Ташкентский государственный транспортный университет</institution>
     <city>Ташкент</city>
     <country>Узбекистан</country>
    </aff>
    <aff>
     <institution xml:lang="en">Tashkent State Transport University</institution>
     <city>Tashkent</city>
     <country>Uzbekistan</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-7">
    <aff>
     <institution xml:lang="ru">Институт проблем транспорта им. Н. С. Соломенко Российской Академии наук</institution>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Institute of Transport Problems named after N. S. Solomenko of the Russian Academy of Sciences</institution>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-8">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <country>ru</country>
    </aff>
    <aff>
     <institution xml:lang="en">Petersburg State Transport University</institution>
     <country>ru</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-9">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <country>ru</country>
    </aff>
    <aff>
     <institution xml:lang="en">Petersburg State Transport University</institution>
     <country>ru</country>
    </aff>
   </aff-alternatives>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2016-03-25T18:22:47+03:00">
    <day>25</day>
    <month>03</month>
    <year>2016</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2016-03-25T18:22:47+03:00">
    <day>25</day>
    <month>03</month>
    <year>2016</year>
   </pub-date>
   <volume>2</volume>
   <issue>1</issue>
   <fpage>95</fpage>
   <lpage>123</lpage>
   <history>
    <date date-type="received" iso-8601-date="2016-03-12T18:22:47+03:00">
     <day>12</day>
     <month>03</month>
     <year>2016</year>
    </date>
    <date date-type="accepted" iso-8601-date="2016-03-15T18:22:47+03:00">
     <day>15</day>
     <month>03</month>
     <year>2016</year>
    </date>
   </history>
   <self-uri xlink:href="https://itt-pgups.ru/en/nauka/article/81808/view">https://itt-pgups.ru/en/nauka/article/81808/view</self-uri>
   <abstract xml:lang="ru">
    <p>Описывается способ построения кода с суммированием с минимальным общим количеством необнаруживаемых ошибок, основанный на идее модификации кода с суммированием взвешенных переходов между разрядами, занимающими соседние позиции в информационном векторе. Предлагаемый код с суммированием можно отнести к классу модульных кодов с суммированием взвешенных переходов. Он имеет такое же количество контрольных разрядов, как и классический код Бергера, однако в нем улучшены показатели обнаружения ошибок в информационных векторах, прежде всего, в области малой кратности ошибок. Установлены свойства нового кода с суммированием; важно, что при длинах информационных векторов m≠2t (t = 1, 2, …) может быть построен оптимальный код. При m=2t (t = 1, 2, …), однако, коды близки к оптимальным. В статье объясняется такая особенность модульного кода со взвешенными переходами. Кроме того, в эксперименте с контрольными комбинационными схемами LGSynth`89 показано, что модульный код со взвешенными переходами позволяет организовывать системы функционального контроля с улучшенными показателями обнаружения ошибок в сравнении со структурами, полученными по кодам Бергера. В некоторых случаях достигается решение задачи 100 %-го обнаружения ошибок на выходах контролируемых ком-бинационных схем. Все это делает представленный код перспективным для решения задач технической диагностики.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>The article describes a method for sum code formation with a minimum total number of undetectable errors (optimum code), based on the idea of modiﬁ cation of the code with weighted transition summation between the bits, adjacent in data vector. The proposed sum code can be assigned to the class of modular codes with weighted transitions summation. It has the same number of check bits as a classic Berger code, however, it also has the improved performance of error detection in data vectors, especially in a low multiplicity of errors. The article states the properties of a new sum code, particularly important is that when data vec-tors have m≠2t (t = 1, 2, …) length the optimum code can be built. When m=2t (t = 1, 2, …), however, the codes are close to optimum. The article explains this feature of a modu-lar code with weighted transitions. Moreover, the experiment with reference LGSynth`89 com-binational circuits shows that modular code with weighted transitions allows to organize concurrent error detection (CED) systems with improved detection of errors in comparison with structures, based on Berger codes. In some cases, the problem of detection of 100 % of errors at the outputs of combinational circuits under control might be solved. All that makes the resulting code a promising for solving the problems of technical diagnostics.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>техническая диагностика</kwd>
    <kwd>система функционального контроля</kwd>
    <kwd>код с суммированием</kwd>
    <kwd>код Бергера</kwd>
    <kwd>взвешенный переход</kwd>
    <kwd>код с суммированием взвешенных переходов</kwd>
    <kwd>необнаруживаемая ошибка в информационном векторе</kwd>
    <kwd>свойства обнаружения ошибок</kwd>
    <kwd>оптимальный код</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>technical diagnostics</kwd>
    <kwd>concurrent error detection (CED) system</kwd>
    <kwd>sum code</kwd>
    <kwd>Berger code</kwd>
    <kwd>weighted transition</kwd>
    <kwd>code with summation of weighted transitions</kwd>
    <kwd>undetectable error in data vector</kwd>
    <kwd>error detection properties</kwd>
    <kwd>optimum code</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p></p>
 </body>
 <back>
  <ref-list/>
 </back>
</article>
