Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-01-23
2007-01-23
Torres, Joseph D. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S781000, C714S783000
Reexamination Certificate
active
09973792
ABSTRACT:
A data dictionary uses a reverse error correction procedure to identify near matches, tolerating mismatches at Hamming's distance2utilizing pairwise combinations of indices of a central index decoding sphere and all adjacent decoding spheres (each index identified as a vector defining the center of the decoding sphere) to form sets of hash indices for storing a dictionary entry. Using a Golay code procedure, this arrangement resolves the cases of dictionary entries at distances three and two from the center of a particular central index decoding sphere. In the former case, five adjacent decoding spheres are identified with the dictionary entry stored in the fifteen pairwise combinations formed by the central index and these five adjacent spheres. In the latter case, the twenty-one adjacent decoding spheres are identified, and the data entry is stored in the twenty-one concatenated arrangements formed by the central index and the twenty-one adjacent decoding spheres.
REFERENCES:
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4414667 (1983-11-01), Bennett
patent: 4538240 (1985-08-01), Carter et al.
patent: 4564944 (1986-01-01), Arnold et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5522032 (1996-05-01), Franaszek et al.
patent: 5920900 (1999-07-01), Poole et al.
patent: 5968199 (1999-10-01), Khayrallah et al.
patent: 6513041 (2003-01-01), Tarin
patent: 6552673 (2003-04-01), Webb
patent: 6591250 (2003-07-01), Johnson et al.
Balakirsky, V.; “Hashing of Databases Based on Indirect Observations of Hamming Distances”,IEEE Transactions on Information Theory, vol. 42, No. 2, pp. 664-671 (Mar. 1996).
Berkovich, S., et al., “Reversing the Error-Correction Scheme for a Fault-Tolerant Indexing,”The Computer Jour., vol. 43, No. 1, pp. 54-64 (2000).
Junior P., et al., “Hard Decision Decoding of the (23,12,7) Golay Code,”George Washington Univ., School of Eng. And Appl. Sci.,(May 1994).
Lin, S., et al., “Error Control Coding Fundamentals and Applications,” Chapt. 5.3-The Golay Code, pp. 134-139 (1983).
Pless, V., “Introduction to the Theory of Error-Correcting Codes,” 3rded., pp. 4, 5, 21-24, 29-32, 35, 86, 96, 99, 101-105, 114, 133, 148, 151, 152, 175, 176 (1998).
Wiederhold, G., “Database Design” McGraw-Hill Book Company, p. 576 (1977).
Fulbright & Jaworski L.L.P.
Fuzzyfind Corporation
Torres Joseph D.
LandOfFree
Method of and system for searching a data dictionary 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 Method of and system for searching a data dictionary with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and system for searching a data dictionary with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3771744