US3746847A — Generating pseudo-random sequences

Claim 1

Independent Claim 128 words

Apparatus for generating pseudo-random pulse sequences with a specified probability distribution of the intervals between successive pulses, comprising first means for providing a pseudorandom pulse sequence with a first probability distribution of pulse intervals, second means for converting the pulse intervals into a first electrical signal successively representative of the pulse intervals, third means for transforming the first electrical signals related to the first probability distribution into a second electrical signal related to the specified probability distribution, and fourth means responsive to the second electrical signal to produce a pulse sequence with intervals conforming to said specified probability distribution, and wherein the first means comprises two chain-code generators with at least one signal from each chain-code generator connected to a half adder for providing the first pulse sequence.

Claim 2

Dependent Claim 128 words

Apparatus for generating pseudo-random pulse sequences with a specified probability distribution of the intervals between successive pulses, comprising first means for providing a pseudorandom pulse sequence with a first probability distribution of pulse intervals, second means for converting the pulse intervals into a first electrical signal successively representative of the pulse intervals, third means for transforming the first electrical signals related to the first probability distribution into a second electrical signal related to the specified probability distribution, and fourth means responsive to the second electrical signal to produce a pulse sequence with intervals conforming to said specified probability distribution, and wherein the first means comprises two chain-code generators with at least one signal from each chain-code generator connected to a half adder for providing the first pulse sequence.

Claim 3

Dependent Claim 62 words

Apparatus according to claim 1, comprising fifth means of the same type as said first means and operative for providing another pseudo-random pulse sequence with a predetermined probability distribution of pulse intervals, sixth means for converting into an electrical signal successively representative of the latter pulse intervals, said fourth means being responsive jointly to the outputs of the third and sixth means.

Claim 4

Dependent Claim 24 words

Apparatus according to claim 2, wherein the third means is for subtracting the first signal from a fixed value to provide the second signal.

Claim 5

Dependent Claim 38 words

Apparatus according to claim 2, wherein the first and fifth means each further comprise a counter arranged to count input pulses from the generator and presettable to give an output pulse after a desired number of counted pulses.

Claim 6

Dependent Claim 89 words

Apparatus according to claim 2, wherein the sixth means comprises a counter arranged to count clock pulses and be read out and reset by each pulse from the fifth means, the second and third means are constituted by a subtracting counter arranged to count clock pulses and be readout and reset by each pulse from the first means, and the fourth means comprises a subtracting circuit operative relative to a fixed valve and arranged to control a gate to provide a pulse only when the subtracting circuit registers zero.

Claim 7

Dependent Claim 26 words

Apparatus according to claim 2, comprising means for arithmetically combining the outputs of the third and sixth means to form an input to the fourth means.

Claim 8

Dependent Claim 84 words

Apparatus for generating sequences of pseudo-random numbers with a specified probability distribution comprising a first means for generating uniform pseudo-random numbers and having two chain-code generators each utilizing a multistage register with outputs from selected pairs of stages, one from each generator, being connected to distinct half-adders, respectively, to provide first electrical signals representative of digits of uniform pseudo-random numbers, and second means for transforming the first electrical signals into second electrical signals representative of a sequence of numbers with said specified probability distribution.

Claim 9

Dependent Claim 84 words

Apparatus for generating sequences of pseudo-random numbers with a specified probability distribution comprising a first means for generating uniform pseudo-random numbers and having two chain-code generators each utilizing a multistage register with outputs from selected pairs of stages, one from each generator, being connected to distinct half-adders, respectively, to provide first electrical signals representative of digits of uniform pseudo-random numbers, and second means for transforming the first electrical signals into second electrical signals representative of a sequence of numbers with said specified probability distribution.

Claim 10

Dependent Claim 20 words

Apparatus according to claim 7, wherein the second means provides for comparison and counting operations relative to said signal values.

Claim 11

Dependent Claim 57 words

Apparatus according to claim 8, wherein the second means comprises a comparator for producing a pulse for each predetermined relationship between a reference number and said numbers from the pseudo-random generator, and a counter arranged to be read out and reset at regular intervals and to advance its state by unity for each pulse from the comparator.

Claim 12

Dependent Claim 34 words

Apparatus according to claim 9, comprising a further counter arranged to count regular clock pulses and to give, after predetermined pulse counts, an output signal for controlling readout and resetting of the first-mentioned counter.

Claim 13

Dependent Claim 52 words

Apparatus according to claim 8, wherein the second means comprises a comparator for producing a pulse for each predetermined relationship between a reference number and said numbers from the pseudo-random generator, and a counter arranged to count regular clock signals and to be readout and reset by each pulse from the comparator.

Claim 14

Dependent Claim 79 words

Apparatus according to claim 8, wherein the second means comprises a comparator for providing a pulse for each predetermined relationship between a reference number and said numbers from the pseudo-random generator, a first counter for counting pulses from the comparator and arranged to give an output signal after each counting of a predetermined number of pulses, and a second counter arranged to count regular clock pulses and to be readout and reset by each signal from the first counter.

Claim 15

Dependent Claim 64 words

A pseudo-random pulse sequence generator comprising two chain-code generators each including a multistage shift register with feed to the first stage from a half-adder supplied from selected stages of the same shift register, at least one selected shift register stage of each chain code generator also being connected to a half-adder for supplying a pulse sequence as the shift registers are clocked in synchronism.

Claim 16

Dependent Claim 64 words

A pseudo-random pulse sequence generator comprising two chain-code generators each including a multistage shift register with feed to the first stage from a half-adder supplied from selected stages of the same shift register, at least one selected shift register stage of each chain code generator also being connected to a half-adder for supplying a pulse sequence as the shift registers are clocked in synchronism.

Claim 17

Dependent Claim 69 words

A pseudo-random pulse sequence generator according to claim 13, further comprising additional half-adders each supplied from a different pair of shift register stages, one from each chain-code generator, to provide other pseudo-random pulse sequences; and an output register of which each stage is supplied by a different one of the pulse sequence producing half-adders to form a uniform random number represented by the contents of the output register stages.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1976-07-16	1977-01-15	1977-07-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1980-07-16	1981-01-15	1981-07-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1984-07-16	1985-01-15	1985-07-17	$7700.00	Window Closed / Lapsed

Generating pseudo-random sequences

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag