О некоторых численных экспериментах над списочным декодером

Abstract

Исследована принципиальная возможность осуществления успешного декодирования сообщений, количество ошибок в которых априори превосходит исправляющую способность пары (RS-код, GS-декодер), для некоторых типов кодов Рида – Соломона. Для проверки гипотезы о существовании такой возможности была построена модель и разработан специальный алгоритм, основанный на обработке стираний, проведены вычислительные эксперименты. Также было проанализировано изменение средней мощности выходного списка GS-декодера при использовании упомянутого алгоритма. Установлено, что с использованием разработанного алгоритма частота успешных декодирований возрастает, при этом статистически значимого изменения средней мощности выходного списка не наблюдается. This paper deals with the fundamental possibility of implementing successful decoding of messages the number of errors in which a priori exceeds the pair's correcting ability (RS-code, GS-decoder), for some types of Reed-Solomon codes. To test the hypothesis of the existence of such a possibility, a model was constructed and a special algorithm based on the processing of erasures was developed, and computational experiments were carried out. The change in the average power of the output list of the GS decoder using this algorithm was also analyzed. It is shown that with the use of the proposed algorithm the frequency of successful decoding increases, while there is no statistically significant change in the average power of the output list.