Preview

Advanced Engineering Research (Rostov-on-Don)

Advanced search

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.

About the Author

V.V. MKRTICHAN
Don State Technical University.
Russian Federation


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: 269


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2687-1653 (Online)