GB1322362A - Generating pseudo-random sequences - Google Patents
Generating pseudo-random sequencesInfo
- Publication number
- GB1322362A GB1322362A GB2906770A GB1322362DA GB1322362A GB 1322362 A GB1322362 A GB 1322362A GB 2906770 A GB2906770 A GB 2906770A GB 1322362D A GB1322362D A GB 1322362DA GB 1322362 A GB1322362 A GB 1322362A
- Authority
- GB
- United Kingdom
- Prior art keywords
- sequence
- distribution
- pseudo random
- pulses
- intervals
- 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
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
Landscapes
- Manipulation Of Pulses (AREA)
- Analogue/Digital Conversion (AREA)
Abstract
1322362 Pseudo random number generator D MARITSAS 10 June 1971 [16 June 1970 29067/70 Heading G4D Several embodiments of pseudo random pulse or number generators are disclosed. If the pulses are applied to a counter which is read out at fixed intervals, the numbers read from the counter are in a pseudo random sequence and may be used in Monte Carlo methods. The time interval between successive pulses in a pseudo random sequence of pulses is the random variable which determines the distribution. A pseudo random sequence of constant amplitude pulses is generated by generator 30, e.g. a chain code generator, the successive pulses of the sequence being separated by intervals conforming to a first probability distribution. This sequence passes to a signal conversion unit 31, the output of which consists of a sequence of signals corresponding to the interpulse intervals respectively of said sequence and having successive values that represent the corresponding pulse intervals, and thence to a unit 32 which modifies the signal value distribution in accordance with a specified transformation function to produce a signal having the same interval distribution but a different amplitude distribution. Thence the signal passes via buffer 33 to a signal conversion unit 34 to produce an output 35 consisting of a sequence of pulses, the intervals between the successive pulses being determined by the modified signal value distribution produced by unit 32. Thus by using an appropriate transformation function for unit 32, a specified distribution of the pulse intervals of the output sequence may be secured. All the above units are preferably digital but some may be analog or analog/digital as in known PCM systems. In one embodiment (Fig. 2, not shown) a pseudo random number sequence with a binomial distribution is generated using, for example, a generator (Fig. 3) of pseudo random numbers with a uniform distribution and a Bernoulli trials generator. Two feedback shift registers 10, 11 are connected to half adders 12, 13 to constitute two chain code generators. Selected pairs of stages of the registers 10, 11 are connected to further individual half adders (only 2 of which are shown), the output of each half adder constituting an individual random pulse sequence as the registers are clocked. The further half adders are connected to register 14 and a comparison network 15.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB2906770 | 1970-06-16 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| GB1322362A true GB1322362A (en) | 1973-07-04 |
Family
ID=10285656
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB2906770A Expired GB1322362A (en) | 1970-06-16 | 1970-06-16 | Generating pseudo-random sequences |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US3746847A (en) |
| GB (1) | GB1322362A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2723274A1 (en) * | 1994-07-30 | 1996-02-02 | British Nuclear Fuels Plc | PULSE GENERATOR AND METHOD FOR TESTING A NEUTRON COINCIDENCE SYSTEM |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3866029A (en) * | 1973-09-18 | 1975-02-11 | Prayfel Inc | Two level random number generator having a controllable expected value |
| US3940632A (en) * | 1974-03-04 | 1976-02-24 | Calspan Corporation | Nonpredictable actuator for switches or the like |
| SE380696B (en) * | 1974-03-20 | 1975-11-10 | Philips Svenska Ab | WAY TO CREATE A PSEUDOS RANDOM BIT SEQUENCE AND DEVICE FOR PERFORMING THE SET. |
| US3946215A (en) * | 1974-09-30 | 1976-03-23 | The Boeing Company | Pseudo-random code generator |
| FR2304222A1 (en) * | 1975-03-12 | 1976-10-08 | Cit Alcatel | PSEUDO-RANDOM NUMERICAL SEQUENCES GENERATOR |
| US4090242A (en) * | 1976-07-15 | 1978-05-16 | Odetics, Inc. | Method and means for evaluating phase encoded communication systems |
| US4218748A (en) * | 1978-09-25 | 1980-08-19 | Sangamo Weston, Inc. | Apparatus and method for digitally obtaining signals having specified statistical distributions |
| US5245659A (en) * | 1978-11-17 | 1993-09-14 | The United States Of America As Represented By The Director, National Security Agency | Constant ratio coding for multipath rejection and ECCM enhancement |
| US4408298A (en) * | 1981-06-26 | 1983-10-04 | Rca Corporation | Pseudo random number generator apparatus |
| US4511988A (en) * | 1981-07-17 | 1985-04-16 | Urien Michel | Electronic event or bit generator having a predetermined occurrence rate with a predetermined event or bit distribution |
| US4472784A (en) * | 1981-12-11 | 1984-09-18 | At&T Bell Laboratories | Ensuring sample independence in random sampling systems |
| US4785410A (en) * | 1985-06-05 | 1988-11-15 | Clarion Co., Ltd. | Maximum length shift register sequences generator |
| US4905176A (en) * | 1988-10-28 | 1990-02-27 | International Business Machines Corporation | Random number generator circuit |
| US5412587A (en) * | 1988-12-28 | 1995-05-02 | The Boeing Company | Pseudorandom stochastic data processing |
| CN1160888C (en) | 1997-11-19 | 2004-08-04 | Ntt移动通信网株式会社 | Device for generating plurality of code series simultaneously and CDMA radio receiver comprising the device |
| US6173003B1 (en) * | 1998-03-26 | 2001-01-09 | Visteon Global Technologies, Inc. | Dither noise source with notched frequency spectrum |
| DE19914645A1 (en) * | 1999-03-31 | 2000-10-26 | Bosch Gmbh Robert | Coding / decoding method and apparatus |
| US6748006B1 (en) | 1999-05-28 | 2004-06-08 | Texas Instruments Incorporated | Method and apparatus for controlling system timing with use of a master timer |
| 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 |
| US6452959B1 (en) | 1999-05-28 | 2002-09-17 | Dot Wireless, Inc. | Method of and apparatus for generating data sequences for use in communications |
| US6281822B1 (en) | 1999-05-28 | 2001-08-28 | Dot Wireless, Inc. | Pulse density modulator with improved pulse distribution |
| US6539049B1 (en) | 1999-05-28 | 2003-03-25 | Dot Wireless, Inc. | Device and method for maintaining time synchronous with a network master time |
| US6850871B1 (en) * | 1999-10-18 | 2005-02-01 | Agilent Technologies, Inc. | Method and apparatus for extraction of nonlinear black-box behavioral models from embeddings of the time-domain measurements |
| JP3650826B2 (en) * | 1999-11-05 | 2005-05-25 | 株式会社 沖マイクロデザイン | Random number generation integrated circuit |
| US6727765B1 (en) * | 2002-06-28 | 2004-04-27 | Cypress Semiconductor Corporation | Stochastic pulse generator device and method of same |
| US20060258424A1 (en) * | 2003-01-24 | 2006-11-16 | Unitab Limited | Gaming systems |
| DE10344327B3 (en) * | 2003-09-24 | 2005-06-09 | Infineon Technologies Ag | Random number generator and method for generating a random number |
| US8129924B2 (en) | 2006-11-13 | 2012-03-06 | Cypress Semiconductor Corporation | Stochastic signal density modulation for optical transducer control |
| US8093825B1 (en) | 2006-11-13 | 2012-01-10 | Cypress Semiconductor Corporation | Control circuit for optical transducers |
| US7860912B1 (en) * | 2006-12-08 | 2010-12-28 | Nvidia Corporation | Random number generator with improved uniformity for networking |
| US8044612B2 (en) * | 2007-01-30 | 2011-10-25 | Cypress Semiconductor Corporation | Method and apparatus for networked illumination devices |
| JP2008242832A (en) * | 2007-03-27 | 2008-10-09 | Toshiba Corp | Random number generation device |
| US9747076B1 (en) | 2014-12-04 | 2017-08-29 | Altera Corporation | Parallel pseudo random bit sequence generation with adjustable width |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3171082A (en) * | 1963-02-04 | 1965-02-23 | California Inst Of Techn | Random permutation generator employing pulse width generator and circulating shift register |
| US3366779A (en) * | 1965-07-20 | 1968-01-30 | Solartron Electronic Group | Random signal generator |
| US3423683A (en) * | 1966-03-31 | 1969-01-21 | Northern Electric Co | Binary random number generator using switching tree and wide-band noise source |
| US3456208A (en) * | 1967-01-18 | 1969-07-15 | Alfred G Ratz | Random noise generator having gaussian amplitude probability distribution |
| US3612845A (en) * | 1968-07-05 | 1971-10-12 | Reed C Lawlor | Computer utilizing random pulse trains |
| US3614399A (en) * | 1968-08-30 | 1971-10-19 | John C Linz | Method of synthesizing low-frequency noise |
| US3614400A (en) * | 1969-11-26 | 1971-10-19 | Rca Corp | Maximum length pulse sequence generators |
-
1970
- 1970-06-16 GB GB2906770A patent/GB1322362A/en not_active Expired
-
1971
- 1971-06-10 US US00151736A patent/US3746847A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2723274A1 (en) * | 1994-07-30 | 1996-02-02 | British Nuclear Fuels Plc | PULSE GENERATOR AND METHOD FOR TESTING A NEUTRON COINCIDENCE SYSTEM |
Also Published As
| Publication number | Publication date |
|---|---|
| US3746847A (en) | 1973-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB1322362A (en) | Generating pseudo-random sequences | |
| GB1167272A (en) | Improvement to Key Generators for Cryptographic Devices | |
| US3072855A (en) | Interference removal device with revertive and progressive gating means for setting desired signal pattern | |
| GB1490964A (en) | Signal generators | |
| KR970031301A (en) | Pulse width modulated signal output circuit | |
| GB1517170A (en) | Method of producing pseudo-random binary signal sequences | |
| GB1172617A (en) | The Generation of Binomially-Distributed Pseudo-Random Electrical Signals | |
| GB1150603A (en) | Electronic Musical Instrument | |
| EP0497618A2 (en) | Noise generating device | |
| US4173000A (en) | Simulated VLF/LF noise generator | |
| GB1433586A (en) | Two of eight tone encoder | |
| KR100228592B1 (en) | Period generation circuit in semiconductor test equipment | |
| GB1484155A (en) | Arrangement for generating pulse sequences | |
| RU2081450C1 (en) | Generator of n-bit random sequence | |
| GB1206552A (en) | Improvements in or relating to devices for generating pseudo-random sequences | |
| GB1206647A (en) | An analogue-to-digital converter | |
| GB1591805A (en) | Electric signal generators | |
| GB1412156A (en) | Pulse amplitude-modulated signal transmission systems | |
| SU903873A1 (en) | Generator of random numbers for simulating general population by objects of a sample | |
| SU703852A1 (en) | Pseudorandom number generator | |
| GB1322915A (en) | Circuit arrangement of a generator of a binomial random sequence | |
| SU947856A1 (en) | Multichannel parallel pseudorandom number generator | |
| RU2120179C1 (en) | White noise generator ( variants ) | |
| SU734870A1 (en) | Device for shaping pulse codes of pseudorandom trains | |
| SU625222A1 (en) | Pseudorandom number generator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PS | Patent sealed [section 19, patents act 1949] | ||
| PLNP | Patent lapsed through nonpayment of renewal fees |