Preview

Вестник Донского государственного технического университета

Расширенный поиск

КОМПЬЮТЕРНЫЕ МОДЕЛИ СПИСОЧНЫХ ДЕКОДЕРОВ ГУРУ-СВАМИ-СУДАНА ДЛЯ ОБОБЩЕННЫХ КОДОВ РИДА-СОЛОМОНА И КОНКАТЕНИРОВАННЫХ КОДОВ

Полный текст:

Аннотация

Решена задача разработки компьютерных моделей списочных декодеров Гурусва-ми-Судана для обобщенных кодов Рида-Соломона и конкатенированных обобщенных кодов Рида-Соломона с кодами Адамара: разработан точный алгоритм списочного декодирования конкатенированных кодов, получены структурные схемы и программные реализации декодеров.

Об авторе

В.В. МКРТИЧЯН
Донской государственный технический университет.
Россия


Список литературы

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.)

Просмотров: 26


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)