ntrs.nasa.gov

NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Tutorial on Reed-Solomon error correction coding This 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

Acquisition Source

Legacy CDMS

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

Report/Patent Number

Accession Number

90N28339

Distribution Limits

Public

Copyright

Work of the US Gov. Public Use Permitted.

Available Downloads

Name Type 19900019023.pdf STI

Related Records

There are no records associated with this record.

No Preview Available

Read the original on ntrs.nasa.gov ↗