On computing the syndrome polynomial in Reed–Solomon decoder

✍ Scribed by Costa, Elena ;Fedorenko, Sergei Valentinovich ;Trifonov, Peter Vladimirovich

• Publisher: John Wiley and Sons
• Year: 2004
• Tongue: English
• Weight: 89 KB
• Volume: 15
• Category: Article
• ISSN: 1124-318X
• DOI: 10.1002/ett.982

✦ Synopsis

Abstract

Application of the cyclotomic fast Fourier transform (FFT) algorithm to the syndrome evaluation problem in classical Reed–Solomon decoders is described. A number of complexity reduction tricks is suggested. Application of the algorithm leads to significant reductions in the complexity of syndrome evaluation. Moreover, automatic generation of the program code implementing the described algorithm is possible. Copyright © 2004 AEI