Patent US3618077A successfully refreshed from Google Patents.
US3618077A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Walsh function generator
Assignee: United States Department of the Navy
•
Filing: 1970-07-24
•
Granted: 1971-11-02
•
Expires: 1990-07-24
Abstract
Abstract A clock-driven generator which produces desired Walsh functions in response to binary number input command signals. These binary number input signals are modified to allow forward copying about the axes of symmetry of the Walsh functions as localized in a shift register, the serial output of which is the desired Walsh functions. Forward copying is accomplished by circuitry that includes half adders connected between the modified binary number input signals and the axes of symmetry of the shift registers and is controlled by a clock driven counter acting through AND gating circuitry.
Inventors
- 👤 Herbert L Peterson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:02
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/02; G06F1/025; G06F1/0255
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
162 words
A Walsh function generator comprising: input register means for accepting an N-bit binary command signal representative of a desired Walsh function; shift register means having at least 2N2 bits, the first of which is the input to said shift register means and the last of which is the output of said Walsh function generator; pulsing means for producing pulses and connected to said first bit of said shift register means for driving said shift register means; copying means connected to said input register means and to said 21/2, 22/2,...2N/2 bits of said shift register means for producing a series of N signals that are related by a known relationship to said N-bit binary command signal and to signals which are in said 21/2, 22/2,...2N/2 bits of said shift register means and gating means connected to be driven by said pulsing means for sequentially connecting for predetermined numbers of pulses, said series of N signals to said first bit of shift register means.
Claim 2
Dependent Claim
162 words
A Walsh function generator comprising: input register means for accepting an N-bit binary command signal representative of a desired Walsh function; shift register means having at least 2N2 bits, the first of which is the input to said shift register means and the last of which is the output of said Walsh function generator; pulsing means for producing pulses and connected to said first bit of said shift register means for driving said shift register means; copying means connected to said input register means and to said 21/2, 22/2,...2N/2 bits of said shift register means for producing a series of N signals that are related by a known relationship to said N-bit binary command signal and to signals which are in said 21/2, 22/2,...2N/2 bits of said shift register means and gating means connected to be driven by said pulsing means for sequentially connecting for predetermined numbers of pulses, said series of N signals to said first bit of shift register means.
Claim 3
Dependent Claim
27 words
The Walsh function generator of claim 1 wherein said copying means includes N half adders and said known relationship is based upon the half adder ''''truth table.''''
Claim 4
Dependent Claim
37 words
The Walsh function generator of claim 2 wherein said gating means includes a 2N-bit shift register with means for self-resetting, said shift register containing a ''''traveling 1'''' signal and connected to be driven by said pushing means.
Claim 5
Dependent Claim
44 words
The Walsh function generator of claim 3 wherein said gating means further includes a first group of N AND gates which are each connected to said pulsing means and either directly or through a group of N-1 OR gates to said 2N-bit shift register.
Claim 6
Dependent Claim
58 words
The Walsh function generator of claim 4 wherein said gating means further includes a second group of N AND gates, each of which are connected to a different one of said first group of N AND gates and to a different one of said series of N signals and to said first bit of said shift register means.
Claim 7
Dependent Claim
133 words
A Walsh function generator comprising: a shift register having at least 2N/2 bits and receiving an input at the first bit and producing a Walsh function output at said at least 2N/2th bit; a first group of N half adders with one half adder connected to each of the 2N/2N, 2N/2N ... 2N/21th bits of said shift register; input register means having N bits for receiving an N-bit binary command signal; a second group of N half adders connected individually to a different one of said first group of N adders and to a different one of said N bits of said input register means and gating means for individually and sequentially connecting, for predetermined periods of time, the half adders of said first group to the first bit of said shift register.
Claim 8
Dependent Claim
133 words
A Walsh function generator comprising: a shift register having at least 2N/2 bits and receiving an input at the first bit and producing a Walsh function output at said at least 2N/2th bit; a first group of N half adders with one half adder connected to each of the 2N/2N, 2N/2N ... 2N/21th bits of said shift register; input register means having N bits for receiving an N-bit binary command signal; a second group of N half adders connected individually to a different one of said first group of N adders and to a different one of said N bits of said input register means and gating means for individually and sequentially connecting, for predetermined periods of time, the half adders of said first group to the first bit of said shift register.
Claim 9
Dependent Claim
164 words
The Walsh function generator of claim 6 wherein said gating means comprises: clock means for producing pulses which drive said Walsh function generator; a first group of N AND gates connected individually to the outputs of said first group of N half adders; control shift register means having 2N bits, with means for self-resetting, said shift register means containing a ''''traveling 1'''' and connected to be driven by said clock means; a second group of N AND gates having outputs which are individually connected to said first group of N AND gates and inputs which are connected to said clock means and which are individually connected either directly or through a group of N-1 OR gates to said control shift register and and OR gate having inputs connected to the outputs of said first group of N AND gates an to the self-resetting portion of said control shift register means and an output which is connected to the first bit of said shift register.
Claim 10
Independent Claim
109 words
The method of producing Walsh function signals comprising the following steps: continually driving a multistage shift register which produces a Walsh function output signal and is connected to provide readouts at the axes of symmetry of Walsh functions corresponding to appropriate preselected stages of said shift register; producing a binary number signal of the desired Walsh function; modifying said binary number signal to become a reflected binary signal; adding said reflected binary signal to the axes of symmetry readouts from said shift register according to the half adder ''''truth table'''' and using the result of said adding as the input to said shift register according to a predetermined pattern.
Claim 11
Independent Claim
109 words
The method of producing Walsh function signals comprising the following steps: continually driving a multistage shift register which produces a Walsh function output signal and is connected to provide readouts at the axes of symmetry of Walsh functions corresponding to appropriate preselected stages of said shift register; producing a binary number signal of the desired Walsh function; modifying said binary number signal to become a reflected binary signal; adding said reflected binary signal to the axes of symmetry readouts from said shift register according to the half adder ''''truth table'''' and using the result of said adding as the input to said shift register according to a predetermined pattern.
References Cited (Backward Citations)
US3204035A
Cited
US3384715A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-11-01 | 1975-05-03 | 1975-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-11-01 | 1979-05-03 | 1979-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-11-01 | 1983-05-03 | 1983-11-02 | $7700.00 | Window Closed / Lapsed |