О некоторых численных экспериментах над списочным декодером
Автор: Кряквин Вадим Донатович, Крыжановский Константин Викторович
Рубрика: Краткие сообщения
Статья в выпуске: 3 т.17, 2017 года.
Бесплатный доступ
Исследована принципиальная возможность осуществления успешного декодирования сообщений, количество ошибок в которых априори превосходит исправляющую способность пары (RS-код, GS-декодер), для некоторых типов кодов Рида - Соломона. Для проверки гипотезы о существовании такой возможности была построена модель и разработан специальный алгоритм, основанный на обработке стираний, проведены вычислительные эксперименты. Также было проанализировано изменение средней мощности выходного списка GS-декодера при использовании упомянутого алгоритма. Установлено, что с использованием разработанного алгоритма частота успешных декодирований возрастает, при этом статистически значимого изменения средней мощности выходного списка не наблюдается.
Алгебраическое кодирование, rs-код, gs-декодер, исправляющая способность, декодирование
Короткий адрес: https://sciup.org/147155202
IDR: 147155202 | DOI: 10.14529/ctcr170318
Список литературы О некоторых численных экспериментах над списочным декодером
- 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.
