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

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

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



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






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


Пробл. передачи информ., 2005, том 41, выпуск 1, страницы 39–52 (Mi ppi87)  

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

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

О минимальном расстоянии низкоплотностных кодов с проверочными матрицами, составленными из перестановочных матриц

А. Шридхаранa, М. Лентмайерb, Д. В. Трухачевc, Д. Дж. Костеллоa, К. Ш. Зигангировda

a University of Notre Dame
b Institute of Communications and Navigation, German Aerospace Center
c University of Alberta
d Институт проблем передачи информации РАН

Аннотация: Рассматривается ансамбль кодов с проверочными матрицами, составленными из перестановочных матриц размера $M\times M$. Этот ансамбль является подансамблем рассмотренного Галлагером ансамбля кодов с малой плотностью проверок на четность (МППЧ-кодов). Доказано, что при $M\to\infty$ минимальное расстояние почти всех кодов ансамбля растет линейно по $M$. Также показано, что в некоторых случаях асимптотическое отношение минимального расстояния к длине блока для почти всех кодов ансамбля удовлетворяет границе Галлагера.

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

Англоязычная версия:
Problems of Information Transmission, 2005, 41:1, 33–44

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

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

Образец цитирования: А. Шридхаран, М. Лентмайер, Д. В. Трухачев, Д. Дж. Костелло, К. Ш. Зигангиров, “О минимальном расстоянии низкоплотностных кодов с проверочными матрицами, составленными из перестановочных матриц”, Пробл. передачи информ., 41:1 (2005), 39–52; Problems Inform. Transmission, 41:1 (2005), 33–44

Цитирование в формате AMSBIB
\RBibitem{SriLenTru05}
\by А.~Шридхаран, М.~Лентмайер, Д.~В.~Трухачев, Д.~Дж.~Костелло, К.~Ш.~Зигангиров
\paper О~минимальном расстоянии низкоплотностных кодов с~проверочными матрицами,
составленными из перестановочных матриц
\jour Пробл. передачи информ.
\yr 2005
\vol 41
\issue 1
\pages 39--52
\mathnet{http://mi.mathnet.ru/ppi87}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2125923}
\zmath{https://zbmath.org/?q=an:1078.94038}
\transl
\jour Problems Inform. Transmission
\yr 2005
\vol 41
\issue 1
\pages 33--44
\crossref{https://doi.org/10.1007/s11122-005-0008-4}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi87
  • http://mi.mathnet.ru/rus/ppi/v41/i1/p39

    ОТПРАВИТЬ: 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. Д. К. Зигангиров, К. Ш. Зигангиров, “Декодирование низкоплотностных кодов с проверочными матрицами, составленными из перестановочных матриц, при передаче по каналу со стираниями”, Пробл. передачи информ., 42:2 (2006), 44–52  mathnet  mathscinet; D. K. Zinangirov, K. Sh. Zigangirov, “Decoding of Low-Density Codes with Parity-Check Matrices Composed of Permutation Matrices, Used for Transmission over an Erasure Channel”, Problems Inform. Transmission, 42:2 (2006), 106–113  crossref
    2. Zigangirov D.K., Zigangirov K.Sh., “On the erasure correction capability of LDPC codes”, 2006 IEEE International Symposium on Information Theory, 2006, 416–420  crossref  isi
    3. Sridharan A., Truhachev D., Lentmaier M., Costello D.J. (Jr.), Zigangirov K.Sh., “Distance bounds for an ensemble of LDPC convolutional codes”, IEEE Trans. Inform. Theory, 53:12 (2007), 4537–4555  crossref  mathscinet  zmath  isi  elib
    4. К. Ш. Зигангиров, А. Е. Пусане, Д. К. Зигангиров, Д. Дж. Костелло, “О корректирующей способности кодов с малой плотностью проверок на четность”, Пробл. передачи информ., 44:3 (2008), 50–62  mathnet  mathscinet  zmath; K. Sh. Zigangirov, A. E. Pusane, D. K. Zinangirov, D. J. Costello, “On the Error-Correcting Capability of LDPC Codes”, Problems Inform. Transmission, 44:3 (2008), 214–225  crossref  isi
    5. Wang Chung-Li, Fossorier M., “On asymptotic ensemble weight enumerators of LDPC-like codes”, IEEE Journal on Selected Areas in Communications, 27:6 (2009), 899–907  crossref  isi
    6. Wang Ch.-L., Lin Sh., Fossorier M., “On Asymptotic Ensemble Weight Enumerators of Multi-Edge Type Codes”, Globecom 2009 - 2009 IEEE Global Telecommunications Conference, IEEE Global Telecommunications Conference (Globecom), 2009, 1289–1294  adsnasa  isi
    7. Lentmaier M., Fettweis G.P., Zigangirov K.Sh., Costello Daniel J. Jr., “Approaching Capacity with Asymptotically Regular LDPC Codes”, 2009 Information Theory and Applications Workshop, 2009, 170–174  isi
    8. Lentmaier M., Sridharan A., Costello Daniel J. Jr., Zigangirov K.Sh., “Iterative Decoding Threshold Analysis for LDPC Convolutional Codes”, IEEE Trans. Inform. Theory, 56:10 (2010), 5274–5289  crossref  zmath  isi  elib
    9. Truhachev D., Zigangirov K.Sh., Costello Daniel J. Jr., “Distance Bounds for Periodically Time-Varying and Tail-Biting LDPC Convolutional Codes”, IEEE Trans. Inform. Theory, 56:9 (2010), 4301–4308  crossref  mathscinet  isi  elib
    10. Zigangirov D.K., Zigangirov K.Sh., Costello Daniel J. Jr., “Partially-Regular LDPC Codes with Linear Encoding Complexity and Improved Thresholds”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 528–532  crossref  isi
    11. Иванов Ф.И., Жилин И.В., Зяблов В.В., “Алгоритм декодирования кодов с малой плотностью проверок на четность с большим распараллеливанием”, Информационно-управляющие системы, 2012, № 6, 53–59  elib
    12. И. В. Жилин, Ф. И. Иванов, “Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок”, Автомат. и телемех., 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
    13. Truhachev D., Mitchell D.G.M., Lentmaier M., Costello Jr. Daniel J., Karami A., “Code Design Based on Connecting Spatially Coupled Graph Chains”, IEEE Trans. Inf. Theory, 65:9 (2019), 5604–5617  crossref  mathscinet  zmath  isi
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:512
    Полный текст:172
    Литература:41
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021