Search NASA⌕ Search

NASA NTRS · 19850052026

A VLSI design of a pipeline Reed-Solomon decoder

Abstract

A pipeline structure of a transform decoder similar to a systolic array was developed to decode Reed-Solomon (RS) codes. An important ingredient of this design is a modified Euclidean algorithm for computing the error locator polynomial. The computation of inverse field elements is completely avoided in this modification of Euclid's algorithm. The new decoder is regular and simple, and naturally suitable for VLSI implementation.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shao, H. M., Truong, T. K., Deutsch, L. J., Yuen, J. H., Reed, I. S.. 1985-05-01. A VLSI design of a pipeline Reed-Solomon decoder. https://ntrs.nasa.gov/citations/19850052026

Cite the original work for its findings. Save a collection to share your selection of sources.