On computing the syndrome polynomial in Reed-Solomon decoder

European Transactions on Telecommunications

Volumn 15, Issue 4, 2004, Pages 337-342

  Costa, Elena ^a   Fedorenko, Sergei Valentinovich ^b   Trifonov, Peter Vladimirovich ^b  

^a SIEMENS AG   (Germany)

^b PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; FAST FOURIER TRANSFORMS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

BLOCK DIAGONAL MATRIX; LIPNITSKY-STROYNIKOVA METHODS; REED-SOLOMON CODES;

TELECOMMUNICATION NETWORKS;

EID: 4043111301     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.982     Document Type: Conference Paper

References (10)

1. Aho A, Hopcroft J, Ullman J. The Design and Analysis of Computer Algorithms. Addison-Wesley: Massachusetts, USA, 1976.
2. Berlekamp ER. Algebraic Coding Theory. New York: McGraw-Hill, 1968.
3. Blahut R. Theory and Practice of Error Control Codes. AddisonWesley: Massachusetts, USA, 1984.
4. Eklund C, Marks RB, Stanwood KL, Wang S. IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broad-band wireless access. IEEE Communications Magazine 2002; 40(6):98-107.
5. m). IEEE Transactions on Information Theory 1993; 39(1):271-274.
6. Knuth DE. The Art of Computer Programming, Volume 2. Addison-Wesley: Massachusetts, USA, 1973.
7. Lipnitsky VA, Stroynikova ED. On computing the discrete Fourier transform in Galois fields. Siberian Journal of Industrial Mathematics 2002; 5(3): 131-138 (in Russian).
8. Trifonov PV, Fedorenko SV. A method for fast computation of the Fourier transform over a finite field. Problems of Information Transmission 2003; 39(3):231-238 (Translation of Problemy Peredachi Informatsii).
9. Zakharova TG. Application of the Fourier transform in Reed-Solomon decoding. Radiotechnics 1996; 20(12):55-57 (in Russian).
10. Zakharova TG. Fourier transform evaluation in fields of characteristics 2. Problems of Information Transmission 1992; 28(2):154-167 (Translation of Problemy Peredachi Informatsii).