发明公开
- 专利标题: ERROR DETECTION AND CORRECTION METHOD AND APPARATUS
- 专利标题(中): 错误识别和纠正的方法和装置
-
申请号: EP96917217.0申请日: 1996-06-05
-
公开(公告)号: EP0834125A1公开(公告)日: 1998-04-08
- 发明人: SAXENA, Nirmal , CHANG, Chih-Wei, David
- 申请人: HAL COMPUTER SYSTEMS, INC.
- 申请人地址: 1315 Dell Avenue Campbell, CA 95008 US
- 专利权人: HAL COMPUTER SYSTEMS, INC.
- 当前专利权人: HAL COMPUTER SYSTEMS, INC.
- 当前专利权人地址: 1315 Dell Avenue Campbell, CA 95008 US
- 代理机构: Sunderland, James Harry, et al
- 优先权: US19950465367 19950605
- 国际公布: WO1996039661 19961212
- 主分类号: G06F11
- IPC分类号: G06F11 ; G06F12 ; H03M13
摘要:
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.
公开/授权文献
- EP0834125B1 ERROR DETECTION AND CORRECTION METHOD 公开/授权日:2002-02-20
信息查询