О некоторых численных экспериментах над списочным декодером
DOI:
https://doi.org/10.14529/ctcr170318Ключевые слова:
алгебраическое кодирование, RS-код, GS-декодер, исправляющая способность, декодированиеАннотация
Исследована принципиальная возможность осуществления успешного декодирования сообщений, количество ошибок в которых априори превосходит исправляющую способность пары (RS-код, GS-декодер), для некоторых типов кодов Рида – Соломона. Для проверки гипотезы о существовании такой возможности была построена модель и разработан специальный алгоритм, основанный на обработке стираний, проведены вычислительные эксперименты. Также было проанализировано изменение средней мощности выходного списка GS-декодера при использовании упомянутого алгоритма. Установлено, что с использованием разработанного алгоритма частота успешных декодирований возрастает, при этом статистически значимого изменения средней мощности выходного списка не наблюдается.
Библиографические ссылки
Sudan, M. Decoding of Reed Solomon codes beyond the error correction bound / M. Sudan // J. Compl. – 1997. – Vol. 13. – P. 180–193.
Guruswami, V. Improved decoding of Reed-Solomon and algebraic-geometry codes / V. Guruswami, M. Sudan // IEEE Transactions on Information Theory. – 1999, September. – Vol. 45. – P. 1757–1767. DOI: 10.1109/18.782097
Sudan, M. Lectures «Algorithmic Introduction to Coding Theory» / M. Sudan. – 2001.
McEliece, R.J. The Guruswami-Sudan Decoding Algorithm for Reed-Solomon Codes / R.J. McEliece // IPN Progress Report 42-153. – May 15, 2003. – P. 1–60.
