УДК 004.052.44
Кон Е.Л., Кокоулин А.Н.
ИССЛЕДОВАНИЕ ИСПРАВЛЯЮЩЕЙ СПОСОБНОСТИ КОДА ХЕММИНГА В КАНАЛАХ СО СТИРАНИЯМИ
Пермский научно-исследовательский политехнический университет
В данном докладе обосновывается возможность усовершенствования алгоритма исправления стираний. Показано, что при синдромном декодировании кодовых слов Хемминга (ГСК) существуют комбинации стираний кратности e > dmin-1, которые могут быть исправлены. Количество подобных комбинаций увеличивается для укороченных ГСК-кодов. В результате реализации эффективного алгоритма декодирования ГСК, могут быть улучшены основные характеристики системы надежного хранения данных – исправляющая способность системы и время декодирования
Ключевые слова: помехоустойчивое кодирование, код Хемминга, исправляющая способность
This report examines the modification of decoding algorithm for Hamming codes in erasure channel. Authors describe the error correction possibility for erasure combinations of weights e > dmin-1. Decoding algorithm modification could enhance the total fault-tolerance of informational systems.
Key words: fault-tolerance, Hamming code, error correction
Системы повышения надежности хранения и передачи данных в информационных системах, как правило, используют принцип парирования дефектов носителей информации исправлением ошибок алгебраическими кодами. Важнейшими задачами, решаемыми при разработке подобных систем, являются выбор алгебраического кода, выбор параметров кодовых групп и поиск эффективных алгоритмов кодирования и декодирования [1]. Некоторые рекомендации по выбору типа кода, выбору длин кодовых групп и методики оценки эффективности алгоритмов кодирования и исправления ошибок в системах повышения надежного хранения информации на магнитных дисках (СНХИ) были приведены в предыдущих публикациях [1, 2, 3].