|
Проблемы передачи информации, 1967, том 3, выпуск 4, страницы 72–80
(Mi ppi1923)
|
|
|
|
Арифметические коды с исправлением многократных ошибок
И. Л. Ерош, С. Л. Ерош
Аннотация:
Использование арифметических корректирующих кодов в комилексе канал связи – ЦВМ позволяет обнаруживать или исправлять ошибки, возникающие в любом участке этого комплекса, как в канале связи, так и в устройствах обработки информации, что дает возможность значительно сократить число кодирующих и декодирующих устройств. В этом состоит универсальность арифметических кодов. В литературе описаны методы нахождения таких кодов с кодовым расстоянием, равным трем. Для нахождения кодов с большим расстоянием может быть использован чрезвычайно неэффективный перебор.
В статье предложен метод синтеза арифметических кодов с любым кодовым расстоянием. Приводятся некоторые теоремы, позволяющие осуществить такой синтез. Дается верхняя граничная оценка для арифметических кодов, аналогичная верхней границе Хэмминга для групповых кодов.
Поступила в редакцию: 02.07.1966
Образец цитирования:
И. Л. Ерош, С. Л. Ерош, “Арифметические коды с исправлением многократных ошибок”, Пробл. передачи информ., 3:4 (1967), 72–80; Problems Inform. Transmission, 3:4 (1967), 56–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1923 https://www.mathnet.ru/rus/ppi/v3/i4/p72
|
Статистика просмотров: |
Страница аннотации: | 508 | PDF полного текста: | 178 |
|