Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-10-22
2008-09-16
Chaudry, Mujtaba (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S774000
Reexamination Certificate
active
07426678
ABSTRACT:
Method and apparatus for error checking information is described. Configuration data includes data bits and parity bits. Notably, parity bits may be relocated for determining a syndrome value. Syndrome bits are determined by computing a partial syndrome value for each word serially transmitted of the configuration data, where the configuration data includes one or more data vectors. Location of each word of the configuration data is identified. It is determined whether a partial syndrome value is an initial partial syndrome value or other partial syndrome value responsive to word location. An initial partial syndrome value is stored, and subsequent partial syndrome values are cumulatively added for each word of a data vector to arrive at a syndrome value for the data vector.
REFERENCES:
patent: 4692922 (1987-09-01), Kiriu et al.
patent: 5331645 (1994-07-01), Miller et al.
patent: 5469003 (1995-11-01), Kean
patent: 5691996 (1997-11-01), Chen et al.
patent: 6041431 (2000-03-01), Goldstein
patent: 6192499 (2001-02-01), Yang
patent: 6242945 (2001-06-01), New
patent: 6606727 (2003-08-01), Yang et al.
patent: 6822894 (2004-11-01), Costello et al.
patent: 6982451 (2006-01-01), Voogel et al.
patent: 7036059 (2006-04-01), Carmichael et al.
patent: 7132851 (2006-11-01), Young
patent: 7139190 (2006-11-01), De Jong
patent: 7143329 (2006-11-01), Trimberger et al.
patent: 7187200 (2007-03-01), Young
patent: 7212448 (2007-05-01), Trimberger
patent: 7228490 (2007-06-01), Ball et al.
patent: 7236000 (2007-06-01), Steiner
patent: 7263631 (2007-08-01), VanBuren
patent: 7283409 (2007-10-01), Voogel et al.
patent: 2002/0083394 (2002-06-01), Hall et al.
patent: 2003/0056068 (2003-03-01), McAllister et al.
Barg et al., On the Complexity of Minimum Distance Decoding of Long Linear Codes, Jul. 5, 1999, IEEE, vol. 45, No. 5, pp. 1392-1405.
Johansson et al., A Simple One-Sweep Algorithm for Optimal APP Symbol Decoding of Linear Block Codes, Nov. 7, 1998, IEEE, vol. 44, No. 7, pp. 3124-3129.
U.S. Appl. No. 10/377,857, filed Feb. 28, 2003, Blodget et al.
U.S. Appl. No. 10/683,944, filed Oct. 10, 2003, Young.
U.S. Appl. No. 10/806,697, filed Mar. 22, 2004, Voogel et al.
U.S. Appl. No. 10/837,171, filed Apr. 30, 2004, Collins et al.
U.S. Appl. No. 10/837,331, filed Apr. 30, 2004, Vadi et al.
U.S. Appl. No. 10/787,683, filed Feb. 26, 2004, Trimberger.
Wakerly, John F., “Digital Design Principles and Practice,” Sec. 1.15.3—Codes for Detecting and Correcting Errors, Hamming Codes, copyright 1990, pp. 39-41, ISBN 0-13-212838-1, Prentice-Hall, Inc., Englewood Cliffs, New Jersey.
Xilinx, Inc., “Single Error Correction and Double Error Detection (SECDED) with CoolRunner-II CPLDs,” Application Note XAPP383 (v.1.1), Aug. 1, 2003, available from Xilinx, Inc., 2100 Logic Drive, San Jose, California, 95124, pp. 1-4.
Cory Warren E.
Schultz David P.
Young Steven P.
Chaudry Mujtaba
Webostad W. Eric
Xilinx , Inc.
LandOfFree
Error checking parity and syndrome of a block of data with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error checking parity and syndrome of a block of data with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error checking parity and syndrome of a block of data with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3981384