Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set

  • Daniel Iancu
  • Mayan Moudgill
  • John Glossner
  • Jarmo Takala
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5114)


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.


Channel State Information Decode Algorithm Digital Video Broadcasting Error Correction Capability Vector Instruction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berlecamp, E.: Bounded distance+1 soft decision Reed-Solomon decoding. IEEE Trans. Inform. Theory 42(3), 704–720 (1996)CrossRefGoogle Scholar
  2. 2.
    Forney, G.D.: Generalized minimum distance decoding. IEEE Trans. Inform. Theory 12(2), 125–131 (1966)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Taipale, D.J., Pursley, M.: An improvement to generalized minimum distance decoding. IEEE Trans. Inform. Theory 37(1), 167–172 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Wicker, S.B.: Error Control Systems for Digital Communication and Storage. Prentice Hall, Englewood Cliffs (1995)zbMATHGoogle Scholar
  5. 5.
    Gross, W.J., Kschischang, F.R., Koetter, R., Gulak, P.G.: Towards a VLSI architecture for interpolation-based soft-decoding Reed-Solomon decoders. J. VLSI Sign. Proc. 39(1–2), 93–111 (2005)zbMATHCrossRefGoogle Scholar
  6. 6.
    Lamarca, M., Sala-Alvarez, J., Martinez, A.: Iterative decoding algorithm for RS-convolutional concatenated codes. In: Proc. 3rd Int. Symp. Turbo Codes and Related Topics, Brest, France, September 1–5, pp. 543–546 (2003)Google Scholar
  7. 7.
    Hagenauer, J., Hoeher, P., Viterbi, A.: Algorithm with soft decision outputs and its applications. In: Proc. IEEE GLOBECOM, Dallas, TX, November 27–30, pp. 1680–1686 (1989)Google Scholar
  8. 8.
    Iancu, D., Ye, H., Glossner, J., Schulte, M., Mamidi, S., Takala, J.: Improved spectral efficiency through iterative concatenated convolutional Reed-Solomon software decoding. In: Proc. Joint IST Workshop Sensor Network & Symp. Trends in Commun., Bratislava, Slovakia, June 24–26, pp. 1–5 (2006)Google Scholar
  9. 9.
    Forney, G.D.: On decoding BCH codes. IEEE Trans. Inform. Theory 11(4), 549–557 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Wilson, S.G.: Digital Modulation and Coding. Prentice-Hall, Englewood Cliffs (1996)zbMATHGoogle Scholar
  11. 11.
    Massey, J.L.: Shift register synthesis and BCH decoding. IEEE Trans. Inform. Theory 15(1), 122–127 (1969)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Glossner, J., Moudgill, M., Iancu, D., Jintukar, S., Nacer, G., Schulte, M.J.: The Sandblaster SBX 2.0 architecture. In: Proc. Software Defined Radio Technical Conf., Denver, CO, November 5–9 (2007)Google Scholar
  13. 13.
    Mamidi, M., Iancu, D., Iancu, A., Schulte, M.J., Glossner, J.: Instruction set extensions for Reed-Solomon encoding and decoding. In: Proc. IEEE Int. Conf. Application-Specific Syst. Arch. Processors, Samos, Greece, July 23-25, pp. 231–237 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Daniel Iancu
    • 1
  • Mayan Moudgill
    • 1
  • John Glossner
    • 1
  • Jarmo Takala
    • 2
  1. 1.Sandbridge Technologies Inc.USA
  2. 2.Tampere University of TechnologyTampereFinland

Personalised recommendations