WO1994017591A1 - Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen - Google Patents

Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen Download PDF

Info

Publication number
WO1994017591A1
WO1994017591A1 PCT/DE1994/000091 DE9400091W WO9417591A1 WO 1994017591 A1 WO1994017591 A1 WO 1994017591A1 DE 9400091 W DE9400091 W DE 9400091W WO 9417591 A1 WO9417591 A1 WO 9417591A1
Authority
WO
WIPO (PCT)
Prior art keywords
shift register
clock
clock generator
gate
stages
Prior art date
Application number
PCT/DE1994/000091
Other languages
English (en)
French (fr)
Inventor
Andreas Wolf
Hans Werner Ahrweiler
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to DE59402234T priority Critical patent/DE59402234D1/de
Priority to US08/495,493 priority patent/US5596617A/en
Priority to EP94904989A priority patent/EP0681760B1/de
Publication of WO1994017591A1 publication Critical patent/WO1994017591A1/de

Links

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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • 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

Definitions

  • the invention relates to a feedback shift register for generating digital signals representing pseudo random number sequences with n-stages and exclusive OR circuits in the feedback logic and with a clock generator.
  • FIG. 1 shows such a known shift register 1, which contains five stages 2, 3, 4, 5 and 6, each of which is formed, for example, by a D flip-flop. The sliding register 1 is fed back in the manner shown in FIG. 1, with a between stages 3 and 4
  • Exclusive OR gate 7 is arranged. This feedback can be described by the following generator polynomial G * / K ( ⁇ ):
  • I ( x) x A ' i 5 + x 3' i A + ⁇ 2 ' ⁇ + ⁇ l'i 2 + x ° ' i l (2)
  • the contents of the shift register form the rows of a binary Galois field in a known manner, and can generally be described by the following relationship (3)
  • the 5 2 m sequence is obtained as a binary sequence of numbers:
  • the invention is based on the object of proposing a feedback shift register for generating digital signals representing pseudo random number sequences, which, regardless of the number of its n steps, always delivers a full data set 2 n .
  • the clock generator is connected according to the invention to the n-stages via a controllable gate circuit which blocks a clock pulse from every 2 n clock pulses of the clock generator.
  • An important advantage of the shift register according to the invention is that by blocking or suppressing one clock pulse from a series of 2 n clock pulses from the clock generator, the shift register for a pulse from the clock generator is no longer clocked, so that a clock pulse is generated for it the stages of the shift register do not change their state; As a result, the generated digital signals are expanded by one bit and the pseudo-random number sequence or the digital signals obtained in this way have a period of 32 if the observation is based on a 5-stage shift register. With a 4-stage shift register, a period of 16 would result if the procedure according to the invention is used.
  • controllable gate circuit can be designed in different ways, provided that it allows one clock pulse to be masked out of every 2 n clock pulses of the clock generator. It is considered advantageous if the controllable gate circuit contains a gate element with two inputs, one input of which is connected to the clock generator and the other
  • Input is connected to a control circuit, and if the control circuit blocks the gate element by delivering a control signal for 2 n clock pulses for the duration of a clock pulse. This can be achieved, for example, by means of a counter circuit which is acted upon by the clock generator.
  • control circuit is formed by a digital circuit module which is connected on the input side to the n-stages of the shift register and, given the content of these stages, does so Control signal generated, and when the output of the digital circuit module is connected to the other input of the gate element.
  • the gate element can be formed by an AND element in a particularly simple circuit.
  • FIG. 3 shows an embodiment of the invention
  • Shift registers in Figure 4 a representation of pulses occurring in the embodiment of Figure 3 and in
  • FIG. 5 shows a table listing the states of the stage contents of the shift register according to FIG. 3.
  • the shift register 10 shown in FIG. 3 is constructed in accordance with that of FIG. 1 insofar as it is also provided with five stages 11, 12, 13, 14 and 15, with a feedback via an exclusive OR element 16 also taking place here .
  • the shift register 10 is also assigned a clock generator 17, which, however, is not directly connected to the clock inputs of the individual stages 11 to 15 of the shift register 10, but via a controllable gate circuit 18.
  • the clock generator 17 outputs clock pulses CLK.
  • the gate circuit 18 has in the illustrated embodiment as
  • This pulse generator 20 can be designed as a counting circuit which is connected directly to the clock generator 17 and outputs an output signal as a control signal G at a predetermined counter reading.
  • the control circuit can, however, also be formed by a digital circuit module which is connected to the stages of the shift register 10 and which, in the case of a predetermined state of these stages, emits the control signal G.
  • FIG. 4 shows, after a freely definable, but certain number of pulses CLK of the clock generator 17, the pulse generator 20 outputs the control signal G, by which the AND gate 19 is blocked for a clock pulse CLK.
  • the clock pulses CLK 1 then occur at the output of the controllable gate circuit 18. This means that the shift register 10 is not switched further for a clock of the clock generator 17, so that the states of the individual stages of the shift register 10 maintain their state for this one clock.
  • the 2-m sequence generated is thus expanded by 1 bit.
  • FIG. 5 This state of affairs can also be clearly seen in FIG. 5, in which - similarly to FIG. 2 for the known shift register - the states of the individual stages 11 to 15 of shift register 10 are shown. Rows 2 and 3 of the table according to FIG. 5 clearly show that the state x mod G KKF (x) is obtained twice, so that there is a period of 32 for the 5-stage shift register shown.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Manipulation Of Pulses (AREA)
  • Complex Calculations (AREA)
  • Logic Circuits (AREA)
  • Recording Measured Values (AREA)

Abstract

Die Erfindung bezieht sich auf ein rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen mit n-Stufen und Exclusiv-ODER-Schaltungen in der Rückkopplungslogik sowie mit einem Taktgenerator. Um mit einem rückgekoppelten Schieberegister digitale Signale erzeugen zu können, die für eine digitale Weiterverarbeitung gut geeignet sind, ist der Taktgenerator (17) mit den n-Stufen (11, 12, 13, 14, 15) des Schieberegisters (10) über eine steuerbare Torschaltung (18) verbunden, die von jeweils 2n Taktimpulsen (CLK) des Taktgenerators (17) einen Taktimpuls sperrt.

Description

Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen
Die Erfindung bezieht sich auf ein rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen mit n-Stufen und Exclusiv-ODER-Schaltungen in der Rückkopplungslogik sowie mit einem Taktgenerator.
Ein solches Schieberegister ist beispielsweise aus dem Buch von A. Wolf "Meßtechnik für das BISDN", VDE-Verlag 1992, Seiten 72 bis 75 oder aus dem Buch von U. Hetze/ Ch. Schenk "Halbleiter-Schaltungstechnik", Springer-Verlag 1976, Seiten 590 bis 593 bekannt. In Figur 1 ist ein solches bekanntes Schieberegister 1 dargestellt, das fünf Stufen 2, 3, 4, 5 und 6 enthält, die beispielsweise jeweils von einem D-Flip-Flop gebildet sind. Das Schiebe¬ register 1 ist in der aus der Figur 1 ersichtlichen Weise rückgekoppelt, wobei zwischen den Stufen 3 und 4 ein
Exclusiv-ODER-Glied 7 angeordnet ist. Diese Rückkopplung ist durch folgendes Generatorpolynom G*/K (χ) beschreibbar:
GKK F ( x ) = χ° + x + x = x + x + 1 ( 1 )
Dieses Generatorpolynom GKιp(χ) ist ein sogenanntes irre- duzibles Polynom mit dem Grad g = 5 ; die Periode einer hiermit erzeugbaren 2 -m-Sequenz als Pseudozufallszahlen- folge beträgt 2g - 1 = 31.
Bei dem in der Figur 1 dargestellten bekannten Schiebe¬ register ist sowohl der allen Stufen gemeinsame Taktge- πerator als auch der übliche Blockierungsschutz aus Gründen einer möglichst einfachen Darstellung nicht gezeigt. Es werden bei dem bekannten Schieberegister alle
Stufen mit demselben Taktsignal beaufschlagt, wodurch sich bei jedem Taktsignal die Inhalte i,(x).x°, i„(x).x , usw. der einzelnen Stufen 2 bis 6 ändern. Die Inhalte der einzelnen Stufen sind durch das in der folgenden Gleichung
(2) angegebene Polynom I(x) beschreibbar:
I(x) = xA'i5 + x3'iA + χ2 ' ~~ + χl'i2 + x°'il (2)
Dabei ist der Zustand ausgenommen, daß alle Stufen einen Inhalt "0" aufweisen.
Die Inhalte des Schieberegisters bilden in bekannter Weise die Zeilen eines binären Galoisfeldes, und lassen sich allgemein durch die folgende Beziehung (3) beschreiben
x1 mod GKKF(x), (3)
wenn für i=0 in der ersten Stufe (x°) eine "1" eiπge- schrieben wird. Es ergeben sich dann für die Inhalte der Stufen 2 bis 6 die in Figur 2 dargestellten Zustände, wenn ein Schieberegister gemäß Fig. 1 verwendet wird.
Ab x wiederholen sich die Zustände der einzelnen Stufen
5 2 bis 6 aufgrund der Periode von 31 der 2 -m-Sequenz. Die 5 2-m-Sequenz erhält man als binäre Zahlenfolge:
c0(n) -= θ000100101100111110001101110101^, (4)
welche identisch mit dem Inhalt der Stufe 6 ist.
Eine Unzulänglichkeit der mit dem bekannten Schiebe¬ register erzeugten digitalen Signale ist, daß sie eine Periode von 2n- 1 aufweisen, wenn n die Anzahl der Stufen des Schieberegisters bezeichnet, bei der dar- gestellten 2 - -Sequenz also eine Periodendauer von 31 haben. Deshalb sind die so erzeugten digitalen Signale nicht ohne weiteres zur weiteren digitalen Verarbeitung mit üblichen digitalen Meßwertverarbeitungseinrichtungen geeignet. Dies gilt beispielsweise für den Fall, daß eine Fast-Fourier-Transformation vorgenommen werden soll, für die Voraussetzung ist, daß der Datensatz 2n-Werte besitzt,
Der Erfindung liegt die Aufgabe zugrunde, ein rückgekoppel* tes Schieberegister zum Erzeugen von Pseudozufallszahlen¬ folgen darstellenden digitalen Signalen vorzuschlagen, das unabhängig von der Zahl seiner n-Stufen stets einen vollen Datensatz 2n liefert.
Zur Lösung dieser Aufgabe ist bei einem rückgekoppelten Schieberegister der eingangs angegebenen Art erfindungs¬ gemäß der Taktgenerator mit den n-Stufen über eine steuer¬ bare Torschaltung verbunden, die von jeweils 2n Taktimpulsen des Taktgenerators einen Taktimpuls sperrt.
Ein wesentlicher Vorteil des erfindungsgemäßen Schiebe¬ registers besteht darin, daß durch die Sperrung bzw. Unterdrückung von jeweils einem Taktimpuls aus einer Reihe von jeweils 2n Taktimpulsen des Taktgenerators das Schieberegister für einen Impuls des Taktgenerators nicht weiter getaktet wird, so daß für diesen einen Taktimpuls die Stufen des Schieberegisters ihren Zustand nicht ver¬ ändern; dadurch sind die erzeugten digitalen Signale um ein Bit erweitert und die so gewonnene Pseudozufallszahlen- folge bzw. die so gewonnenen digitalen Signale haben eine Periodendauer von 32, wenn man der Betrachtung ein 5-stufiges Schieberegister zugrunde legt. Bei einem 4-stufigen Schieberegister würde sich eine Periodendauer von 16 ergeben, wenn erfindungsgemäß verfahren wird. Das Spektrum einer solchen erweiterten Sequenz ist dabei nur unwesentlich gegenüber dem einer nicht erweiterten Sequenz verändert, so daß sich meßtechnisch keine Be¬ einträchtigungen bei der Verarbeitung solcher digitaler Signale ergeben. Im übrigen ist - wie die obigen Aus¬ führungen schon haben erkennen lassen - die Erfindung nicht auf irreduzible Polynome 5. Grades beschränkt.
Bei dem erfindungsgemäßen Schieberegister kann die steuer- bare Torschaltung in unterschiedlicher Weise ausgebildet sein, sofern sie gestattet, von jeweils 2n Taktimpulsen des Taktgenerators einen Taktimpuls auszublenden. Als vorteilhaft wird es angesehen, wenn die steuerbare Tor¬ schaltung ein Tor-Glied mit zwei Eingängen enthält, dessen einer Eingang mit dem Taktgenerator und dessen anderer
Eingang mit einer Steuerschaltung verbunden ist, und wenn die Steuerschaltung während jeweils 2n Taktimpulsen für die Dauer eines Taktimpulses durch Abgabe eines Steuer¬ signals das Tor-Glied sperrt. Dies kann beispielsweise durch eine Zählschaltung erreicht werden, die vom Takt¬ generator her beaufschlagt ist.
Im Hinblick auf einen möglichst geringen schaltungstechni¬ schen Aufwand wird es als besonders vorteilhaft angesehen, wenn die Steuerschaltung von einem digitalen Schaltungsbau¬ stein gebildet ist, der eingangsseitig mit den n-Stufen des Schieberegisters verbunden ist und bei einem vorge¬ gebenen Inhalt dieser Stufen das Steuersignal erzeugt, und wenn der Ausgang des digitalen Schaltungsbausteins mit dem anderen Eingang des Tor-Gliedes verbunden ist.
Das Tor-Glied kann bei dem erfindungsgemäßen Schiebe¬ register in schaltungstechnisch besonders einfacher Weise von einem UND-Glied gebildet sein. Zur weiteren Erläuterung der Erfindung ist in
Figur 3 ein Ausführungsbeispiel des erfindungsgemäßen
Schieberegisters, in Figur 4 eine Darstellung von bei dem Ausführungsbeispiel nach Figur 3 auftretenden Impulsen und in
Figur 5 eine tabellarische Aufstellung der Zustände der Stufeninhalte des Schieberegisters nach Figur 3 wiedergegeben.
Das in Figur 3 dargestellte Schieberegister 10 ist ent¬ sprechend dem nach Figur 1 insofern aufgebaut, als es ebenfalls mit fünf Stufen 11, 12, 13, 14 und 15 versehen ist, wobei auch hier eine Rückkopplung über ein Exclusiv-ODER-Glied 16 erfolgt. Dem Schieberegister 10 ist auch hier ein Taktgenerator 17 zugeordnet, der jedoch nicht unmittelbar mit den Takteingängen der einzel¬ nen Stufen 11 bis 15 des Schieberegisters 10 verbunden ist, sondern über eine steuerbare Torschaltung 18. Der Taktgenerator 17 gibt Taktimpulse CLK ab. Die Torschaltung 18 weist im dargestellten Ausführungsbeispiel ein als
UND-Glied ausgebildetes Tor-Glied 19 und einen Impulsge¬ nerator 20 als Steuerschaltung auf. Dieser Impulsgenerator 20 kann als Zählschaltung ausgebildet sein, die direkt mit dem Taktgenerator 17 verbunden ist und bei jeweils einem vorgegebenen Zählerstand ein Ausgangssignal als Steuer¬ signal G abgibt. Die Steuerschaltung kann aber auch von einem digitalen Schaltungsbaustein gebildet sein, der an die Stufen des Schieberegisters 10 angeschlossen ist und bei einem vorgegebenen Zustand dieser Stufen das Steuer- Signal G abgibt.
Wie Figur 4 zeigt, gibt der Impulsgenerator 20 nach einer freivorgebbaren, aber bestimmten Anzahl von Impulsen CLK des Taktgenerators 17 das Steuersignal G ab, durch das das UND-Glied 19 für einen Taktimpuls CLK gesperrt wird. Am Ausgang der steuerbaren Torschaltung 18 treten dann die Taktimpulse CLK1 auf. Dies bedeutet, daß für einen Takt des Taktgenerators 17 das Schieberegister 10 nicht weitergeschaltet wird, so daß die Zustände der einzelnen Stufen des Schieberegisters 10 für diesen einen Takt ihren Zustand beibehalten. Damit ist die erzeugte 2 -m-Sequenz um 1 Bit erweitert.
Diesen Sachverhalt läßt auch die Figur 5 deutlich er¬ kennen, in der - ähnlich wie in Figur 2 für das bekannte Schieberegister - die Zustände der einzelnen Stufen 11 bis 15 des Schieberegisters 10 dargestellt sind. Die Zeilen 2 und 3 der Tabelle gemäß Figur 5 zeigen nämlich deutlich, daß der Zustand x mod GKKF(x) zweimal erhalten wird, so daß sich eine Periode von 32 bei dem dargestell¬ ten 5-stufigen Schieberegister ergibt.

Claims

Patentansprüche
1. Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallsfolgen darstellenden digitalen Signalen mit n-Stufen und Exclusiv-ODER-Schaltungen in der Rück¬ kopplungslogik sowie mit einem Taktgenerator, d a d u r c h g e k e n n z e i c h n e t , daß der Taktgenerator (17) mit den n-Stufen (11,12,13,14,15) über eine steuerbare Torschaltung (18) verbunden ist, die von jeweils 2n Taktimpulsen (CLK) des Taktgenerators (17) einen Taktimpuls sperrt.
2. Schieberegister nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , daß die steuerbare Torschaltung (18) ein Tor-Glied (19) mit zwei Eingängen enthält, dessen einer Eingang mit dem Taktgenerator (17) und dessen anderer Eingang mit einer Steuerschaltung (20) verbunden ist, und daß die Steuer¬ schaltung (20) während jeweils 2n Taktimpulsen (CLK) des Taktgenerators (17) für die Dauer eines Taktimpulses (CLK) durch Abgabe eines Steuersignals (G) das Tor-Glied (19) sperrt.
3. Schieberegister nach Anspruch 2, d a d u r c h g e k e n n z e i c h n e t , daß die Steuerschaltung von einem digitalen Schaltungs¬ baustein gebildet ist, der eingangsseitig mit den n-Stufen (11,12,13,14,15) des Schieberegisters verbunden ist und bei einem vorgegebenen Inhalt dieser Stufen das Steuersignal (G) erzeugt, und daß der Ausgang des digitalen Schaltungsbausteins mit dem anderen Eingang des Tor-Gliedes (19) verbunden ist.
4. Schieberegister nach einem der vorangehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , daß das Tor-Glied ein UND-Glied (19) ist.
PCT/DE1994/000091 1993-01-27 1994-01-26 Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen WO1994017591A1 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE59402234T DE59402234D1 (de) 1993-01-27 1994-01-26 Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen
US08/495,493 US5596617A (en) 1993-01-27 1994-01-26 Feedback shift register for generating digital signals representing series of pseudo-random numbers
EP94904989A EP0681760B1 (de) 1993-01-27 1994-01-26 Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DEP4302830.6 1993-01-27
DE4302830A DE4302830C1 (de) 1993-01-27 1993-01-27 Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen

Publications (1)

Publication Number Publication Date
WO1994017591A1 true WO1994017591A1 (de) 1994-08-04

Family

ID=6479406

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1994/000091 WO1994017591A1 (de) 1993-01-27 1994-01-26 Rückgekoppeltes schieberegister zum erzeugen von pseudozufallszahlenfolgen darstellenden digitalen signalen

Country Status (5)

Country Link
US (1) US5596617A (de)
EP (1) EP0681760B1 (de)
DE (2) DE4302830C1 (de)
ES (1) ES2102201T3 (de)
WO (1) WO1994017591A1 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3512939B2 (ja) * 1996-03-12 2004-03-31 株式会社ルネサステクノロジ 疑似乱数発生回路及び双方向シフトレジスタ
US6240432B1 (en) 1998-12-28 2001-05-29 Vanguard International Semiconductor Corporation Enhanced random number generator
US6771104B2 (en) 2002-07-25 2004-08-03 Koninklijke Philips Electronics N.V. Switching electronic circuit for random number generation
US7124155B2 (en) * 2002-07-25 2006-10-17 Koninklijke Philips Electronics N.V. Latching electronic circuit for random number generation
US7047262B2 (en) * 2002-08-21 2006-05-16 Koninklijke Philips Electronics N.V. Entropy estimation and decimation for improving the randomness of true random number generation
US20040049525A1 (en) * 2002-09-06 2004-03-11 Koninklijke Philips Electronics N.V. Feedback random number generation method and system
CN102034553B (zh) * 2009-09-25 2013-07-24 北京京东方光电科技有限公司 移位寄存器及其栅线驱动装置
CN111149297B (zh) 2017-08-09 2024-04-30 平面系统公司 用于生成时钟信号刷新显示屏幕内容的时钟合成电路及相关技术
JP2021128555A (ja) * 2020-02-13 2021-09-02 京セラドキュメントソリューションズ株式会社 乱数発生器

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2734302A1 (de) * 1977-07-29 1979-02-15 Siemens Ag Taktgesteuertes rueckgekoppeltes schieberegister zur erzeugung einer quasizufalls-bitfolge maximaler laenge

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3715508A (en) * 1967-09-15 1973-02-06 Ibm Switching circuits employing orthogonal and quasi-orthogonal pseudo-random code sequences
US3751648A (en) * 1971-12-01 1973-08-07 Communications Satellite Corp Generalized shift register pulse sequence generator
SE380696B (sv) * 1974-03-20 1975-11-10 Philips Svenska Ab Sett att alstra en pseudoslumpbitfoljd och anordning for utforande av settet.
JPH0528789A (ja) * 1991-07-25 1993-02-05 Sharp Corp 論理回路

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2734302A1 (de) * 1977-07-29 1979-02-15 Siemens Ag Taktgesteuertes rueckgekoppeltes schieberegister zur erzeugung einer quasizufalls-bitfolge maximaler laenge

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHAMBERS W G ET AL: "Generators for sequences with near-maximal linear equivalence", IEE PROCEEDINGS E (COMPUTERS AND DIGITAL TECHNIQUES), JAN. 1988, UK, 135, 1, 67 - 69, vol. 8049E, ISSN 0143-7062 *

Also Published As

Publication number Publication date
EP0681760B1 (de) 1997-03-26
DE59402234D1 (de) 1997-04-30
US5596617A (en) 1997-01-21
ES2102201T3 (es) 1997-07-16
EP0681760A1 (de) 1995-11-15
DE4302830C1 (de) 1994-03-03

Similar Documents

Publication Publication Date Title
DE3884048T2 (de) Nichtlinearer Zufallsfolgegenerator.
EP2976707B1 (de) Vorrichtung und verfahren zum erzeugen von zufallsbits
DE19531962C2 (de) Taktsignalverteilerschaltung
DE4007223C2 (de)
EP1177628B1 (de) Schaltungsanordnung zur erzeugung von strompulsen im versorgungsstrom integrierter schaltungen
DE4302830C1 (de) Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen
DE3786747T2 (de) Programmierbare logische Anordnung.
DE10130123B4 (de) Verzögerungsregelkreis zur Erzeugung komplementärer Taktsignale
DE10038327A1 (de) Integrierter Schaltkreis mit Selbsttest-Schaltung
EP2446580A1 (de) Vorrichtung und verfahren zur bildung einer signatur
DE4318422A1 (de) Integrierte Schaltung mit Registerstufen
DE69904827T2 (de) Umkehrbare umsetzung von binären sequenzen in 2/3 (1,k) lauflängenbegrenzte kodierte sequenzen mit beschränkungen der maximalen übergangsdichte
DE1937248A1 (de) Selbstpruefende Fehlererkennungsschaltung
DE2235802C2 (de) Verfahren und Einrichtung zur Prüfung nichtlinearer Schaltkreise
DE3838940A1 (de) Schaltung mit testfunktionsschaltung
DE102005037357B3 (de) Logikschaltung und Verfahren zum Berechnen eines maskierten Ergebnisoperanden
WO2005032039A1 (de) Schaltungsanordnung und verfahren zur verarbeitung eines dual-rail-signals
DE2315201A1 (de) Flip-flop-schaltung
DE3786748T2 (de) Programmierbare logische Anordnung.
DE3224442A1 (de) Anordnung zur erzeugung von quasizufallsfolgen im ami-code
DE1937259A1 (de) Selbstpruefende Fehlererkennungsschaltung
DE2530034A1 (de) Zaehler zum zaehlen von taktsignalen
DE102010006383B4 (de) Elektronische Schaltungsanordnung zum Verarbeiten von binären Eingabewerten
EP0848500A1 (de) Parallel/Seriell-Wandler
DE10201554A1 (de) Integrierter Schaltkreis mit Selbsttest-Schaltung

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA FI NO US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1994904989

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 08495493

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1994904989

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: CA

WWG Wipo information: grant in national office

Ref document number: 1994904989

Country of ref document: EP