Multifield identification circuit and related method of operation

Claim 2

A comparison circuit having at least one processing cell capable of comparing at least one object defined by multiple parameters, with a large number of objects stored in a data base external to the comparison circuit and having an identical structure but different values for the parameters, the processing cell comprising: means for storing, during an initialization mode of operation, data values of parameters of at least one object to be compared with objects in the data base, wherein each stored parameter takes the form of a range of values specified by a maximum value and a minimum value; means for inputting during an identification mode of operation following the initialization mode, a stream of data values of parameters of multiple objects stored in the data base, wherein each parameter is defined as a range of values specified by a maximum value and a minimum value, wherein the means for inputting the stream of data values includes an input register for temporary storage of the stream of data values; means for comparing, during the identification mode of operation, each parameter of the stored object with the corresponding parameter of each of the multiple objects streamed into the processing cell and temporarily stored in the input register; means for outputting, during the identification mode of operation, the stream of data values from the processing cell in the same form in which they were input; and means for outputting, during the identification mode of operation, match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein the means for comparing includes: means for comparing the minimum value of a stored parameter with the maximum value of each corresponding parameter of the stream of data values; and means for comparing the maximum value of the stored parameter with the minimum value of each corresponding parameter of the stream of data values, wherein a match is declared unless the maximum and minimum stored values are either both greater than the maximum streamed value of both less than the minimum streamed value.

Claim 3

A comparison circuit having at least one processing cell capable of comparing at least one object defined by multiple parameters, with a large number of objects stored in a data base external to the comparison circuit and having an identical structure but different values for the parameters, the processing cell comprising: means for storing, during an initialization mode of operation, data values of parameters of at least one object to be compared with objects in the data base, wherein each stored parameter takes the form of a range of values specified by a maximum value and a minimum value; means for inputting, during an identification mode of operation following the initialization mode, a stream of data values of parameters of multiple objects stored in the data base, wherein each parameter is defined as a range of values specified by a maximum value and a minimum value, wherein the means for inputting the stream of data values includes an input register for temporary storage of the stream of data values; means for comparing, during the identification mode of operation, each parameter of the stored object with the corresponding parameter of each of the multiple objects streamed into the processing cell and temporarily stored in the input register; means for outputting, during the identification mode of operation, the stream of data values from the processing cell in the same form in which they were input; and means for outputting, during the identification mode of operation, match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein: the means for inputting a stream of data values operates to input a fixed number of bits of data in parallel, the fixed number of data bits being smaller than the number of bits needed to define the data value of one parameter of an object; and the means for comparing includes means for saving within the processing cell an intermediate result obtained upon comparison of a portion of the input data value with a corresponding portion of the stored data parameter value, for possible use in the generator of a match signal when subsequent portions of the input data values are processed in the processing cell.

Claim 4

A comparison circuit having at least one processing cell capable of comparing at least one object defined by multiple parameters, with a large number of objects stored in a data base external to the comparison circuit and having an identical structure but different values for the parameters, the processing cell comprising: means for storing, during an initialization mode of operation, data values of parameters of at least one object to be compared with objects in the data base, wherein each stored parameter takes the form of a range of values specified by a maximum value and a minimum value; means for inputting, during an identification mode of operation following the initialization mode, a stream of data values of parameters of multiple objects stored in the data base, wherein each parameter is defined as a range of values specified by a maximum value and a minimum value, wherein the means for inputting the stream of data values includes an input register for temporary storage of the stream of data values; means for comparing, during the identification mode of operation, each parameter of the stored object with the corresponding parameter of each of the multiple objects streamed into the processing cell and temporarily stored in the input register; means for outputting, during the identification mode of operation, the stream of data values from the processing cell in the same form in which they were input; and means for outputting, during the identification mode of operation, match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein: the means for inputting a stream of data values operates to input a fixed number of bits of data in parallel, the fixed number of data bits being smaller than the number of bits needed to define the data value of one parameter of an object; and the means for comparing includes means for saving within the processing cell an intermediate result obtained upon comparison of a portion of the input data value with a corresponding portion of the stored data parameter value, for possible use in the generator of a match signal when subsequent portions of the input data values are processed in the processing cell.

Claim 5

A comparison circuit having at least one processing cell capable of comparing at least one object defined by multiple parameters, with a large number of objects stored in a data base external to the comparison circuit and having an identical structure but different values for the parameters, the processing cell comprising: means for storing, during an initialization mode of operation, data values of parameters of at least one object to be compared with objects in the data base, wherein each stored parameter takes the form of a range of values specified by a maximum value and a minimum value; means for inputting, during an identification mode of operation following the initialization mode, a stream of data values of parameters of multiple objects stored in the data base, wherein each parameter is defined as a range of values specified by a maximum value and a minimum value, wherein the means for inputting the stream of data values includes an input register for temporary storage of the stream of data values; means for comparing, during the identification mode of operation, each parameter of the stored object with the corresponding parameter of each of the multiple objects streamed into the processing cell and temporarily stored in the input register; means for outputting, during the identification mode of operation, the stream of data values from the processing cell in the same form in which they were input; means for outputting, during the identification mode of operation, match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; and means for processing multiple alternative parameter ranges for a single parameter of an object in the stream of input data values, including means for comparing each of the multiple alternative parameter ranges repeatedly with a single parameter range stored in the processing cell, wherein a match is declared when any of the multiple alternative parameter ranges overlap the stored parameter range.

Claim 6

A comparison circuit having at least one processing cell capable of comparing at least one object defined by multiple parameters, with a large number of objects stored in a data base external to the comparison circuit and having an identical structure but different values for the parameters, the processing cell comprising: means for storing, during an initialization mode of operation, data values of parameters of at least one object to be compared with objects in the data base, wherein each stored parameter takes the form of a range of values specified by a maximum value and a minimum value; means for inputting, during an identification mode of operation following the initialization mode, a stream of data values of parameters of multiple objects stored in the data base, wherein each parameter is defined as a range of values specified by a maximum value and a minimum value, wherein the means for inputting the stream of data values includes an input register for temporary storage of the stream of data values; means for comparing, during the identification mode of operation, each parameter of the stored object with the corresponding parameter of each of the multiple objects streamed into the processing cell and temporarily stored in the input register; means for outputting, during the identification mode of operation, the stream of data values from the processing cell in the same form in which they were input; means for outputting, during the identification mode of operation, match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; and means for processing multiple alternative parameter ranges for a single parameter of an object in the stream of input data values, including means for comparing each of the multiple alternative parameter ranges repeatedly with a single parameter range stored in the processing cell, wherein a match is declared when any of the multiple alternative parameter ranges overlap the stored parameter range.

Claim 7

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameters of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; and means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein the comparison means includes: means for comparing the minimum value of a stored parameter with the maximum value of each corresponding parameter of the stream of data values; and means for comparing the maximum value of the stored parameter with the minimum value of each corresponding parameter of the stream of data values, wherein a match is declared unless the maximum and minimum stored values are either both greater than the maximum streamed value or both less that the minimum streamed value.

Claim 8

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameters of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; and means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein the comparison means includes: means for comparing the minimum value of a stored parameter with the maximum value of each corresponding parameter of the stream of data values; and means for comparing the maximum value of the stored parameter with the minimum value of each corresponding parameter of the stream of data values, wherein a match is declared unless the maximum and minimum stored values are either both greater than the maximum streamed value or both less that the minimum streamed value.

Claim 9

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; and means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein the input register means operates to input a fixed number of bits of data in parallel, the fixed number of data bits being smaller than the number of bits needed to define the data value of one parameter of an object; and the comparison means includes means for saving within the processing cell an intermediate result obtained upon comparison of a portion of the stored data parameter value, for possible use in the generation of a match signal when subsequent portions of the input data values are processed in the processing cell.

Claim 10

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; and means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell, wherein the input register means operates to input a fixed number of bits of data in parallel, the fixed number of data bits being smaller than the number of bits needed to define the data value of one parameter of an object; and the comparison means includes means for saving within the processing cell an intermediate result obtained upon comparison of a portion of the stored data parameter value, for possible use in the generation of a match signal when subsequent portions of the input data values are processed in the processing cell.

Claim 11

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; and means for processing multiple alternative parameter ranges for a single parameter of an object in the stream of input data values, including means for comparing each of the multiple alternative parameter ranges repeatedly with a single parameter range stored in the processing cell, wherein a match is declared when any of the multiple alternative parameter ranges overlaps the stored parameter range.

Claim 12

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameter having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; and means for processing multiple alternative parameter ranges for a single parameter of an object in the stream of input data values, including means for comparing each of the multiple alternative parameter ranges repeatedly with a single parameter range stored in the processing cell, wherein a match is declared when any of the multiple alternative parameter ranges overlaps the stored parameter range.

Claim 13

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameters having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; wherein: the memory means in each processing cell includes means for storing a "match-not" bit for each stored parameter data value; and the comparison means in each processing cell includes means for generating a parameter-match signal for each parameter in the cell for which the "match-not" bit is set, but only when the parameter of the stored object has a range of values that do not overlap the range of values of the corresponding parameter of an object streamed through the processing cell.

Claim 14

A comparison circuit capable of comparing at least one object defined by multiple parameters, with a large number of objects having an identical structure but different values for the parameters, the comparison circuit comprising: a plurality of processing cells connected in a series string; means for applying a clocking signal to the processing cells to control the movement of data values and control signals from cell to cell in the series string; and means for collecting match signals generated in the processing cells; wherein each processing cell includes input register means for receiving a stream of data values of parameters of multiple objects stored in a data base, each parameter having a maximum value and a minimum value; memory means for storing data values of parameters of no more than one object, each stored parameters having a maximum value and a minimum value; comparison means, for comparing each parameter of the stored object with the corresponding parameter of each of the multiple objects in the stream of data values received at the input register means of the processing cell; means for outputting the stream of data values from the processing cell in the same form in which they were input; means for outputting match signals indicative of matches detected between the stored object and objects streamed through the processing cell, wherein a match is defined as a condition in which every parameter of the stored object has a range of values that overlaps the range of values of the corresponding parameter of an object streamed through the processing cell; wherein: the memory means in each processing cell includes means for storing a "match-not" bit for each stored parameter data value; and the comparison means in each processing cell includes means for generating a parameter-match signal for each parameter in the cell for which the "match-not" bit is set, but only when the parameter of the stored object has a range of values that do not overlap the range of values of the corresponding parameter of an object streamed through the processing cell.