Рейтинг пользователей: / 0
ХудшийЛучший 

УДК 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].

ЧИТАТЬ ВЕСЬ ТЕКСТ >>>

 
Секции-декабрь 2011
КОНФЕРЕНЦИЯ:
  • "Современные проблемы и пути их решения в науке, транспорте, производстве и образовании'2011"
  • Дата: Октябрь 2011 года
  • Проведение: www.sworld.com.ua
  • Рабочие языки: Украинский, Русский, Английский.
  • Председатель: Доктор технических наук, проф.Шибаев А.Г.
  • Тех.менеджмент: к.т.н. Куприенко С.В., Федорова А.Д.

ОПУБЛИКОВАНО В:
  • Сборник научных трудов SWorld по материалам международной научно-практической конференции.
������ �����������
pagerank checker