|
Проблемы передачи информации, 2009, том 45, выпуск 4, страницы 69–90
(Mi ppi2000)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Теория кодирования
Сверточные и блоковые коды с малой плотностью проверок на основе графов
И. Е. Бочарова, Б. Д. Кудряшов, Р. В. Сатюков Санкт-Петербургский университет информационных технологий, механики и оптики (ИТМО)
Аннотация:
Рассматриваются регулярные блоковые и сверточные коды с малой плотностью проверок на четность, задаваемые проверочной матрицей со строками фиксированного веса и столбцами веса 2. Такие коды описываются графами, причем минимальное расстояние кодов совпадает с обхватом соответствующих графов. Предлагается описание таких кодов в виде циклически усеченных сверточных кодов. Длинные коды строятся из коротких с использованием метода “графа напряжений”. На этом пути удалось построить новые коды, найти компактное описание многих известных оптимальных кодов и тем самым упростить кодирование для этих кодов. Получена оценка асимптотического обхвата соответствующих графов. Приводятся таблицы кодов.
Поступила в редакцию: 09.06.2009 После переработки: 14.09.2009
Образец цитирования:
И. Е. Бочарова, Б. Д. Кудряшов, Р. В. Сатюков, “Сверточные и блоковые коды с малой плотностью проверок на основе графов”, Пробл. передачи информ., 45:4 (2009), 69–90; Problems Inform. Transmission, 45:4 (2009), 357–377
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2000 https://www.mathnet.ru/rus/ppi/v45/i4/p69
|
Статистика просмотров: |
Страница аннотации: | 912 | PDF полного текста: | 304 | Список литературы: | 85 | Первая страница: | 30 |
|