Probabilistic pulse train randomization device

• US 4,951,243 A
• Filed: 10/12/1989
• Issued: 08/21/1990
• Est. Priority Date: 10/12/1989
• Status: Expired due to Fees

• Current Assignee: Analog Intelligence Corporation
• Original Assignee: Analog Intelligence Corporation
• Inventors: Tomlinson, Max S. Jr.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Mai, Tan V.
• Application Number:
  US07/420,357
• Time in Patent Office: 313 Days
• Field of Search: 364/717, 364/715.01, 331/78, 377/39, 371/67.1, 371/71
• US Class Current: 708/250
• CPC Class Codes: G06F 7/70 using stochastic pulse trains, i.e. randomly occurring pulses the average pulse rates of which represent numbers conversion of analogue signals into stochastic pulse trains and vice versa H03M1/04

Abstract

A device for re-randomizing probabilistic pulse trains. The device receives an input probabilistic pulse train and produces an output probabilistic pulse train of equal value, but which is statistically independent from the input probabilistic pulse train. The device generally comprises an up/down counter and a comparator. The up/down counter keeps track of the difference between the number of input pulses and the number of output pulses. The comparator produces output pulses, generally with the probability of pulses being generated positively related to the value of the difference.

Claims

1. A probabilistic pulse train randomization device for randomizing a probabilistic pulse train, for receiving an input probabilistic pulse train, for receiving a random number, and for outputting an output probabilistic pulse train that is a function of the input probabilistic pulse train, but is statistically independent from the input probabilistic pulse train comprising:

up/down counter means including;

increment input port means for receiving the input probabilistic pulse train,

decrement input port means connected to a comparator output port means for receiving the output probabilistic pulse train,

storage means for storing a value of two or more bits, and

plurality of storage output port means,

each connected to one bit of the stored value of said storage means and

each for transmitting its corresponding bit of the stored value;

said up/down counter means

for incrementing the stored value

if said increment input port means receives a pulse

and said decrement input port means does not receive a pulse, and

for decrementing the stored value

if said decrement input port means receives a pulse

and said increment input port means does not receive a pulse;

and comparator means including;

first input port means connected to said plurality of storage output port means for receiving the stored value,

second input port means for receiving the random number, and

comparator output port means for transmitting the output probabilistic pulse train;

said comparator means for

producing on said comparator output port means the output probabilistic pulse train,

such that the produced output probabilistic train

always has a pulse when the stored value is at its largest possible value,

never has a pulse when the stored value is at its smallest possible value,

and otherwise has pulses dependent on the random number and the stored value.

2. The device of claim 1, wherein said comparator further comprises:

one or more AND gate means

each connected to said first input port means,

each for receiving a different bit of the stored value except for the most significant bit of the second value,

each connected to said second input port means,

each for receiving a different bit of the random number, and

each for producing an AND signal which is the logical AND of its corresponding input bits, and

an OR gate means

connected to all said AND gate means,

for receiving all said AND signals from said AND gate means,

connected to said first input port means,

for receiving the most significant bit of the stored value and

for producing on said comparator output port means,

as the logical OR thereof,

the output probabilistic pulse train.

3. The device of claim 1, wherein

said otuput probabilistic pulse train produced by said comparator means produces a pulse on said comparator output port means

if the random number is numerically less than the stored value or

if the stored value is at its largest possible value.