JPS57194621A - Random number generator - Google Patents

Random number generator

Info

Publication number
JPS57194621A
JPS57194621A JP56079518A JP7951881A JPS57194621A JP S57194621 A JPS57194621 A JP S57194621A JP 56079518 A JP56079518 A JP 56079518A JP 7951881 A JP7951881 A JP 7951881A JP S57194621 A JPS57194621 A JP S57194621A
Authority
JP
Japan
Prior art keywords
bits
register
order
random number
circuit
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.)
Pending
Application number
JP56079518A
Other languages
English (en)
Inventor
Sada Watanabe
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP56079518A priority Critical patent/JPS57194621A/ja
Priority to US06/381,714 priority patent/US4493046A/en
Priority to DE8282104531T priority patent/DE3266649D1/de
Priority to EP82104531A priority patent/EP0066768B1/en
Publication of JPS57194621A publication Critical patent/JPS57194621A/ja
Pending 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
    • 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)
  • Error Detection And Correction (AREA)
JP56079518A 1981-05-26 1981-05-26 Random number generator Pending JPS57194621A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP56079518A JPS57194621A (en) 1981-05-26 1981-05-26 Random number generator
US06/381,714 US4493046A (en) 1981-05-26 1982-05-24 Apparatus for generation of binary pseudo-random numbers
DE8282104531T DE3266649D1 (en) 1981-05-26 1982-05-25 Apparatus for generation of random numbers
EP82104531A EP0066768B1 (en) 1981-05-26 1982-05-25 Apparatus for generation of random numbers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56079518A JPS57194621A (en) 1981-05-26 1981-05-26 Random number generator

Publications (1)

Publication Number Publication Date
JPS57194621A true JPS57194621A (en) 1982-11-30

Family

ID=13692193

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56079518A Pending JPS57194621A (en) 1981-05-26 1981-05-26 Random number generator

Country Status (4)

Country Link
US (1) US4493046A (ja)
EP (1) EP0066768B1 (ja)
JP (1) JPS57194621A (ja)
DE (1) DE3266649D1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01259607A (ja) * 1988-04-08 1989-10-17 Sharp Corp ホワイトノイズ波形発生回路
JPH04114157U (ja) * 1991-03-25 1992-10-07 三洋電機株式会社 ラツクの歯飛び防止機構

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811394A (en) * 1982-07-28 1989-03-07 Communications Satellite Corporation Variable starting state scrambling circuit
DE3400035A1 (de) * 1983-01-07 1984-07-12 General Electric Co., Schenectady, N.Y. Simulator fuer statistisches rauschen
US4667301A (en) * 1983-06-13 1987-05-19 Control Data Corporation Generator for pseudo-random numbers
US5257282A (en) * 1984-06-28 1993-10-26 Unisys Corporation High speed code sequence generator
JPS6197746A (ja) * 1984-10-15 1986-05-16 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 乱数発生装置
CH664056A5 (de) * 1984-11-02 1988-01-29 Borer Communications Ag Verfahren und vorrichtung fuer die umwandlung einer digitalen datensequenz in die verschluesselte form.
US4785410A (en) * 1985-06-05 1988-11-15 Clarion Co., Ltd. Maximum length shift register sequences generator
US4685132A (en) * 1985-07-30 1987-08-04 Sperry Corporation Bent sequence code generator
US4691291A (en) * 1985-09-23 1987-09-01 Thinking Machines Corporation Random sequence generators
CH668340A5 (de) * 1985-10-17 1988-12-15 Bbc Brown Boveri & Cie Generator zur erzeugung binaerer chiffriersequenzen.
US4745603A (en) * 1986-05-27 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Code sequence generator for a digital transmission line fault location system
US4771429A (en) * 1986-09-18 1988-09-13 Abbott Laboratories Circuit combining functions of cyclic redundancy check code and pseudo-random number generators
US5224165A (en) * 1988-10-25 1993-06-29 Hughes Aircraft Company High speed word generator
US5148481A (en) * 1989-10-06 1992-09-15 International Business Machines Corporation Transaction system security method and apparatus
EP0529512A3 (en) * 1991-08-23 1993-06-16 Fujitsu Limited Method and system for generating random number sequences
US5210770A (en) * 1991-09-27 1993-05-11 Lockheed Missiles & Space Company, Inc. Multiple-signal spread-spectrum transceiver
ES2038912B1 (es) * 1991-09-30 1994-08-01 Alcatel Standard Electrica Sistema sincrono de aleatorizacion de datos en paralelo.
US5251165A (en) * 1992-04-09 1993-10-05 James Iii J Colin Two phase random number generator
SE470242B (sv) * 1992-05-12 1993-12-13 Ericsson Telefon Ab L M Anordning för generering av slumptal
US5258936A (en) * 1992-08-05 1993-11-02 Motorola, Inc. Method and apparatus for generating pseudo-random numbers
US5428561A (en) * 1993-04-22 1995-06-27 Zilog, Inc. Efficient pseudorandom value generator
US5416783A (en) * 1993-08-09 1995-05-16 Motorola, Inc. Method and apparatus for generating pseudorandom numbers or for performing data compression in a data processor
US5455891A (en) * 1993-10-04 1995-10-03 Georgia Tech Research Corporation System and method for a learning neural network for generating random directions for weight changes
KR970002951B1 (ko) * 1994-04-13 1997-03-13 양승택 2^n길이 의사 난수 계열 발생 장치
JP3849884B2 (ja) * 1995-06-09 2006-11-22 富士通株式会社 ２進数の１つのシーケンスを生成する装置、記憶モジュール内の障害に対するテストを行う方法、および記憶モジュールに対するテストを行うシステム
US5910956A (en) * 1996-11-05 1999-06-08 Northrop Gruman Corporation Random time interval generator
JP3651154B2 (ja) * 1996-12-27 2005-05-25 ソニー株式会社 Ｐｎ符号発生回路及び無線システムの端末装置
JP3556461B2 (ja) * 1998-03-18 2004-08-18 富士通株式会社 Ｍ系列の位相シフト係数算出方式
US6188714B1 (en) 1998-12-29 2001-02-13 Texas Instruments Incorporated Parallel M-sequence generator circuit
US6289067B1 (en) 1999-05-28 2001-09-11 Dot Wireless, Inc. Device and method for generating clock signals from a single reference frequency signal and for synchronizing data signals with a generated clock
US6281822B1 (en) 1999-05-28 2001-08-28 Dot Wireless, Inc. Pulse density modulator with improved pulse distribution
US6452959B1 (en) 1999-05-28 2002-09-17 Dot Wireless, Inc. Method of and apparatus for generating data sequences for use in communications
US6748006B1 (en) 1999-05-28 2004-06-08 Texas Instruments Incorporated Method and apparatus for controlling system timing with use of a master timer
US6539049B1 (en) 1999-05-28 2003-03-25 Dot Wireless, Inc. Device and method for maintaining time synchronous with a network master time
US6745219B1 (en) 2000-06-05 2004-06-01 Boris Zelkin Arithmetic unit using stochastic data processing
GB2379140B (en) * 2001-08-22 2004-11-10 Ubinetics Ltd Code generation
US7426666B2 (en) * 2004-05-18 2008-09-16 Lucent Technologies Inc. Noisy channel emulator for high speed data
CN101019099B (zh) * 2004-09-22 2010-12-08 诺基亚公司 用于生成伪随机数的方法和装置
US7813408B2 (en) * 2004-12-01 2010-10-12 Harris Corporation Wireless communications device with white gaussian noise generator and related methods
TWI269222B (en) * 2004-12-29 2006-12-21 Univ Tsinghua Random number generating method and its equipment with a multiple polynomial
US20110191129A1 (en) * 2010-02-04 2011-08-04 Netzer Moriya Random Number Generator Generating Random Numbers According to an Arbitrary Probability Density Function
CN116382634B (zh) * 2023-05-29 2023-08-08 牛芯半导体(深圳)有限公司 伪随机码生成电路、方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5413732A (en) * 1977-07-01 1979-02-01 Canon Inc Light source device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE380696B (sv) * 1974-03-20 1975-11-10 Philips Svenska Ab Sett att alstra en pseudoslumpbitfoljd och anordning for utforande av settet.
FR2304222A1 (fr) * 1975-03-12 1976-10-08 Cit Alcatel Generateur de sequences numeriques pseudo-aleatoires
US4047008A (en) * 1976-02-23 1977-09-06 Harris Corporation Pseudo-random number sequence generator
US4218749A (en) * 1978-09-25 1980-08-19 Sangamo Weston, Inc. Apparatus and method for digital noise synthesis
US4325129A (en) * 1980-05-01 1982-04-13 Motorola Inc. Non-linear logic module for increasing complexity of bit sequences

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5413732A (en) * 1977-07-01 1979-02-01 Canon Inc Light source device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01259607A (ja) * 1988-04-08 1989-10-17 Sharp Corp ホワイトノイズ波形発生回路
JPH04114157U (ja) * 1991-03-25 1992-10-07 三洋電機株式会社 ラツクの歯飛び防止機構

Also Published As

Publication number Publication date
EP0066768B1 (en) 1985-10-02
DE3266649D1 (en) 1985-11-07
EP0066768A1 (en) 1982-12-15
US4493046A (en) 1985-01-08

Similar Documents

Publication Publication Date Title
JPS57194621A (en) Random number generator
EP0328063A3 (en) Absolute value calculating circuit having a single adder
EP1126613A3 (en) Logic structure and circuit for fast carry
EP0905611A3 (en) Pseudorandom number generating method and pseudorandom number generator
JPS5552581A (en) Pattern generator
EP0234038A3 (en) Apparatus for identifying the lru storage unit in a memory
JPS54127230A (en) Picture shape converter
JPS55153052A (en) Digital multiplier
JPS648717A (en) Pseudo noise series code generating circuit
JPS5475226A (en) Character pattern generator
JPS5319732A (en) Pseudo-random number sequence generator
JPS5219957A (en) Time/digital conversion circuit
JPS5679352A (en) Address generator
JPS5353936A (en) M bits x n bits multiplier
JPS55132593A (en) Refresh control method for memory unit
JPS5480035A (en) Character pattern generator
JPS6461121A (en) Semiconductor integrated circuit
JPS54137251A (en) Code conversion system
JPS5492144A (en) Generator for random number
JPS5495126A (en) Display device
JPS6417123A (en) Vector random number generating device
JPS5769450A (en) Decimal-quadruple generating circuit
JPS5674666A (en) Voltage level generator
JPS5650445A (en) Data check device
JPH01258130A (ja) 擬似乱数発生装置