Preview

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

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

О РЕАЛИЗАЦИИ ПРОГРАММНОГО МОДУЛЯ СПИСОЧНОГО ДЕКОДЕРА СУДАНА ДЛЯ КОДОВ РИДА-СОЛОМОНА

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

Аннотация

Решена задача разработки программного модуля списочного декодера Судана для кодов Рида-Соломона. Получена структурная схема и программная реализация декодера. Особенностью реализации является применение в модуле эффективного алгоритма факторизации Рота-Руккенштейна.

Об авторе

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


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

1. Блейхут Р. Теория и практика кодов, контролирующих ошибки. -М.: Мир, 1986. -576 с.

2. Sudan M. Decoding of Reed Solomon codes beyond the error correction bound//J. Compl., 13 -1997. -Р. 180-193.

3. Roth R., Ruckenstein G. Efficient decoding of Reed-Solomon codes beyond half of minimum distance//IEEE Transactions on Information Theory. -2000. -Vol. 45. -Р. 432-437.

4. Guruswami V., Sudan M. Improved decoding of Reed-Solomon and algebraic-geometric codes//IEEE Transactions on Information Theory. -1999. -Vol. 45. -P. 1755-1764.

5. Wu X-W., Siegel P.H. Efficient root finding algorithm with application to list decoding of algebraic-geometric codes//IEEE Transactions on Information Theory. -2001. -Vol. 47. -P. 2579-2587.

6. Ленг С. Алгебра. -М.: Мир, 1968. -564 с.

7. Мкртичян В.В. О программной реализации списочного декодера Судана для кодов Рида-Соломона.//Математические методы в технике и технологиях, ММТТ-18: XVIII международ. науч. конф.: Сб. тр. -Казань. -Т.6. -2005. -С. 87-88.

8. Маевский А.Э., Мкртичян В.В. Об экспериментальном исследовании списочного декодера Судана для кодов Рида-Соломона//Компьютерные технологии в науке, производстве, социальных и экономических процессах: Мат. V междунар. науч.-практ. конф. ЮРГТУ(НПИ). -Новочеркасск, 2004. -Ч.3. -С. 29-30.


Для цитирования:


МКРТИЧЯН В. О РЕАЛИЗАЦИИ ПРОГРАММНОГО МОДУЛЯ СПИСОЧНОГО ДЕКОДЕРА СУДАНА ДЛЯ КОДОВ РИДА-СОЛОМОНА. Вестник Донского государственного технического университета. 2007;7(3):270-275.

For citation:


MKRTICHAN V. ON THE PROGRAM MODULE REALIZATION OF SUDAN DETERMINED DECODER FOR REED-SOLOMON CODES. Vestnik of Don State Technical University. 2007;7(3):270-275. (In Russ.)

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


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


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