DE3888421D1 - Gerät zur Erzeugung eines Pseudo-Zufallsmusters. - Google Patents

Gerät zur Erzeugung eines Pseudo-Zufallsmusters.

Info

Publication number
DE3888421D1
DE3888421D1 DE88111619T DE3888421T DE3888421D1 DE 3888421 D1 DE3888421 D1 DE 3888421D1 DE 88111619 T DE88111619 T DE 88111619T DE 3888421 T DE3888421 T DE 3888421T DE 3888421 D1 DE3888421 D1 DE 3888421D1
Authority
DE
Germany
Prior art keywords
pseudo
generating
random pattern
random
pattern
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.)
Expired - Fee Related
Application number
DE88111619T
Other languages
English (en)
Other versions
DE3888421T2 (de
Inventor
Mishio Hayashi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advantest Corp
Original Assignee
Advantest Corp
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
Priority claimed from JP62192158A external-priority patent/JPS6436213A/ja
Priority claimed from JP62192157A external-priority patent/JP2719681B2/ja
Application filed by Advantest Corp filed Critical Advantest Corp
Application granted granted Critical
Publication of DE3888421D1 publication Critical patent/DE3888421D1/de
Publication of DE3888421T2 publication Critical patent/DE3888421T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • 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/582—Parallel finite field implementation, i.e. at least partially parallel implementation of finite field arithmetic, generating several new bits or trits per step, e.g. using a GF multiplier
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Complex Calculations (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Manipulation Of Pulses (AREA)
DE3888421T 1987-07-31 1988-07-19 Gerät zur Erzeugung eines Pseudo-Zufallsmusters. Expired - Fee Related DE3888421T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP62192158A JPS6436213A (en) 1987-07-31 1987-07-31 Pseudo random pattern generator
JP62192157A JP2719681B2 (ja) 1987-07-31 1987-07-31 擬似ランダムパターン発生器

Publications (2)

Publication Number Publication Date
DE3888421D1 true DE3888421D1 (de) 1994-04-21
DE3888421T2 DE3888421T2 (de) 1994-08-04

Family

ID=26507144

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3888421T Expired - Fee Related DE3888421T2 (de) 1987-07-31 1988-07-19 Gerät zur Erzeugung eines Pseudo-Zufallsmusters.

Country Status (3)

Country Link
US (1) US4901264A (de)
EP (1) EP0301383B1 (de)
DE (1) DE3888421T2 (de)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2624992B1 (fr) * 1987-12-21 1990-04-06 Comp Generale Electricite Generateur de signal temporel periodique genre fractal
DE4139630A1 (de) * 1991-11-30 1993-06-03 Sel Alcatel Ag Schaltungsanordnung zum erzeugen von binaeren pseudo-zufallsfolgen
DE4202682A1 (de) * 1992-01-31 1993-08-05 Sel Alcatel Ag Paralleler additiver scrambler und descrambler
US5251165A (en) * 1992-04-09 1993-10-05 James Iii J Colin Two phase random number generator
JPH08181679A (ja) * 1994-12-26 1996-07-12 Nec Corp 疑似乱数雑音発生装置
EP2302810B1 (de) * 1995-02-01 2013-06-05 Sony Corporation Mehrkanalübertragung mit Verschachtelung durch in-place Adressierung eines RAM-Speichers
US5844925A (en) * 1996-07-17 1998-12-01 Ericsson Inc. Spiral scrambling
JPH1056361A (ja) * 1996-08-07 1998-02-24 Matsushita Electric Ind Co Ltd 疑似雑音系列発生器
KR100186342B1 (ko) * 1996-09-06 1999-05-15 문정환 병렬 가산기
AU6494399A (en) * 1998-10-28 2000-05-15 Datamark Technologies Pte Ltd Methods of digital steganography for multimedia data
US6748006B1 (en) 1999-05-28 2004-06-08 Texas Instruments Incorporated Method and apparatus for controlling system timing with use of a master timer
US6452959B1 (en) 1999-05-28 2002-09-17 Dot Wireless, Inc. Method of and apparatus for generating data sequences for use in communications
DE19963962C1 (de) * 1999-12-31 2001-03-22 Bosch Gmbh Robert Pseudozufallsgenerator und Rundfunksender und Rundfunkempfänger
TWI245293B (en) * 2001-11-26 2005-12-11 Winbond Electronics Corp Method of testing memory with continuous, varying data
US6937643B2 (en) 2002-04-30 2005-08-30 Qualcomm Inc ROM-based PN generation for wireless communication
JP4084801B2 (ja) 2002-10-11 2008-04-30 富士通株式会社 Ｐｎ符号発生器、ｇｏｌｄ符号発生器、ｐｎ符号逆拡散器、ｐｎ符号発生方法、ｇｏｌｄ符号発生方法、ｐｎ符号逆拡散方法、及びコンピュータプログラム
US7516280B1 (en) * 2004-03-30 2009-04-07 Cypress Semiconductor Corporation Pulsed arbitration system and method
US8316068B2 (en) * 2004-06-04 2012-11-20 Telefonaktiebolaget Lm Ericsson (Publ) Memory compression
US20090083350A1 (en) * 2007-09-24 2009-03-26 Montvelishsky Michael B Shift-add based random number generation
DE102008009924B4 (de) * 2008-02-15 2014-10-30 Jürgen Altenbrunn Verfahren zum Generieren von Frequenzen
US9964591B2 (en) * 2016-04-19 2018-05-08 International Business Machines Corporation Implementing decreased scan data interdependence in on product multiple input signature register (OPMISR) through PRPG control rotation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4667301A (en) * 1983-06-13 1987-05-19 Control Data Corporation Generator for pseudo-random numbers
DE3580679D1 (de) * 1984-02-06 1991-01-03 British Broadcasting Corp Binaere pseudo-zufalls-reihengeneratoren.
US4774681A (en) * 1985-03-11 1988-09-27 Tektronix, Inc. Method and apparatus for providing a histogram
DE3513551A1 (de) * 1985-04-16 1986-10-16 Wandel & Goltermann Gmbh & Co, 7412 Eningen Digitaler wortgenerator zur automatischen erzeugung periodischer dauerzeichen aus n-bit-woertern aller wortgewichte und deren permutationen

Also Published As

Publication number Publication date
DE3888421T2 (de) 1994-08-04
EP0301383A3 (en) 1990-02-28
EP0301383A2 (de) 1989-02-01
US4901264A (en) 1990-02-13
EP0301383B1 (de) 1994-03-16

Similar Documents

Publication Publication Date Title
DE3888421D1 (de) Gerät zur Erzeugung eines Pseudo-Zufallsmusters.
DE3850416D1 (de) Anordnung zur Erzeugung eines magnetischen Feldes.
DE59104939D1 (de) Vorrichtung zur Regelung eines Generators.
DE68909612D1 (de) Anordnung zur erzeugung eines magnetischen feldes.
DE3750828D1 (de) Vorrichtung zur Musiktonerzeugung.
DE3882365D1 (de) Einrichtung zur erzeugung eines cursormusters auf einer anzeige.
DE3856384D1 (de) Vorrichtung zum Abbilden eines Oberflächenmusters, z.B. von Fingerabdrücken
DE69004404D1 (de) Apparat zur Erzeugung eines Strahlungsbildes.
DE69130549D1 (de) Vorrichtung zur Erzeugung eines Objektbewegungsweges
DE3778962D1 (de) Vorrichtung zur erzeugung von kuenstlichen wirbelwinden.
DE69008633D1 (de) Gerät zur Erzeugung von Massenkraft.
DE69125497D1 (de) Vorrichtung zur erzeugung eines magnetfeldes
DE3875467D1 (de) Geraet zur erzeugung eines zweidimensional farbanzeige.
DE69008877D1 (de) Quervorrichtung zur Zuführung von Dampf.
DE59208190D1 (de) Vorrichtung zur regelung eines generators
DE3862330D1 (de) Vorrichtung zur erzeugung eines gasgemisches nach dem saettigungsverfahren.
DE69128857D1 (de) Vorrichtung zur Erzeugung eines Tonsignals
DE69021759D1 (de) Vorrichtung zur Erzeugung einer Bewegungsinformation.
DE69109582D1 (de) Vorrichtung zur Erzeugung von Oberwellen.
DE68910883D1 (de) Vorrichtung zur Erzeugung optischer Oberwellen.
DE69130339D1 (de) Vorrichtung zur Erzeugung einer Ton-Wellenform
DE68916583D1 (de) Vorrichtung zur Behandlung einer Aufschlämmung mittels Gas-Flüssigkeits-Kontaktverfahren.
DE3885503D1 (de) Verfahren und Vorrichtung zur Erzeugung eines Zittermusters.
DE69018858D1 (de) Vorrichtung zum Erzeugen eines Musiktonsignals.
DE68921324D1 (de) Vorrichtung zur Bewegung eines Wandlers.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee