NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Fast Transform Decoding Of Nonsystematic Reed-Solomon CodesFast, efficient Fermat number transform used to compute F'(x) analogous to computation of syndrome in conventional decoding scheme. Eliminates polynomial multiplications and reduces number of multiplications in reconstruction of F'(x) to n log (n). Euclidean algorithm used to evaluate F(x) directly, without going through intermediate steps of solving error-locator and error-evaluator polynomials. Algorithm suitable for implementation in very-large-scale integrated circuits.
Document ID
19920000261
Acquisition Source
Legacy CDMS
Document Type
Other - NASA Tech Brief
Authors
Truong, Trieu-Kie
(Caltech)
Cheung, Kar-Ming
(Caltech)
Shiozaki, A.
(Osaka Electro-Communication Univ.)
Reed, Irving S.
(California Univ.)
Date Acquired
August 15, 2013
Publication Date
April 1, 1992
Publication Information
Publication: NASA Tech Briefs
Volume: 16
Issue: 4
ISSN: 0145-319X
Subject Category
Mathematics And Information Sciences
Report/Patent Number
NPO-18039
Accession Number
92B10261
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available