Long period pseudo random number sequence generator
US4890252A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 29, 1987 |
| Grant date | Dec 26, 1989 |
| Priority date | — |
| Expiry date | Oct 29, 2007 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/125
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A circuit for generating a sequence of pseudo random numbers, {A.sub.k }. There is an exponentiator (30') in GF(2.sup.m) for the normal basis representation of elements in a finite field GF(2.sup.m) each represented by m binary digits and having two inputs and an output from which the sequence {A.sub.k } of pseudo random numbers is taken. One of the two inputs is connected to receive the outputs {E.sub.k } of maximal length shift register of n stages. There is a switch (32) having a pair of inputs and an output. The switch (32) output is connected to the other of the two inputs of the exponentiator (30'). One of the switch (32) inputs is connected for initially receiving a primitive element A.sub.0 in GF(2.sup.m). Finally, there is a delay circuit (34) having an input and an output. The delay circuit (34) output is connected to the other of the switch (32) inputs and the delay circuit (34) input is connected to the output of the exponentiator (30') whereby after the exponentiator (30') initially receives the primitive element A.sub.0 in GF(2.sup.m) through the switch (32), the switch (32) can be switched to cause the exponentiator (30') to receive as its input a delayed output A.su…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.