Аннотации:
Исследована принципиальная возможность осуществления успешного декодирования
сообщений, количество ошибок в которых априори превосходит исправляющую способность
пары (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.
Описание:
Кряквин Вадим Донатович, канд. физ.-мат. наук, доцент кафедры алгебры и дискретной
математики, Институт математики, механики и компьютерных наук им. И.И. Воровича, Южный
федеральный университет, г. Ростов-на-Дону; vadkr@math.rsu.ru.
Крыжановский Константин Викторович, аспирант кафедры алгебры и дискретной математики, Институт математики, механики и компьютерных наук им. И.И. Воровича, Южный федеральный университет, г. Ростов-на-Дону; ccxq@yandex.ru. V.D. Kryakvin, vadkr@math.rsu.ru,
K.V. Kryzhanovskiy, ccxq@yandex.ru
Southern Federal University, Rostov-na-Donu