US4766560A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel/pipelined arithmetic variable clock frequency synthesizer
Assignee: Xerox Corp
•
Filing: 1985-12-23
•
Granted: 1988-08-23
•
Expires: 2005-12-23
Abstract
Abstract An arithmetic frequency synthesizer comprises one or more parallel/pipelined systolic computing arrays for performing parallel, recursive accumulation functions. Existing very large scale integrated circuit technology may be used to fabricate such arrays. Such a frequency synthesizer may be utilized, for example, to provide scan non-linearity correction, motor hunt compensation and/or polygon signature correction for laser scanners.
Inventors
- 👤 Douglas N. Curry
- 👤 Donald J. Curry
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:39
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04; G06F1/08; G06F1/02; G06F1/025; G06F7/00; G06F7/60; G06F7/68
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
147 words
An arithmetic frequency synthesizer comprising the combination of array means for cyclically and recursively accumulating a predetermined number of consecutive integer multiples of a R-bit long binary word having a time dependent value N, where R>1 and N is within the range -2 R-1 ≦N< 2 R-1 , whereby said array means accumulates said predetermined number of binary values during each cycle, with each of said accumulated values having a most significant bit; register means; means coupled between said array means and said register means for loading the most significant bits of the binary values accumulated by said array means during each cycle into said register means in parallel; and clock means coupled to said register means for serially shifting said most significant bits out of said register means in accumulated order, thereby serializing said bits to synthesize a frequency which varies as a function of N.
Claim 2
Dependent Claim
147 words
An arithmetic frequency synthesizer comprising the combination of array means for cyclically and recursively accumulating a predetermined number of consecutive integer multiples of a R-bit long binary word having a time dependent value N, where R>1 and N is within the range -2 R-1 ≦N< 2 R-1 , whereby said array means accumulates said predetermined number of binary values during each cycle, with each of said accumulated values having a most significant bit; register means; means coupled between said array means and said register means for loading the most significant bits of the binary values accumulated by said array means during each cycle into said register means in parallel; and clock means coupled to said register means for serially shifting said most significant bits out of said register means in accumulated order, thereby serializing said bits to synthesize a frequency which varies as a function of N.
Claim 3
Dependent Claim
100 words
An arithmetic frequency synthesizer of claim 1 wherein said array means recursively accumulates 2 k+c multiples of said word during each of said cycles, where k is an integer number representing the number of R-bit long subaccumulators per array stage in base 2 exponential notation and c is the base 2 log of the number of array stages; said array means is clocked at a frequency f s to accumulate said binary values; and said clock means clocks said register means at a frequency f r to serialize said most significant bist, where f r =f s /2 k+c .
Claim 4
Dependent Claim
21 words
An arithmetic frequency synthesizer of claim 2 wherein said array means is a single stage array, such that c equals 0.
Claim 5
Dependent Claim
50 words
An arithmetic frequency synthesizer of claim 2 wherein said array means comprises a plurality of array stages which accumulate said binary values in time staggered relationship with an accumulation time offset of ΔT from one array to the next, where ΔT is the period of the frequency f s .
Claim 6
Dependent Claim
40 words
An arithmetic frequency synthesizer of claim 1 wherein the bits of said multiples are applied to said array means in increasing place value order on successive cycles of said frequency f s , whereby said binary values are accumulated systolically.
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) | 1991-08-23 | 1992-02-22 | 1992-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-08-23 | 1996-02-22 | 1996-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-08-23 | 2000-02-22 | 2000-08-23 | $7700.00 | Window Closed / Lapsed |