COMPUTER MODELS OF SUDAN AND GURUSWAMI'S LIST DECODERS FOR GENERALIZED REED-SOLOMON CODES AND CONCATENATED CODES
Abstract
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.
References
1. 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.
2. 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.
3. A.Silverberg, J.Staddon, J.Walker. In Adv. in Cryptology -ASIACRYPT 2001 (LNCS 2248), 2001, p. 175-192.
4. Мкртичян В.В. О реализации программного модуля детерминированного списочного декодера Судана для кодов Рида-Соломона/В.Мкртичян//Вестник ДГТУ, 2007, т.7, №3. -С. 270-275.
5. 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.
6. Ф.Д.Мак-Вильямс, Н.Дж.Слоэн. -М.: Связь, 1979. -744 c.
7. Мкртичян В. Компьютерная модель схемы специального широковещательного шифрования на основе кодов Рида-Соломона и списочного декодера Гурусвами-Судана/В.Мкртичян//Материалы IX Международной науч.-практ. конф. "Информационная безопасность". Ч.2. -Таганрог: ЮФУ, 2007. -С. 111-115.
8. Маевский А.Э. Об экспериментальном исследовании списочного декодера Судана для кодов Рида-Соломона/А.Э.Маевский, В.В.Мкртичян//Компьютерные технологии в науке и производстве. Мат-лы V НТК., часть 3, ЮРГТУ(НПИ), 2004. -С. 29-30.
9. Трифонов П.В. Интерполяция в списочном декодировании кодов Рида-Соломона/П.В. Трифонов//Проблемы передачи информации, 2007. -Т. 43. -Вып. 3. -С.66-74.
10. Guruswami V. List Decoding of Error-Correcting Codes/V.Guruswami. -New York: Springer-Verlag Inc. (LNCS 3282), 2005, 350 p.
11. Библиотека классов WinNTL-5_4_1. <http://shoup.net/ntl/>.
Review
For citations:
MKRTICHAN V. COMPUTER MODELS OF SUDAN AND GURUSWAMI'S LIST DECODERS FOR GENERALIZED REED-SOLOMON CODES AND CONCATENATED CODES. Vestnik of Don State Technical University. 2007;7(4):384-394. (In Russ.)
Views:
279
Email this article 