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

Вадим Донатович Кряквин, Константин Викторович Крыжановский

Аннотация


Исследована принципиальная возможность осуществления успешного декодирования сообщений, количество ошибок в которых априори превосходит исправляющую способность пары (RS-код, GS-декодер), для некоторых типов кодов Рида – Соломона. Для проверки гипотезы о существовании такой возможности была построена модель и разработан специальный алгоритм, основанный на обработке стираний, проведены вычислительные эксперименты. Также было проанализировано изменение средней мощности выходного списка GS-декодера при использовании упомянутого алгоритма. Установлено, что с использованием разработанного алгоритма частота успешных декодирований возрастает, при этом статистически значимого изменения средней мощности выходного списка не наблюдается.


Ключевые слова


алгебраическое кодирование; RS-код; GS-декодер; исправляющая способность; декодирование

Полный текст:

PDF

Литература


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.




DOI: http://dx.doi.org/10.14529/ctcr170318

Ссылки

  • На текущий момент ссылки отсутствуют.