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

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

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



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






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


Пробл. передачи информ., 2010, том 46, выпуск 2, страницы 47–65 (Mi ppi2015)  

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

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

Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами

А. А. Фролов, В. В. Зяблов

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

Аннотация: Рассматривается ансамбль случайных $q$-ичных кодов с малой плотностью проверок. В качестве кода-компонента используются коды с $q$-ичной проверкой на четность с $d=2$ и коды Рида–Соломона с $d=3$. Предложен итеративный алгоритм декодирования с жестким решением, требующий числа итераций порядка логарифма от длины кода. Показано, что при таком алгоритме декодирования в ансамбле существуют коды, способные исправить линейно растущее с длиной кода число ошибок. Ослаблено условие на коэффициент вершинного расширения графа Таннера, соответствующего коду.

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

Англоязычная версия:
Problems of Information Transmission, 2010, 46:2, 142–159

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

Тип публикации: Статья
УДК: 621.391.15+004.7
Поступила в редакцию: 23.11.2009
После переработки: 05.02.2010

Образец цитирования: А. А. Фролов, В. В. Зяблов, “Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами”, Пробл. передачи информ., 46:2 (2010), 47–65; Problems Inform. Transmission, 46:2 (2010), 142–159

Цитирование в формате AMSBIB
\RBibitem{FroZya10}
\by А.~А.~Фролов, В.~В.~Зяблов
\paper Асимптотическая оценка доли ошибок, исправляемых $q$-ичными МПП-кодами
\jour Пробл. передачи информ.
\yr 2010
\vol 46
\issue 2
\pages 47--65
\mathnet{http://mi.mathnet.ru/ppi2015}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2724796}
\transl
\jour Problems Inform. Transmission
\yr 2010
\vol 46
\issue 2
\pages 142--159
\crossref{https://doi.org/10.1134/S0032946010020043}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000280241600004}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77956138205}


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

    ОТПРАВИТЬ: 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. 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  scopus
    2. Frolov A., Zyablov V., “Upper and lower bounds on the minimum distance of expander codes”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 1397–1401  crossref  isi  scopus
    3. Зяблов В.В., Рыбин П.С., Фролов А.А., “Алгоритм декодирования с вводом стираний для МПП-кодов, построенных над полем GF(Q)”, Информационно-управляющие системы, 2011, № 1, 62–68  elib
    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. Frolov A.A., Zyablov V.V., “a Coding Technique For Q-Frequency S-User Gaussian Channel”, J. Commun. Technol. Electron., 59:12 (2014), 1483–1488  crossref  isi  elib  scopus
    6. 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
    7. П. С. Рыбин, В. В. Зяблов, “Асимптотические оценки вероятности неправильного декодирования для двух ансамблей МПП-кодов”, Пробл. передачи информ., 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
    8. И. В. Жилин, Ф. И. Иванов, “Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок”, Автомат. и телемех., 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
    9. И. В. Жилин, В. В. Зяблов, “Обобщенные коды с локализацией ошибок с компонентными кодами над одним алфавитом”, Пробл. передачи информ., 53:2 (2017), 16–39  mathnet  elib; I. V. Zhilin, V. V. Zyablov, “Generalized error-locating codes with component codes over the same alphabet”, Problems Inform. Transmission, 53:2 (2017), 114–135  crossref  isi
    10. 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
    Просмотров:
    Эта страница:334
    Полный текст:68
    Литература:40
    Первая стр.:9

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