|
Эта публикация цитируется в 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Д. К. Зигангиров, К. Ш. Зигангиров, “Декодирование низкоплотностных кодов с проверочными
матрицами, составленными из перестановочных матриц, при передаче по
каналу со стираниями”, Пробл. передачи информ., 42:2 (2006), 44–52
 ; 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 -
Zigangirov D.K., Zigangirov K.Sh., “On the erasure correction capability of LDPC codes”, 2006 IEEE International Symposium on Information Theory, 2006, 416–420
 -
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
 -
К. Ш. Зигангиров, А. Е. Пусане, Д. К. Зигангиров, Д. Дж. Костелло, “О корректирующей способности кодов с малой плотностью проверок на четность”, Пробл. передачи информ., 44:3 (2008), 50–62 ; 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
-
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
-
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
 -
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
-
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
-
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
-
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
-
Иванов Ф.И., Жилин И.В., Зяблов В.В., “Алгоритм декодирования кодов с малой плотностью проверок на четность с большим распараллеливанием”, Информационно-управляющие системы, 2012, № 6, 53–59
-
И. В. Жилин, Ф. И. Иванов, “Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок”, Автомат. и телемех., 2016, № 10, 109–122 ; 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
-
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
|
| Просмотров: |
| Эта страница: | 512 | | Полный текст: | 172 | | Литература: | 41 |
|
Пользовательское соглашение