Title :
Instruction set extensions for Reed-Solomon encoding and decoding
Author :
Mamidi, Suman ; Schulte, Michael J. ; Iancu, Daniel ; Iancu, A. ; Glossner, John
Author_Institution :
Dept. of ECE, Univ. of Wisconsin-Madison, Madison, WI, USA
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 perform Reed-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.
Keywords :
Galois fields; Reed-Solomon codes; decoding; encoding; error correction codes; instruction sets; Galois field arithmetic; Reed-Solomon code; Reed-Solomon decoding; Reed-Solomon encoding; error correcting code; instruction set; Arithmetic; Decoding; Digital video broadcasting; Encoding; Error correction codes; Forward error correction; Galois fields; Hardware; Reed-Solomon codes; Software performance;
Conference_Titel :
Application-Specific Systems, Architecture Processors, 2005. ASAP 2005. 16th IEEE International Conference on
Print_ISBN :
0-7695-2407-9
DOI :
10.1109/ASAP.2005.42