NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
The fast decoding of Reed-Solomon codes using fermat theoretic transforms and continued fractionsIt is shown that Reed-Solomon (RS) codes can be decoded by using a fast Fourier transform algorithm over finite fields GF(F sub n) where F sub n is a Fermat prime, and continued fractions. This new transform decoding method is simpler than the standard method for RS codes. The computing time of this new decoding algorithm in software can be faster than the standard decoding method for RS codes.
Document ID
19770007113
Acquisition Source
Legacy CDMS
Document Type
Other
Authors
Welch, L. R. (Univ. of Southern Calif. Pasadena, CA, United States)
Reed, I. S. (Univ. of Southern Calif.)
Truong, T. K. (Jet Propulsion Lab., California Inst. of Tech.)
Date Acquired
August 8, 2013
Publication Date
December 15, 1976
Publication Information
Publication: The Deep Space Network
Subject Category
Computer Programming And Software
Accession Number
77N14056
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.

Related Records

IDRelationTitle19770007101Collected WorksThe deep space network
No Preview Available