Method and apparatus for detection and error correction of packe

Details Method and apparatus for detection and error correction of packe Method and apparatus for detection and error correction of packe

1994-01-26

1996-05-14

Baker, Stephen M.

Excavating

371 377, H03M 1300

Patent

active

055175082

ABSTRACT:
Digital data is stored in a buffer, and a data buffer CRC word is generated for error detection. Error correction is provided by a set of XPQ circular queues ("XPQs") used to compute an error correction syndrome. As each word is loaded into the data buffer, it is also XORed into each of the XPQs. An XPQ CRC is generated for error detection in the XPQs. The complete data packet may be transmitted or stored for later retrieval. Upon receipt or retrieval, the packet is decoded and checked for errors. The incoming data is read into a second buffer and a new CRC is generated. If the incoming CRC matches the new CRC, no errors exist and no further checking or correction is needed. If the CRCs do not match, the incoming data is used to generate new XPQ' queues and a new XPQ CRC. If the incoming XPQ CRC matches the new XPQ CRC, then the error may be correctable. XPQ imprinter circular queues ("IQ") are formed by XORing each word of the incoming XPQs with the words of the new corresponding XPQs. Intermediate correction masks are then created by sequentially writing the contents of each IQ to intermediate correction mask buffers. A single XPQ correction mask is then formed by ANDing each corresponding word of each intermediate correction mask buffer together. The correction mask is evaluated and if the errors are determined to be correctable, correction is achieved by XORing each corresponding word in the XPQ correction mask with the incoming data.

REFERENCES:
patent: 3008004 (1961-11-01), Young, Jr.
patent: 3387261 (1968-06-01), Betz
patent: 3439332 (1969-04-01), Cook
patent: 4044328 (1977-08-01), Herff
patent: 4185269 (1980-01-01), Hodges et al.
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4630272 (1986-12-01), Fukami et al.

Affiliated with

Also associated with

Rating

Method and apparatus for detection and error correction of packe does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detection and error correction of packe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detection and error correction of packe will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1902462