Apparatus for Unconventional Non-Linear Feedback Shift Registers (NLFSRs)
AssigneeTernarylogic LLC
InventorPeter Lablans
Life of this patent
Estimating the term…
Abstract
A sequence generator implemented on a processor that generates a sequence of signals applies a feedback shift register with feedback. A feedback loop connects at least a first and a second shift register element to last shift register element to a first shift register element of the shift register and includes at least one two-input n-state switching functions that is characterized by non-associative switching functions or switching tables. The sequence generator may be part of a scrambler, an autonomous sequence generator, a hash code generator, a communication device, and a data storage device.
Claims20
A device to provide a sequence of signals, comprising:
- a shift register with feedback with k shift register elements with k>1 including a feedback path from a kth shift register element to a first shift register element, the shift register with feedback containing at least a feedback path that includes a first two-input binary switching device, wherein a switching performance of the first two-input binary switching device is characterized by a non-associative binary truth table selected from the group consisting of non-commutative switching function truth tables;
- and
- an output to provide the sequence of signals.
A method to provide a sequence of signals, comprising:
- generating the sequence of signals with a shift register with feedback with k shift register elements with k>1 including a feedback path between the kth shift register element and the first shift register element, the shift register with feedback containing at least a feedback path that includes a first two-input binary switching device that is characterized by a non-associative binary truth table selected from the group consisting of a NAND function truth table and non-commutative switching function truth tables;
- and
- providing the sequence of signals on an output.
A device, comprising:
- a binary shift register with feedback with a plurality of shift register elements;
- a feedback path containing a switching element that is characterized by a non-associative truth table selected from the group consisting of a NAND function and non-commutative binary switching functions;
- and
- an output configured to generate a sequence of signals processed by the binary shift register.
Dependencies are inferred from the claim text.