ON THE PROGRAM MODULE REALIZATION OF SUDAN DETERMINED DECODER FOR REED-SOLOMON CODES
Abstract
The program module of Sudan determined list decoder for Reed-Solomon codes is developed. The block diagram and program realization of decoder are constructed. A part of the realization is based on the effective factorization algorithm of Roth-Ruckenstein.
References
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.
Review
For citations:
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.)
Views:
291
Email this article 