On-the-fly error correction with embedded digital controller

Details On-the-fly error correction with embedded digital controller On-the-fly error correction with embedded digital controller

1991-02-01

1993-08-31

Beausoliel, Jr., Robert W.

Excavating

371 375, 371 381, 371 391, G06F 1110, H03M 1300

Patent

active

052415465

ABSTRACT:
An on-the-fly error correction method and apparatus for correcting a data block within a stream of substantially contiguous data blocks during a data decoding process, each block having a Reed-Solomon error syndrome calculated and appended during an encoding process. The method comprises the steps of:
passing the block through a syndrome remainder recovery circuit to obtain a remainder related to the error syndrome,
comparing the remainder with zero to determine if an error burst is present, and
if an error burst is present:
latching the remainder into a remainder latch in order to free the syndrome information recovery circuit for the next data block of the stream,
causing a multitasked microcontroller to call and execute an error correction service routine and thereupon selectively transferring the remainder from the remainder latch to the microcontroller,
determining with the microcontroller the location and a corrected value for the error burst in accordance with a Reed Solomon error correction algorithm, and
substituting the corrected value for the error burst within the block detected to contain the error burst before it is delivered to a host system. Cross checking the correction, and error detection of data block ID fields is also disclosed.

REFERENCES:
patent: 4185269 (1980-01-01), Hodges et al.
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4566105 (1986-01-01), Oisel et al.
patent: 4567594 (1986-01-01), Deodhar
patent: 4675652 (1987-06-01), Machado
patent: 4730321 (1988-03-01), Machado
patent: 4782490 (1988-11-01), Tenengolts
patent: 5170299 (1992-12-01), Moon
NCR 85C20 Error Correcting Code Chip Data Sheet NCR Microelectronics, Division, Colorado Springs, Colo. Nov. 1987, pp. 1-59.
Bus Structured ECC Application Note, Rev. 1.3 Sep. 1, 1989 Everex Systems, Inc., Fremont, Calif. pp. 1-34.

Affiliated with

Also associated with

Rating

On-the-fly error correction with embedded digital controller does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-the-fly error correction with embedded digital controller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-the-fly error correction with embedded digital controller will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2303476