Компьютерные модели списочных декодеров Гурусвами-Судана для обобщенных кодов Рида-Соломона и конкатенированных кодов
Автор: Мкртичян В.В.
Журнал: Advanced Engineering Research (Rostov-on-Don) @vestnik-donstu
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 4 (35) т.7, 2007 года.
Бесплатный доступ
Решена задача разработки компьютерных моделей списочных декодеров Гурусва-ми-Судана для обобщенных кодов Рида-Соломона и конкатенированных обобщенных кодов Рида-Соломона с кодами Адамара: разработан точный алгоритм списочного декодирования конкатенированных кодов, получены структурные схемы и программные реализации декодеров.
Обобщенные коды рида-соломона, конкатенированные обобщенные коды, списочное декодирование
Короткий адрес: https://sciup.org/14249144
IDR: 14249144 | УДК: 681.324
Computer models of Sudan and Guruswami's list decoders for generalized Reed-Solomon codes and concatenated codes
Problem of computer model development of Sudan and Guruswami's list decoders for generalized Reed-Solomon codes and concatenated codes is solved. Strict algorithm of list decoding of concatenated codes is given. The block diagram and program realization of decoder are constructed.
Список литературы Компьютерные модели списочных декодеров Гурусвами-Судана для обобщенных кодов Рида-Соломона и конкатенированных кодов
- Sudan M. Decoding of Reed So/omon codes beyond the error-correction bound/М. Sudan//Journa/of Comp/exity, 1997, v. 13, n. 1, p. 180-193.
- Guruswami V. Improved decoding of Reed-Solomon and algebraic-geometric codes/V.Guruswami, M.Sudan//IEEE Trans. Inf. Theory, 1999, v. 45, p. 755-764. 139 Guruswami V. List Decoding of Error-Correcting Codes/V.Guruswami. -New York: Springer-Verlag Inc. (LNCS 3282), 2005, 350 p.
- A.Silverberg, J.Staddon, J.Walker. In Adv. in Cryptology -ASIACRYPT 2001 (LNCS 2248), 2001, p. 175-192.
- Мкртичян В.В. О реализации программного модуля детерминированного списочного декодера Судана для кодов Рида-Соломона/В.Мкртичян//Вестник ДГТУ, 2007, т.7, №3. -С. 270-275.
- Roth R. Efficient decoding of Reed-Solomon codes beyond half of minimum distance/R.Roth, G.Ruckenstein//IEEE Trans. on Inf. Theory, 2000, v. 45, p. 432-437.
- Ф.Д.Мак-Вильямс, Н.Дж.Слоэн. -М.: Связь, 1979. -744 c.
- Мкртичян В. Компьютерная модель схемы специального широковещательного шифрования на основе кодов Рида-Соломона и списочного декодера Гурусвами-Судана/В.Мкртичян//Материалы IX Международной науч.-практ. конф. "Информационная безопасность". Ч.2. -Таганрог: ЮФУ, 2007. -С. 111-115.
- Маевский А.Э. Об экспериментальном исследовании списочного декодера Судана для кодов Рида-Соломона/А.Э.Маевский, В.В.Мкртичян//Компьютерные технологии в науке и производстве. Мат-лы V НТК., часть 3, ЮРГТУ(НПИ), 2004. -С. 29-30.
- Трифонов П.В. Интерполяция в списочном декодировании кодов Рида-Соломона/П.В. Трифонов//Проблемы передачи информации, 2007. -Т. 43. -Вып. 3. -С.66-74.
- Guruswami V. List Decoding of Error-Correcting Codes/V.Guruswami. -New York: Springer-Verlag Inc. (LNCS 3282), 2005, 350 p.
- Библиотека классов WinNTL-5_4_1. http://shoup.net/ntl/>.
