Instruction Set Extensions for Reed-Solomon Encoding and Decoding

Authors:
Suman Mamidi;Daniel Iancu;Andrei Iancu;Michael J. Schulte;John Glossner
Affiliations:
Dept. of ECE University of Wisconsin-Madison, Madison;Sandbridge Technologies White Plains, NY;Sandbridge Technologies White Plains, NY;Dept. of ECE University of Wisconsin-Madison, Madison;Sandbridge Technologies White Plains, NY
Venue:
ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Year:
2005

Citing 0
Cited 6

Instruction set extensions for software defined radio on a multithreaded processor

Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems
CReconfigurable finite field instruction set architecture

Proceedings of the 2007 ACM/SIGDA 15th international symposium on Field programmable gate arrays
Experiences with a FPGA-based Reed/Solomon-encoding coprocessor

Microprocessors & Microsystems
Efficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set

SAMOS '08 Proceedings of the 8th international workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Instruction set extensions for software defined radio

Microprocessors & Microsystems
FPGA-accelerated deletion-tolerant coding for reliable distributed storage

ARCS'07 Proceedings of the 20th international conference on Architecture of computing systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reed-Solomon codes are an important class of error correcting codes used in many applications related to communications and digital storage. The fundamental operations in Reed-Solomon encoding and decoding involve Galois field arithmetic which is not directly supported in general purpose processors. On the other hand, pure hardware implementations of Reed-Solomon coders are not programmable. In this paper, we present a novel algorithm to performReed-Solomon encoding. We also propose four new instructions for Galois field arithmetic. We show that by using the instructions, we can speedup Reed-Solomon decoding by a factor of 12 compared to a pure software approach, while still maintaining programmability.