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 to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)