RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1967, том 3, выпуск 4, страницы 72–80 (Mi ppi1923)

Арифметические коды с исправлением многократных ошибок

И. Л. Ерош, С. Л. Ерош


Аннотация: Использование арифметических корректирующих кодов в комилексе канал связи – ЦВМ позволяет обнаруживать или исправлять ошибки, возникающие в любом участке этого комплекса, как в канале связи, так и в устройствах обработки информации, что дает возможность значительно сократить число кодирующих и декодирующих устройств. В этом состоит универсальность арифметических кодов. В литературе описаны методы нахождения таких кодов с кодовым расстоянием, равным трем. Для нахождения кодов с большим расстоянием может быть использован чрезвычайно неэффективный перебор.
В статье предложен метод синтеза арифметических кодов с любым кодовым расстоянием. Приводятся некоторые теоремы, позволяющие осуществить такой синтез. Дается верхняя граничная оценка для арифметических кодов, аналогичная верхней границе Хэмминга для групповых кодов.

УДК: 621.391.15

Поступила в редакцию: 02.07.1966


 Англоязычная версия: Problems of Information Transmission, 1967, 3:4, 56–63

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


© МИАН, 2024