US4151511A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital correlator
Assignee: Honeywell Inc
•
Filing: 1976-11-19
•
Granted: 1979-04-24
•
Expires: 1996-11-19
Abstract
Abstract A digital correlator compares two digital words a plurality of times. Each time the second digital word is shifted by one additional bit with respect to the first digital word. The results of the various comparisons are stored. The stored results are then searched to find the location of the results indicating the greatest similarity between the bits of the first and second digital words. This location is indicative of the number of bits by which the second digital word is displaced with respect to the first digital word when greatest similarity occurs.
Inventors
- 👤 Ivars P. Breikss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:00
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
256 words
A digital correlator for correlating first and second digital words, the digital correlator comprising: comparing means for providing a comparison of individual bits of the first and second digital words during each of a plurality of comparison cycles and for providing a correlation signal each time a correlation occurs; storing means for storing a number indicative of the number of correlation signals of each comparison cycle at a different location; control means for shifting the bits of the second digital word with respect to the first digital word so that the second digital word is displaced by a different number of bits with respect to the first digital word during each comparison cycle; and search means for searching the stored numbers to find the location of the number indicating the greatest similarity between the bits of the first and second digital words, the location being indicative of the number of bits by which the second digital word is displaced with respect to the first digital word when greatest similarity occurs, said search means including (1) latch means for storing numbers therein; (2) comparator means for comparing the number stored in the latch means with the stored numbers in the storing means; (3) decrementing means for decrementing the number stored in the latch means if none of the stored numbers in the storing means equal the number stored in the latch means; (4) and output means for providing an output derived from the location of the stored number which equals the number stored in the latch means.
Claim 2
Dependent Claim
256 words
A digital correlator for correlating first and second digital words, the digital correlator comprising: comparing means for providing a comparison of individual bits of the first and second digital words during each of a plurality of comparison cycles and for providing a correlation signal each time a correlation occurs; storing means for storing a number indicative of the number of correlation signals of each comparison cycle at a different location; control means for shifting the bits of the second digital word with respect to the first digital word so that the second digital word is displaced by a different number of bits with respect to the first digital word during each comparison cycle; and search means for searching the stored numbers to find the location of the number indicating the greatest similarity between the bits of the first and second digital words, the location being indicative of the number of bits by which the second digital word is displaced with respect to the first digital word when greatest similarity occurs, said search means including (1) latch means for storing numbers therein; (2) comparator means for comparing the number stored in the latch means with the stored numbers in the storing means; (3) decrementing means for decrementing the number stored in the latch means if none of the stored numbers in the storing means equal the number stored in the latch means; (4) and output means for providing an output derived from the location of the stored number which equals the number stored in the latch means.
Claim 3
Dependent Claim
270 words
A digital correlator for correlating first and second digital words, the digital correlator comprising: first and second storing means for storing the first and second digital words, respectively; comparing means for comparing individual bits of the first and second digital words and for producing a correlation signal each time a correlation occurs; third storing means for storing a number indicative of the number of correlation signals of the comparing means; control means for causing the comparing means to compare individual bits a plurality of times, each time the bits of the second digital word being shifted with respect to the bits of the first digital word so that the third storing means stores a plurality of numbers indicative of the correlation signals of each comparison; and search means for searching the stored numbers in the third storing means for the number indicating the greatest similarity between the bits of the first and second digital words and providing an output indicative of the number of bits by which the second word is displaced with respect to the first word when greatest similarity occurs, said search means including (1) latch means for storing numbers therein; (2) comparator means for comparing the number stored in the latch means with the stored numbers in said third storing means; (3) decrementing means for decrementing the number stored in the latch means if none of the stored numbers in said third storing means equal the number stored in the latch means; and (4) output means for providing an output derived from the location of the stored numbers which equals the number stored in the latch means.
Claim 4
Dependent Claim
270 words
A digital correlator for correlating first and second digital words, the digital correlator comprising: first and second storing means for storing the first and second digital words, respectively; comparing means for comparing individual bits of the first and second digital words and for producing a correlation signal each time a correlation occurs; third storing means for storing a number indicative of the number of correlation signals of the comparing means; control means for causing the comparing means to compare individual bits a plurality of times, each time the bits of the second digital word being shifted with respect to the bits of the first digital word so that the third storing means stores a plurality of numbers indicative of the correlation signals of each comparison; and search means for searching the stored numbers in the third storing means for the number indicating the greatest similarity between the bits of the first and second digital words and providing an output indicative of the number of bits by which the second word is displaced with respect to the first word when greatest similarity occurs, said search means including (1) latch means for storing numbers therein; (2) comparator means for comparing the number stored in the latch means with the stored numbers in said third storing means; (3) decrementing means for decrementing the number stored in the latch means if none of the stored numbers in said third storing means equal the number stored in the latch means; and (4) output means for providing an output derived from the location of the stored numbers which equals the number stored in the latch means.
References Cited (Backward Citations)
US3346844A
Cited
US3646333A
Cited
US3717756A
Cited
US3777133A
Cited
US3725689A
Cited
US3961171A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-04-23 | 1982-10-23 | 1983-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-04-23 | 1986-10-23 | 1987-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-04-23 | 1990-10-23 | 1991-04-24 | $7700.00 | Window Closed / Lapsed |