Architecture for time or transform domain decoding of reed-solom

Details Architecture for time or transform domain decoding of reed-solom Architecture for time or transform domain decoding of reed-solom

1987-10-05

1989-09-19

Atkinson, Charles E.

Excavating

371 375, 371 391, G06F 1110

Patent

active

048688282

ABSTRACT:
Two pipeline (255,233) RS decoders, one a time domain decoder and the other a transform domain decoder, use the same first part to develop an errata locator polynomial .tau.(x), and an errata evaluator polynominal A(x). Both the time domain decoder and transform domain decoder have a modified GCD that uses an input multiplexer and an output demultiplexer to reduce the number of GCD cells required. The time domain decoder uses a Chien search and polynomial evaluator on the GCD outputs .tau.(x) and A(x), for the final decoding steps, while the transform domain decoder uses a transform error pattern algorithm operating on .tau.(x) and the initial syndrome computation S(x), followed by an inverse transform algorithm in sequence for the final decoding steps prior to adding the received RS coded message to produce a decoded output message.

REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4665523 (1987-05-01), Citron et al.
patent: 4777635 (1988-10-01), Glover

Affiliated with

Also associated with

Rating

Architecture for time or transform domain decoding of reed-solom does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Architecture for time or transform domain decoding of reed-solom, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architecture for time or transform domain decoding of reed-solom will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-374778