US5295198A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern identification by analysis of digital words
Assignee: Harris Corp
•
Filing: 1988-10-14
•
Granted: 1994-03-15
•
Expires: 2008-10-14
Abstract
Abstract A method of and an apparatus for analyzing multi-bit digital words to identify their source or content. The digital words are converted to multi-bit fields, with each field being a portion of the digital word or corresponding to one or more descriptive parameters of the source. Each multi-bit field is analyzed to generate an additional multi-bit field. The additional multi-bit fields are grouped into pairs, and each pair is analyzed to generate a further multi-bit field. The further multi-bit fields are grouped into pairs. If more than one pair exists, the analyzing and grouping into pairs continues until a single pair remains, and that pair is analyzed to identify the source or content. Preferably each of the additional and further fields has the same number of bits, and each of the means for analyzing the additional and further multi-bit fields has twice that number of input bits. If the means for analyzing multi-bit fields has enough input bits, the additional and further fields could be grouped into groups larger than pairs. The analysis of the original fields can be done by comparison of each field with known bit patterns associated with known sources to determine possible sources, or by the application of the fields as the address bits to a programmable memory to select a memory location containing a source number or ID code indicative of possible sources. The subsequent analysis of pairs of fields can be the application of the pairs of fields as the address bits to a programmable memory to select a memory location containing a source number or ID code indicative of common possible sources. Each field can represent more than one parameter, and the analysis of the original fields can look for sources whose parameters closely but not exactly match those in the analyzed fields. The degree and measure of closeness required is selectable during programming of the pattern identifier. The degree of closeness need not be fixed, and the analysis of the original fields can look for the one known source whose parameters most closely match those in the analyzed fields. The method can be carried out by a digital data processor.
Inventors
- 👤 John J. Maney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 20:45
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F7/00; G06F7/02
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
240 words
A method of analyzing a multi-bit digital word to identify a known pattern in the word or a known signal or object on which parameters represented by the word were measured, said method comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known pattern, signal, or object; (b) analyzing each multi-bit field within the plurality of multi-bit fields to generate from each analyzed field an additional multi-bit field indicative of possible patterns, signals or objects each having a value for the associated parameter matching the value of the parameter represented by the analyzed multi-bit field; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common patterns, signals, or objects among the possible patterns, signals, or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common pattern, signal, or object among the possible patterns, signals, or objects indicated by the multi-bit fields of said single group, thereby identifying the known pattern, signal, or object.
Claim 2
Independent Claim
240 words
A method of analyzing a multi-bit digital word to identify a known pattern in the word or a known signal or object on which parameters represented by the word were measured, said method comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known pattern, signal, or object; (b) analyzing each multi-bit field within the plurality of multi-bit fields to generate from each analyzed field an additional multi-bit field indicative of possible patterns, signals or objects each having a value for the associated parameter matching the value of the parameter represented by the analyzed multi-bit field; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common patterns, signals, or objects among the possible patterns, signals, or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common pattern, signal, or object among the possible patterns, signals, or objects indicated by the multi-bit fields of said single group, thereby identifying the known pattern, signal, or object.
Claim 3
Independent Claim
221 words
A method of analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said method comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having a range of values of the associated parameter within which the parameter represented by the analyzed multi-bit field falls; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 4
Independent Claim
221 words
A method of analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said method comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having a range of values of the associated parameter within which the parameter represented by the analyzed multi-bit field falls; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 5
Independent Claim
222 words
A method of analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said word comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having at least one value of the associated parameter which most closely matches the parameter represented by the analyzed multi-bit field; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 6
Independent Claim
222 words
A method of analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said word comprising: (a) dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having at least one value of the associated parameter which most closely matches the parameter represented by the analyzed multi-bit field; (c) grouping the multi-bit fields resulting from the previous step into at least one group of multi-bit fields; (d) analyzing each group of multi-bit fields resulting from the previous step to generate from each such group a further multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; (e) repeating steps (c) and (d) until a single group of multi-bit fields is obtained; and (f) analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 7
Dependent Claim
44 words
A method as claimed in claim 1, 2, or 3 further comprising receiving an output of at least one sensor that measures characteristics of a signal or object; and processing the sensor output into a multi-bit digital signal to provide the multi-bit digital word.
Claim 8
Dependent Claim
17 words
A method as claimed in claim 4 further comprising converting the sensor output to a digital signal.
Claim 9
Dependent Claim
15 words
A method as claimed in claim 5 wherein the converting takes place before the processing.
Claim 10
Dependent Claim
15 words
A method as claimed in claim 5 wherein the processing takes place before the converting.
Claim 11
Dependent Claim
43 words
A method as claimed in claim 1, 2, or 3, further comprising receiving an output of at least one sensor that measures characteristics of a signal or object; and converting the sensor output to a digital signal to provide the multi-bit digital word.
Claim 12
Dependent Claim
25 words
A method as claimed in claim 1, 2, or 3 wherein each analyzing step generates a multi-bit field having the same number of digital bits.
Claim 13
Dependent Claim
36 words
A method as claimed in claim 1, 2, or 3 wherein each analyzing step comprises applying the multi-bit field to the address input of a memory to obtain a multi-bit field from the addressed memory location.
Claim 14
Dependent Claim
14 words
A method as claimed in claim 10 performed in a digital data processing unit.
Claim 15
Dependent Claim
16 words
A method as claimed in claim 1, 2, or 3 performed in a digital processing unit.
Claim 16
Dependent Claim
136 words
A method as claimed in claim 1, 2, or 3 wherein: the first analyzing step comprises applying the multi-bit fields as the address inputs to a plurality of first programmable memory devices to obtain from addressed memory locations therein a plurality of first identification codes in the form of multi-bit fields and indicative of possible patterns, signals, or objects; and each subsequent analyzing step comprises applying the identification codes obtained in the previous analyzing step as the address inputs to at least one further programmable memory device to obtain from at least one addressed memory location therein at least one second identification code in the form of a multi-bit field and indicative of common patterns, signals, or objects among the possible patterns, signals, or objects indicated by the identification codes obtained in the previous analyzing step.
Claim 17
Dependent Claim
14 words
A method as claimed in claim 13 performed in a digital data processing unit.
Claim 18
Independent Claim
197 words
A system for analyzing a multi-bit digital word to identify a known pattern in the word or a known signal or object on which parameters represented by the word were measured, said system comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field indicative of at least one parameter of the known pattern, signal, or object; (b) first analyzing means for analyzing each multi-bit field within the plurality of multi-bit fields to generate from each analyzed field an additional multi-bit field indicative of possible patterns, signals, or objects each having a value for the associated parameter matching the value of the parameter represented by the analyzed multi-bit field; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi-bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common pattern, signal, or object among the possible patterns, signals, or objects indicated by the multi-bit fields of said group, thereby identifying the known pattern, signal, or object.
Claim 19
Independent Claim
197 words
A system for analyzing a multi-bit digital word to identify a known pattern in the word or a known signal or object on which parameters represented by the word were measured, said system comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field indicative of at least one parameter of the known pattern, signal, or object; (b) first analyzing means for analyzing each multi-bit field within the plurality of multi-bit fields to generate from each analyzed field an additional multi-bit field indicative of possible patterns, signals, or objects each having a value for the associated parameter matching the value of the parameter represented by the analyzed multi-bit field; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi-bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common pattern, signal, or object among the possible patterns, signals, or objects indicated by the multi-bit fields of said group, thereby identifying the known pattern, signal, or object.
Claim 20
Dependent Claim
188 words
A system as claimed in claim 15 wherein said second analyzing means comprises: at least one set of additional analyzing means for analyzing the groups of multi-bit fields obtained from a grouping means to generate from each such group a multi-bit field indicative of common patterns, signals, or objects among the possible patterns, signals or objects indicated by the multi-bit fields of said each such group; at least one set of additional grouping means for grouping the multi-bit fields obtained from said at least one set of additional analyzing means into at least one additional multi-bit field; said additional analyzing means and additional grouping means being provided in sufficient sets to result in grouping of the multi-bit fields generated by a set of additional analyzing means into a single group of multi-bit fields; and a final analyzing means for analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common pattern, signal or object among the possible patterns, signals, or objects indicated by the multi-bit fields of said single group, thereby identifying the known pattern, signal, or object.
Claim 21
Independent Claim
181 words
A system for analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said System A comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) first analyzing means for analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having a range of values of the associated parameter within which the parameter represented by the analyzed multi-bit field falls; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi-bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said group, thereby identifying the known signal or object.
Claim 22
Independent Claim
181 words
A system for analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said System A comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) first analyzing means for analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having a range of values of the associated parameter within which the parameter represented by the analyzed multi-bit field falls; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi-bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said group, thereby identifying the known signal or object.
Claim 23
Dependent Claim
183 words
A system as claimed in claim 17 wherein said second analyzing means comprises: at least one set of additional analyzing means for analyzing the groups of multi-bit fields obtained from a grouping means to generate from each such group a multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; at least one set of additional grouping means for grouping the multi-bit fields obtained from said at least one set of additional analyzing means into at least one additional multi-bit field; said additional analyzing means and additional grouping means being provided in sufficient sets to result in grouping of the multi-bit fields generated by a set of additional analyzing means into a single group of multi-bit fields; and a final analyzing means for analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common possible signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 24
Independent Claim
181 words
A system for analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said system comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) first analyzing means for analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having at least one value of the associated parameter which most closely matches the parameter represented by the analyzed multi-bit field; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi--bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said group, thereby identifying the known signal or object.
Claim 25
Independent Claim
181 words
A system for analyzing a multi-bit digital word to identify a known signal or object on which parameters represented by the word were measured, said system comprising: (a) means for dividing the digital word into a plurality of multi-bit fields of digital bits, each field representative of at least one parameter of the known signal or object; (b) first analyzing means for analyzing the multi-bit fields based on each parameter to generate an additional multi-bit field indicative of possible signals or objects each having at least one value of the associated parameter which most closely matches the parameter represented by the analyzed multi-bit field; (c) first grouping means for grouping the multi-bit fields obtained from said first analyzing means into at least one group of multi--bit fields; (d) second analyzing means for analyzing the group of multi-bit fields obtained from said first grouping means to generate from that group a further multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said group, thereby identifying the known signal or object.
Claim 26
Dependent Claim
182 words
A system as claimed in claim 19 wherein said second analyzing means comprises: at least one set of additional analyzing means for analyzing the groups of multi-bit fields obtained from a grouping means to generate from each such group a multi-bit field indicative of common signals or objects among the possible signals or objects indicated by the multi-bit fields of said each group; at least one set of additional grouping means for grouping the multi-bit fields obtained from said at least one set of additional analyzing means into at least one additional multi-bit field; said additional analyzing means and additional grouping means being provided in sufficient sets to result in grouping of the multi-bit fields generated by a set of additional analyzing means into a single group of multi-bit fields; and a final analyzing means for analyzing the single group of multi-bit fields to generate from the single group a final multi-bit field indicative of a common signal or object among the possible signals or objects indicated by the multi-bit fields of said single group, thereby identifying the known signal or object.
Claim 27
Dependent Claim
51 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 further comprising means for receiving an output of at least one sensor that measures characteristics of a signal or object; and means for processing the sensor output into a multi-bit digital signal to provide the multi-bit digital word.
Claim 28
Dependent Claim
19 words
A system as claimed in claim 21 further comprising means for converting the sensor output to a digital signal.
Claim 29
Dependent Claim
50 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 further comprising means for receiving an output of at least one sensor that measures characteristics of a signal or object; and means for converting the sensor output to a digital signal to provide the multi-bit digital word.
Claim 30
Dependent Claim
28 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 wherein each analyzing means generates a multi-bit field having the same number of digital bits.
Claim 31
Dependent Claim
21 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 wherein each analyzing means is a digital memory.
Claim 32
Dependent Claim
14 words
A system as claimed in claim 25 implemented in a digital data processing unit.
Claim 33
Dependent Claim
20 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 implemented in a digital data processing unit.
Claim 34
Dependent Claim
56 words
A system as claimed in claim 15, 16, 17, 18, 19, or 20 wherein each analyzing means comprises a programmable memory device having a plurality of memory locations with addresses corresponding with the multi-bit fields and storing therein an identification code in the form of a multi-bit field and indicative of possible patterns, signals, or objects.
Claim 35
Dependent Claim
14 words
A system as claimed in claim 28 implemented in a digital data processing unit.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-14 | 1997-09-13 | 1998-03-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-14 | 2001-09-13 | 2002-03-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-14 | 2005-09-13 | 2006-03-15 | $7700.00 | Window Closed / Lapsed |