<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные проблемы науки и образования</journal-title>
      </journal-title-group>
      <issn>2070-7428</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-17793</article-id>
      <title-group>
        <article-title>ДЕКОДИРОВАНИЕ САМООРТОГОНАЛЬНЫХ ПОМЕХОУСТОЙЧИВЫХ КОДОВ С ПОМОЩЬЮ МНОГОПОРОГОВОГО И MIN-SUM АЛГОРИТМОВ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Гринченко</surname>
              <given-names>Н.Н.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Grinchenko</surname>
              <given-names>N.N.</given-names>
            </name>
          </name-alternatives>
          <email>grinchenko_nn@mail.ru</email>
          <xref ref-type="aff" rid="aff0c143a95"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Као</surname>
              <given-names>В.Т.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Kao</surname>
              <given-names>V.T.</given-names>
            </name>
          </name-alternatives>
          <email>caotoanryazan@gmail.com</email>
          <xref ref-type="aff" rid="aff0c143a95"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Овечкин</surname>
              <given-names>Г.В.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Ovechkin</surname>
              <given-names>G.V.</given-names>
            </name>
          </name-alternatives>
          <email>ovechkin.g.v@rsreu.ru</email>
          <xref ref-type="aff" rid="aff0c143a95"/>
        </contrib>
      </contrib-group>
      <aff id="aff0c143a95">
        <institution xml:lang="ru">ФГБОУ ВПО «Рязанский государственный радиотехнический университет»</institution>
        <institution xml:lang="en">The Ryazan State Radio Engineering University</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2015-01-13">
        <day>13</day>
        <month>01</month>
        <year>2015</year>
      </pub-date>
      <issue>1</issue>
      <fpage>93</fpage>
      <lpage>93</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-education.ru/ru/article/view?id=17793</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>Обсуждаются самоортогональные помехоустойчивые коды (СОК), для декодирования которых обычно применяются многопороговые алгоритмы (МПД). Показано, что для декодирования СОК также можно применять алгоритмы, используемые для декодирования низкоплотностных кодов (LDPC). Показано, что использование min-sum алгоритма для декодирования СОК с кодовой скоростью 1/2 в канале с аддитивным белым гауссовским шумом (АБГШ) в случае применения двоичной фазовой модуляции и демодулятора, формирующего мягкие решения, позволяет получить дополнительный энергетический выигрыш около 1..1,5 дБ по сравнению с использованием МПД. При этом вычислительная сложность в min-sum алгоритме оказывается в 6…7 раз больше, чем МПД. В работе для декодирования СОК предлагается составной декодер, включающий элементы МПД и min-sum алгоритмов. При этом на нескольких начальных итерациях декодирования используется min-sum декодер, после в работу включается МПД. Результаты моделирования предложенной схемы декодирования показывают, что ее применение позволяет улучшить энергетический выигрыш кодирования по сравнению с МПД примерно на 1 дБ для СОК с кодовой скоростью 1/2 в канале с АБГШ с двоичной фазовой модуляцией при двукратном увеличении вычислительной сложности. При этом получаемый выигрыш зависит от используемого СОК, количества итераций декодирования min-sum и МПД.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>It’s discusses the self-orthogonal error-correcting codes (SOC) commonly decoded with multithreshold decoders (MTD). It is shown algorithms used for low-density parity-check codes (LDPC) decoding can be applied for SOC decoding. It is shown that the use of min-sum algorithm for decoding of SOC with code rate 1/2 in a channel with additive white Gaussian noise (AWGN) with binary phase-shift keying and soft demodulation would provide additional coding gain about 1..1,5 dB compared with MTD. Thus, the computational complexity of min-sum algorithm is 6...7 times more than the complexity of MTD. In this paper is proposed the composite decoder comprising elements of MTD and min-sum algorithms for decoding of SOC. Thus on the first few iterations of decoding it is used min-sum decoder and after MTD is used. The simulation results of the proposed decoding scheme show that its use can improve the coding gain compared with MTD approximately 1 dB for SOC with code rate 1/2 over AWGN channel with binary phase-shift keying at cost of doubling in computational complexity. At the same time coding gain depends on the SOC, the number of decoding iterations of min-sum and MTD algorithms.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>самоортогональные коды</kwd>
        <kwd>многопороговый декодер</kwd>
        <kwd>LDPC коды</kwd>
        <kwd>min-sum декодер</kwd>
        <kwd>энергетический выигрыш кодирования</kwd>
        <kwd>составной декодер</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>self-orthogonal codes</kwd>
        <kwd>multithreshold decoder</kwd>
        <kwd>LDPC codes</kwd>
        <kwd>min-sum decoder</kwd>
        <kwd>coding gain</kwd>
        <kwd>composite decoder</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1.	Золотарев В.В., Зубарев Ю.Б., Овечкин Г.В. Многопороговые декодеры и оптимизационная теория кодирования. –  М. : Горячая линия – Телеком, 2012. - 239 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2.	Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Методы и алгоритмы : справочник / под. ред. чл.-кор. РАН Ю.Б. Зубарева. – М. : Горячая линия – Телеком, 2004. – 126 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3.	Овечкин Г.В. Применение min-sum алгоритма для декодирования блоковых самоортогональных кодов // Математическое и программное обеспечение вычислительных систем : межвуз. сб. науч. тр. – М. : Горячая линия – Телеком, 2010. - С. 99–105.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4.	Ardakani M. Efficient Analysis, Design and Decoding of Low-Density Parity-Check Codes // Ph.D. dissertation, University of Toronto. – 2004.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5.	Berg V., Dielissen J., Hekstra A. Low cost LDPC decoder for DVB-S2 // Proceedings of the conference on Design, automation and test in Europe: Designers' forum. – 2006.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6.	Gallager R. Low-density parity-check codes // IRE Trans. Information Theory. – January 1962. - P. 21–28.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7.	Mackey D., Neal R. Near Shannon limit performance of low density parity check codes // IEEE Electronics Letters. - 1996. - Aug. -Vol. 32, no. 18. - P. 1645–1646.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8.	Zhao J., Zarkeshvari F., Banihashemi A.H. On implementation of min-sum algorithm and its modifications for decoding low-density Parity-check (LDPC) codes // IEEE Trans. Comms. – 2005. -  Apr. - Vol. 53, no. 4. -  Р. 549-554.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
