EXPERIMENTAL RESEARCH OF SECOND ORDER REED-MULLER CODES
Abstract
In this paper given results of comparative experiments on research of correcting ability of two Reed-Muller codes likelihood decoders (Sidel'nikov-Pershakov decoder and Loidreau-Sakkour decoder) are presented. For reception of experimental results the program imitating model of the digital data link is realized.
About the Authors
N.S. MOGILEVSKAYA
Don State Technical University.
Russian Federation
Russian Federation
V.R. SKOROBOGAT
Don State Technical University.
Russian Federation
Russian Federation
V.S. CHUDAKOV
Don State Technical University.
Russian Federation
Russian Federation
References
1. Мак-Вильямс Дж. Теория кодов, исправляющих ошибки/Дж.Мак-Вильямс, Дж.Слоен. -М.: Связь, 1979. -744 c.
2. Dumer I. Soft-decision decoding of Reed-Muller codes: A simplified algorithm, IEEE transactions on information theory, vol. 52, no. 3, March 2006. -Pp. 954-963.
3. Solte N., Sorger U. Soft-decision stack decoding of binary Reed-Muller codes with "Look-ahead" technique. 7th International Workshop on Algebraic and Combinatorial Coding Theory, pp. 293-298, Bansko, Bulgaria, 18-24 June 2000.
4. Ashikhmin A., Litsyn S. Simple MAP decoding of first-order Reed-Muller and Hamming codes, IEEE transactions on information theory, vol. 50, no. 8. -August 2004. -Рp. 1812-1818.
5. Schnabl G., Bossert M. Soft-Decision decoding of Reed-Muller codes as generalized multiple concatenated codes, IEEE transactions on information theory, vol.41, no. 1. -January 1995. -Рp. 304-308.
6. Lucas R., Bossert M., Dammann A. Improved soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codes, Proc. ITG Conf. source and channel coding, Aahen. -Germany, 1998. -Рp. 137-141.
7. Dumer I., Shabunov K. Soft-decision decoding of Reed-Muller codes: Recursive lists, IEEE Transactions on information theory, vol. 52, no. 3, March 2006. -Рp. 1260-1266.
8. Сидельников В.М., Першаков А.С. Декодирование кодов Рида-Маллера при большом числе ошибок//Пробл. передачи информ. -1992. -Т.28. -№3. -С.80-94.
9. Loidreau P., Sakkour B. Modified version of Sidel'nikov-Pershakov decoding algorithm for binary second order Reed-Muller codes. Ninth International Workshop on Algebraic and Combinatorial Coding theory, ACCT-9. -Р.266-271, Kranevo, 2004.
10. Sakkour B. Decoding of second order Reed-Muller codes with a large number of errors. ITW2005 -IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, Rotoua, New Zealand, 2005.
11. Деундяк В.М. Математическое моделирование источников ошибок цифровых каналов передачи данных: учеб. пособие/В.М.Деундяк, Н.С.Могилевская. -Ростов н/Д: Издательский центр ДГТУ, 2006.
Review
For citations:
MOGILEVSKAYA N., SKOROBOGAT V., CHUDAKOV V. EXPERIMENTAL RESEARCH OF SECOND ORDER REED-MULLER CODES. Vestnik of Don State Technical University. 2008;8(3):231-237. (In Russ.)
Views:
280
Email this article 