КОМПЬЮТЕРНЫЕ МОДЕЛИ СПИСОЧНЫХ ДЕКОДЕРОВ ГУРУ-СВАМИ-СУДАНА ДЛЯ ОБОБЩЕННЫХ КОДОВ РИДА-СОЛОМОНА И КОНКАТЕНИРОВАННЫХ КОДОВ
Аннотация
Решена задача разработки компьютерных моделей списочных декодеров Гурусва-ми-Судана для обобщенных кодов Рида-Соломона и конкатенированных обобщенных кодов Рида-Соломона с кодами Адамара: разработан точный алгоритм списочного декодирования конкатенированных кодов, получены структурные схемы и программные реализации декодеров.
Список литературы
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/>.
Рецензия
Для цитирования:
МКРТИЧЯН В. КОМПЬЮТЕРНЫЕ МОДЕЛИ СПИСОЧНЫХ ДЕКОДЕРОВ ГУРУ-СВАМИ-СУДАНА ДЛЯ ОБОБЩЕННЫХ КОДОВ РИДА-СОЛОМОНА И КОНКАТЕНИРОВАННЫХ КОДОВ. Вестник Донского государственного технического университета. 2007;7(4):384-394.
For citation:
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.)
Просмотров:
272
Послать статью по эл. почте 