Title :
A VLSI design of a pipeline Reed-Solomon decoder
Author :
Shao, H.M. ; Truong, I.K. ; Deutsch, L. ; Yuen, J.H. ; Reed, I.S.
Author_Institution :
Jet Propulsion Laboratory, Pasadena, California
Abstract :
A pipeline structure of a transform decoder similar to a systolic array is developed to decode Reed-Solomon (RS) codes. The error locator polynomial is computed by a modified Euclid´s algorithm which avoids computing inverse field elements. The new decoder is regular and simple, and naturally suitable for VLSI implementation.
Keywords :
Convolutional codes; Decoding; Error correction codes; Galois fields; Pipelines; Polynomials; Reed-Solomon codes; Space missions; Systolic arrays; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '85.
DOI :
10.1109/ICASSP.1985.1168233