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

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

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



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






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


Пробл. передачи информ., 2009, том 45, выпуск 2, страницы 25–40 (Mi ppi1976)  

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

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

Просто декодируемые коды с малой плотностью проверок на основе кодов Хэмминга

В. В. Зябловa, Р. Йоханнессонb, М. Лончарc

a Институт проблем передачи информации им. А. А. Харкевича РАН
b Университет Лунда, Швеция
c Компания Nokia, Копенгаген, Дания

Аннотация: Рассматривается ансамбль случайных двоичных кодов с малой плотностью проверок с кодами Хэмминга в качестве кодов-компонентов. Известно, что этому классу принадлежат коды с кодовым расстоянием, близким к границе Варшамова–Гилберта. Предложен итеративный декодер с малой сложностью, требующий числа итераций порядка логарифма от длины кода. Показано, что при таком алгоритме декодирования в ансамбле есть коды, исправляющие растущее линейное по отношению к длине кода число ошибок. Результаты сопровождаются численными примерами для разных значений параметров кода.

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

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

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

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

Образец цитирования: В. В. Зяблов, Р. Йоханнессон, М. Лончар, “Просто декодируемые коды с малой плотностью проверок на основе кодов Хэмминга”, Пробл. передачи информ., 45:2 (2009), 25–40; Problems Inform. Transmission, 45:2 (2009), 95–109

Цитирование в формате AMSBIB
\RBibitem{ZyaJohLon09}
\by В.~В.~Зяблов, Р.~Йоханнессон, М.~Лончар
\paper Просто декодируемые коды с~малой плотностью проверок на основе кодов Хэмминга
\jour Пробл. передачи информ.
\yr 2009
\vol 45
\issue 2
\pages 25--40
\mathnet{http://mi.mathnet.ru/ppi1976}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2554705}
\zmath{https://zbmath.org/?q=an:1173.94451}
\transl
\jour Problems Inform. Transmission
\yr 2009
\vol 45
\issue 2
\pages 95--109
\crossref{https://doi.org/10.1134/S0032946009020021}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000268246600002}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67749104169}


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

    ОТПРАВИТЬ: 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. А. А. Фролов, В. В. Зяблов, “Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами”, Пробл. передачи информ., 46:2 (2010), 47–65  mathnet  mathscinet; A. Frolov, V. V. Zyablov, “Asymptotic estimation of the fraction of errors correctable by $q$-ary LDPC codes”, Problems Inform. Transmission, 46:2 (2010), 142–159  crossref  isi
    2. Barg A., Mazumdar A., “On the number of errors correctable with codes on graphs”, IEEE Trans. Inform. Theory, 57:2 (2011), 910–919  crossref  mathscinet  adsnasa  isi  elib
    3. Rybin P., Zyablov V., “Asymptotic estimation of error fraction corrected by binary LDPC code”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 351–355  crossref  adsnasa  isi
    4. В. В. Зяблов, П. С. Рыбин, “Анализ связи свойств МПП-кодов и графа Таннера”, Пробл. передачи информ., 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
    5. Xu J., Li K., Min G., “Reliable and Energy-Efficient Multipath Communications in Underwater Sensor Networks”, IEEE Trans. Parallel Distrib. Syst., 23:7 (2012), 1326–1335  crossref  isi  elib
    6. Djordjevic I.B., Wang T., “Multiple Component Codes Based Generalized Ldpc Codes For High-Speed Optical Transport”, Opt. Express, 22:14 (2014), 16694–16705  crossref  isi  elib
    7. 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
    8. П. С. Рыбин, В. В. Зяблов, “Асимптотические оценки вероятности неправильного декодирования для двух ансамблей МПП-кодов”, Пробл. передачи информ., 51:3 (2015), 3–14  mathnet; P. S. Rybin, V. V. Zyablov, “Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes”, Problems Inform. Transmission, 51:3 (2015), 205–216  crossref  isi  elib
    9. Frolov A. Zyablov V., “On the Multiple Threshold Decoding of Ldpc Codes Over Gf(Q)”, Adv. Math. Commun., 11:1 (2017), 123–137  crossref  mathscinet  zmath  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:442
    Полный текст:112
    Литература:34
    Первая стр.:15

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019