Embedded Computer Systems: Architectures, Modeling, and Simulation

Volume 5114 of the series Lecture Notes in Computer Science pp 126-135

Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set

  • Daniel IancuAffiliated withSandbridge Technologies Inc.
  • , Mayan MoudgillAffiliated withSandbridge Technologies Inc.
  • , John GlossnerAffiliated withSandbridge Technologies Inc.
  • , Jarmo TakalaAffiliated withTampere University of Technology

* Final gross prices may vary according to local VAT.

Get Access


This paper presents a computationally efficient iterative Reed-Solomon (RS) decoder, which is suitable for software implementations on processors with instruction extensions for Galois field multiplication. Simulation models of proposed instructions were included into a processor simulator and performance of RS decoding was analyzed. The method has been validated for both Digital Video Broadcasting (DVB-T/H) and WiMAX and the method provides a total link budget improvement of up to 1 dB.