NTRS - NASA Technical Reports Server

Back to Results
Tutorial on Reed-Solomon error correction codingThis tutorial attempts to provide a frank, step-by-step approach to Reed-Solomon (RS) error correction coding. RS encoding and RS decoding both with and without erasing code symbols are emphasized. There is no need to present rigorous proofs and extreme mathematical detail. Rather, the simple concepts of groups and fields, specifically Galois fields, are presented with a minimum of complexity. Before RS codes are presented, other block codes are presented as a technical introduction into coding. A primitive (15, 9) RS coding example is then completely developed from start to finish, demonstrating the encoding and decoding calculations and a derivation of the famous error-locator polynomial. The objective is to present practical information about Reed-Solomon coding in a manner such that it can be easily understood.
Document ID
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Geisel, William A.
(NASA Lyndon B. Johnson Space Center Houston, TX, United States)
Date Acquired
September 6, 2013
Publication Date
August 1, 1990
Subject Category
Mathematical And Computer Sciences (General)
Report/Patent Number
NAS 1.15:102162
Accession Number
Distribution Limits
Work of the US Gov. Public Use Permitted.
No Preview Available