|
Проблемы передачи информации, 2009, том 45, выпуск 3, страницы 15–32
(Mi ppi1986)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Теория кодирования
Исправление стираний кодами с малой плотностью проверок
В. В. Зяблов, П. С. Рыбин Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Обобщен метод расчета количества ошибок, исправимых кодом с малой плотностью проверок (МПП-кодом) для двоичного симметричного канала, разработанный В. В. Зябловым и М. С. Пинскером в 1975 году. Данный метод впервые применен для расчета доли гарантированно исправимых стираний при передаче МПП-кода с заданным кодом-компонентом по каналу со стираниями. В отличие от рассмотренных ранее комбинаторных методов расчета доли исправимых стираний данный метод опирается на теорию производящих функций, что позволяет получить более точные результаты и унифицировать метод расчета для различных кодов-компонентов регулярного МПП-кода. Показано также, что существует МПП-код с заданным кодом-компонентом, который исправляет долю стираний, растущую линейно с длиной кода, при декодировании со сложностью порядка логарифма от длины кода. Проведен сравнительный анализ различных численных результатов, полученных различными методами расчета для некоторых параметров МПП-кода с кодом-компонентом с проверкой на четность и кодом Хэмминга.
Поступила в редакцию: 01.11.2008 После переработки: 24.02.2009
Образец цитирования:
В. В. Зяблов, П. С. Рыбин, “Исправление стираний кодами с малой плотностью проверок”, Пробл. передачи информ., 45:3 (2009), 15–32; Problems Inform. Transmission, 45:3 (2009), 204–220
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1986 https://www.mathnet.ru/rus/ppi/v45/i3/p15
|
Статистика просмотров: |
Страница аннотации: | 545 | PDF полного текста: | 133 | Список литературы: | 82 | Первая страница: | 15 |
|