О реализации программного модуля списочного декодера Судана для кодов Рида-Соломона
Автор: Мкртичян Вячеслав Виталиевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Математика
Статья в выпуске: 3 (34) т.7, 2007 года.
Бесплатный доступ
Решена задача разработки программного модуля списочного декодера Судана для кодов Рида-Соломона. Получена структурная схема и программная реализация декодера. Особенностью реализации является применение в модуле эффективного алгоритма факторизации Рота-Руккенштейна.
Коды рида-соломона, списочное декодирование, факторизация многочленов
Короткий адрес: https://sciup.org/14249128
IDR: 14249128
Список литературы О реализации программного модуля списочного декодера Судана для кодов Рида-Соломона
- Блейхут Р. Теория и практика кодов, контролирующих ошибки. -М.: Мир, 1986. -576 с.
- Sudan M. Decoding of Reed Solomon codes beyond the error correction bound//J. Compl., 13 -1997. -Р. 180-193.
- Roth R., Ruckenstein G. Efficient decoding of Reed-Solomon codes beyond half of minimum distance//IEEE Transactions on Information Theory. -2000. -Vol. 45. -Р. 432-437.
- Guruswami V., Sudan M. Improved decoding of Reed-Solomon and algebraic-geometric codes//IEEE Transactions on Information Theory. -1999. -Vol. 45. -P. 1755-1764.
- Wu X-W., Siegel P.H. Efficient root finding algorithm with application to list decoding of algebraic-geometric codes//IEEE Transactions on Information Theory. -2001. -Vol. 47. -P. 2579-2587.
- Ленг С. Алгебра. -М.: Мир, 1968. -564 с.
- Мкртичян В.В. О программной реализации списочного декодера Судана для кодов Рида-Соломона.//Математические методы в технике и технологиях, ММТТ-18: XVIII международ. науч. конф.: Сб. тр. -Казань. -Т.6. -2005. -С. 87-88.
- Маевский А.Э., Мкртичян В.В. Об экспериментальном исследовании списочного декодера Судана для кодов Рида-Соломона//Компьютерные технологии в науке, производстве, социальных и экономических процессах: Мат. V междунар. науч.-практ. конф. ЮРГТУ(НПИ). -Новочеркасск, 2004. -Ч.3. -С. 29-30.
Статья научная
