NASA Logo

NTRS

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
19900019023
Document Type
Technical Memorandum (TM)
Authors
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
S-605
NAS 1.15:102162
NASA-TM-102162
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

NameType 19900019023.pdf STI