Word-wise processing for reed-solomon codes

Details Word-wise processing for reed-solomon codes Word-wise processing for reed-solomon codes

1995-07-12

1998-05-26

Elmore, Reba I.

Excavating

371 3701, 371 375, 371 376, 371 377, 371 381, 371 401, H03M 1300

Patent

active

057578265

ABSTRACT:
A word-wise encoder circuit that processes word formatted data blocks in response to a word clock signal and generates redundancy in accordance with an 8 bit symbol code. The encoder is provided with two parallel data paths, each receiving one of the respective bytes halves of the received data words during one word clock period to implement an 8 bit symbol code in response to a word clock signal. The word-wise encoder replicates, in one word clock period, the state of the registers in a standard sequential encoder after two consecutive bytes have been processed in response to a byte clock. In a preferred embodiment, a word-wise encoder is used to implement a Reed-Solomon data integrity code. In this example, the word-wise encoder generates redundancy that is appended to associated data blocks temporarily stored in a block buffer memory within a data channel to provide a mechanism for detecting data errors caused by the buffer. A reduced hardware implementation of a word-wise encoder circuit is disclosed wherein a special choice of generator polynomial and Galois field representation allows a Galois field multiplier to be eliminated. In this embodiment, the encoder generates two bytes of redundancy per data block and the longest propagation path in the encoder traverses one multiplier and two adders.

REFERENCES:
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4680764 (1987-07-01), Suzuki et al.
patent: 4777635 (1988-10-01), Glover
patent: 5140596 (1992-08-01), Weldon, Jr.
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5383204 (1995-01-01), Gibbs et al.
patent: 5422895 (1995-06-01), Nguyen et al.
patent: 5471485 (1995-11-01), Tong

Affiliated with

Also associated with

Rating

Word-wise processing for reed-solomon codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Word-wise processing for reed-solomon codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word-wise processing for reed-solomon codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1972470