Multiplicative Group Counter
AssigneeNorthrop Grumman Systems Corporation
InventorDavid Steven Schuman
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for efficiently counting detected events via a multiplicative group counter. An equivalent class polynomial congruent with a first of a plurality of elements comprising a multiplicative group is represented as a series of binary values. The represented polynomial is subjected to a state transition function as each event is detected, such that the series of binary values is altered to represent a new equivalent class polynomial congruent with a second of the plurality of elements of a multiplicative group. The series of binary values is decoded to determine a number of detected events recorded by the counter.
Claims20
A method for efficiently counting detected events, comprising:
- representing an equivalent class polynomial congruent with a first of a plurality of elements comprising a multiplicative group as a series of binary values;
- subjecting the represented polynomial to a state transition function as each event is detected, such that the series of binary values is altered to represent a new equivalent class polynomial congruent with a second of the plurality of elements of a multiplicative group that represents a number of detected events;
- and
- decoding the series of binary values to determine the number of detected events.
A multiplicative group counter apparatus for recording the number of events detected from an event source, comprising:
- a series of flip-flops having an input, a clock input, and an output, the output of a last flip-flop in the series being connected to the input of a first flip-flop in the series of flip-flops and an event source being operatively connected to the clock input of each flip-flop;
- and
- at least one logic gate, a given logic gate being operatively connected to at least two of the series of flip-flops as to receive the output of a first associated flip-flop in the series of flip-flops as a first input and to provide an output to a second associated flip-flop that follows the first associated flip-flop in the series of flip-flops, the at least one logic gate being configured such that after a given number of events are detected from the event source, a series of binary values stored in the series of flip-flops represents the detected number of events.
A multiplicative group counter system for recording the number of events detected from an event source, comprising:
- a register that stores a series of values representing coefficients of one of a plurality of equivalent class polynomials, wherein the plurality of equivalent class polynomials are congruent to a multiplicative group and a primitive polynomial produces the congruency between the plurality of equivalent class polynomials and the multiplicative group;
- and
- a state transfer element that causes the series of values stored in the register to cycle through the plurality of equivalent polynomials in a known sequence in response to events detected from the event source, such that the number of events detected from the event source is represented by the series of values stored in the register.
Dependencies are inferred from the claim text.