Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berlecamp, E.: Bounded distance+1 soft decision Reed-Solomon decoding. IEEE Trans. Inform. Theory 42(3), 704–720 (1996)
Forney, G.D.: Generalized minimum distance decoding. IEEE Trans. Inform. Theory 12(2), 125–131 (1966)
Taipale, D.J., Pursley, M.: An improvement to generalized minimum distance decoding. IEEE Trans. Inform. Theory 37(1), 167–172 (1991)
Wicker, S.B.: Error Control Systems for Digital Communication and Storage. Prentice Hall, Englewood Cliffs (1995)
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)
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)
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)
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)
Forney, G.D.: On decoding BCH codes. IEEE Trans. Inform. Theory 11(4), 549–557 (1965)
Wilson, S.G.: Digital Modulation and Coding. Prentice-Hall, Englewood Cliffs (1996)
Massey, J.L.: Shift register synthesis and BCH decoding. IEEE Trans. Inform. Theory 15(1), 122–127 (1969)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iancu, D., Moudgill, M., Glossner, J., Takala, J. (2008). Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set. In: Bereković, M., Dimopoulos, N., Wong, S. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2008. Lecture Notes in Computer Science, vol 5114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70550-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-70550-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70549-9
Online ISBN: 978-3-540-70550-5
eBook Packages: Computer ScienceComputer Science (R0)