NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A fast technique for computing syndromes of BCH and RS codesA combination of the Chinese Remainder Theorem and Winograd's algorithm is used to compute transforms of odd length over GF(2 to the m power). Such transforms are used to compute the syndromes needed for decoding CBH and RS codes. The present scheme requires substantially fewer multiplications and additions than the conventional method of computing the syndromes directly.
Document ID
19790022087
Acquisition Source
Legacy CDMS
Document Type
Other
Authors
Reed, I. S.
(Univ. of Southern Calif. Pasadena, CA, United States)
Truong, T. K.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Miller, R. L.
(Jet Propulsion Lab., California Inst. of Tech.)
Date Acquired
August 9, 2013
Publication Date
August 15, 1979
Publication Information
Publication: The Deep Space Network
Subject Category
Cybernetics
Accession Number
79N30258
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