Shared circuitry for the encoding and syndrome generation functi

Details Shared circuitry for the encoding and syndrome generation functi Shared circuitry for the encoding and syndrome generation functi

1987-03-02

1988-08-09

Smith, Jerry

Excavating

371 38, G06F 1110

Patent

active

047633328

ABSTRACT:
Apparatus is disclosed for providing an improved encoder and frequency-domain syndrome generator circuit implementing Reed-Solomon codes which reduces hardware by sharing circuitry between the encoding and frequency-domain syndrome generation functions. Self-checking for proper encoder operation during write operations is achieved by verifying that all remainders from dividing codewords by factors of the code generator polynomial are equal to zero after encoding. Apparatus implements fast finite-field multiplication by a selected constant using Read Only Memory circuits. Hardware required is further reduced by incorporating Random Access Memory circuits and employing time-multiplexing techniques. Interleaved codewords are supported by implementing memory circuits for storing intermediate results of other codewords while processing symbols from one codeword.

REFERENCES:
patent: 4562577 (1985-12-01), Glover
patent: 4597083 (1986-06-01), Stenerson

Affiliated with

Also associated with

Rating

Shared circuitry for the encoding and syndrome generation functi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shared circuitry for the encoding and syndrome generation functi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared circuitry for the encoding and syndrome generation functi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-922970