Patent ID: 7168025
Filing Date: 2007-01-23
Classification: G06F,H03M

Abstract:
1. A data dictionary comprising: an inverse fault-tolerant decoder implemented for an error-correction code configured to transform a data vector into a plurality of predetermined index values; logic configured to combine pairs of said index values by concatenating pairs of said index values to form corresponding pairwise combined hash indices; and data storage configured as a hash table referencing indexed data stored in the data dictionary corresponding to said pairwise combined hash indices, wherein said inverse fault-tolerant decoder implements a reverse Golay code and is configured to: identify said data vector as a non-border vector type; identify an offset vector of said data vector from a center of a central index decoding sphere representing a specified offset distance; identify centers of adjacent decoding spheres within said specified offset distance of said data vector; and concatenate (i) hash indexes corresponding to said centers of each of said adjacent decoding spheres with (ii) a hash index corresponding to said center of said central index decoding sphere to form respective pairs of hash indexes.