Method and apparatus for detection and error correction of packetized digital data
US5517508A · kind A · utility
Assignees
Inventor
Key dates
| Filing date | Jan 26, 1994 |
| Grant date | May 14, 1996 |
| Priority date | — |
| Expiry date | Jan 26, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1004
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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 cor…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.