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

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

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



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






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


Пробл. передачи информ., 1974, том 10, выпуск 1, страницы 15–28 (Mi ppi1015)  

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

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

Сложность декодирования низкоплотностных кодов при передаче по каналу со стираниями

В. В. Зяблов, М. С. Пинскер


Аннотация: Доказывается, что существуют низкоплотностные коды длины $n$ с декодированием, исправляющим все стирания до кратности $\alpha n$ при сложности порядка $n\ln n$. Показано, что отношение $\alpha n$ к кодовому расстоянию, соответствующему границе Варшамова–Гилберта, может быть оценено снизу величиной, изменяющейся от 0,33 до 0,66 при росте скорости передачи от 0 до 1.

Полный текст: PDF файл (1243 kB)

Англоязычная версия:
Problems of Information Transmission, 1974, 10:1, 10–21

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

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

Образец цитирования: В. В. Зяблов, М. С. Пинскер, “Сложность декодирования низкоплотностных кодов при передаче по каналу со стираниями”, Пробл. передачи информ., 10:1 (1974), 15–28; Problems Inform. Transmission, 10:1 (1974), 10–21

Цитирование в формате AMSBIB
\RBibitem{ZyaPin74}
\by В.~В.~Зяблов, М.~С.~Пинскер
\paper Сложность декодирования низкоплотностных кодов
при передаче по каналу со стираниями
\jour Пробл. передачи информ.
\yr 1974
\vol 10
\issue 1
\pages 15--28
\mathnet{http://mi.mathnet.ru/ppi1015}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=354157}
\zmath{https://zbmath.org/?q=an:0326.94011}
\transl
\jour Problems Inform. Transmission
\yr 1974
\vol 10
\issue 1
\pages 10--21


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

    ОТПРАВИТЬ: 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. В. В. Зяблов, П. С. Рыбин, “Исправление стираний кодами с малой плотностью проверок”, Пробл. передачи информ., 45:3 (2009), 15–32  mathnet  mathscinet  zmath; V. V. Zyablov, P. S. Rybin, “Erasure correction by low-density codes”, Problems Inform. Transmission, 45:3 (2009), 204–220  crossref  isi
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:553
    Полный текст:208
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019