NTRS - NASA Technical Reports Server

Back to Results
A decoding procedure for the Reed-Solomon codesA decoding procedure is described for the (n,k) t-error-correcting Reed-Solomon (RS) code, and an implementation of the (31,15) RS code for the I4-TENEX central system. This code can be used for error correction in large archival memory systems. The principal features of the decoder are a Galois field arithmetic unit implemented by microprogramming a microprocessor, and syndrome calculation by using the g(x) encoding shift register. Complete decoding of the (31,15) code is expected to take less than 500 microsecs. The syndrome calculation is performed by hardware using the encoding shift register and a modified Chien search. The error location polynomial is computed by using Lin's table, which is an interpretation of Berlekamp's iterative algorithm. The error location numbers are calculated by using the Chien search. Finally, the error values are computed by using Forney's method.
Document ID
Acquisition Source
Legacy CDMS
Document Type
Technical Publication (TP)
Lim, R. S.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
September 3, 2013
Publication Date
August 1, 1978
Subject Category
Computer Systems
Report/Patent Number
Accession Number
Funding Number(s)
PROJECT: RTOP 366-18-50-00-00
Distribution Limits
Work of the US Gov. Public Use Permitted.
No Preview Available