DE3513916A1 - Pseudo-noise generator - Google Patents
Pseudo-noise generatorInfo
- Publication number
- DE3513916A1 DE3513916A1 DE19853513916 DE3513916A DE3513916A1 DE 3513916 A1 DE3513916 A1 DE 3513916A1 DE 19853513916 DE19853513916 DE 19853513916 DE 3513916 A DE3513916 A DE 3513916A DE 3513916 A1 DE3513916 A1 DE 3513916A1
- Authority
- DE
- Germany
- Prior art keywords
- word
- output
- input
- pseudo
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 210000004027 cell Anatomy 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 210000004460 N cell Anatomy 0.000 claims 1
- 230000008859 change Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
- G06F2207/581—Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
- G06F2207/583—Serial finite field implementation, i.e. serial implementation of finite field arithmetic, generating one new bit or trit per step, e.g. using an LFSR or several independent LFSRs; also includes PRNGs with parallel operation between LFSR and outputs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Tests Of Electronic Circuits (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Manipulation Of Pulses (AREA)
Abstract
Description
PRINZ, LEISER, BUNKE ^PRINCE, QUIETER, BUNKE ^
Patentanwälte · Eurodfeari Patöot" AtCorneVs." ...." 0 C 1 O Q 1 C München "2 StuttgartPatent Attorneys · Eurodfeari Patöot "AtCorneVs." .... "0 C 1 OQ 1 C Munich" 2 Stuttgart
SOCIETE D'ELECTRONIQUE DE LA 27· März 1985 SOCIETE D'ELECTRONIQUE DE LA 27 March 1985
REGION PAYS DE LOIRE SEREL
74/ rue du SurmelinPAYS DE LOIRE SEREL REGION
74 / rue du Surmelin
75020 Paris /Frankreich75020 Paris / France
Unser Zeichen: S 3257Our reference: S 3257
Pseudo-ZufallsgeneratorPseudo-random generator
Die Erfindung betrifft einen Pseudo-Zufallsgenerator.The invention relates to a pseudo-random generator.
Eine derartige Vorrichtung setzt eine an ihren Eingang angelegte Binärzahl in eine andere Binärzahl um. Die Anzahl von Ziffern der Ausgangszahl bzw. des Ausgangswortes ist im allgemeinen groß. Ein solcher Generator wird beispielsweise für Codierzwecke verwendet. Die Größe der Anzahl von Binärziffern des Ausgangswortes erschwert eine unbefugte Decodierung.Such a device converts a binary number applied to its input into another binary number. the The number of digits in the output number or output word is generally large. Such a generator is used for coding purposes, for example. The size of the number of binary digits in the output word makes unauthorized decoding more difficult.
Das Gesetz für die Umsetzung des Eingangswortes in ein Ausgangswort ist jedoch nicht vollständig zufällig/ denn wenn dies so wäre, könnte keine reproduzierbare Umsetzung erfolgen, und die Decodierung wäre unmöglich.However, the law for converting the input word into an output word is not completely random / because if this were the case, no reproducible conversion could take place and decoding would be impossible.
Ohne Kenntnis des Umsetzungsgesetzes besteht jedoch der Anschein, daß dieses rein zufällig ist.Without knowledge of the implementation law, however, it appears that this is purely coincidental.
HD/blHD / bl
Ein solcher Generator ist im allgemeinen aus einem Schieberegister und einer Exklusiv-OR-Torschaltung gebildet, deren Ausgang mit dem seriellen Eingang des Registers verbunden ist. Der erste Eingang der Exklusiv-OR-Torschaltung empfängt das Signal von einer Zelle des Registers mit einer Ordnungszahl von bestimmtem Zwischenwert, während der zweite Eingang dieser Torschaltung mit dem Ausgang desselben Registers verbunden ist. Die Zahl bzw. das Wort wird eingangsseitig gewöhnlich parallel in das Register eingegeben, also gleichzeitig in alle Speicherzellen. Der Betrieb des Registers wird durch ein Taktsignal gesteuert. Bei jedem Taktimpuls wird das Ausgangssignal der Exklusiv-OR-Torschaltung in die erste Zelle des Registers eingespeist, und der Inhalt jeder Zelle wird zum Ausgang hin verschoben, so daß der Inhalt der Zelle mit der Ordnungszahl m vor dem Taktimpuls zum Inhalt der Speicherzelle mit der Ordnungszahl m-1 wird.Such a generator is generally formed from a shift register and an exclusive OR gate circuit, whose output is connected to the serial input of the register. The first input of the exclusive OR gate circuit receives the signal from a cell of the register with an ordinal number of a certain intermediate value, while the second input of this gate circuit is connected to the output of the same register. the The number or the word is usually entered in parallel into the register on the input side, i.e. all of them at the same time Storage cells. The operation of the register is controlled by a clock signal. With every clock pulse the output of the exclusive OR gate circuit is fed into the first cell of the register, and the content each cell is shifted towards the output, so that the content of the cell with the ordinal number m before the clock pulse becomes the content of the memory cell with the ordinal number m-1.
Die Ausgangszahl bzw. das Ausgangswort wird nach einer bestimmten Anzahl X von Taktimpulsen erhalten, wobei diese Zahl X für einen gegebenen Pseudo-Zufallsgenerator festgelegt und konstant ist. Das Ausgangswort ist entweder durch den Inhalt der verschiedenen Schieberegisterzellen am Ende dieser X Taktimpulse oder durch den Inhalt eines Bruchteils dieser Zellen gebildet, oder aber durch eine serielle Folge von Binärziffern am Ausgang des Schieberegisters. Im letzteren Falle ist die Dauer der Folge, d.h. die Anzahl von Binärziffern des Ausgangssignals, durch den Aufbau des Pseudo-Zufallsgenerators festgelegt.The output number or the output word is obtained after a certain number X of clock pulses, wherein this number X is fixed and constant for a given pseudo-random generator. The starting word is either by the contents of the various shift register cells at the end of these X clock pulses or by the contents a fraction of these cells, or by a serial sequence of binary digits at the output of the Shift register. In the latter case, the duration of the sequence, i.e. the number of binary digits of the output signal, determined by the structure of the pseudo-random generator.
Das Ausgangswort hängt von drei Parametern ab: das Eingangswort, die Zwischenrangzahl derjenigen Speicherzelle, mit welcher der erste Eingang der Exklusiv-OR-Torschaltung verbunden ist, und der Anzahl X von Taktimpulsen, die das Eingangswort vom Ausgangswort trennen. Da dieThe output word depends on three parameters: the input word, the intermediate number of the memory cell, to which the first input of the exclusive OR gate circuit is connected, and the number X of clock pulses, which separate the input word from the output word. Since the
beiden letzten Parameter konstant sind, ist die Gefahr, daß eine unbefugte Person diese Parameter entdeckt, nicht verschwindend.the last two parameters are constant, there is no risk of an unauthorized person discovering these parameters disappearing.
Durch die Erfindung wird die Schwierigkeit des unbefugten Decodierens vergrößert.The invention increases the difficulty of unauthorized decoding.
Zu diesem Zweck erscheint das Ausgangswort erst eine Zeit t, die von dem Eingangswort abhängt, nach dem Anlegen dieses Eingangswortes. Auf diese Weise wird bei der Umsetzung ein weiterer Parameter eingebaut, durch den die Decodierung noch schwieriger wird.For this purpose, the output word does not appear until a time t, which depends on the input word, after it has been created of this input word. In this way, another parameter is built into the implementation through which decoding becomes even more difficult.
Bei einer anderen Ausführungsform hängt die Anzahl von Binärziffern des Ausgangwortes auch vom Wert des Eingangswortes ab.In another embodiment, the number of binary digits in the output word also depends on the value of the input word away.
Um die Dauer t in Abhängigkeit vom Wert des Eingangswortes zu verändern, wird beispielsweise ein Festwertspeieher verwendet, in dem die Werte der Dauern t abgespeichert sind, welche vom Speicher in Abhängigkeit von den an ihn angelegten Eingangswörtern abgegeben werden. Das Änderungsgesetz kann auch durch Programmierung mittels Mikroprozessor erstellt werden.To change the duration t depending on the value of the input word, a read-only memory is used, for example used, in which the values of the durations t are stored, which are stored in the memory as a function of the input words applied to it are submitted. The amendment law can also be programmed by means of Microprocessor to be created.
Wenn das Ausgangswort in Parallelform vorliegt und dieselbe Anzahl von Binärziffern wie das Eingangswort aufweist, kann die Änderung der Dauer t in Abhängigkeit vom Wert des Eingangswortes auf folgende Weise noch komplexer gemacht werden: am Ende einer ersten Dauer t1, die vom Wert des Eingangswortes G abhängt, wird das Ausgangswort G. als neues Eingangswort angesehen, das einen neuen Wert t_ festlegt. Eine solche Unterbrechung der Folge geschieht A mal, wobei diese Zahl A vorzugsweise vom Wert des Eingangswortes abhängt. Das Ausgangswort GA ist dasjenige, welches nach A Zyklen oder Unterbrechungen von Folgen in Erscheinung tritt.If the output word is in parallel and has the same number of binary digits as the input word, the change in the duration t depending on the value of the input word can be made even more complex in the following way: at the end of a first duration t 1 , which depends on the value of the input word G. depends, the output word G. is viewed as a new input word that defines a new value t_. Such an interruption of the sequence occurs A times, this number A preferably depending on the value of the input word. The output word G A is that which appears after A cycles or interruptions of sequences.
Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der folgenden Beschreibung von Ausführungsbeispielen und aus der Zeichnung, auf die Bezug genommen wird. In der Zeichnung zeigen:Further features and advantages of the invention emerge from the following description of exemplary embodiments and from the drawing referred to. In the drawing show:
Fig. 1 ein Blockschaltbild eines Pseudo-Zufallsgenerators;1 shows a block diagram of a pseudo-random generator;
Fig. 2 eine Darstellung des Ausgangswortes eines solchen Pseudo-Zufallsgenerators; und2 shows an illustration of the output word of such a pseudo-random generator; and
Fig. 3 ein Flußdiagramm, das die Steuerung des Pseudo-Zufallsgenerators nach Fig. 1 zeigt.Figure 3 is a flow diagram showing the control of the pseudo-random number generator according to Fig. 1 shows.
Ein Pseudo-Zufallsgenerator enthält ein Schieberegister 10, welches aus bistabilen Kippschaltungen 1CL, 10 2 -.. 10-, gebildet ist, die in Serie liegen. Der serielle Eingang ist durch den Eingang der ersten Kippschaltung 1O1 gebildet, während der serielle Ausgang durch den Ausgang 12 der letzten Kippschaltung 1On gebildet ist.A pseudo-random generator contains a shift register 10, which is formed from bistable flip-flops 1CL, 10 2 - .. 10-, which are connected in series. The serial input is formed by the input of the first flip-flop 1O 1 , while the serial output is formed by the output 12 of the last flip-flop 1O n .
Jede Kippschaltung enthält einen zusätzlichen Eingang 1O1, 102 · - · 1 0-, / an den eine Binärziffer eines parallelen Eingangswortes angelegt wird.Each flip-flop contains an additional input 1O 1 , 102 · - · 1 0-, / to which a binary digit of a parallel input word is applied.
Ein Ausgang einer zwischengeordneten Kippschaltung 10 (n < N) ist mit dem ersten Eingang 1S1 einer Torschaltung 13 vom Typ "Exklusiv-OR" verbunden, deren zweiter Eingang 13„ mit dem Ausgang 12 der Kippschaltung 1On verbunden ist. Der Ausgang 13., der Torschaltung 13 ist mit dem seriellen Eingang der Kippschaltung 1O1 verbunden. Die Wahrheitstabelle der Exklusiv-OR-Torschaltung ist folgende :An output of an intermediate trigger circuit 10 (n <N) is connected to the first input 1S 1 of a gate circuit 13 of the "Exclusive OR" type, the second input 13 of which is connected to the output 12 of the trigger circuit 1O n. The output 13 of the gate circuit 13 is connected to the serial input of the flip-flop circuit 1O 1 . The truth table of the exclusive OR gate circuit is as follows:
13.,13.,
13I 1 132 13 I 1 13 2
0 I o0 I o
ο ! 1ο! 1
1 ! ο1 ! ο
O
1
1
OO
1
1
O
χ Der Betrieb des Pseudo-Zufallsgenerators wird durch Taktimpulse H gesteuert, die an die entsprechenden Eingänge der Kippschaltungen 10.....10 angelegt sind.χ The operation of the pseudo-random generator is through clock pulses H controlled, which are applied to the corresponding inputs of the trigger circuits 10 ..... 10.
Ein herkömmlicher Pseudo-Zufallsgenerator arbeitet folgendermaßen: an die parallelen Eingänge 11 ^ ... 11__ werden die Binärziffern einer Zahl G angelegt, die als Eingangswort bezeichnet wird. Nach dem ersten Taktimpuls H speichert die Kippschaltung 1O1 das Ausgangssignal der IQ Torschaltung 13, die Kippschaltung 10 speichert die Ziffer, die sich zuvor in der Kippschaltung 10. befand, und in gleicher Weise speichert jede der weiteren Kippschaltungen den früheren Inhalt der vorausgehenden Kippschaltung. A conventional pseudo-random generator works as follows: the binary digits of a number G, which is referred to as the input word, are applied to the parallel inputs 11 ^ ... 11__. After the first clock pulse H, the flip-flop 1O 1 stores the output signal of the IQ gate 13, the flip-flop 10 stores the digit that was previously in the flip-flop 10, and in the same way each of the other flip-flops stores the previous contents of the previous flip-flop.
Das Ausgangswort erscheint nach einer vorbestimmten Anzahl X von Taktimpulsen. Dieses beispielsweise parallele Ausgangswort wird an den Ausgängen 12.., 122·..12 abgegriffen. Es kann auch ein serielles Ausgangswort sein: in 2Q diesem Falle handelt es sich um die am Ausgang 12,. ab dem X ten Taktimpuls erscheinende Binärzahl. Diese serielle Zahl weist beispielsweise m Binärziffern auf. Sie wird also während des m Taktimpulses empfangen.The output word appears after a predetermined number X of clock pulses. This output word, which is parallel, for example, is tapped at the outputs 12 .., 12 2 · ..12. It can also be a serial output word: in this case it is the one at output 12,. Binary number appearing from the X th clock pulse. This serial number has, for example, m binary digits. So it is received during the m clock pulse.
Das Ausgangssignal ist periodisch. Die Periode ist:The output signal is periodic. The period is:
P = (2 - -1) t, worin τ die Periode des Taktsignals ist.P = (2 - -1) t, where τ is the period of the clock signal.
Wegen des periodischen Verhaltens der Ausgangsfolge S kann diese durch einen Kreis 15 (Fig. 2) dargestellt on werden. Auf diesem Kreis stellt der Punkt 16 den Augenblick der Einspeisung des Eingangswortes G dar, während der Punkt 17 der Zeitpunkt ist, wo das Ausgangswort aufzutreten beginnt, wobei das Zeitintervall zwischen den Punkten 16 und 17 folgendes ist: t = X. τBecause of the periodic behavior of the output sequence S, it can be represented by a circle 15 (FIG. 2) be on. On this circle, point 16 represents the moment the injection of the input word G, while point 17 is the point in time at which the output word occurs begins, the time interval between points 16 and 17 being: t = X. τ
Der Bogen 18 stellt die Dauer der m Bits des Ausgangswortes dar, wenn dieses seriell ist.The arc 18 represents the duration of the m bits of the output word when this is serial.
-tr-tr
Gemäß einer crr.ton Aunführunqsforni der Erfindung ist die Zahl X nicht vom Eingangswort unabhängig, d.h. die Lage des Punktes 17 ändert sich in Abhängigkeit vom Wert des Eingangswortes G. Gemäß einer zweiten Ausführungsform der Erfindung hängt die Anzahl der Bits des Ausgangswortes, d.h. die Zahl m oder die Länge des Bogens 18, vom Wert des Eingangswortes G ab. Die Merkmale der zweiten Ausführungsform können in Kombination mit denen der ersten oder unabhängig davon angewendet werden.According to one embodiment of the invention, the Number X is not independent of the input word, i.e. the position of point 17 changes depending on the value of the Input word G. According to a second embodiment of the invention, the number of bits of the output word depends i.e. the number m or the length of the arc 18, depending on the value of the input word G. The features of the second embodiment can be used in combination with those of the first or independently.
Damit die Zahl X vom Wort G abhängt, wird beispielsweise ein (nicht dargestellter) Festwertspeicher verwendet, in dem Werte X abgespeichert sind und an dessen Eingänge das Eingangswort G angelegt wird. Die Zahl X wird verwendet, um ein Zeitregister oder einen Zähler (nicht dargestellt) zu laden, dessen Inhalt bei jedem Taktimpuls um eine Einheit abnimmt und welcher das Ende der Folge angibt, wenn sein Inhalt auf Null zurückgegangen ist.So that the number X depends on the word G, a read-only memory (not shown) is used, for example, in which values X are stored and the input word G is applied to the inputs. The number X is used in order to load a time register or a counter (not shown), the content of which with each clock pulse decreases by one unit and which indicates the end of the sequence when its content has decreased to zero.
Das Transformationsgesetz für die Umsetzung des Eingangswortes G in eine Zeit tD kann auch durch Programmierung erhalten werden, wie unter Bezugnahme auf Fig. 3 beschrieben wird.The law of transformation for converting the input word G into a time t D can also be obtained by programming, as will be described with reference to FIG. 3.
Bei dieser Ausführungsform werden mehrere Zyklen oder Unterbrechungen der Folge oder Sequenz vorgenommen, damit das Transformationsgesetz zur Umsetzung von G in t noch komplexer wird. Die Bedeutung der Bezeichnung "Unterbrechung der Folge" ergibt sich aus der folgenden Be-Schreibung. In this embodiment, several cycles or interruptions of the sequence or sequence are made therewith the transformation law for the implementation of G in t becomes even more complex. The meaning of the term "interruption the sequence "results from the following description.
Fig. 3 ist ein Flußdiagramm, welches Bestandteil der vorliegenden Beschreibung der Erfindung ist.Figure 3 is a flow chart which forms part of the present description of the invention.
Das Initialisierungswort GQ ist dasjenige, welches an die Eingänge 11 .....11 angelegt wird: es handelt sich um das Eingangswort.The initialization word G Q is the one that is applied to inputs 11 ..... 11: it is the input word.
Dem Wort GQ wird eine Anzahl A von durchzuführenden Zyklen zugeordnet. Die Umsetzung kann mittels eines Festwertspeichers geschehen oder nach einem vorbestimmten Gesetz, das durch einen Rechner oder Mikrocomputer berechnet wird. Das Ausgangswort Gn dient auch zum Definieren einer Anzahl X von Taktimpulsen, nach deren Ablauf eine Unterbrechung der Folge durchgeführt wird oder nach deren Ablauf das Ausgangswort K auftritt.A number A of cycles to be carried out is assigned to the word G Q. The implementation can be done by means of a read-only memory or according to a predetermined law that is calculated by a computer or microcomputer. The output word G n is also used to define a number X of clock pulses, after which the sequence is interrupted or after which the output word K occurs.
Die Zeit t = X (G). τ wird in ein Zeitregister als Zahl T eingegeben. Damit diese Zahl T nicht zu klein ist, wird willkürlich das Bit der Ordnungszahl Ω dieser Zahl T auf den Wert 1 gesetzt, damit die Zeit zwischen den PunktenThe time t = X (G). τ is entered as the number T in a time register. So that this number T is not too small, becomes arbitrarily the bit of the ordinal number Ω of this number T is set to the value 1, thus the time between the points
16 und 17 wenigstens den Wert 2 besitzt.16 and 17 has at least the value 2.
Der Teil 20 links im Flußdiagramm der Fig. 3 entspricht dem Betrieb eines herkömmlichen Pseudo-Zufallsgenerators.The part 20 on the left in the flow chart of FIG. 3 corresponds to the operation of a conventional pseudo-random generator.
Am Ende eines ersten Zyklus, wenn also der Inhalt des Zeitregisters zu Null geworden ist, ist die Zeit t abgelaufen, und der Inhalt des Registers, in das die Zahl A eingegeben wurde, wird um eine Einheit vermindert; wenn dieser Inhalt noch nicht den Wert Null erreicht hat, wird das Ausgangswort G' verwendet, um eine Dauer t zuAt the end of a first cycle, i.e. when the content of the time register has become zero, the time t has expired, and the content of the register into which the number A was entered is decreased by one unit; if this content has not yet reached the value zero, the output word G 'is used to give a duration t
XV definieren. Dieser Vorgang stellt eine Unterbrechung der Folge oder Sequenz dar.Define XV. This process represents an interruption in the sequence or sequence.
Wenn hingegen der Inhalt des Registers für die Zahlen A zu Null geworden ist, wird die Folge oder Sequenz beendet, und der Inhalt der verschiedenen Kippschaltungen bildet das Ausgangswort G'.If, on the other hand, the content of the register for the numbers A has become zero, the sequence or sequence is ended, and the content of the various flip-flops forms the output word G '.
Claims (6)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR8406219A FR2563392B1 (en) | 1984-04-19 | 1984-04-19 | PSEUDO-RANDOM GENERATOR |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3513916A1 true DE3513916A1 (en) | 1985-10-31 |
DE3513916C2 DE3513916C2 (en) | 1994-03-10 |
Family
ID=9303320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19853513916 Expired - Fee Related DE3513916C2 (en) | 1984-04-19 | 1985-04-17 | Pseudo-random generator |
Country Status (2)
Country | Link |
---|---|
DE (1) | DE3513916C2 (en) |
FR (1) | FR2563392B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19525776A1 (en) * | 1995-07-14 | 1997-01-16 | Raimund Moesmer | Electronic random number generator - includes microcomputer controlling determination and display of n random numbers from set of m numbers, random number source, and display unit |
US5633816A (en) * | 1995-09-01 | 1997-05-27 | National Semiconductor Corporation | Random number generator with wait control circuitry to enhance randomness of numbers read therefrom |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2100485A (en) * | 1978-11-30 | 1982-12-22 | Sperry Corp | Pseudorandom number generator |
GB2117149A (en) * | 1982-01-15 | 1983-10-05 | Int Standard Electric Corp | A device for generating binary digit pseudo-random sequences |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3703727A (en) * | 1971-06-18 | 1972-11-21 | Bell Telephone Labor Inc | Method for generating random numerical quantities |
-
1984
- 1984-04-19 FR FR8406219A patent/FR2563392B1/en not_active Expired
-
1985
- 1985-04-17 DE DE19853513916 patent/DE3513916C2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2100485A (en) * | 1978-11-30 | 1982-12-22 | Sperry Corp | Pseudorandom number generator |
GB2117149A (en) * | 1982-01-15 | 1983-10-05 | Int Standard Electric Corp | A device for generating binary digit pseudo-random sequences |
Also Published As
Publication number | Publication date |
---|---|
DE3513916C2 (en) | 1994-03-10 |
FR2563392A1 (en) | 1985-10-25 |
FR2563392B1 (en) | 1986-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2523860C3 (en) | Device for digital, linear interpolation of a formulated function | |
DE2756890A1 (en) | DATA PROCESSING SYSTEM | |
DE2245360A1 (en) | PSEUDO RANDOM NUMBER GENERATOR FOR DATA PROCESSING | |
DE3818546A1 (en) | PULSE GENERATOR CIRCUIT | |
DE4334294C1 (en) | Variable length string processor | |
DE2220878B2 (en) | Circuit arrangement for digital frequency measurement | |
DE3246432C2 (en) | ||
DE2421992C2 (en) | Device for presetting an electrical pulse counter | |
DE2262355C2 (en) | Process control device | |
DE2041349B2 (en) | Device for the numerical display of rapidly changing physical measured variables | |
DE3513916A1 (en) | Pseudo-noise generator | |
DE3302885A1 (en) | METHOD AND DEVICE FOR MULTIPLICATION | |
DE2133729A1 (en) | Arrangement with a cascade connection of a number of storage elements | |
DE2210037C3 (en) | Memory processor element | |
DE2657404B2 (en) | Control unit | |
DE3240891C2 (en) | Counting circuit for measuring time intervals | |
DE1286101B (en) | Device for distributing serial input pulses to parallel outputs | |
DE4136980A1 (en) | DEVICE FOR CHANGING THE KEY RATIO OR THE PULSE NUMBER DENSITY OF A SIGNAL SEQUENCE | |
DE3432837A1 (en) | DATA COMPRESSION AND DATA EXPANDING DEVICE FOR TRANSMITTING OR SAVE DATA | |
DE3030438C2 (en) | ||
DE2417149C2 (en) | Dynamic, logical counting circuit | |
DE2704258B2 (en) | Digital-to-analog converter | |
DE2842332C3 (en) | Method and circuit arrangement for determining the duration of the delivery of an output signal corresponding to a binary value in response to the occurrence of a trigger pulse, in particular for railway signal systems | |
DE2206022C3 (en) | Process control device | |
DE1288634B (en) | Circuit arrangement for performing logical functions, which supplies output signals which have the same absolute values, but have opposite signs depending on the received signal combinations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |