Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set

Authors:
Daniel Iancu;Mayan Moudgill;John Glossner;Jarmo Takala
Affiliations:
Sandbridge Technologies Inc., USA NY 10591;Sandbridge Technologies Inc., USA NY 10591;Sandbridge Technologies Inc., USA NY 10591;Tampere University of Technology, Tampere, Finland 33720
Venue:
SAMOS '08 Proceedings of the 8th international workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Year:
2008

Citing 5
Cited 0

Error control systems for digital communication and storage

Error control systems for digital communication and storage
Digital modulation and coding

Digital modulation and coding
Towards a VLSI Architecture for Interpolation-Based Soft-Decision Reed-Solomon Decoders

Journal of VLSI Signal Processing Systems
Instruction Set Extensions for Reed-Solomon Encoding and Decoding

ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Bounded distance+1 soft-decision Reed-Solomon decoding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.01

Visualization

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.