US5097428A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data occurrence frequency analyzer
Assignee: AMERICAN VIDEO GRAPHICS LP
•
Filing: 1988-12-27
•
Granted: 1992-03-17
•
Expires: 2008-12-27
Abstract
Abstract An apparatus for counting the number of times that each of a large number of digital data patterns are present on a set of signal lines comprises a plurality of random access memories (RAMs) and a feedback means, arranged to form an array of linear feedback shift registers. The data to be analyzed is applied to the address inputs of the RAMs where it selects one of the linear feedback shift registers in the array. A data-valid signal associated with this data causes the selected linear feedback shift register to increment (or decrement) in its pseudo-random count. After the analysis period is over, the value at each address is read out and translated using a lookup table or other translating means from the pseudo-random code of the linear feedback shift register into a meaningful number. This result may then be displayed; for example, in a histogram. An improved feedback path for the linear feedback shift register avoids hang-up states and the need for initialization. A mux can be used to switch between two alternative feedback paths, allowing the apparatus to operate in a count-up mode or a count-down mode.
Inventors
- 👤 Philip S. Crosby
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:53
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/60; G06F17/00; G06F17/10; G06F17/18
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
127 words
An apparatus for counting the number of times that different digital data patterns occur on a set of signal lines, comprising: an array of linear feedback shift registers implemented in random access memories (RAMs) with the set of signal lines connected to the address inputs of each RAM to select one of the linear feedback shift registers from the array according to the digital data pattern occurring on the set of signal lines; and means for causing the selected linear feedback shift register to shift upon the occurrence of a signal indicating that one of the digital signal patterns to be counted is present such that on each occurrence of the signal the content of the selected linear feedback shift register is incremented in a pseudo-random sequence.
Claim 2
Independent Claim
127 words
An apparatus for counting the number of times that different digital data patterns occur on a set of signal lines, comprising: an array of linear feedback shift registers implemented in random access memories (RAMs) with the set of signal lines connected to the address inputs of each RAM to select one of the linear feedback shift registers from the array according to the digital data pattern occurring on the set of signal lines; and means for causing the selected linear feedback shift register to shift upon the occurrence of a signal indicating that one of the digital signal patterns to be counted is present such that on each occurrence of the signal the content of the selected linear feedback shift register is incremented in a pseudo-random sequence.
Claim 3
Dependent Claim
34 words
An apparatus as recited in claim 1 further comprising means for translating coupled to a data output of the RAMs for translating pseudo-random codes generated by the linear feedback shift registers into meaningful numbers.
Claim 4
Dependent Claim
16 words
An apparatus as recited in claim 2 wherein the means for translating comprises a lookup table.
Claim 5
Dependent Claim
64 words
An apparatus as recited in claim 1 wherein the signal is a data valid signal and the means for causing comprises means for delaying the data valid signal to produce a code valid signal, with the data valid signal being applied to a chip select input of the RAMs and the code valid signal being applied to a write enable input of the RAMs.
Claim 6
Dependent Claim
72 words
An apparatus as recited in claim 1 wherein the array of linear feedback shift registers implemented in RAMs comprises: a plurality of single bit RAMS arranged in a chain with the input of all except the first connected in series to the output of the preceding RAM in the clain; and means for providing feedback from a combination of the RAM outputs to the input of the first RAM in the chain.
Claim 7
Dependent Claim
15 words
An apparatus as recited in claim 5 wherein the feedback means comprises an exclusive-OR gate.
Claim 8
Dependent Claim
46 words
An apparatus as recited in claim 6 further comprising a NOR gate with all of the plurality of RAM data outputs except the last one as inputs, and with the output of the NOR gate coupled to be one of the inputs to the exclusive-OR gate.
Claim 9
Dependent Claim
49 words
An apparatus as recited in claim 5 wherein the feedback means comprises a multiplexer disposed to select for feedback one of two combinations of the data outputs, one of which causes counting up behavior of the apparatus and the other of which causes counting down behavior of the apparatus.
Claim 10
Independent Claim
191 words
An apparatus for counting the number of times that different digital data patterns occur on a set of signal lines, the apparatus comprising: means for delaying a data valid signal to produce a code valid signal; a plurality of random access memories (RAMs), each having address inputs, a data input, a data output, a chip select control input, and a write enable control input, with the address inputs of each RAM coupled to the set of signal lines, with the chip select control inputs of each RAM coupled to the data valid signal, with the write enable control inputs of each RAM coupled to the code valid signal, and with the data inputs of each RAM, except the first RAM, coupled to the data output of the preceding RAM in the series; and feedback means for coupling a combination of the data outputs of the plurality of RAM to the data input of the first RAM; whereby, on each occurrence of the data valid signal followed by the code valid signal, the contents of the RAMs at the address location specified by the address inputs is incremented in a pseudo-random count.
Claim 11
Independent Claim
191 words
An apparatus for counting the number of times that different digital data patterns occur on a set of signal lines, the apparatus comprising: means for delaying a data valid signal to produce a code valid signal; a plurality of random access memories (RAMs), each having address inputs, a data input, a data output, a chip select control input, and a write enable control input, with the address inputs of each RAM coupled to the set of signal lines, with the chip select control inputs of each RAM coupled to the data valid signal, with the write enable control inputs of each RAM coupled to the code valid signal, and with the data inputs of each RAM, except the first RAM, coupled to the data output of the preceding RAM in the series; and feedback means for coupling a combination of the data outputs of the plurality of RAM to the data input of the first RAM; whereby, on each occurrence of the data valid signal followed by the code valid signal, the contents of the RAMs at the address location specified by the address inputs is incremented in a pseudo-random count.
Claim 12
Dependent Claim
26 words
An apparatus as recited in claim 9 further comprising means for translating the pseudo-random count held by the plurality of RAMs into a meaningful non-random number.
Claim 13
Dependent Claim
16 words
An apparatus as recited in claim 10 wherein the means for translating comprises a lookup table.
Claim 14
Dependent Claim
15 words
An apparatus as recited in claim 9 wherein the feedback means comprises an exclusive-OR gate.
Claim 15
Dependent Claim
46 words
An apparatus as recited in claim 12 further comprising a NOR gate with all of the plurality of RAM data outputs except the last one as inputs, and with the output of the NOR gate coupled to be one of the inputs to the exclusive-OR gate.
Claim 16
Dependent Claim
49 words
An apparatus as recited in claim 9 wherein the feedback means comprises a multiplexer disposed to select for feedback one of two combinations of the data outputs, one of which causes counting up behavior of the apparatus and the other of which causes counting down behavior of the apparatus.
References Cited (Backward Citations)
US3978413A
Cited
US4429300A
Cited
US4475237A
Cited
US4692897A
Cited
US4774681A
Cited
US4860236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-17 | 1995-09-16 | 1996-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-17 | 1999-09-16 | 2000-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-17 | 2003-09-16 | 2004-03-17 | $7700.00 | Window Closed / Lapsed |