COMPUTER MODELS OF SUDAN AND GURUSWAMI'S LIST DECODERS FOR GENERALIZED REED-SOLOMON CODES AND CONCATENATED CODES
- Р Р‡.МессенРТвЂВВВВВВВВжер
- РћРТвЂВВВВВВВВнокласснРСвЂВВВВВВВВРєРСвЂВВВВВВВВ
- LiveJournal
- Telegram
- ВКонтакте
- РЎРєРѕРїРСвЂВВВВВВВВровать ссылку
Full Text:
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/M. 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. Mkrtichyan V.V. O realizatsii programmnogo modulya determinirovannogo spisochnogo dekodera Sudana dlya kodov Rida-Solomona/V.Mkrtichyan//Vestnik DGTU, 2007, t.7, №3. -S. 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. F.D.Mak-Vil'yams, N.Dzh.Sloen. -M.: Svyaz', 1979. -744 c.
7. Mkrtichyan V. Komp'yuternaya model' skhemy spetsial'nogo shirokoveshchatel'nogo shifrovaniya na osnove kodov Rida-Solomona i spisochnogo dekodera Gurusvami-Sudana/V.Mkrtichyan//Materialy IX Mezhdunarodnoi nauch.-prakt. konf. "Informatsionnaya bezopasnost'". Ch.2. -Taganrog: YuFU, 2007. -S. 111-115.
8. Maevskii A.E. Ob eksperimental'nom issledovanii spisochnogo dekodera Sudana dlya kodov Rida-Solomona/A.E.Maevskii, V.V.Mkrtichyan//Komp'yuternye tekhnologii v nauke i proizvodstve. Mat-ly V NTK., chast' 3, YuRGTU(NPI), 2004. -S. 29-30.
9. Trifonov P.V. Interpolyatsiya v spisochnom dekodirovanii kodov Rida-Solomona/P.V. Trifonov//Problemy peredachi informatsii, 2007. -T. 43. -Vyp. 3. -S.66-74.
10. Guruswami V. List Decoding of Error-Correcting Codes/V.Guruswami. -New York: Springer-Verlag Inc. (LNCS 3282), 2005, 350 p.
11. Biblioteka klassov WinNTL-5_4_1.
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:
263
ISSN 2687-1653 (Online)
Email this article 