Практическое сравнение некоторых декодеров для кодов, устойчивых к стираниям: скорость против корректирующей способности

Аннотация

Айдаркин Е.Е., Могилевская Н.С.

Дата поступления статьи: 23.07.2025

Работа посвящена поиску эффективного метода декодирования для нового класса бинарных кодов, корректирующих стирания. Рассматриваемые коды задаются кодирующей матрицей, имеющей ограничения на веса столбцов (МРСт-коды). Для работы с построенными кодами используются декодер по информационным совокупностям и декодер по принципу распространения доверия, адаптированные для случая работы со стираниями. В работе проведены эксперименты по определению скорости декодирования и корректирующей способности этих методов применительно к названным классам помехоустойчивых кодов. В случае МРСт-кодов декодер по принципу распространения доверия значительно выигрывает по скорости по сравнению с декодером по информационным совокупностям, однако незначительно проигрывает по уровню корректирующей способности. 

Ключевые слова: каналы со стираниями, распределенные отказоустойчивые системы хранения данных, код с равновесными столбцами, декодер по информационным совокупностям, декодер по принципу распространения доверия, РСт-код, МРСт-код

2.3.1 - Системный анализ, управление и обработка информации