RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2009, том 45, выпуск 3, страницы 15–32 (Mi ppi1986)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Теория кодирования

Исправление стираний кодами с малой плотностью проверок

В. В. Зяблов, П. С. Рыбин

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Обобщен метод расчета количества ошибок, исправимых кодом с малой плотностью проверок (МПП-кодом) для двоичного симметричного канала, разработанный В. В. Зябловым и М. С. Пинскером в 1975 году. Данный метод впервые применен для расчета доли гарантированно исправимых стираний при передаче МПП-кода с заданным кодом-компонентом по каналу со стираниями. В отличие от рассмотренных ранее комбинаторных методов расчета доли исправимых стираний данный метод опирается на теорию производящих функций, что позволяет получить более точные результаты и унифицировать метод расчета для различных кодов-компонентов регулярного МПП-кода. Показано также, что существует МПП-код с заданным кодом-компонентом, который исправляет долю стираний, растущую линейно с длиной кода, при декодировании со сложностью порядка логарифма от длины кода. Проведен сравнительный анализ различных численных результатов, полученных различными методами расчета для некоторых параметров МПП-кода с кодом-компонентом с проверкой на четность и кодом Хэмминга.

Полный текст: PDF файл (358 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2009, 45:3, 204–220

Реферативные базы данных:

УДК: 621.391.15
Поступила в редакцию: 01.11.2008
После переработки: 24.02.2009

Образец цитирования: В. В. Зяблов, П. С. Рыбин, “Исправление стираний кодами с малой плотностью проверок”, Пробл. передачи информ., 45:3 (2009), 15–32; Problems Inform. Transmission, 45:3 (2009), 204–220

Цитирование в формате AMSBIB
\RBibitem{ZyaRyb09}
\by В.~В.~Зяблов, П.~С.~Рыбин
\paper Исправление стираний кодами с~малой плотностью проверок
\jour Пробл. передачи информ.
\yr 2009
\vol 45
\issue 3
\pages 15--32
\mathnet{http://mi.mathnet.ru/ppi1986}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2590741}
\zmath{https://zbmath.org/?q=an:1178.94254}
\transl
\jour Problems Inform. Transmission
\yr 2009
\vol 45
\issue 3
\pages 204--220
\crossref{https://doi.org/10.1134/S0032946009030028}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000271088300002}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-70350519646}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1986
  • http://mi.mathnet.ru/rus/ppi/v45/i3/p15

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. В. Зяблов, П. С. Рыбин, “Анализ связи свойств МПП-кодов и графа Таннера”, Пробл. передачи информ., 48:4 (2012), 3–29  mathnet; V. V. Zyablov, P. S. Rybin, “Analysis of the relation between properties of LDPC codes and the Tanner graph”, Problems Inform. Transmission, 48:4 (2012), 297–323  crossref  isi
    2. Rybin P., “on the Error-Correcting Capabilities of Low-Complexity Decoded Irregular Ldpc Codes”, 2014 IEEE International Symposium on Information Theory (Isit), IEEE International Symposium on Information Theory, IEEE, 2014, 3165–3169  isi
    3. И. В. Жилин, Ф. И. Иванов, “Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок”, Автомат. и телемех., 2016, № 10, 109–122  mathnet  elib; I. V. Zhilin, F. I. Ivanov, “Vectorizing computations at decoding of nonbinary codes with small density of checks”, Autom. Remote Control, 77:10 (2016), 1781–1791  crossref  isi
    4. Afanassiev V.B. Davydov A.A. Zigangirov D.K., “Estimating the Fraction of Erasure Patterns Correctable By Linear Codes”, J. Commun. Technol. Electron., 62:6 (2017), 669–685  crossref  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:407
    Полный текст:95
    Литература:50
    Первая стр.:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020