Invention Publication
- Patent Title: ERROR DETECTION AND CORRECTION METHOD AND APPARATUS
- Patent Title (中): 错误识别和纠正的方法和装置
-
Application No.: EP96917217.0Application Date: 1996-06-05
-
Publication No.: EP0834125A1Publication Date: 1998-04-08
- Inventor: SAXENA, Nirmal , CHANG, Chih-Wei, David
- Applicant: HAL COMPUTER SYSTEMS, INC.
- Applicant Address: 1315 Dell Avenue Campbell, CA 95008 US
- Assignee: HAL COMPUTER SYSTEMS, INC.
- Current Assignee: HAL COMPUTER SYSTEMS, INC.
- Current Assignee Address: 1315 Dell Avenue Campbell, CA 95008 US
- Agency: Sunderland, James Harry, et al
- Priority: US19950465367 19950605
- International Announcement: WO1996039661 19961212
- Main IPC: G06F11
- IPC: G06F11 ; G06F12 ; H03M13
Abstract:
A method and apparatus are disclosed for detecting and correcting errors in the data stored within the entries of a memory table. Each time data is entered into the memory table, an error code generator generates a corresponding error code using the data. This error code is stored in the memory table along with the corresponding data. When an entry in the memory table is read out, an error detector receives the outputted data and its corresponding error code and processes the data and the error code to determine whether the outputted data contains any errors. If the outputted data contains any errors, the outputted data and error code are sent to an error correction unit. In response, the correction unit attempts to find single and double bit errors in the data by way of a compact and efficient computer program. If either a single or double bit error is found, the error correction unit corrects the error or errors to derive a set of corrected data. This corrected data is then written back to the proper entry within the memory table to correct the error or errors in the data. Data errors within the memory table are thus detected and corrected.
Public/Granted literature
- EP0834125B1 ERROR DETECTION AND CORRECTION METHOD Public/Granted day:2002-02-20
Information query