|
Проблемы передачи информации, 2005, том 41, выпуск 1, страницы 39–52
(Mi ppi87)
|
|
|
|
Эта публикация цитируется в 19 научных статьях (всего в 19 статьях)
Теория кодирования
О минимальном расстоянии низкоплотностных кодов с проверочными матрицами,
составленными из перестановочных матриц
А. Шридхаран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$. Также показано,
что в некоторых случаях асимптотическое отношение минимального расстояния
к длине блока для почти всех кодов ансамбля удовлетворяет границе
Галлагера.
Поступила в редакцию: 20.07.2004 После переработки: 28.10.2004
Образец цитирования:
А. Шридхаран, М. Лентмайер, Д. В. Трухачев, Д. Дж. Костелло, К. Ш. Зигангиров, “О минимальном расстоянии низкоплотностных кодов с проверочными матрицами,
составленными из перестановочных матриц”, Пробл. передачи информ., 41:1 (2005), 39–52; Problems Inform. Transmission, 41:1 (2005), 33–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi87 https://www.mathnet.ru/rus/ppi/v41/i1/p39
|
Статистика просмотров: |
Страница аннотации: | 639 | PDF полного текста: | 207 | Список литературы: | 67 |
|